[发明专利]一种二维矢量多边形自相交的空间拓扑处理方法有效
| 申请号： | 201710600296.4 | 申请日： | 2017-07-21 |
| 公开（公告）号： | CN107562779B | 公开（公告）日： | 2021-03-02 |
| 发明（设计）人： | 张延冰;俞蔚 | 申请（专利权）人： | 浙江科澜信息技术有限公司 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29;G06F16/22;G06T11/00 |
| 代理公司： | 浙江杭知桥律师事务所 33256 | 代理人： | 王梨华;陈丽霞 |
| 地址： | 310051 浙江省杭州*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种二维矢量多边形自相交的空间拓扑处理方法，包括：初始化顶点数据序列及顶点索引号，获取原始顶点索引序列；确定相交顶点；将所述原始顶点索引序列更新，确定由更新后顶点索引序列形成新的二维矢量多边形的搜索方向；构建顶点邻接序列和中序排序顶点邻接序列；依次遍历更新后的顶点索引序列中的每个顶点形成新的二维矢量多边形顶点索引；依次遍历新的二维矢量多边形顶点序列的索引号，从顶点数据序列中的对应位置取出顶点数据，最终成新的二维矢量多边形。在三维场景中进行矢量多边形编辑时，若出现多边形的自相交，本发明能够对编辑结果进行空间拓扑的重构，使得面片的法线保持一致，从而保证三维渲染场景的准确绘制。 | ||
| 搜索关键词： | 一种 二维 矢量 多边形 相交 空间 拓扑 处理 方法 | ||
【主权项】：
一种二维矢量多边形自相交的空间拓扑处理方法，包括如下步骤：步骤(1)初始化顶点数据序列及顶点索引号，获取原始顶点索引序列；步骤(2)根据非相邻两边的相交情况，确定相交顶点；步骤(3)将所述原始顶点索引序列更新，确定由更新后顶点索引序列形成新的二维矢量多边形的搜索方向；步骤(4)构建顶点邻接序列和中序排序顶点邻接序列；步骤(5)依次遍历更新后的顶点索引序列中的每个顶点，形成新的二维矢量多边形顶点索引；步骤(6)依次遍历新的二维矢量多边形顶点序列的索引，从顶点数据序列中的对应位置取出顶点数据，最终成新的二维矢量多边形。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江科澜信息技术有限公司，未经浙江科澜信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710600296.4/，转载请声明来源钻瓜专利网。
