Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons

Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons

This paper provides a full theoretical and experimental analysis of a serial algorithm for the point-in-polygon test, which requires less running time than previous algorithms and can handle all degenerate cases. The serial algorithm can quickly determine whether a point is inside or outside a polyg...

Full description

Bibliographic Details
Main Authors: Jianqiang Hao, Jianzhi Sun, Yi Chen, Qiang Cai, Li Tan
Format: Article
Language:English
Published: MDPI AG 2018-10-01
Series:Symmetry
Subjects:
3D printing
point-in-polygon
boolean operations
code
probability
parallel
Online Access:http://www.mdpi.com/2073-8994/10/10/477

Internet

http://www.mdpi.com/2073-8994/10/10/477

Similar Items