专利名称：植物器官网格曲面孔洞修补方法及系统的制作方法
技术领域：
本发明涉及植物 形态建模技术领域，特别涉及一种植物器官网格曲面孔洞修补方法及系统。
背景技术：
三维激光扫描技术的快速发展使得基于三维扫描数据进行结构重建成为几何模型构造的热点问题。然而由于某些物体表面凹凸不平、加上自身材质属性和外界环境因素的干扰，利用三维激光扫描仪扫描得到的点云数据往往存在缺失数据现象，导致由此重构出的三维网格模型存在孔洞。这些孔洞不仅降低了三维模型准确性，也会影响开展有限元分析、快速原型制造等应用。国内外许多研究者围绕网格孔洞的修补已开展了不少研究工作。Davis等人采用体素扩散的方法进行孔洞修补，再用移动立方体(Marching Cube, MC)算法网格化整个模型，该算法能对各种形式的孔洞取得较好的修补效果，其不足之处是改变了原有的网格模型，容易丢失原有曲面网格的细节特征。Li印a直接在三维空间中对孔洞区域进行三角剖分，然后利用细化和光顺操作对新增网格顶点进行调整，得到与初始网格相适应的网格。Zhao等人将波前法与泊松方程相结合对修补网格的顶点进行调整，从而实现孔洞的修补。王小超等人利用波前法结合边界法向与拉普拉斯坐标对网格孔洞进行修补。杜佶等人使用基于径向基函数对网格孔洞进行修补，但该方法仅仅实现了网格模型的封闭和连接，而没有考虑到孔洞与周围区域的形状特征过渡保持一致，对于缺失的特征无法有效恢复。Levy等人将整个网格参数化得平面上进行修补，但待修补孔洞面积较小而整个网格较大时，该方法的效率较低。现有的网格孔洞修补方法对于平坦区域和面积不大的简单孔洞可以取得较好的修补效果，然而对于曲率变化大的区域，或者面积较大的孔洞仍具有挑战性，特别是对具有极不规则外部轮廓和表面曲率特征、材质光反射能力弱、或其他环境干扰等因素引起扫描数据缺失的植物器官，使用以上方法进行孔洞修补都难以得到良好的结果。例如，常用的波前法由于采用边距和曲率做约束，所以在对密度均匀且网格区域较平坦的网格曲面有较好的效果，但由于植物器官的网格孔洞周围往往存在曲率变化较大的区域，应用波前法修补效果较差。而基于径向基函数的网格孔洞修补方法由于没有考虑孔洞与周围区域的形状特征，因此其修补后的网格曲面无法有效恢复物体原有的曲面特征，现有技术中只能通过增加对植物器官在三维扫描时的额外处理流程，如搭建专用扫描工作间、对植物器官进行喷色处理等操作来降低三维扫描时的数据缺失。
发明内容
(一 )要解决的技术问题本发明要解决的技术问题是如何在无需对植物器官在三维扫描时进行额外处理流程的情况下，对获取的植物器官网格曲面上的各种孔洞进行精确修补，以实现有效地恢复物体原有的曲面特征。( 二 )技术方案为解决上述技术问题，本发明提供了一种植物器官网格曲面孔洞修补方法，所述方法包括以下步骤SI :获取当前植物器官网格曲面孔洞的边界；S2 :计算所述边界中每两条相邻的边界边所形成的内角；S3:根据计算的每两条相邻的边界边所形成的内角对所述当前植物器官网格曲面孔洞实现修补。优选地，步骤S2中通过以下公式计算所述边界中每两条相邻的边界边所形成的内角Θ，
权利要求
1.一种植物器官网格曲面孔洞修补方法，其特征在于，所述方法包括以下步骤 Si:获取当前植物器官网格曲面孔洞的边界； 52:计算所述边界中每两条相邻的边界边所形成的内角； 53:根据计算的每两条相邻的边界边所形成的内角对所述当前植物器官网格曲面孔洞实现修补。
2.如权利要求I所述的方法，其特征在于，步骤S2中通过以下公式计算所述边界中每两条相邻的边界边所形成的内角9，
3.如权利要求2所述的方法,其特征在于,计算Vi的单位法矢n时,先将Vp1和vi+1暂时连接，并通过以下方式计算，
4.如权利要求I所述的方法，其特征在于，步骤S3具体包括以下步骤 531:判断所述边界中的内角数量是否小于等于3，若是，则结束所述方法，否则执行下一步; 532:获取所述边界中的两条相邻的边界边所形成的内角的最小角，判断所述最小角是否小于等于75度，若是，则直接连接最小角对应的两条相邻边界边，并返回步骤S31，否则执行下一步； 533:判断所述最小角是否大于75度、且小于等于135度，若是，则在所述最小角的角平分线上增加一个新增点，并执行步骤S35，否则执行下一步； 534:判断所述最小角是否大于135度、且小于180度，若是，则将所述最小角平分为三等分，在两条平分线上分别增加一个新增点，并执行步骤S35 ； 535:对所述新增点的位置进行调整； 536:连接所述新增点与所述最小角对应的两条相邻边界边，构成新增的三角面片，并返回步骤S31。
5.如权利要求4所述的方法，其特征在于，步骤S35具体包括以下步骤 S351:设新增点vn6W在平面中调整，调整的方向由所述新增点vn6W处的法曲率确定，若\ (T) > 0，则将所述新增点朝向所述新增点Vmw处的法向调整角度入，若K1 (T)<0,则将所述新增点背离所述新增点Vmw处的法向调整角度X，其中，Vi为所述最小角对应的两条相邻边界边相交的端点，Vh和vi+1分别为所述最小角对应的两条相邻边界边上的另一个端点，^平面为端点Vi的单位法矢n与向量V决定的平面,V =V/1^W，T为向量Q在端点Vi点处切平面上的单位投影向量，A = arccos (v, y' ), y' = v+ n n, n为端点Vi的单位法矢，n为预设阈值； S352:调整后的新增点V' n6W通过以下公式计算，
6.如权利要求5所述的方法，其特征在于，步骤S351中所述新增点Vmw处的法曲率 通过以下公式计算，
7.一种植物器官网格曲面孔洞修补系统，其特征在于，所述系统包括 边界获取模块，用于获取当前植物器官网格曲面孔洞的边界； 内角计算模块，用于计算所述边界中每两条相邻的边界边所形成的内角； 修补模块，用于根据计算的每两条相邻的边界边所形成的内角对所述当前植物器官网格曲面孔洞实现修补。
全文摘要
本发明公开了一种植物器官网格曲面孔洞修补方法及系统，涉及植物形态建模技术领域，所述方法包括以下步骤S1获取当前植物器官网格曲面孔洞的边界；S2计算所述边界中每两条相邻的边界边所形成的内角；S3根据计算的每两条相邻的边界边所形成的内角对所述当前植物器官网格曲面孔洞实现修补。本发明根据每两条相邻的边界边所形成的内角对所述当前植物器官网格曲面孔洞实现修补，在无需对植物器官在三维扫描时进行喷色、遮光等额外处理流程的情况下，对获取的植物器官网格曲面上的孔洞进行精确修补，能够有效地恢复物体原有的曲面特征。
文档编号G06T17/30GK102663823SQ201210096629
公开日2012年9月12日 申请日期2012年4月1日 优先权日2012年4月1日
发明者孙智慧, 王传宇, 肖伯祥, 郭新宇, 陆声链 申请人:北京农业信息技术研究中心