[发明专利]一种基于交点排序的多边形裁剪的方法无效
| 申请号： | 201110318397.5 | 申请日： | 2011-10-19 |
| 公开（公告）号： | CN102360507A | 公开（公告）日： | 2012-02-22 |
| 发明（设计）人： | 刘仁义;杜震洪;张丰;彭杰;何榕健 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G06T11/00 | 分类号： | G06T11/00 |
| 代理公司： | 杭州求是专利事务所有限公司 33200 | 代理人： | 张法高 |
| 地址： | 310027 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于交点排序的多边形裁剪方法。它的步骤如下：1）根据裁剪被裁剪边四个节点的相对位置，判断线段是否相交，对交点的进出性进行分析；2）取裁剪多边形的边依次对实体多边形进行求交，根据每一条裁剪边上交点的顺序、进出性，判断裁剪边的终点是否组成结果多边形，将组成结果多边形的裁剪多边形顶点插入到交点链表，形成一个由进点和出点组成的点对；3）根据交点的进出性，以及所记录的实体多边形的终点序号，设置所有交点的指针指向，并将组成结果多边形的实体多边形顶点插入到交点链表，完成交点的第二次排序；4）遍历结果顶点链表，根据指针指向输出结果多边形。本发明在计算机图形学领域具有重要的实际应用价值。 | ||
| 搜索关键词： | 一种 基于 交点 排序 多边形 裁剪 方法 | ||
【主权项】：
一种基于交点排序的多边形裁剪的方法，其特征在于它的步骤如下：1)根据裁剪边和被裁剪边四个节点的相对位置，判断两条线段是否相交，并对交点的进出性情况进行分析；2)取裁剪多边形的边依次对实体多边形的边界进行求交，根据每一条裁剪边上交点的顺序、进出性，判断该裁剪边的终点是否组成结果多边形，将组成结果多边形的裁剪多边形顶点插入到交点链表，形成一个由进点和出点组成的点对；3)根据交点的进出性，以及所记录的实体多边形的终点序号，设置所有交点的指针指向，并将组成结果多边形的实体多边形顶点插入到交点链表，完成交点的第二次排序；4)遍历结果多边形顶点链表，根据指针指向输出结果多边形。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110318397.5/，转载请声明来源钻瓜专利网。
