A New Algorithm for Detecting Position Relationship between Point and Polygon
Autor: | Sheng Wu Dong, Yun Peng Wang, Dong Wang |
---|---|
Rok vydání: | 2012 |
Předmět: |
Polygon covering
Midpoint polygon General Engineering Computer Science::Computational Geometry Convex polygon Monotone polygon TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY Star-shaped polygon Equilateral polygon Algorithm Simple polygon MathematicsofComputing_DISCRETEMATHEMATICS ComputingMethodologies_COMPUTERGRAPHICS Mathematics Affine-regular polygon |
Zdroj: | Advanced Materials Research. :4248-4253 |
ISSN: | 1662-8985 |
DOI: | 10.4028/www.scientific.net/amr.433-440.4248 |
Popis: | A new algorithm for position relationship between detecting point and polygon is proposed based on the research of radial method, and as the first step, transform polygon in convex polygon, then determine the position relationship between detecting point and original polygon by judging the position relationship between detecting point and transformed convex polygon and closed polygon. The new method can accurately determine the position relationship between point and arbitrary shape polygon which fully considers all kinds of position conditions including detecting point inside, on (including vertex) and outside the polygon. |
Databáze: | OpenAIRE |
Externí odkaz: |