Efficient Minkowski Sum Computation of General Ployhedra

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Han Zhao

Pages:

487-490

DOI:

10.4028/www.scientific.net/AMM.130-134.487

Citation:

J. F. Zhang et al., "Efficient Minkowski Sum Computation of General Ployhedra", Applied Mechanics and Materials, Vols. 130-134, pp. 487-490, 2012

Online since:

October 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.