DocumentCode :
3613482
Title :
Containment test for polygons containing circular arcs
Author :
M. Gombosi
Author_Institution :
Lab. for Geometric Modeling & Multimedia Algorithms, Maribor Univ., Slovenia
fYear :
2002
fDate :
6/24/1905 12:00:00 AM
Firstpage :
112
Lastpage :
119
Abstract :
The paper describes an extended algorithm for solving the point-in-polygon problem. The polygon in this case consists of straight edges and also from circular arcs. The algorithm uses the classical ray intersection method. The difference is that we now have two types of geometric objects to test for intersections. Processing is done with simple and efficient tests, which quickly answer our question. By the use of appropriate data structure, this task can be done safely and easily. Despite the extension of the classical ray intersection method, the algorithm still runs in linear time complexity.
Keywords :
"Testing","Application software","Laboratories","Solid modeling","Computer science","Data structures","Computational geometry","Computer graphics","Computer aided manufacturing","CADCAM"
Publisher :
ieee
Conference_Titel :
Eurographics UK Conference, 2002. Proceedings. The 20th
Print_ISBN :
0-7695-1518-5
Type :
conf
DOI :
10.1109/EGUK.2002.1011280
Filename :
1011280
Link To Document :
بازگشت