CN105243687B - 一种义齿模型三角网格优化方法 - Google Patents

一种义齿模型三角网格优化方法 Download PDF

Info

Publication number
CN105243687B
CN105243687B CN201510703404.1A CN201510703404A CN105243687B CN 105243687 B CN105243687 B CN 105243687B CN 201510703404 A CN201510703404 A CN 201510703404A CN 105243687 B CN105243687 B CN 105243687B
Authority
CN
China
Prior art keywords
mrow
msub
point
neighborhood
offset
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
Application number
CN201510703404.1A
Other languages
English (en)
Other versions
CN105243687A (zh
Inventor
王煜
马季仁
赵翼翔
夏鸿建
马杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Foshan Nuowei Technology Co ltd
Foshan Nanhai Guangdong Technology University CNC Equipment Cooperative Innovation Institute
Foshan Guangdong University CNC Equipment Technology Development Co. Ltd
Original Assignee
Foshan Nuowei Technology Co ltd
Foshan Nanhai Guangdong Technology University CNC Equipment Cooperative Innovation Institute
Foshan Guangdong University CNC Equipment Technology Development Co. Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Foshan Nuowei Technology Co ltd, Foshan Nanhai Guangdong Technology University CNC Equipment Cooperative Innovation Institute, Foshan Guangdong University CNC Equipment Technology Development Co. Ltd filed Critical Foshan Nuowei Technology Co ltd
Priority to CN201510703404.1A priority Critical patent/CN105243687B/zh
Publication of CN105243687A publication Critical patent/CN105243687A/zh
Application granted granted Critical
Publication of CN105243687B publication Critical patent/CN105243687B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

本发明提供了一种义齿模型三角网格优化方法,包括导入模型、获得偏移点、计算偏移点投影方向、计算投影点距离△、求出所有顶点的△并从大到小排序、顶点的平移及冻结和依次平移所有点进行网格优化等步骤。本发明属于计算机图形处理技术领域,本发明提供的义齿模型三角网格优化方法能保证原模型的形状不会有大的变动,不会随迭代次数增加发生内缩的情况下,消除狭长三角形;并且优化过程不涉及元素删除以保证优化效果不受顶点数或者网格疏密的限制。

Description

一种义齿模型三角网格优化方法
技术领域
本发明属于计算机图形处理技术领域,具体涉及一种义齿模型三角网格优化方法。
背景技术
CAD/CAM技术在口腔修复中,为了获得患者口腔信息,采取的一种方法是逆向造型的方法:将三维扫描仪的探测头伸入患者口腔进行扫描,这样可以得到一个与牙齿形状相似的牙齿点云模型,这个点云模型为了尽可能准确地表示牙齿的形状,所以往往数量会非常大,不能直接拿来使用。常见的处理手段是按照一定的比例直接删除部分点,使模型点变得稀疏,但依然能够表示原始模型的形状。得到这个简化后的点云模型后,就可以建立拓扑关系,转化成三角网格模型。三角网格模型表示的是原模型的形状,但是通过数据点得到的三角网格模型不可避免地存在各种噪声和扰动,三角网格的质量会很差(存在大量狭长的三角片),狭长三角面片十分不利于显示,会影响模型的整个形状,也会对后续的网格操作产生不良影响。因而在得到简化的三角网格模型之后,有必要在满足几何精度要求的前提下对网格进行优化。
目前,用于任意网格模型优化的主流算法有两大类:几何优化算法、拓扑优化算法。几何优化算法,也叫做顶点平移算法,通过调整顶点的几何位置来提高网格的质量,但并不改变网格的拓扑结构;拓扑优化算法则是通过修改网格的拓扑关系来优化网格的质量,利用一组新的网格元素来替换原有的一组网格元素。
拉普拉斯(Laplace)优化法是一种近年来得到广泛应用的快速、简单、有效的网格优化算法:该算法对每个顶点定义一个拉普拉斯算子来确定一个调整方向,通过沿调整方向以一定的速度移动顶点来调整网格。拉普拉斯优化法能够有效地调整所有的网格至规则形状,网格密度和形状都趋于均匀。
Taubin提出了一种加权拉普拉斯优化算法,有效地抑制了网格噪声,也在一定程度上控制了调整后模型的变形,但这种算法在原始模型平坦处却带来了新的扰动。
基于几何优化的几种优化算法都需要对所有顶点重复调整操作,直至结果满足要求。但随着迭代次数的增加,由于缺少精度控制,因此极易造成原始模型特征的退化丧失,导致的过度优化网格。例如拉普拉斯优化,如果迭代次数过多就会导致原始模型的大范围变形,模型呈现“内缩”的现象;Taubin优化的问题是在受到模型形状影响,原始模型平坦处会带来新的扰动,就是说比较平滑的位置反而变得不平滑。
拉普拉斯优化和基于拉普拉斯的Taubin优化,它们或受迭代次数限制,或受模型形状限制;王崑凌提到折叠边或者是折叠三角形法,是删除边元素或者三角形元素的,网格模型点数较大时比较适合,但是当网格比较稀疏的情况下,每一个网格元素的删除都会极大地影响模型的形状。
发明内容
本发明的目的是:找到一种网格优化的方法,它能保证原模型的形状不会有大的变动,不会随迭代次数增加发生内缩的情况下,消除狭长三角形;并且优化过程不涉及元素删除以保证优化效果不受顶点数或者网格疏密的限制。
为实现上述方案,本发明提供了一种义齿模型三角网格优化方法,包括如下步骤:
S1、导入模型:导入需要优化的三角网格模型,开启算法,模型读取采用的是openmesh库的函数readmesh(),可以通过模型的地址方便地读取到该模型。
S2、获得偏移点:算法开始,选取步骤S1中的三角网格模型的起始点作为当前点pi1,先遍历该点的一环邻域点neibi,i∈[0,n],n等于一环邻域点的个数,得到这些邻域点的每一个点的坐标Vi,然后按如下方法求得当前点的偏移点pi2:
1)计算出当前点pi1到每一个邻域点的距离Li,i∈[0,n],再求得平均距离L;
L=(L0+L1+...Ln)/n;
2)得到平均距离L后,算出当前点相对于每个邻域点偏移的距离di,di=(Li-L)/2;
3)对所有的偏移向量di求和,得到总的偏移向量d,d=d0+d1+....dn
4)根据偏移向量d以及当前点的三维坐标pi1,计算出偏移点的坐标:pi2=pi1+d。
S3、计算偏移点投影方向:为了控制模型形变,对偏移点向原模型进行一次投影。这样一来,整个优化过程中,网格的每一个顶点都是严格地在本模型的表面进行平移,而不会沿面的法向量向内或者向外偏置,优化网格质量的同时不会产生大的形变。
计算偏移点pi2的投影方向很难,因为pi2只是利用偏移向量得到的一个点,与原模型没有拓扑关系,所以这个投影方向实际是用pi1点的法矢来表示的。
pi1是模型上的顶点,求其法矢常见的方法是:利用三角网格的拓扑结构,通过与被估算点相邻的三角片的法向矢量的加权平均来计算该点的法向矢量,方法如下:
a)计算一维邻域三角片fk的单位法矢nfk,其中,k=1,…,n,n为邻域三角片的数量,
其中,vi、vj、vk为三角片fk的三个顶点,eij为顶点vj指向顶点vi的边矢量,eik为顶点vk
指向顶点vi的边矢量;
b)计算三角片fk的面积Sfk
c)利用三角片面积加权法求出顶点vi的法矢ni
其中n为邻域三角片的数量;
S4、求投影点,计算距离△:偏移点pi2和其投影的方向构成一条射线,算出射线与平面的交点,方法如下:遍历当前点pi1的一环邻域面,射线与这些面求交点,不相交回馈“否”,相交就返回交点坐标投影点pi3;求出投影点pi3到当前点pi1的距离△;
S5、求出所有顶点的△,从大到小排序:取下一个顶点作为当前点,重复步S2~S4;直到所有顶点都得到投影点以及△值,按△从大到小进行排列;
S6、顶点的平移及冻结:根据△值从大到小排列顺序,将当前点pi1移动到投影点pi3的位置,当前点pi1平移之后将当前点pi1以及当前点的一环邻域点neibi冻结起来;
顶点冻结的方法如下:先对所有顶点设置冻结和非冻结两种属性,设定冻结用0表示,非冻结用1表示,并初始化为非冻结状态1;每次平移之后就将该点及其邻域点属性设为0,在操作下一个点之前首先判断其属性值,若为0,就说明该点被冻结,不能移动直接跳到后面的点,若为1则可以操作;
S7、依次平移所有点:不断的重复步骤S6,直到所有顶点都被移动或者冻结,完成一次网格优化。
本发明相较于现有技术的有益效果在于:
1)本发明提供的义齿模型三角网格优化方法能够在保证原模型的形状不会有大的变动,不会随迭代次数增加发生内缩的情况下,消除狭长三角形;
2)本发明提供的义齿模型三角网格优化方法的优化过程不涉及元素删除以保证优化效果不受顶点数或者网格疏密的限制;
3)本发明提供的义齿模型三角网格优化方法不涉及点、边、面的增加或删除,不改变拓扑结构,仅在阀值范围内对每个顶点进行移动,就能达到良好的网格优化效果。
附图说明
图1是本发明的优化步骤流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整的描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。本领域普通人员在没有做出创造性劳动前提下所获得的所有其他实施例,均属于本发明的保护范围。
实施例:一种义齿模型三角网格优化方法。
本实施例是本发明方法在口腔修复技术中修复牙齿扫描模型的应用,参照图1所示,一种义齿模型三角网格优化方法,包括如下步骤:
S1、导入模型:导入需要优化的三角网格模型,开启算法,模型读取采用的是openmesh库的函数readmesh(),可以通过模型的地址方便地读取到该模型。
S2、获得偏移点:算法开始,选取步骤S1中的三角网格模型的起始点作为当前点pi1,先遍历该点的一环邻域点neibi,i∈[0,n],n等于一环邻域点的个数,得到这些邻域点的每一个点的坐标Vi,然后按如下方法求得当前点的偏移点pi2:
1)计算出当前点pi1到每一个邻域点的距离Li,i∈[0,n],再求得平均距离L;
L=(L0+L1+...Ln)/n;
2)得到平均距离L后,算出当前点相对于每个邻域点偏移的距离di,di=(Li-L)/2;
3)对所有的偏移向量di求和,得到总的偏移向量d,d=d0+d1+....dn
4)根据偏移向量d以及当前点的三维坐标pi1,计算出偏移点的坐标:pi2=pi1+d。
S3、计算偏移点投影方向:为了控制模型形变,对偏移点向原模型进行一次投影。这样一来,整个优化过程中,网格的每一个顶点都是严格地在本模型的表面进行平移,而不会沿面的法向量向内或者向外偏置,优化网格质量的同时不会产生大的形变;
计算偏移点pi2的投影方向很难,因为pi2只是利用偏移向量得到的一个点,与原模型没有拓扑关系,所以这个投影方向实际是用pi1点的法矢来表示的;
pi1是模型上的顶点,求其法矢的方法是:利用三角网格的拓扑结构,通过与被估算点相邻的三角片的法向矢量的加权平均来计算该点的法向矢量,方法如下:
a)计算一维邻域三角片fk的单位法矢nfk,其中,k=1,…,n,n为邻域三角片的数量,
其中,vi、vj、vk为三角片fk的三个顶点,eij为顶点vj指向顶点vi的边矢量,eik为顶点vk
指向顶点vi的边矢量;
b)计算三角片fk的面积Sfk
c)利用三角片面积加权法求出顶点vi的法矢ni
其中n为邻域三角片的数量;
S4、求投影点,计算距离△:偏移点和其投影的方向构成一条射线,算出射线与平面的交点,方法如下:遍历前点的一环邻域面,射线与这些面求交点,不相交回馈“否”,相交就返回交点坐标投影点pi3;求出投影点pi3到当前点pi1的距离△;
S5、求出所有顶点的△,从大到小排序:取下一个顶点作为当前点,重复步S2~S4;直到所有顶点都得到投影点以及△值,按△从大到小进行排列;
S6、顶点的平移及冻结:根据△值从大到小排列顺序,将当前点pi1移动到投影点pi3的位置,当前点pi1平移之后将当前点pi1以及当前点的一环邻域点neibi冻结起来;
顶点冻结的方法如下:先对所有顶点设置冻结和非冻结两种属性,设定冻结用0表示,非冻结用1表示,并初始化为非冻结状态1;每次平移之后就将该点及其邻域点属性设为0,在操作下一个点之前首先判断其属性值,若为0,就说明该点被冻结,不能移动直接跳到后面的点,若为1则可以操作;
S7、依次平移所有点:不断的重复步骤S6,直到所有顶点都被移动或者冻结,完成一次网格优化。
使用本发明提供的三角网络优化方法对牙齿扫描模型优化前后的实验数据统计如下:
结合表格数据,优化前后总的角度数都是3405,说明网格本身拓扑结构没有变化,符合算法本质;对比优化前后各范围角度数量以及比例:范围在[0,20]的角度所占比例减少,说明狭长网格数目减少;范围在[30,50]属于最佳角度范围,优化后角度比例提升明显;范围在[20,30],[50,70]属于可以接受的角度范围,优化后也小幅提升;范围在[70,90]的角度很容易导致该三角面片其他两个角度中产生狭长三角形,也应处理,在优化后其所占比例也明显减少。实验表明,采用本发明对三角网格优化后,大大减少了原有模型中的狭长三角形,使得模型的显示更加逼真。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作出的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (1)

1.一种义齿模型三角网格优化方法,其特征在于包括如下步骤:
S1、导入模型:导入需要优化的三角网格模型,开启算法;
S2、获得偏移点:算法开始,选取步骤S1中的三角网格模型的起始点作为当前点pi1,先遍历该点的一环邻域点neibi,i∈[0,n],n等于一环邻域点的个数,得到这些邻域点的每一个点的坐标Vi,然后按如下方法求得当前点的偏移点pi2:
1)计算出当前点pi1到每一个邻域点的距离Li,i∈[0,n],再求得平均距离L;
L=(L0+L1+...Ln)/n;
2)得到平均距离L后,算出当前点相对于每个邻域点偏移的距离di,di=(Li-L)/2;
3)对所有的偏移向量di求和,得到总的偏移向量d,d=d0+d1+....dn
4)根据偏移向量d以及当前点的三维坐标pi1,计算出偏移点的坐标:pi2=pi1+d;
S3、计算偏移点pi2投影方向:利用三角网格的拓扑结构,通过与被估算点相邻的三角片的法向矢量的加权平均来计算pi1点的法向矢量,方法如下:
a)计算一维邻域三角片fk的单位法矢nfk,其中,k=1,…,n,n为邻域三角片的数量:
<mrow> <msub> <mi>n</mi> <mrow> <mi>f</mi> <mi>k</mi> </mrow> </msub> <mo>=</mo> <mfrac> <mrow> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <mo>&amp;times;</mo> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> </mrow> <mrow> <mo>|</mo> <mrow> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <mo>&amp;times;</mo> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> </mrow> <mo>|</mo> </mrow> </mfrac> <mo>=</mo> <mfrac> <mrow> <mo>(</mo> <msub> <mi>v</mi> <mi>k</mi> </msub> <mo>-</mo> <msub> <mi>v</mi> <mi>i</mi> </msub> <mo>)</mo> <mo>&amp;times;</mo> <mo>(</mo> <msub> <mi>v</mi> <mi>j</mi> </msub> <mo>-</mo> <msub> <mi>v</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mrow> <mo>|</mo> <mrow> <mo>(</mo> <msub> <mi>v</mi> <mi>k</mi> </msub> <mo>-</mo> <msub> <mi>v</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>&amp;times;</mo> <mrow> <mo>(</mo> <msub> <mi>v</mi> <mi>j</mi> </msub> <mo>-</mo> <msub> <mi>v</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>|</mo> </mrow> </mfrac> </mrow>
其中,vi、vj、vk为三角片fk的三个顶点,eij为顶点vj指向顶点vi的边矢量,eik为顶点vk指向顶点vi的边矢量;
b)计算三角片fk的面积Sfk
<mrow> <msub> <mi>S</mi> <mrow> <mi>f</mi> <mi>k</mi> </mrow> </msub> <mo>=</mo> <mfrac> <mrow> <mo>|</mo> <mrow> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <mo>&amp;times;</mo> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> </mrow> <mo>|</mo> </mrow> <mn>2</mn> </mfrac> </mrow>
c)利用三角片面积加权法求出顶点vi的法矢ni
<mrow> <msub> <mi>n</mi> <mi>i</mi> </msub> <mo>=</mo> <mfrac> <mrow> <munderover> <mi>&amp;Sigma;</mi> <mrow> <mi>k</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>S</mi> <mrow> <mi>f</mi> <mi>k</mi> </mrow> </msub> <msub> <mi>n</mi> <mrow> <mi>f</mi> <mi>k</mi> </mrow> </msub> </mrow> <mrow> <munderover> <mi>&amp;Sigma;</mi> <mrow> <mi>k</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>S</mi> <mrow> <mi>f</mi> <mi>k</mi> </mrow> </msub> </mrow> </mfrac> </mrow>
其中n为邻域三角片的数量;
S4、求投影点,计算距离△:偏移点pi2和其投影的方向构成一条射线,算出射线与平面的交点,方法如下:遍历当前点pi1的一环邻域面,射线与这些面求交点,不相交回馈“否”,相交就返回交点坐标投影点pi3;求出投影点pi3到当前点pi1的距离△;
S5、求出所有顶点的△,从大到小排序:取下一个顶点作为当前点,重复步S2~S4;直到所有顶点都得到投影点以及△值,按△从大到小进行排列;
S6、顶点的平移及冻结:根据△值从大到小排列顺序,将当前点pi1移动到投影点pi3的位置,当前点pi1平移之后将当前点pi1以及当前点的一环邻域点neibi冻结起来;
顶点冻结的方法如下:先对所有顶点设置冻结和非冻结两种属性,设定冻结用0表示,非冻结用1表示,并初始化为非冻结状态1;每次平移之后就将该点及其邻域点属性设为0,在操作下一个点之前首先判断其属性值,若为0,就说明该点被冻结,不能移动直接跳到后面的点,若为1则可以操作;
S7、依次平移所有点:不断的重复步骤S6,直到所有顶点都被移动或者冻结,完成一次网格优化。
CN201510703404.1A 2015-10-23 2015-10-23 一种义齿模型三角网格优化方法 Active CN105243687B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510703404.1A CN105243687B (zh) 2015-10-23 2015-10-23 一种义齿模型三角网格优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510703404.1A CN105243687B (zh) 2015-10-23 2015-10-23 一种义齿模型三角网格优化方法

Publications (2)

Publication Number Publication Date
CN105243687A CN105243687A (zh) 2016-01-13
CN105243687B true CN105243687B (zh) 2017-11-03

Family

ID=55041319

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510703404.1A Active CN105243687B (zh) 2015-10-23 2015-10-23 一种义齿模型三角网格优化方法

Country Status (1)

Country Link
CN (1) CN105243687B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109272563B (zh) * 2018-08-28 2022-12-27 广州图语信息科技有限公司 基于确定性规则的结构光构建方法、装置及处理终端
CN109872394B (zh) * 2019-01-10 2021-04-27 重庆大学 基于最小二乘支持向量机的狭长三角形网格优化方法
CN111104716B (zh) * 2019-12-09 2021-09-10 北京航空航天大学 面向叶片的基于热扩散的沟槽型减阻结构自动生成方法
CN111523159B (zh) * 2020-04-16 2023-04-28 深圳云甲科技有限公司 网格模型的塑形方法、终端及存储介质
CN113592763A (zh) * 2020-04-30 2021-11-02 深圳云甲科技有限公司 基于曲率方向的桩核检测方法和装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102117497A (zh) * 2009-12-30 2011-07-06 新奥特(北京)视频技术有限公司 一种三维地形建模方法及系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4392507B2 (ja) * 2006-11-08 2010-01-06 国立大学法人東京工業大学 3次元サーフェス生成方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102117497A (zh) * 2009-12-30 2011-07-06 新奥特(北京)视频技术有限公司 一种三维地形建模方法及系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Removing local irregularities of triangular meshes with highlight line models;YONG JunHai等;《Science in China》;20090301;第52卷(第03期);第418-430页 *
基于自适应网格变形的图像编辑算法;金勇等;《软件学报》;20120515(第5期);1325-1334页 *

Also Published As

Publication number Publication date
CN105243687A (zh) 2016-01-13

Similar Documents

Publication Publication Date Title
CN105243687B (zh) 一种义齿模型三角网格优化方法
CN104361632B (zh) 一种基于Hermite径向基函数的三角网格补洞方法
CN100561523C (zh) 一种三维模型网格重建方法
Campen et al. Quad layout embedding via aligned parameterization
CN108171780A (zh) 一种基于激光雷达构建室内真实三维地图的方法
CN109472870B (zh) 一种基于网格重构和多影响域修正的模型匹配方法
CN109726509B (zh) 一种面向飞机装配的零件几何特征表达模型及构建方法
Tierny et al. Interactive quadrangulation with Reeb atlases and connectivity textures
CN103679807A (zh) 一种带边界约束的散乱点云重构方法
CN108256218B (zh) 一种基于实测腰线数据的地下连通巷道精细建模方法
CN104715504A (zh) 一种鲁棒的大场景稠密三维重建方法
CN105225272B (zh) 一种基于多轮廓线三角网重构的三维实体建模方法
CN104751479A (zh) 基于tin数据的建筑物提取方法和装置
CN107967675A (zh) 一种基于自适应投影移动最小二乘的结构化点云去噪方法
Chen et al. Automatic surface repairing, defeaturing and meshing algorithms based on an extended B-rep
CN104899929A (zh) 一种基于拉普拉斯坐标的网格细分方法
CN102385757B (zh) 一种基于几何空间的语义约束纹理合成方法
Nieser et al. Patch layout from feature graphs
CN104766367B (zh) 一种计算三维模型处理中三维网格拓扑结构图构造方法
CN107767458B (zh) 不规则三角网曲面几何拓扑一致分析方法及系统
Sun et al. Automatic quadrilateral mesh generation and quality improvement techniques for an improved combination method
Wei et al. A point clouds fast thinning algorithm based on sample point spatial neighborhood
Lesparre et al. Simplified 3D city models from LiDAR
CN103164870A (zh) 一种由生物体点云构建网格面的方法
Wiemann et al. Optimizing triangle mesh reconstructions of planar environments

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant