- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
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 引 口
您可能关注的文档
最近下载
- 2025年道路交通安全法律法规知识竞赛题库及答案(共770题) .pdf
- 黑龙江省绥化市2024年中考语文模拟题试题(含解析)[1].doc
- 2025年山西卫生健康职业学院单招职业倾向性测试题库及完整答案1套.docx VIP
- 肱骨近端骨折护理查房.ppt VIP
- 八年级下册物理期中复习(压轴60题19大考点)-八年级下册物理同步知识解读与专题训练(苏科版)(解析版).docx
- 【行业标准】Q∕CR 9205-2015 铁路工程试验表格.pdf
- 遵义会议课件演示.pptx VIP
- 脉管系统—心血管系统(解剖学课件).pptx
- 安达VCD-1000无感矢量变频器使用说明书.pdf
- 中班健康《五官在哪里》.ppt VIP
文档评论(0)