Efficient Minkowski Sum Computation of General Ployhedra

被引：0
|
作者：
Zhang JianFei [1 ]
Guo XiJuan [1 ]
Geng QingJia [1 ]
机构：
[1] Yanshan Univ, Informat Sci & Engn Coll, Qinhuangdao 066004, Peoples R China
来源：
MECHANICAL AND ELECTRONICS ENGINEERING III, PTS 1-5 | 2012年 / 130-134卷
关键词：
Minkowski sum; General Polyhedron; CAD; CAM; OPERATIONS;
D O I：
10.4028/www.scientific.net/AMM.130-134.487
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
We present an algorithm to compute Minkowski sum of general ployhedra, the algorithm removes unnecessary information of computing pairwise Minkowski sum by redundancy analysis and adopt heuristic sorting order to improve computing efficiency of union process, contrast experiments show the algorithm is efficient and suitable for CAD and CAM.
引用
收藏
页码：487 / 490
页数：4
相关论文
共 50 条
  • [41] Accurate Minkowski sum approximation of polyhedral models
    Varadhan, Gokul
    Manocha, Dinesh
    GRAPHICAL MODELS, 2006, 68 (04) : 343 - 355
  • [42] Accurate Minkowski sum approximation of polyhedral models
    Varadhan, G
    Manocha, D
    12TH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, 2004, : 392 - 401
  • [43] RELATIVISTIC PROPAGATORS AS SUM OF PATHS IN MINKOWSKI SPACE
    GAMBINI, R
    TRIAS, A
    PHYSICAL REVIEW D, 1983, 27 (12): : 2928 - 2934
  • [44] Minkowski sum volume minimization for convex polyhedra
    Tuzikov, AV
    Sheynin, SA
    MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO IMAGE AND SIGNAL PROCESSING, 2000, 18 : 33 - 40
  • [45] Hyperpolygons generated by the invertible Minkowski sum of polygons
    Sugihara, K
    PATTERN RECOGNITION LETTERS, 2004, 25 (05) : 551 - 560
  • [46] Point-based minkowski sum boundary
    Lien, Jyh-Ming
    PACIFIC GRAPHICS 2007: 15TH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, 2007, : 261 - 270
  • [47] A Lower Bound for the Size of a Minkowski Sum of Dilates
    Hamidoune, Y. O.
    Rue, J.
    COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (02): : 249 - 256
  • [48] Minkowski Sum of Ellipsoids and Means of Covariance Matrices
    Angulo, Jesus
    GEOMETRIC SCIENCE OF INFORMATION, 2019, 11712 : 107 - 115
  • [49] Unifying Sum and Weighted Aggregations for Efficient Yet Effective Image Representation Computation
    Pang, Shanmin
    Xue, Jianru
    Zhu, Jihua
    Zhu, Li
    Tian, Qi
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2019, 28 (02) : 841 - 852
  • [50] Efficient Computation of Discounted Asymmetric Information Zero-Sum Stochastic Games
    Li, Lichun
    Shamma, Jeff S.
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 4531 - 4536
12345