Title :
A Fast Approach to Judging Basic Element Intersection in Polygons Meshing
Author :
Li Jinghui ; Shen Jingbo ; Zhang Yan
Author_Institution :
Sch. of Comput. & Inf. Technol., Northeast Pet. Univ., Daqing, China
Abstract :
Classic collision detection methods adopt hierarchical structure based on bounding box, judgment intersection efficiency is key factor that effects collision detection efficiency. A fast approach to judging basic element intersection in polygons meshing is presented to improve judgment intersection efficiency. First, this approach discusses the clamping-edge pair existence form in each polygon basic element, then detectes whether there is a clamping-edge pair and determine whether the two polygons intersect by calculating the signed Line-Line distance between the two clamping-edge pairs. Finally, we uses the polygon basic element features to optimize the algorithm.
Keywords :
computational geometry; mesh generation; basic element intersection judgement; bounding box; clamping-edge pair existence form; collision detection efficiency; collision detection method; hierarchical structure; judgment intersection efficiency; line-line distance; polygon meshing; Algorithm design and analysis; Computers; Educational institutions; Geospatial analysis; Graphics; Optimization; Robustness; Basic element; bounding box; colLision detection; judging intersection; polygons meshing;
Conference_Titel :
Digital Manufacturing and Automation (ICDMA), 2011 Second International Conference on
Conference_Location :
Zhangjiajie, Hunan
Print_ISBN :
978-1-4577-0755-1
Electronic_ISBN :
978-0-7695-4455-7
DOI :
10.1109/ICDMA.2011.14
