An Extension to Winding Number and Point-in-Polygon Algorithm (original) (raw)
Related papers
The Point in Polygon Problem for Arbitrary Polygons
Orientation, simplicity, and inclusion test for planar polygons
Computers & Graphics, 1995
Inside-polygon algorithm for curvilinear contours. Design and lmplementation
AN INNOVATIVE ANALYSIS TO DEVELOP NEW THEOREMS ON IRREGULAR POLYGON
An optimal algorithm for roundness determination on convex polygons
Computational Geometry, 1995
Point in polygon calculation using vector geometric methods with application to geospatial data
arXiv (Cornell University), 2023
A linear time algorithm for obtaining the convex hull of a simple polygon
Pattern Recognition, 1983
A Novel Approach for Extraction of Polygon Regions
Global journal of computer science and technology, 2010
An Algorithm to Find the Visible Region of a Polygon
Polygonization by the edge spinning
2002
A linear time algorithm for computing the convex hull of an ordered crossing polygon
Pattern Recognition, 1984
Polygons with Prescribed Angles in 2D and 3D
Lecture Notes in Computer Science, 2020
An optimization algorithm for shape analysis of regular polygons
Machine Vision and Applications, 1994
Point In Polygon Revisited Via Epi-Hypo Graphs
Set theoretic operations on polygons using the scan-grid approach
Computer-Aided Design, 1986
Spotting, Tracking algorithm and the remoteness: The-Point-in-Polygon-Problem (P.I.P
2024
A Rectilinearity Measurement for Polygons
Lecture Notes in Computer Science, 2002
AnO(n logn) algorithm for computing the link center of a simple polygon
Discrete & Computational Geometry, 1992
Finding the Medial Axis of a Simple Polygon in Linear Time
Discrete & Computational Geometry, 1999
On the complexity of point-in-polygon algorithms
Computers & Geosciences, 1997
Efficient generation of simple polygons for characterizing the shape of a set of points in the plane
Pattern Recognition, 2008
A Review: Polygon Filling Algorithms Using Inside-Outside Test
A novel technique for calibration of polygon angles with non-integer subdivision of indexing table
Precision Engineering, 2002
The storage and reconstruction of polygon boundaries using circles
2003
IMPLEMENTATION OF THE CONVEX POLYGON TRIANGULATION ALGORITHM
Journal of Network and Computer Applications, 2017
A unifying approach for a class of problems in the computational geometry of polygons
The Visual Computer, 1985
The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon
On finding the convex hull of a simple polygon
International Journal of Computer & Information Sciences, 1983
An analysis and algorithm for polygon clipping
Communications of the ACM, 1983