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 条
  • [1] Voxelized Minkowski sum computation on the GPU with robust culling
    Li, Wei
    McMains, Sara
    COMPUTER-AIDED DESIGN, 2011, 43 (10) : 1270 - 1283
  • [2] Minkowski sum computation of B-spline surfaces
    Mizrahi, Jonathan
    Kim, Sijoon
    Hanniel, Iddo
    Kim, Myung Soo
    Elber, Gershon
    GRAPHICAL MODELS, 2017, 91 : 30 - 38
  • [3] Efficient check sum computation
    Research Disclosure, 1998, (414):
  • [4] Contributing vertices-based Minkowski sum computation of convex polyhedra
    Barki, Hichem
    Denis, Florence
    Dupont, Florent
    COMPUTER-AIDED DESIGN, 2009, 41 (07) : 525 - 538
  • [5] On the Parameterized Computation of Minimum Volume Outer Ellipsoid of Minkowski Sum of Ellipsoids
    Halder, Abhishek
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 4040 - 4045
  • [6] Efficient Sum of Absolute Difference Computation on FPGAs
    Kumm, Martin
    Kleinlein, Marco
    Zipf, Peter
    2016 26TH INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS (FPL), 2016,
  • [7] An efficient collision detection algorithm of convex polygons based on Minkowski sum
    Geng, Qingjia
    Guo, Xijuan
    Zhang, Jianfei
    Zhang, Buying
    ICIC Express Letters, 2013, 7 (02): : 461 - 464
  • [8] EFFICIENT COMPUTATION OF THE MAXIMUM OF THE SUM OF 2 SEQUENCES AND APPLICATIONS
    KONRAD, V
    IEEE TRANSACTIONS ON COMPUTERS, 1986, 35 (07) : 651 - 653
  • [9] Efficient computation of the stochastic behavior of partial sum processes
    Saengkyongam, Sorawit
    Hayter, Anthony
    Kiatsupaibul, Seksan
    Liu, Wei
    COMPUTATIONAL STATISTICS, 2020, 35 (01) : 343 - 358
  • [10] Efficient computation of the stochastic behavior of partial sum processes
    Sorawit Saengkyongam
    Anthony Hayter
    Seksan Kiatsupaibul
    Wei Liu
    Computational Statistics, 2020, 35 : 343 - 358
12345