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

摘要：

平面多边形的分层表示(LREP)是一种基于三角形片的多边形表示模型,具有构造简单、鲁棒性强等优点,并且在许多问题上都有着很好的应用.文中在这一工作的基础上进行扩展,使其可以应用到带圆锥曲线边的平面扩展多边形上,提出平面扩展多边形的分层表示方法(CL-REP),并给出了完整的数学模型和两种典型的构造算法.最后给出了使用该方法的几个简单应用,主要是布尔运算和包容测试等,可见使用CL-REP能够简单、有效地解决这些问题.

关键词：扩展多边形、分层表示、从属关系

所属期刊栏目：16

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2003AA421010

在线出版日期：2004-02-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：35-40