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 条
  • [31] Dynamic Minkowski Sum of Convex Shapes
    Behar, Evan
    Lien, Jyh-Ming
    2011 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2011,
  • [32] Successive radii and Orlicz Minkowski sum
    Chen, Fangwei
    Yang, Congli
    Luo, Miao
    MONATSHEFTE FUR MATHEMATIK, 2016, 179 (02): : 201 - 219
  • [33] Computing the Minkowski sum of monotone polygons
    HernandezBarrera, A
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (02) : 218 - 222
  • [34] The Flag Polynomial of the Minkowski Sum of Simplices
    Geir Agnarsson
    Annals of Combinatorics, 2013, 17 : 401 - 426
  • [35] TWO APPROXIMATE MINKOWSKI SUM ALGORITHMS
    Milenkovic, Victor
    Sacks, Elisha
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2010, 20 (04) : 485 - 509
  • [36] Computing the Minkowski sum of ruled surfaces
    Mühlthaler, H
    Pottmann, H
    GRAPHICAL MODELS, 2003, 65 (06) : 369 - 384
  • [37] Smoothness of Minkowski sum and generic rotations
    Belegradek, Igor
    Jiang, Zixin
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2017, 450 (02) : 1229 - 1244
  • [38] Minkowski sum of polytopes and its normality
    Higashitani, Akihiro
    JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN, 2016, 68 (03) : 1147 - 1159
  • [39] Redundant filter-based efficient Minkwoski sum computation of polyhedra
    Guo, X. (xjguo@ysu.edu.cn), 1600, (08):
  • [40] Closed-Form Minkowski Sum Approximations for Efficient Optimization-Based Collision Avoidance
    Guthrie, James
    Kobilarov, Marin
    Mallada, Enrique
    2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 3857 - 3864
12345