申请/专利权人：赛瓦软件(上海)有限公司

申请日：2023-12-19

公开（公告）日：2024-04-05

公开（公告）号：CN117827198A

主分类号：G06F8/38

分类号：G06F8/38;G06F16/958;G06F3/0486

优先权：

专利状态码：在审-公开

法律状态：2024.04.05#公开

摘要：本申请涉及图形处理技术领域，公开一种基于webgl的封闭图形生成方法、装置及存储介质，包括：获取当前闭合图形，当前闭合图形由多个组成点连线围成，组成点之间的连线为边；选取拖拽点；遍历所有边；判断若拖拽点与不相邻的边存在交点，则停止遍历剩下的边；选定目标点，设置目标点的点编号；判断交点所在的边是否与当前边相邻；如果相邻，则目标点的点编号为临近的组成点的点编号；若不相邻，根据点编号对所有点进行排序获得排序队列，根据目标点与当前的组成点在排序队列中的位置选择交点所在线的第一侧的组成点的点编号或者第二侧的组成点的点编号；重新排序点编号，调整所有组成点的点编号；根据新的点编号的排序顺序连线生成封闭图形。

主权项：1.一种基于webgl的封闭图形生成方法，其特征在于，包括如下步骤：S1：获取当前闭合图形，所述当前闭合图形由多个组成点之间连线围成，相邻所述组成点之间的连线为边，所述组成点均一一对应有点编号；S2：从所述当前闭合图形的组成点中选取拖拽点；S3：根据所述点编号的排序顺序依次遍历所述当前封闭图形的所有边；步骤S3中还包括子步骤S31：S31：判断所述拖拽点是否与不相邻的边存在交点，若所述拖拽点与不相邻的边存在交点，则停止遍历所述当前封闭图形剩下未被遍历的所有边，并执行步骤S4；S4：根据所述拖拽点与所述交点所在边的第一侧的所述组成点选定目标点，根据所述拖拽点的点编号与所述交点所在边的第一侧的组成点的点编号设置所述目标点的点编号；步骤S4中还包括子步骤S41：S41：判断所述交点所在的边是否与当前边相邻；如果相邻，则所述目标点的点编号为临近的所述组成点的点编号；S42：若不相邻，根据所述点编号对所有点进行排序获得排序队列，根据所述目标点与当前的所述组成点在所述排序队列中的位置选择所述交点所在线的第一侧的所述组成点的点编号或者第二侧的所述组成点的点编号；S43：按照选择的一侧的所述组成点的点编号重新排序，排序后调整所有所述组成点的点编号；其中，重新排序的步骤包括：将所述拖拽点的点编号改为所述目标点的点编号，将排序后的所述组成点的点编号依次增位或减位；S5：根据新的点编号的排序顺序连线生成封闭图形。

全文数据：

权利要求：

百度查询： 赛瓦软件(上海)有限公司 一种基于webgl的封闭图形生成方法、装置及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD