二维图形的三角剖分方法、装置、电子设备以及存储介质制造方法及图纸

本发明专利技术公开了一种二维图形的三角剖分方法，包括：步骤一、根据二维图形的形状及预设密度获取二维图形的边缘散点信息；步骤二、绘制一定精度的网格线，使得网格线完全覆盖所述二维图形的所有边缘散点；步骤三、取三角剖分点，所述三角剖分点包括边缘三角剖分点和内部三角剖分点，所述边缘三角剖分点包括当然边缘三角剖分点和推定边缘三角剖分点，补齐所有边缘三角剖分点内部的所有网格节点作为内部三角剖分点；步骤四、逐个连接网格的对角线形成连续的直角三角形，即完成二维图形的三角剖分。本发明专利技术所提供的剖分方法具有仿真度高、精度高、剖分效率高、运算量小、无累计误差的优点。无累计误差的优点。无累计误差的优点。

【技术实现步骤摘要】
二维图形的三角剖分方法、装置、电子设备以及存储介质


[0001]本专利技术涉及数字化
更具体地说，本专利技术涉及一种二维图形的三角剖分方法、装置、电子设备以及存储介质。

技术介绍

[0002]数字化是信息技术发展的高级阶段，是数字经济的主要驱动力，随着新一代数字技术的快速发展，已然形成了完整的数字化价值链，在各个领域实现了应用，各行业不断创造新的价值。而数字化转型不但包括农业、工业、服务业与能源等领域的数字化转型，还包括数字化生活与服务产业、网络工厂、个性化定制、众包众创、共享经济等新模式新业态。
[0003]而数字化转型的进程中，最基础的是二维图形的数字化表达，从而实现实物的三维仿真数字化，其通常采用的手段是进行三角剖分。而有的三角剖分方法一般按照Delaunay三角网法则(所得三角剖分图如图1所示)，其实现方式大致分为两大类：一类是增量算法，该类算法是从点集的某一点开始，逐步进行，每一步增加一点，直至点集为空，常用的有Green—Sibson算法、Bowyer算法、Lawson算法、Cline—Renka算法、—S算法、Wa本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.二维图形的三角剖分方法，其特征在于，包括：步骤一、根据二维图形的形状及预设密度获取二维图形的边缘散点信息；步骤二、按照预设精度绘制网格线，使得网格线完全覆盖图片轮廓，所述精度为单个网格对角线长度；步骤三、取三角剖分点，所述三角剖分点包括边缘三角剖分点和内部三角剖分点：第一步：依次找出所有边缘三角剖分点，所述边缘三角剖分点包括当然边缘三角剖分点和推定边缘三角剖分点：先取当然边缘三角剖分点：取与边缘散点重叠的网格节点作为当然边缘三角剖分点；再取推定边缘三角剖分点：单个网格至少一个网格节点在二维图形上且四个网格节点不同时在二维图形上，则找出该网格内所有边缘散点的平均位置点，取距离平均位置点距离最小的一个网格节点作为推定边缘三角剖分点；第二步：补齐所有边缘三角剖分点内部的所有网格节点作为内部三角剖分点；步骤四、逐个连接选中网格的一条对角线形成连续的直角三角形，即完成二维图形的三角剖分，所述选中网格为至少具有3个三角剖分点的网格，其中，所述选中网格的对角线为同一方向连接，使得所有对角线相互平行，或者所述选中网格的对角线为交叉连接，使得相邻对角线具有一个共同网格节点。2.如权利要求1所述的二维图形的三角剖分方法，其特征在于，所述网格线的预设精度为0.5Nnm，所述网格线的行间距为0.4Nnm、列间距为0.3Nnm，N为正数。3.如权利要求2所述的二维图形的三角剖分方法，其特征在于，位...

【专利技术属性】
技术研发人员：苏明华，苏几深，
申请(专利权)人：钰深北京科技有限公司，
类型：发明
国别省市：