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

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

平面扩展简单多边形的布尔运算

Rivero等最近提出了一种用来计算任意平面简单多边形的交、并、差的新方法 ,在这一算法基础上进行扩展 ,使其可以应用到带圆锥曲线边的平面扩展简单多边形上 ,并给出了完整的数学模型.