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 条
  • [21] Efficient computation of general Hertzian traction integrals
    Törmänen, M
    PROCEEDINGS OF THE THE FIRST INTERNATIONAL SYMPOSIUM ON IMPACT AND FRICTION OF SOLIDS, STRUCTURES AND INTELLIGENT MACHINES: IN MEMORIAM P. D. PANAGIOTOPOULOS (1950-1998), 2000, 14 : 281 - 284
  • [22] Efficient Computation of General Modules for ALC Ontologies
    Yang, Hui
    Koopmann, Patrick
    Ma, Yue
    Bidoit, Nicole
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 3356 - 3364
  • [23] The Minkowski sum of linear Cantor sets
    Hare, Kevin G.
    Sidorov, Nikita
    ACTA ARITHMETICA, 2024, 212 (02) : 173 - 193
  • [24] SURFACE MODELLING BY MEANS OF MINKOWSKI SUM
    Velichova, Daniela
    APLIMAT 2009: 8TH INTERNATIONAL CONFERENCE, PROCEEDINGS, 2009, : 465 - 474
  • [25] The Flag Polynomial of the Minkowski Sum of Simplices
    Agnarsson, Geir
    ANNALS OF COMBINATORICS, 2013, 17 (03) : 401 - 426
  • [26] On the Minkowski distances and products of sum sets
    Roche-Newton, Oliver
    Rudnev, Misha
    ISRAEL JOURNAL OF MATHEMATICS, 2015, 209 (02) : 507 - 526
  • [27] The Minkowski sum of a simple polygon and a segment
    Pustylnik, G
    Sharir, M
    INFORMATION PROCESSING LETTERS, 2003, 85 (04) : 179 - 184
  • [28] Successive radii and Orlicz Minkowski sum
    Fangwei Chen
    Congli Yang
    Miao Luo
    Monatshefte für Mathematik, 2016, 179 : 201 - 219
  • [29] MINKOWSKI SUM OF STRONGLY CONVEX SURFACES
    POLIKANOVA, IV
    SIBERIAN MATHEMATICAL JOURNAL, 1988, 29 (04) : 690 - 693
  • [30] On the Minkowski distances and products of sum sets
    Oliver Roche-Newton
    Misha Rudnev
    Israel Journal of Mathematics, 2015, 209 : 507 - 526
12345