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

摘要

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