Efficient Minkowski Sum Computation of General Ployhedra
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.
J. F. Zhang et al., "Efficient Minkowski Sum Computation of General Ployhedra", Applied Mechanics and Materials, Vols. 130-134, pp. 487-490, 2012