基于继承性的圆形窗口多边形裁剪新算法

摘要

在深入挖掘多边形的边与圆形窗口的几何特性以及二者相对位置的基础上,提出了可继承的正方形编码以及可继承的广义距离两种新技术以及裁剪新算法.可继承的正方形编码技术包括完全可继承编码和部分可继承编码,其可以快速舍弃绝大部分完全位于圆形窗口外部的多边形的边,而可继承的广义距离技术可以快速获取所有完全位于圆形窗口内部的边,并可进一步用于交点的快速求取.实验结果和算法比较表明,本算法具有较高的运算效率,稳定性良好.