Abstract
Minkowski sum has become an effective method in collision detection problem, which is a branch of computation geometry. Separated from the previous algorithm based on the traditional Gaussian Map, a new algorithm of computing exact Minkowski sum of convex polyhedron is proposed based on direct mapping method in the paper, and the correctness of direct mapping method is testified. The algorithm mapping the convex polyhedron into the bottom of regular tetrahedron according to the definition of Regular Tetrahedron Mapping and Point Projection, so the problem become form 3D to 2D. Comparing with the previous algorithm, the algorithm posed in the paper establishes mapping from 3D to 2D directivity, and only compute the overlay of one pair of planar subdivision. So, the algorithm’s executing efficiency has been improved in compare with the previous algorithm.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
