摘要
本文提出一个简洁的、完整的、统一于非自交多边形(NIP)的多边形三角剖分算法,该算法分成两部分:其一是将任意多边形转化为非自交多边形;其二是非自交多边形的三角剖分。最后给出该算法在三维立体造型中的应用。
This paper presents a concise and complete algorithm unified in non-relfintersection polygon for triangulating arbitrary polygon. The algorithm is divided into two parts: one is to convert an arbitrary polygon into nonselfintersection polygon and the Dther is to triangulate nonselfintersection polygon. One of the applications of the algorithm is worked out for solid modelling.
出处
《计算机学报》
EI
CSCD
北大核心
1989年第3期194-199,共6页
Chinese Journal of Computers
