首页/ 浙江科澜信息技术有限公司/ 专利详情

一种二维矢量多边形自相交的空间拓扑处理方法

基本信息

申请号 CN201710600296.4 申请日 -
公开（公告）号 CN107562779B 公开（公告）日 2021-03-02
申请公布号 CN107562779B 申请公布日 2021-03-02
分类号 G06F16/22(2019.01)I;G06T11/00(2006.01)I;G06F16/29(2019.01)I 分类 计算；推算；计数;
发明人 张延冰;俞蔚 申请（专利权）人 浙江科澜信息技术有限公司
代理机构 浙江杭知桥律师事务所 代理人 王梨华;陈丽霞
地址 310051浙江省杭州市滨江区滨安路1197号5幢363室
法律状态 -

摘要

摘要 本发明公开了一种二维矢量多边形自相交的空间拓扑处理方法，包括：初始化顶点数据序列及顶点索引号，获取原始顶点索引序列；确定相交顶点；将所述原始顶点索引序列更新，确定由更新后顶点索引序列形成新的二维矢量多边形的搜索方向；构建顶点邻接序列和中序排序顶点邻接序列；依次遍历更新后的顶点索引序列中的每个顶点形成新的二维矢量多边形顶点索引；依次遍历新的二维矢量多边形顶点序列的索引号，从顶点数据序列中的对应位置取出顶点数据，最终成新的二维矢量多边形。在三维场景中进行矢量多边形编辑时，若出现多边形的自相交，本发明能够对编辑结果进行空间拓扑的重构，使得面片的法线保持一致，从而保证三维渲染场景的准确绘制。