New intersection algorithm of convex polygons based on voronoi diagrams

Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006

Volumn , Issue , 2006, Pages 224-229

  Yang, Chenglei ^a   Shi, Pu ^a   Zao, Wei ^a   Wang, Lu ^a   Meng, Xiangxu ^a   Wang, Jiaye ^a  

^a SHANDONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX POLYGONS; ROURKE'S METHOD; TRACING ALGORITHM; VORONOI DIAGRAMS;

BOUNDARY CONDITIONS; COMPUTATIONAL METHODS; LEARNING ALGORITHMS; METRIC SYSTEM;

GRAPHIC METHODS;

EID: 34250375253     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISVD.2006.26     Document Type: Conference Paper

References (4)

1. D. M. Mount, "Geometric Intersection", Handbook of Discrete and Computational Geometry, 2nd Edition, Chapman & Hall/CRC, Boca Raton, 2004,pp. 857-876.
2. M.I. Shamos and D. Hoey, "Geometric intersection problems", Proc. 17th Annu. IEEE Sympos. Found. Comput. Sci., 1976, pp. 208-215.
3. Joseph O'Rourke, Computational Geometry in C. Cambridge University Press, 1998
4. Lu Wang, Cheng-lei Yang, Rui Wang, Meng Qi, Xiang-xu Meng, Xiaoting Wang, "Design of a Walkthrough System for Virtual Museum Based on Voronoi Diagram", Proc. of 3rd International Symposium on Voronoi Diagrams in Science and Engineering, 2006