Paper Title:
Research on Exact Minkowski Sum Algorithm of Convex Polyhedron Based on Direct Mapping
  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.

  Info
Periodical
Advanced Materials Research (Volumes 225-226)
Edited by
Helen Zhang, Gang Shen and David Jin
Pages
377-380
DOI
10.4028/www.scientific.net/AMR.225-226.377
Citation
Q. J. Geng, X. J. Guo, Y. Zhang, "Research on Exact Minkowski Sum Algorithm of Convex Polyhedron Based on Direct Mapping", Advanced Materials Research, Vols. 225-226, pp. 377-380, 2011
Online since
April 2011
Export
Price
$32.00
Share

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

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

Authors: Ying Lin Li, Man Liang Qiu, Lian He Yang
Abstract:In view of the defect and shortage in cutting path automatic optimization of 2D pattern pieces in current garment automatic cutter, a new...
973
Authors: Ji Gang Wu, Kuan Fang He, Bin Qin
Abstract:Aiming at the subpixle edge detection of speckle in autofocus for micro-machine vision, a novel accurate subpixel edge detection algorithm...
228
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Xue Feng Wu, Yu Fan
Chapter 6: Mechatronics
Abstract:A new algorithms for parameters of an image irregular boundary circle parameters is presented, which is based on “Curve-Approximate Method”...
639
Authors: Yan Wei Wang, Si Qing Zhang, Bing Lin, Hong Liang, Yan Ming Pan
Chapter 4: Modeling, Automation and Related Themes
Abstract:Feature Point Extraction Method of X-ray Image Based on Scale Invariant is proposed in this paper for industrial X-ray image with low...
667