We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Vector-based efficient algorithm for computing differences between two complex polygons.
- Authors
YAN Hao-wen; ZHANG Li-ming; LI Qian-qian; LI Shuang-yuan
- Abstract
Rooting in the basic principles of set theory and geometry, this paper proposed a vector-based algorithm. The algorithm firstly discerned three types of topological relations between polygons, i. e. intersectional, contained, separated. If the two polygons were separated or contained, then it could easily get the difference of them; otherwise, it obtained the difference using the parallel line scanning method. The proposed algorithm can be used for computing the differences of two arbitrary polygons, including two polygons with multiply embedded holes (polygons), which is of great useful in computer-aided design, geographic information systems and cartography.
- Subjects
COMPUTER algorithms; COMPUTATIONAL complexity; VECTOR analysis; POLYGONS; EMBEDDED computer systems
- Publication
Application Research of Computers / Jisuanji Yingyong Yanjiu, 2013, Vol 30, Issue 10, p3192
- ISSN
1001-3695
- Publication type
Article
- DOI
10.3969/j.issn.1001-3695.2013.10.079