基于网格与R树空间索引的矢量线图任意简单多边形窗口裁剪算法

摘要：

　　本文提出一种基于双空间索引的大规模线任意多边形裁剪算法。算法根据裁剪多边形的边分别建立两种索引，应用两种索引各自的优点大幅减少被裁减线段与裁剪多边形上线段的求交次数。在此基础上，基于均匀网格索引，提出局部射线法，简化交点出入属性计算和无交点矢量线的取舍。

关键词： 计算机图形学 任意简单多边形窗口 裁剪算法 双空间索引 矢量线图

作者: 李楠 吴信才 马金金 王中

作者单位: 中国地质科学院矿产资源研究所,区划室北京 100037 中国地质大学(北京)地球科学与资源学院,北京100083 中南大学,信息科学与工程学院,湖南长沙,40083 合肥工业大学,资源与环境工程学院,安徽合肥,230009

会议类型: 国内会议

会议名称: 第五届全国几何设计与计算学术会议(GDC2011)

会议地点: 广州

会议语种:中文

页码: 326-331

在线出版日期: 2011-11-11（万方平台首次上网日期，不代表论文的发表时间）