【摘要】 本发明公开了一种数字牙网格模型的孔洞修补方法包括步骤：自动数字牙网格模型的边界并显示该边界的所有顶点；交互选取上述顶点内属于孔洞边界的顶点作为孔洞边界的起止顶点，基于所述的起止顶点构造封闭的孔洞边界；采用向前波推进算法对所述的封闭的孔洞边界内的封闭区域进行三角网格填充并生成封闭区域的网格曲面；以及，采用最小二乘网格算法优化上述封闭区域及原始牙网格模型边界附近的网格曲面。本发明通过直接选取原始输入的数字牙网格模型孔洞边界上的起止顶点，快速生成牙模型孔洞区域的曲面网格，然后优化新生成的网格，使孔洞区域这部分的网格与原模型的牙齿网格自然拼接，新生成的曲面光滑且质量高。 【专利类型】发明授权 【申请人】浙江大学 【申请人类型】学校 【申请人地址】310027 浙江省杭州市西湖区浙大路38号 【申请人地区】中国 【申请人城市】杭州市 【申请人区县】西湖区 【申请号】CN201210133915.0 【申请日】2012-04-28 【申请年份】2012 【公开公告号】CN102708591B 【公开公告日】2014-12-03 【公开公告年份】2014 【授权公告号】CN102708591B 【授权公告日】2014-12-03 【授权公告年份】2014.0 【IPC分类号】G06T17/30 【发明人】邱妮娜; 杜中义; 金小刚 【主权项内容】一种数字牙网格模型的孔洞修补方法，其特征在于，包括步骤：(1)输入数字牙网格模型，自动数字牙网格模型的边界并显示该边界的所有顶点；(2)交互选取上述顶点内属于孔洞边界的顶点作为孔洞边界的起止顶点，基于所述的起止顶点构造封闭的孔洞边界；(3)采用向前波推进算法对封闭的孔洞边界内的封闭区域进行三角网格填充，并自动生成网格拓扑，生成封闭区域的网格曲面，得到经孔洞修补的数字牙网格模型，步骤(3)中，所述的采用向前波推进算法对所述的封闭的孔洞边界内的封闭区域进行三角网格填充，以及自动生成网格拓扑并生成封闭区域的网格曲面，包括步骤：(3.1)计算封闭孔洞边界各个顶点的第一相邻边以及第二相邻边之间的夹角；其中，所述的第一相邻边为上述顶点与顺时针的第一后继顶点之间的连线，所述的第二相邻边为上述顶点与逆时针的第二后继顶点之间的连线；(3.2)选择上述夹角最小的顶点作为目标顶点，在所述目标顶点第一相邻边以及第二相邻边之间的平面内生成新的顶点和/或三角形，步骤(3.2)中，所述的在目标顶点第一相邻边以及第二相邻边之间的平面内生成新的顶点和/或三角形，包括如下步骤：(3.2.1)如果目标顶点的夹角值小于75°，直接连接第一后继顶点与第二后继顶点，构成一个新的三角形；(3.2.2)如果目标顶点的夹角值大于等于75°且小于135°，则在目标顶点及其后继顶点所在平面上生成一个新的顶点，所述的新的顶点在所述目标顶点的夹角的平分线上，将所述新的顶点分别与目标顶点、第一后继顶点、第二后继顶点相连，构成两个新的三角形；(3.2.3)如果目标顶点的夹角值大于等于135°，则在目标顶点及其后继顶点所在平面上生成两个新的顶点，所述的两个新的顶点分别在所述目标顶点夹角的两条三分之一平分线上，将所述两个新的顶点分别与目标顶点、第一后继顶点、第二后继顶点相连，构成三个新的三角形；(3.3)检测封闭孔洞新的顶点与其他每个封闭孔洞的各个顶点的距离关系；(3.4)设定距离关系的最小距离值min_dis，当存在新的顶点与某一顶点的距离小于最小距离值min_dis，则对新的顶点与该顶点进行合并；所述最小距离值min_dis满足如下计算式：min_dis＝min{ 【当前权利人】浙江大学 【当前专利权人地址】浙江省杭州市西湖区浙大路38号 【专利权人类型】公立 【统一社会信用代码】12100000470095016Q 【引证次数】2.0 【被引证次数】2 【他引次数】2.0 【被他引次数】2.0 【家族引证次数】2.0 【家族被引证次数】35

未经允许不得转载：http://www.zhongzhencnc.com/1791549853.html