CN107622530B - 一种高效鲁棒的三角网切割方法 - Google Patents
一种高效鲁棒的三角网切割方法 Download PDFInfo
- Publication number
- CN107622530B CN107622530B CN201710935989.9A CN201710935989A CN107622530B CN 107622530 B CN107622530 B CN 107622530B CN 201710935989 A CN201710935989 A CN 201710935989A CN 107622530 B CN107622530 B CN 107622530B
- Authority
- CN
- China
- Prior art keywords
- coplanar
- triangle
- intersection
- cutting
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
本发明公开了一种高效鲁棒的三角网切割方法,包括数据预处理;采用过滤器的方法避免重复求交计算;利用位置的关系判别将定量的浮点运算转化为定性判别运算,快速准确推断交点位置;为相交三角形选择合适的二维投影平面并重新三角化以保证网格拓扑结构;使用按相对位置与拓扑相结合的切割方式,实现对复合面的正确切割;通过剪断交线的方法,保证正确切割含复合面和含自相交面的体并生成剖面;对共面与非共面三角形切割进行统一处理,提高共面求交效率。本发明能实现对复杂三维地质模型实施高效地任意切割和获取切割剖面,为地质工作者提供高效鲁棒的辅助三维建模和辅助决策工具。
Description
技术领域
本发明涉及不规则三角网格(Triangular Irregular Networks,TIN)图形处理技术领域,具体为一种高效鲁棒的三角网切割方法。
背景技术
三维模型必须有高效稳定的模型分析方法对模型进行相应的处理,这样才能体现三维模型的价值,才能将模型用于地质工作者的实际工作中,提高工程人员的工作效率,真正做到为社会经济发展做出贡献。三维地质模型可以辅助地质工作者进行数据管理和数据分析。在使用三维地质建模软件构建三维地质模型时,断层或地层之间常发生相交,有时需要从相交的地方切断,所以需要采用三角网切割方法进行辅助建模;有时需要切割地质模型和生成地质剖面,帮助地质工作者进行模型分析,辅助决策。此外,三角网切割在电影、医疗和机械制图等领域也有广泛应用。
针对三角网切割模型的切割,有如下框架以及关键方法:
基于快速碰撞检测的RAPID库、带约束的Delaunay三角化库TRIANGLE和VTK(Visualization Toolkit)库的TRICUT开源包。TRICUT框架基于三个开源程序,用于实现对三角网进行切割。后来TRICUT框架被应用到了地质建模中和CAD行业中。但是TRICUT框架是考虑基本的切割问题,不能很好地对复杂地质模型进行高效鲁棒地切割。
基于将三维交点投影到一维区间的三角形相交检测。该类方法的基本思想是将交点投影到交线上,对边与平面产生的每个交点计算出一个数值,对获得四个交点对应的两个一维区间,在一维区间之间进行相交检测,判断三角形对的相交情况。从而将三维空间的相交测试转换到一维区间的相交测试。但是仅获取交点的三维坐标值,重新三角化后不能保证三角网的拓扑正确性。
基于将拓扑搜索的三角网分边。使用交线对三角网进行分边时,首先要对三角网进行建拓扑调整,然后搜索靠近交线一侧的所有三角形,以这些三角形为基础,搜索所有和这些三角形在相同一侧的三角形,最后剩下的三角形划分到交线的另一侧。从而将三角网划分为两边。拓扑分边方法的优点是速度较快,缺点是对拓扑要求较高,当三角网中拓扑有错误时,可能导致分边失败,无法正确切割模型。
基于对共面三角形对相交情形进行分类,对不同情况直接求交,得到共面三角形对的交点、交线。但是对共面三角形对直接求交比较繁琐,实现复杂。
发明内容
有鉴于此,本发明的实施例提供了一种切割复杂地质模型效率高、鲁棒性高和能有效处理共面三角网切割的高效鲁棒的三角网切割方法。
本发明的实施例提供一种高效鲁棒的三角网切割方法,基于不规则三角网图形处理技术,包括以下步骤:
步骤1:对原始三角网进行预处理,包括去除三角网中的重复点和重复三角形;
步骤2:通过解方程组的方法计算原始三角网中线段与三角形的交点,并且根据已经计算出来的信息推断交点位置信息,同时,将已经求过交点的线段与三角形的求交记录保存在过滤器中,在对线段与三角形求交前,先在过滤器中查找是否已经保存该线段与三角形的求交记录,若未查找到,则用解方程组的方法对该线段与三角形求交,进而获得相交三角形对及其有向交线段,若所求相交三角形对为共面,则进行步骤3,若所求相交三角形对为不共面,则进行步骤5;
步骤3:根据共面的相交三角形对生成共面的相交三角网对,并通过添加辅助点与辅助三角形的方法将其转换为不共面的相交三角网对,进而得到不共面的相交三角形对,对不共面的相交三角形对求交点;
步骤4:在用步骤3求完所有不共面相交三角形对的交点之后,针对所有不共面相交三角形对中不同的三角形灵活选择投影平面,将相交三角形的顶点和其交点投影到二维平面,结合位置信息进行重新三角化,三角化完成后再映射回三维空间,即得到新的三角网;
步骤5:若步骤2所求相交三角形对为不共面,则将步骤2得到的有向交线段和原始三角网使用拓扑与相对位置相结合的分边方式;若步骤2所求相交三角形对为共面,则将步骤2得到的有向交线段和新的三角网使用拓扑与相对位置相结合的分边方式,进而得到三角网中所有三角形的分边结果;
步骤6:将三角网中的复合面和自相交的体进行切割形成多个线圈,并分别重新三角化生成切割剖面。
进一步,所述步骤1中,去除三角网中的重复点的具体方法为:首先用快速排序对点进行排序,然后对相邻的点进行比较和去重;去除重复三角形的方法具体为:重复三角形使用相同的顶点,首先建立顶点-三角形索引,对使用相同顶点的三角形进行检测,删除检测到的重复三角形。
进一步,所述点进行快速排序的方法为:首先以x坐标大小为依据对点进行比较,x坐标较小的点为小点,x坐标较大的点为大点;若x坐标相等,则比较y坐标大小,y坐标较小的点为小点,y坐标较大的点为大点;若y坐标相等,则比较z坐标大小,z坐标较小的点为小点,z坐标较大的点为大点,据此对点进行快速排序。
进一步,所述步骤3的具体过程如下:
步骤301:相交的三角形Tx与Ty共面,则分别用Tx与Ty在求交的两个三角网中进行拓扑搜索,分别找到所有与Tx和Ty共面且拓扑相连通的三角形,生成共面相交三角网对;
步骤302:在适当位置添加两个辅助点M、N,构造两个椎体三角网SM,SN,棱锥的侧面即为辅助三角形,用SM的侧面去切割SN的底面,用SN的侧面去切割SM的底面,即可得到SN侧面和SM底面的交点。
进一步,所述步骤5的具体过程如下:在三角网SA切割三角网SB时,对于被切割的三角网SB,对切割交线附近的三角形进行分边时,用相对位置作为分边依据,其余部分按拓扑搜索的方式分边。
与现有技术相比,本发明具有以下有益效果:
(1)在三角形对求交点时使用过滤器保存交点信息,避免线段与三角形重复求交;使用拓扑与相对位置相结合的分边方法,提高三角网分边效率和鲁棒性。
(2)在三角形对求交点时,给交点添加定性的位置判别信息,以解决狭长三角形切割问题以及重新三角化结果中的三角网拓扑错误的问题;在重新三角化时选择合适的投影平面,以保证三维平面上待三角化的点投影到二维平面后的形变在可控的范围之内,解决始终选择同一平面投影可能造成点过于聚集,导致三角化错误的问题,提高鲁棒性;在切割自相交或含复合面的体时,通过剪断交线的方法,正确生成剖面。
(3)提出了一种通过添加辅助点和辅助三角形的方法将共面三角网切割转换为不共面三角网切割的方法,从而简化对共面三角网切割的处理方法,降低实现难度。
(4)共面三角网切割以不共面三角网切割为基础,其鲁棒性可由不共面三角网切割的鲁棒性保证。
附图说明
图1是本发明高效鲁棒的三角网切割方法一实施例的步骤示意图;
图2是本发明高效鲁棒的三角网切割方法的原理示意图。
图3是本发明高效鲁棒的三角网切割方法的共面三角网切割原理示意图,(a)共面三角网对相交,(b)添加辅助点辅助三角形形成棱锥。
图4是本发明高效鲁棒的三角网切割方法的重新三角化过程中保证拓扑正确的处理方法实施示意图,(a)ΔABD重新三角化,(b)ΔBCD重新三角化。
图5是本发明高效鲁棒的三角网切割方法的拓扑与相对位置相结合的分边方法的实施示意图,(a)SA切割三角网SB,(b)SA与SB重新三角化。
图6是本发明高效鲁棒的三角网切割方法的正确切割自相交或含复合面的模型并生成剖面的示意图,(a)共面自相交情况,(b)a的切割绞线,(c)不共面自相交情况,(d)c的切割绞线。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地描述。
本发明技术方案可采用计算机技术实现自动运行,请参阅图1和图2所示。本发明提供了一种高效鲁棒的三角网切割方法,基于不规则三角网图形处理技术,包括以下步骤:
步骤1:对原始三角网进行预处理,包括去除三角网中的重复点和重复三角形。
去除三角网中重复点的具体方法为:首先以x坐标大小为依据对点进行比较,x坐标较小的点为小点,x坐标较大的点为大点;若x坐标相等,则比较y坐标大小,y坐标较小的点为小点,y坐标较大的点为大点;若y坐标相等,则比较z坐标大小,z坐标较小的点为小点,z坐标较大的点为大点,据此对点进行快速排序,据此对坐标点进行排序,然后对相邻的点进行比较和去重。
去除重复三角形的方法具体为:由于重复三角形使用相同的顶点,首先建立顶点-三角形索引,对使用相同顶点的三角形进行检测,删除检测到的重复三角形。
步骤2:通过解方程组的方法计算原始三角网中线段与三角形的交点,并且根据已经计算出来的信息推断交点位置信息,同时,将已经求过交点的线段与三角形的求交记录保存在过滤器中,在对线段与三角形求交前,先在过滤器中查找是否已经保存该线段与三角形的求交记录,若未查找到,则用解方程组的方法对该线段与三角形求交,进而获得相交三角形对及其有向交线段,若所求相交三角形对为共面,则进行步骤3,若所求相交三角形对为不共面,则进行步骤5;
步骤3:根据共面的相交三角形对生成共面的相交三角网对,并通过添加辅助点与辅助三角形的方法将其转换为不共面的相交三角网对,进而得到不共面的相交三角形对,对不共面的相交三角形对求交点;
具体为:
步骤301:生成共面三角网对(两个共面的平面三角网),假设当前正在处理的碰撞三角形对Tx与Ty共面,则分别用Tx与Ty在求交的两个三角网中进行拓扑搜索,分别找到所有与Tx和Ty共面且拓扑相连通的三角形,生成共面相交三角网对;
步骤302:首先在适当位置添加两个辅助点M、N,然后构造两个新的三角网SM,SN(均为椎体),棱锥的侧面即为辅助三角形,用SM的侧面去切割SN的底面,用SN的侧面去切割SM的底面,即可得到SN侧面和SM底面的交点。
如图3(a)所示,CA1与CB1为第一对共面三角网,需要求出相互切割产生的P1、P2、…、P6六个交点。
首先在适当位置添加两个辅助点M、N,然后构造两个新的三角网SM,SN(图3(b)所示的椎体),棱锥的侧面即为辅助三角形。用SM的侧面去切割SN的底面,用SN的侧面去切割SM的底面,即可生成共面三角网切割交线。
步骤4:在用步骤3求完所有不共面相交三角形对的交点之后,针对所有不共面相交三角形对中不同的三角形灵活选择投影平面,将相交三角形的顶点和其交点投影到二维平面,结合位置信息进行重新三角化,三角化完成后再映射回三维空间,即得到新的三角网;
投影平面的选择方法如下:假设需要重新三角化的三角形为△ABC,所在平面为π,π的法向量为选择|nx|、|ny|和|nz|中两个较小值所对应的那两个维度,用这个二维平面作为投影平面。例如:若|nz|=max(nx|,|ny|,|nz|),则选择XOY平面作为投影平面,若P和Q为π上的任意两点,设则为投影后的向量。可以证明:因此可以避免三维坐标点之间的相对位置在投影后产生过大的偏差。
重新三角化时可能出现三点共线的三角形,这类三角形会导致拓扑错误,需要根据交点的位置信息将其删除,避免在拓扑分边时导致分边错误。对于三角形上只存在两个交点或三个交点的情况,直接连接顶点和交点,构成三角网,以解决狭长三角形切割时可能无法正确重新三角化的问题,保证该切割方法的鲁棒性。
在图4(a)中,△ABD求交后产生了P1、P2和P3三个交点,交点P1在△ABD的边AD上。由于坐标计算时浮点运算精度限制的原因,重新三角化的结果中可能包含△P1AD这种会导致拓扑错误的三角形。根据已经记录的P1的位置信息,可知P1在T3的边AD上,因此要将△P1BC删除。
在图4(b)中,△BCD求交后产生了P1和P2两个交点。可以正确连接三角形顶点和交点,构成新的三角形,不需进行坐标的浮点计算,结果如图4(b)。可见,即使△BCD是狭长三角形,也能对△BCD正确重新三角化,从而保证三角网的拓扑正确性。
步骤5:若步骤2所求相交三角形对为不共面,则将步骤2得到的有向交线段和原始三角网使用拓扑与相对位置相结合的分边方式;若步骤2所求相交三角形对为共面,则将步骤2得到的有向交线段和新的三角网使用拓扑与相对位置相结合的分边方式,进而得到三角网中所有三角形的分边结果;
在三角网SA切割三角网SB时,对于被切割的三角网SB,对切割交线附近的三角形进行分边时,用相对位置作为分边依据,其余部分按拓扑搜索的方式分边,使该切割方法兼具较高的效率和较好的鲁棒性。
例如在图5中,三角网SA由△ABG和△AGC构成,三角网SB由△DEF构成,三角网SA和SB相互切割时重新三角化结果如图5(b)。由前文介绍的三角形求交方法及容差处理方法可知,在对三角网SA中的△ABG和△AGC重新三角化时易获取拓扑正确的三角网,在拓扑调整后它们的法向量是一致的。在对三角网SB中△DEF重新三角化后(图5(b)),可由P1P2找到SA中的△P1P2A或△P1P2G,由P1P2也可以找到SB中的△P1P2D和△P1P2E。在用交线段P1P2对三角网SB中的△P1P2D和△P1P2E进行分边时,用△P1P2A或△P1P2G作为参考面,计算△P1P2D和△P1P2E不在参考面上的顶点的有符号距离,以有符号距离的符号为依据对它们进行分边;同理,在用交线段P2P3对三角网SB中的△P2P3D和△P2P3F进行分边时,用△P2P3A或△P2P3G作为参考面,计算△P1P2D和△P1P2E顶点的有符号距离,以此为依据对它们进行分边。以这些按相对位置完成分边的三角形为基础,其余的三角形使用拓扑分边的方法进行分边,从而降低分边时对重新三角化后的SB的拓扑严格正确的要求,即使SB的交线附近出现拓扑错误,也能完成SB中所有三角形得正确分边。
步骤6:将三角网中的复合面和自相交的体进行切割,从交线的交点处剪断,分割成多个线圈,并分别重新三角化生成切割剖面。
例如如图6中,(b)与(d)均需要将交线从P处剪断,并分割成多个线圈分别重新三角化生成剖面。
本发明公开了一种高效鲁棒的三角网切割方法,包括数据预处理;采用过滤器的方法避免重复求交计算;利用位置的关系判别将定量的浮点运算转化为定性判别运算,快速准确推断交点位置;为相交三角形选择合适的二维投影平面并重新三角化以保证网格拓扑结构;使用按相对位置与拓扑相结合的切割方式,实现对复合面的正确切割;通过剪断交线的方法,保证正确切割含复合面和含自相交面的体并生成剖面;对共面与非共面三角形切割进行统一处理,提高共面求交效率。本发明采取高效的方法保持三角网的拓扑稳定性,采用剪断交线的方法正确生成剖面,保证在切割复杂地质体模型时具有更高的效率和鲁棒性。此外,本技术能够有效处理共面三角网切割的情况。
在不冲突的情况下,本文中上述实施例及实施例中的特征可以相互结合。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (5)
1.一种高效鲁棒的三角网切割方法,基于不规则三角网图形处理技术,其特征在于,包括以下步骤:
步骤1:对原始三角网进行预处理,包括去除三角网中的重复点和重复三角形;
步骤2:通过解方程组的方法计算原始三角网中线段与三角形的交点,并且根据已经计算出来的信息推断交点位置信息,同时,将已经求过交点的线段与三角形的求交记录保存在过滤器中,在对线段与三角形求交前,先在过滤器中查找是否已经保存该线段与三角形的求交记录,若未查找到,则用解方程组的方法对该线段与三角形求交,进而获得相交三角形对及其有向交线段,若所求相交三角形对为共面,则进行步骤3,若所求相交三角形对为不共面,则进行步骤5;
步骤3:根据共面的相交三角形对生成共面的相交三角网对,并通过添加辅助点与辅助三角形的方法将其转换为不共面的相交三角网对,进而得到不共面的相交三角形对,对不共面的相交三角形对求交点;
步骤4:在用步骤3求完所有不共面相交三角形对的交点之后,针对所有不共面相交三角形对中不同的三角形灵活选择投影平面,将相交三角形的顶点和其交点投影到二维平面,结合位置信息进行重新三角化,三角化完成后再映射回三维空间,即得到新的三角网;
步骤5:若步骤2所求相交三角形对为不共面,则将步骤2得到的有向交线段和原始三角网使用拓扑与相对位置相结合的分边方式;若步骤2所求相交三角形对为共面,则将步骤2得到的有向交线段和新的三角网使用拓扑与相对位置相结合的分边方式,进而得到三角网中所有三角形的分边结果;
步骤6:将三角网中的复合面和自相交的体进行切割,分割成多个线圈,并分别重新三角化生成切割剖面;
2.根据权利要求1所述的高效鲁棒的三角网切割方法,其特征在于,所述步骤1中,去除三角网中的重复点的具体方法为:首先用快速排序对点进行排序,然后对相邻的点进行比较和去重;去除重复三角形的方法具体为:重复三角形使用相同的顶点,首先建立顶点-三角形索引,对使用相同顶点的三角形进行检测,删除检测到的重复三角形。
3.根据权利要求2所述的高效鲁棒的三角网切割方法,其特征在于,所述点进行快速排序的方法为:首先以x坐标大小为依据对点进行比较,x坐标较小的点为小点,x坐标较大的点为大点;若x坐标相等,则比较y坐标大小,y坐标较小的点为小点,y坐标较大的点为大点;若y坐标相等,则比较z坐标大小,z坐标较小的点为小点,z坐标较大的点为大点,据此对点进行快速排序。
4.根据权利要求1所述的高效鲁棒的三角网切割方法,其特征在于,所述步骤3的具体过程如下:
步骤301:相交的三角形Tx与Ty共面,则分别用Tx与Ty在求交的两个三角网中进行拓扑搜索,分别找到所有与Tx和Ty共面且拓扑相连通的三角形,生成共面相交三角网对;
步骤302:在适当位置添加两个辅助点M、N,构造两个椎体三角网SM,SN,棱锥的侧面即为辅助三角形,用SM的侧面去切割SN的底面,用SN的侧面去切割SM的底面,即可得到SN侧面和SM底面的交点。
5.根据权利要求1所述的高效鲁棒的三角网切割方法,其特征在于,所述步骤5的具体过程如下:在三角网SA切割三角网SB时,对于被切割的三角网SB,对切割交线附近的三角形进行分边时,用相对位置作为分边依据,其余部分按拓扑搜索的方式分边。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710935989.9A CN107622530B (zh) | 2017-10-10 | 2017-10-10 | 一种高效鲁棒的三角网切割方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710935989.9A CN107622530B (zh) | 2017-10-10 | 2017-10-10 | 一种高效鲁棒的三角网切割方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107622530A CN107622530A (zh) | 2018-01-23 |
CN107622530B true CN107622530B (zh) | 2020-05-22 |
Family
ID=61091493
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710935989.9A Active CN107622530B (zh) | 2017-10-10 | 2017-10-10 | 一种高效鲁棒的三角网切割方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107622530B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110032771B (zh) * | 2019-03-18 | 2023-04-07 | 辽宁工程技术大学 | 一种顾及局部细节特征的露天煤矿dem精确裁剪方法 |
CN111524220B (zh) * | 2020-03-18 | 2021-11-05 | 上海刻羽信息科技有限公司 | 三维模型剖切的方法、系统、电子设备和介质 |
CN111833452B (zh) * | 2020-07-21 | 2024-01-30 | 武汉大势智慧科技有限公司 | 多面体切割三角网的切割方法及系统 |
CN111815777B (zh) * | 2020-07-21 | 2023-09-29 | 武汉大势智慧科技有限公司 | 多面体和模型三角网的融合挤压方法及系统 |
CN112634455B (zh) * | 2020-12-25 | 2023-09-29 | 东北大学 | 一种利用切割三角面片应用于三维模型棱线修复方法 |
CN113721544A (zh) * | 2021-08-31 | 2021-11-30 | 浙江大学 | 一种激光切割免打孔加工路径生成方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101110126A (zh) * | 2007-06-19 | 2008-01-23 | 北京大学 | 一种三维模型网格重建方法 |
CN103413297A (zh) * | 2013-07-16 | 2013-11-27 | 南京师范大学 | 基于一体化三维gis模型的切割方法 |
CN104143214A (zh) * | 2013-05-07 | 2014-11-12 | 北京四维图新科技股份有限公司 | 一种电子地图多边形三角剖分方法与装置 |
CN104167020A (zh) * | 2014-08-19 | 2014-11-26 | 电子科技大学 | 基于约束Delaunay三角网的空间倒转曲面重建方法 |
-
2017
- 2017-10-10 CN CN201710935989.9A patent/CN107622530B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101110126A (zh) * | 2007-06-19 | 2008-01-23 | 北京大学 | 一种三维模型网格重建方法 |
CN104143214A (zh) * | 2013-05-07 | 2014-11-12 | 北京四维图新科技股份有限公司 | 一种电子地图多边形三角剖分方法与装置 |
CN103413297A (zh) * | 2013-07-16 | 2013-11-27 | 南京师范大学 | 基于一体化三维gis模型的切割方法 |
CN104167020A (zh) * | 2014-08-19 | 2014-11-26 | 电子科技大学 | 基于约束Delaunay三角网的空间倒转曲面重建方法 |
Non-Patent Citations (2)
Title |
---|
一种改进的不规则三角网格曲面切割算法;花卫华等;《地球科学———中国地质大学学报》;20060930;第31卷(第5期);第619-623页 * |
三维地质结构模型的切割分析技术及方法;陈国良等;《计算机工程》;20071031;第33卷(第20期);第184-186页 * |
Also Published As
Publication number | Publication date |
---|---|
CN107622530A (zh) | 2018-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107622530B (zh) | 一种高效鲁棒的三角网切割方法 | |
CN107767457B (zh) | 一种基于点云快速重建的stl数模生成方法 | |
JP4381743B2 (ja) | 境界表現データからボリュームデータを生成する方法及びそのプログラム | |
US8412492B2 (en) | System and method for fitting feature elements using a point-cloud of an object | |
JP2013507679A (ja) | 三次元物体モデルの3dプリントが可能な方法及びシステム | |
CN105740497A (zh) | 对工件的加工进行仿真 | |
CN110084894B (zh) | 三维模型的局部放大展示方法、装置与电子设备 | |
US8600713B2 (en) | Method of online building-model reconstruction using photogrammetric mapping system | |
TW201616449A (zh) | 點雲網格精細化系統及方法 | |
Li et al. | Arc–surface intersection method to calculate cutter–workpiece engagements for generic cutter in five-axis milling | |
Kim et al. | 3D as-built modeling from incomplete point clouds using connectivity relations | |
US8587586B2 (en) | Electronic device and method for meshing curved surface | |
CN114332291A (zh) | 一种倾斜摄影模型建筑物外轮廓规则提取方法 | |
JP4619504B2 (ja) | 3次元デジタル地図作成装置 | |
CN115758938A (zh) | 面向粘性边界流场数值模拟的附面层网格生成方法 | |
CN105931297A (zh) | 三维地质表面模型中的数据处理方法 | |
CN105869210A (zh) | 三维地质表面模型中的插值数据处理方法 | |
US11763524B2 (en) | Layered meshing for additive manufacturing simulations | |
CN113253675B (zh) | 一种面向二维的三轴刀位点运算方法及系统 | |
Skorkovská et al. | A Simple and Robust Approach to Computation of Meshes Intersection. | |
CN114998381A (zh) | 管板焊接中焊接轨迹拟合方法、装置、设备及存储介质 | |
Bo et al. | Fast calculation algorithm for region recognition and model interference ratio in the STL model based on voxel mapping decoupling | |
CN113674294A (zh) | 一种3d模型切片处理方法及装置 | |
JP2019040445A (ja) | 推定装置及びプログラム | |
Patel et al. | Stitching and filling: Creating conformal faceted geometry |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |