摘要
平面多边形的分层表示 (L REP)是一种基于三角形片的多边形表示模型 ,具有构造简单、鲁棒性强等优点 ,并且在许多问题上都有着很好的应用 文中在这一工作的基础上进行扩展 ,使其可以应用到带圆锥曲线边的平面扩展多边形上 ,提出平面扩展多边形的分层表示方法 (CL REP) ,并给出了完整的数学模型和两种典型的构造算法 最后给出了使用该方法的几个简单应用 ,主要是布尔运算和包容测试等 ,可见使用CL REP能够简单。
The layer representation (L-REP) is a triangle-based representation for polygons. It is simple and robust, and presents interesting properties for several applications. We extend this algorithm to curved-edge polygons and present CL-REP for Layer-based representation of curved-edge polygons. A formal mathematical model of it is defined and two representative algorithms to construct it are given. Several simple applications of this model are presented, with a special emphasis on the Boolean operations and point-in-polygon inclusion test, which can be easily and efficiently solved using the CL-REP.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2004年第1期35-40,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
国家重点基础研究发展计划 (2 0 0 2CB3 12 10 6)
国家"八六三"高技术研究发展计划 (2 0 0 3AA42 10 10 )资助
