An efficient algorithm for polygon clipping based on intersection points sorting(一种基于交点排序的高效多边形裁剪算法)
提出了一种适合任意多边形裁剪的算法，该算法将构成结果多边形的裁剪多边形和实体多边形顶点插入到两者的交点链表中，通过交点位置的排序，形成一个单线性、单指针结构的结果多边形顶点链表.简化了交点的数据结构，减少了裁剪多边形与实体多边形边界的循环求交次数.最后，通过与其他同类算法进行比较，验证了算法运行的效率优势....
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2012-01-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2012.01.022 |