平面扩展多边形分层表示的构造方法及简单应用.PDFVIP

第 16 卷 第 1 期 计算机辅助设计与图形学学报 Vol 16 , No1 2004 年 1 月 JOURNAL OF COMPU TERAIDED DESIGN COMPU TER GRAPHICS Jan , 2004 　 平面扩展多边形分层表示的构造方法及简单应用 严冬明　董未名　孙家广 (清华大学计算机科学与技术系　北京　100084) ( ) 摘 要 　平面多边形的分层表示 LREP 是一种基于三角形片的多边形表示模型 ,具有构造简单、鲁棒性强等优点 , 并且在许多问题上都有着很好的应用 文中在这一工作的基础上进行扩展 ,使其可以应用到带圆锥曲线边的平面扩 ( ) 展多边形上 ,提出平面扩展多边形的分层表示方法 CLREP ,并给出了完整的数学模型和两种典型的构造算法 最 后给出了使用该方法的几个简单应用 ,主要是布尔运算和包容测试等 ,可见使用 CLREP 能够简单、有效地解决这些 问题 关键词 　扩展多边形 ;分层表示 ;从属关系 中图法分类号　TP391 Construction of LayerBased Representation for CurvedEdge Polygons and Its Applications Yan Dongming 　Dong Weiming 　Sun Jiaguang ( ) Depart ment of Computer Science and Technology , Tsi nghua U niversity , Beiji n g 　100084 Abstract 　　The layer representation (LREP) is a trianglebased representation for polygons It is simple and robust , and presents interesting properties for several applications We extend this algorithm to curvededge polygons and present CLREP for Layerbased representation of curvededge 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 opera tions and pointinpolygon inclusion test , which can be easily and efficiently solved using the CLREP Key words 　curvededge polygons ; layerbased representation ; subordination 本文在文献[2 ,5 ]的基础上 ,给出了带圆锥曲线边的 1 　引　　言