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

摘要

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