資源描述：
《一種基于三角網(wǎng)格模型的空洞填補方法-論文.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應用文檔-天天文庫。
1、第31卷第6期計算機應用與軟件Vo1．31No．62014年6月ComputerApplicationsandSoftwareJun．2014一種基于三角網(wǎng)格模型的空洞填補方法高旋輝鮑蘇蘇范應方2葉建平(華南師范大學計算機學院廣東廣州510631)。(南方醫(yī)科大學珠江醫(yī)院廣東廣州510280)(深圳旭東精工有限公司廣東深圳518031)摘要為解決三角網(wǎng)格模型的空洞填補問題，提出一種識別、提取、分離空洞邊緣的方法流程，并且利用一種改進的三維多邊形三角化算法進行空洞填補。首先，根據(jù)網(wǎng)格模型空洞邊緣的固有性質(zhì)，對網(wǎng)格模型的邊界邊進行提?。蝗缓?，對提取的邊界邊集合進行
2、包括孤立點、非封閉邊等異常值的消除；再利用空洞邊緣封閉的性質(zhì)單獨分離每個空洞邊緣；最后，利用一種改進的三維多邊形三角化算法對每個分離出來的空洞邊緣進行填補。與通常的空洞填補算法相比，所提出的方法具有更好的魯棒性，能夠處理更復雜更大的空洞邊緣和三角網(wǎng)格模型，并且能夠最大限度地保持原型，同時對空洞有較平滑的填補效果，在恢復醫(yī)學三維模型以及數(shù)字三維掃描模型的完整性中有很好的應用。關(guān)鍵詞三角網(wǎng)格模型空洞填補三角化中圖分類號TP391文獻標識碼ADOI：10．3969／j．issn．1000—386x．2014．06．051AMETHoDFoRHoLESFILLINGI
3、NTRIANGULARMESHMoDELGaoXuanhuiBaoSusuFanYingfang。YeJianping。(SchoolofComputer，SouthChinaNormalUniversity，Guangzhou510631，Guangdong，China)。(ZhujiangHospital，SouthernMedwalUniversity，Guangzhou510280，Gnangdong，China)(ShenzhenYorktalCo．，Ltd，Shenzhen518031，Guangdong，China)AbstractInorder
4、tosolvetheproblemofholesfillingintriangularmeshmodel，weproposeamethodandtheprocessfortheholeboundaryedgesidentification．extractionandseparation．a(chǎn)ndmakeUseofanimproved3Dpolygontriangulationalgorithmtofil1theholes．First，theboundaryedgesareextractedfromthemeshmodelaccordingtoinherentna
5、tureoftheholesedgesinmeshmode1．Then，theabnormalvaluesincludingoutliersandnon—closededgesinextractedboundaryedgessetareremoved．Next，theclosednatureoftheholesedgeisusedtoseparateeveryholeedgeindividually．Finally，theholeedgesarefilledusingtheimproved3Dpolygontriangulationalgorithm．Comp
6、aredwithusualholesfillingalgorithms，themethodpresentedinthispaperhasabetterrobustness，itisabletohandlemorecomplexandlargerholeedgesandtriangularmeshmodelswhilepreservingtheoriginalshapestomaximumextent，andmeanwhilearelativelysmootheffectofholefillingcanbeachievedtoo．ThismethodCanbew
7、ellappliedinrestoringtheintegrityof3Dmedicalmodelsanddigital3Dscanningmodels．KeywordsTriangularmeshmodelHolesfiHingTriangulation素數(shù)據(jù)分割造成的目標物體不完整，又或者是因為面重建算法0引言本身的缺陷，可能會產(chǎn)生具有空洞的非完全封閉的網(wǎng)格模型。這種模型不符合實際物體構(gòu)造也不符合審美觀，最重要的是可三角網(wǎng)格模型是一種被廣泛應用于3D建模和計算機圖形能會對后續(xù)的處理如模型平滑、細化等產(chǎn)生不良影響，所以必須中的三維模型表示方法，它將模型的不規(guī)
8、則曲面劃分成一個個對這種帶空洞的非封閉
