基于空间剖分的网格特征恢复方法

《基于空间剖分的网格特征恢复方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、歹?幺密级：硕士学位论文⑧舢llllJlIIlllilllIlllllllllllllllfY228I

2、4,

3、I

4、m9llII

5、2II

6、

7、IADissertationSubmittedtoZhejiangUni；rs’tyfortheDeofUnlVers1uegreeMasterofEngineering⑧TITLE：MeshFeatureRecoverySystem____________________________-____---_______-______●-________-●_____—————————————————__一BasedonUn

8、iformGridAuthor：一●bupervlS0r：Subject：College：SubmittedDate：II垒n坠垒!Y星Ql圣浙江大学硕士学位论文摘要无论是在图形学领域还是计算机辅助设计及各种模拟计算方法中，特征都是几何模型中最重要的部分，由于其具有特殊的几何性质，被广泛应用于几何造型，网格分片，网格形变以及几何处理的特殊控制中。网格来源主要有两种，连续代数曲面的离散化和点云重建，这两种来源往往由于采样不足和网格布局等原因会出现网格特征信息的丢失，这不仅不利于网格的准确表示，更影响到基于模型的后续几何处理。因此，如何恢复几何模型的特征就显得尤

9、为重要。本文提出了一种基于空间剖分的网格特征恢复方法，可以稳定可靠地解决大规模网格的特征恢复问题。本文主要针对的是那些无噪声且由于采样不足和网格布局等原因造成特征缺失的离散网格，并依靠外部输入特征的辅助对网格的特征进行恢复。基本思想是通过将外部输入特征向网格投影的方法，在网格上找到一个映射特征，并在映射特征与原特征之间建立一种一一映射关系，通过这种对应关系实现特征恢复。本文介绍了特征向网格表面投影映射的方法，并针对特征投影映射中出现的复杂情况进行了详细分析，分别采用统一投影方向和设定特征的权重来确保一一映射关系，并且采用了以半边数据结构为基础的原子操作进一步

10、保证了算法的可靠性。此外，对于实际应用中的大规模数据处理问题，我们也根据本文提出的网格特征恢复算法的局部性，采用均匀空间剖分的策略对特征恢复进行加速。最后，根据本文提出特征恢复算法，开发了一个稳定可靠的大规模网格特征恢复系统，可以实现交互式的特征恢复。关键词：特征恢复，空间剖分，大规模数据AbstractInmanyapplicationsofgraphics，CADandFEA，withitsspecificgeometriccharacteristics，featureisalwaysanessentialpartofgeometrymodelandis

11、widelyusedingeometrymodeling，meshsegmentation，meshdeformationandgeometryprocessingcontr01．Thediscretizationofthegeometricalmodelandpointcloudreconstructionaretwomainmeshgenerationmethods，butduetothelowsamplingandbadtessellation，thefeatureisusuallylost，whichnotonlycannotrepresentthe

12、modelwellbutalsohasaneffectonfurthergeometryprocessing．Therefore，itisimportanttorecoverthefeatureofgeometrymodels．Torecoverthefeature，weproposeafeaturerecoverymethodbasedonuniformgrid，whichcanrobustlyprocesslarge-scalemeshmodel．Ameshmodelwithoutnoiseandaseriesofextrafeaturesareexpe

13、ctedasinputinourmethod．Thebasicideaofourmethodisthatwewillfindaone-onemappingrelationshipbetweenextrafeaturesandsurfacemeshthroughprojectingfeaturesintosurfacemesh，withthisrelationshipwecanrecoverthefeatureofmesh．Inordertokeeptheone-onemappingrelationship，weanalyzethecomplexityoffe

14、atureprojectionandproposes