基于局部误差测度的几何模型简化方法研究

《基于局部误差测度的几何模型简化方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京工业大学博士学位论文基于局部误差测度的几何模型简化方法研究姓名：杜晓晖申请学位级别：博士专业：计算机应用技术指导教师：尹宝才20080201北京T业入学T学博I+学位论义II据当日订的中阳J简化结果进行，使用体积优化和距离优化策略计算点对收缩后的最优点位置并对点对进行排序，可以在内存占用较小的情况下得到误差较低的简化模型。3．基于二次型矩阵分析的大型点云自适应核外简化。研究的是点云模型的核外简化方法。目前大多数点云简化算法不能处理一次无法载入内存的。大型点云模型。本文提出了一个大型点云自适应的简化算法。陔算法充分利用二次型矩阵来分析表面

2、几何变化程度，以自适应地分布点云密．度。将简化过程第一个阶段得到的二次型矩阵直接用于后续的表面细节分析和进一步简化中，提高了效率。由于本算法内存占用只与输出模型相关，因此可以对大型点云进行简化，得到较高质量的简化模型。对于有边缘的点云模型，还给出了一个简便有效的检测边缘点的方法。4．基于视点的点云绘制系统。这部分是在上述研究的基础上实现了～个基于视点的点云绘制系统。目前基于视点的点云绘制方法中都是用聚类方法构造多分辨率结构，本文采用点对收缩构造多分辨率结构，能够提供比空间分割聚类更细的颗粒度，以及比区域增长聚类更少的树根数量和树深度。同时借

3、鉴静态简化的优点为多分辨率结构建立索引链表，有利于提高细节搜索效率。通过融合多种基于视点的分辨率选择标准，在模型不同视觉敏感区进行细节分配。该系统得到的基于视点的动念简化模型绘制效果能够较好地符合视觉要求。关键词模型简化；局部误差测度：三角网格；点云模型AbstractThesimplificationof3DgeometricmodelsiSaresearchareathathasalwaysbeenconcernedinthefieldofcomputergraphics．Italsowouldbeahotresearchareafor

4、alongtimeinthefuture．Withtherapiddevelopmentofacquiringandmodelingtechnology．itiseasiertoobtain3Dgeometricmodelswithhigh．precisionandlarge．volumethanever．Theperformanceofcomputergraphicshardwarehasbeenincreasing，buttherestillexistacertaingapbetweenpeople’Sexpectationoffast

5、dataprocessingoflargemodelsandthehandlingcapacityofhardware．Thisrequiresthatthemodelcanbesimplifiedtomaketheaccuracyandtheprocessingspeedforcompromise．ThepurposeofsimplificationiSasmuchaspossibletoreducethevolumeofgraphicprimitivesoforiginalmodelswhileasfaraspossibletomain

6、tainthegeometricappearanceunchanged．Theresearchofhigh．qualityalgorithmsforsimplifying3DgeometricmodelsiSstillalong—termprocessforcomputergraphicsresearchers．Afterconcludingandstudyingofmodelsimplificationtechnologiesathomeandabroadindepth，wepresentnewalgorithmstosimplifytr

7、iangularmeshandpointcloudmodels．Ouralgorithmsovercomesomeoftheproblemsthatexistinmodelsimplification．andachievegoodresults．Firstly,thisthesisstudiesin．coresimplificationoftriangularmeshes．Then．forpointclouds．iterativein．coresimplificationandadaptiveout-of-coresimplificatio

8、narestudied．Finally，theconstructionofmultiresolutionmodelsiSusedinview—dependentdynamicre