基于点云数据牙齿表面重建算法.pdf

2015年 5月 四川大学学报 (自然科学版) M ay． 2015 第 52卷 第 3期 JournalofSichuanUniversity(NaturalScienceEdition) Vo1．52 No．3 doi：103969／j．issn．0490—6756．2015．03．012 基于点云数据的牙齿表面重建算法 曹 巍，袁 赞，吴志红 (四川1大学计算机学院视觉合成图形图像国防重点学科实验室，成都 610065) 摘 要：由三维扫描仪对牙齿进行扫描 ，得到散乱的点云模型 ，首先通过构建 K—D树的方法 对每个点进行 K邻域搜索；然后根据这种邻域关系，利用最小二乘原理拟合平面，估算出每 个点的法向量信息；接着确定点云边界 ，选取极值点作为初始点并建立种子三角形；最后采 用基于多约束的局部最优三角网格生长算法，从种子三角形开始，以边为扩展条件 ，逐层搜 索点并建立新的三角形 ；在此过程 中添加 了四个约束条件 ，能够较好的选取扩展 点并对已存 在的三角形边向外扩展 ，从而形成互相邻接的三角形网格，实现 了牙齿表面的重建． 关键词 ：点云模型；K邻域搜 索；最小二乘；区域增长；三维表面重建 中图分类号 ：TP391．9 文献标识码 ：A 文章编号 ：0490—6756(2015)03—0517—06 Dentalsurfacereconstruction algorithm basedonpointclouddata CA0Wei，YUAN Zan，W U Zhi—Hong (NationalKeyLaboratoryofFundamentalScienceonSyntheticVision，CollegeofComputerScience， SichuanUniversity，Chengdu610065，China) Abstract：Aftergotthe scatteredpointcloud modelfrom the3D scanner，firstsearch theK—nearest neighborsforeachpointbyconstructingtheK—D tree；Secondaccordingtothoseneighborhoodrelation— ships，usetheleast—squarefittingplanarmethodtoestimatethenormalvectorofeachpoint．Nextdeter— minetheboundaryofpointcloud，selecttheextremepointastheinitialpoint，andbuildseedtriangle． Finallyusethelocaloptimaltrianglemesh growingalgorithm basedonmultipleconstraints，startfrom theseedtriangle，maketheedgeasextensioncondition，searchforsuitablepointtoconstructnew trian— glelayerbylayer．Duringthisprocessfourconstraintsadded，tobetterselecttheextension point，and extendthetriangleedgeoutward，finallygenerateadjacenttrianglemeshes，realizethesurfacerecon— structionmorerealistically． Keywords：PointCloudModel；KNN Search；LeastSquares；RegionGrowing；3D SurfaceReconstruc— tion 齿模 型精确度的要求很 高，扫描仪 自带 的重建方 1 引 口