基于特征分析的三角网格模型区域划分技术研究

《基于特征分析的三角网格模型区域划分技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京航空航天大学硕士学位论文基于特征分析的三角网格模型区域划分技术研究姓名：顾步云申请学位级别：硕士专业：航空宇航制造工程指导教师：周来水20040301南京航空航天大学硕十学位论文摘要基于测量数据的曲面重建在，“：品升发、计算机视觉、医学图像重建等领域都有着广泛的应用。任意拓扑三角网格模型的区域划分是复杂曲面重建中的关键和难点问题之一，本文对此进行了研究，主要工作如下：研究了三角网格模型卜顶点曲率的估算方法，并用参数曲面的网格模型验证了曲率估算的精度。研究了三角网格模型的N边界区域生成方法。研究并实现了三角删格模型的数据分块算法，在分块结果的基础上建立了N边界区域结构，该结构易于编辑和

2、维护，为开发用户交互操作功能和进行四边界区域划分提供了很好的基础。研究了i角网格模型的四边界区域划分技术。提出了种计算网格模型上两点州最短距离的方法，该方法简单有效且计算速度较快；建立了一种用于优化网格曲面特征线的Snake模型，生成的特征【：}fi线既光滑又能较好地逼近模型特征，并能满足描述区域边界的要求；提供了一种交互的编辑手段，用户能够在N边界区域的基础上较方便地生成四边界区域，区域划分结果很好地反映了原有样件的构造特点。关键词：逆向工程，三角网格模型，特征分析，数据分块，区域划分，曲面重建基于特征分析的三角网格模型区域划分技术研究AbstractSurfacereconstruc

3、tionbasedoncoordinatemeasuringiSwidelyusedinsuchareasasproductdevelopment，computervisionandreconstructionofmedicalimage．Regionpartitioningofarbitrarytrianglemesh，oneofthecriticalanddifficultproblemsinthecomplicatedsurfacereconstruction，isresearchedinthisthesis．Themaincontentsareasfollows：Avertexc

4、urvatureestimationmethodfortrianglemeshisresearchedandtheaccuracyofcurvatureestimationiSverifiedbyparameterstirfacesAmethodofN—sidedregionpartitioningbasedondatasegmentationfortrianglemeshiSresearched．ThedatastructureusedtoexpressN—sidedregioniSeasytoeditandmaintain，whichprovidesgoodbasisfordevel

5、opinginteractiveoperationfunctionsandpartitioningquadrilateralregionAmethodofquadrilateralregionpartitioningoftrianglemeshisputforward．AsimpleandeffectivemethodwithrapidcalculationisproposedtocomputetheshortestroutebetweentwopointsofthemeshAsnakemodelisconstructedtooptimizefeature1inesontrianglem

6、esh．Theoptimizedfeature1inesarenotonlysmoothbutalsowellapproximatetothefeaturesofmodel．Inaddition，theycandescribetheboundaryofquadrilateralregionAninteractiveeditingnleansisprovidedtotransformN—sidedregiontoquadrilateralregionconveniently．Theresultofquadrilateralregionpartitioningreflectstheconst

7、ructioncharacteroforiginalpartverywell．Keywords：ReverseEngineering，TriangleMesh，FeatureAnalysis，DataSegmentation，RegionPartitioning，SurfaceReconstructionII瘫象建霆空蕊太夫学疆{：学位论文l。l逆向工程及其应用第一章绪论逆向下程(ReverseEngineering，RE)，也称反