| 平面扩展多边形分层表示的构造方法及简单应用 |
| |
| 引用本文： | 严冬明,董未名,孙家广.平面扩展多边形分层表示的构造方法及简单应用[J].计算机辅助设计与图形学学报,2004,16(1):35-40. |
| |
| 作者姓名： | 严冬明 董未名 孙家广 |
| |
| 作者单位： | 清华大学计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家重点基础研究发展计划 (2 0 0 2CB3 12 10 6)，国家“八六三”高技术研究发展计划 (2 0 0 3AA42 10 10 )资助 |
| |
| 摘 要： | 平面多边形的分层表示(L-REP)是一种基于三角形片的多边形表示模型，具有构造简单、鲁棒性强等优点，并且在许多问题上都有着很好的应用．文中在这一工作的基础上进行扩展，使其可以应用到带圆锥曲线边的平面扩展多边形上，提出平面扩展多边形的分层表示方法(CL-REP)，并给出了完整的数学模型和两种典型的构造算法．最后给出了使用该方法的几个简单应用，主要是布尔运算和包容测试等，可见使用CL-REP能够简单、有效地解决这些问题。
|
| 关 键 词： | 平面扩展多边形 分层表示 鲁棒性 数学模型 布尔运算 |
Construction of Layer-Based Representation for Curved-Edge Polygons and Its Applications |
| |
| Yan Dongming,Dong Weiming,Sun Jiaguang.Construction of Layer-Based Representation for Curved-Edge Polygons and Its Applications[J].Journal of Computer-Aided Design & Computer Graphics,2004,16(1):35-40. |
| |
| Authors: | Yan Dongming Dong Weiming Sun Jiaguang |
| |
| Abstract: | 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. |
| |
| Keywords: | curved-edge polygons layer-based representation subordination |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
