基于点云的空间对象表面重建及其多分辨率表达方法研究-地图学与地理信息系统专业论文.docxVIP

优秀毕业论文 精品参考文献资料 (5)提出了一种基于对偶图的三角条带生成算法。借助于图论的理论支撑以及三角面片 (5)提出了一种基于对偶图的三角条带生成算法。借助于图论的理论支撑以及三角面片 之间的拓扑邻接信息，实现了基r全局判别准则的条带路径的生成与合并；通过将条带路径 提取与条带化编码相分离，使得算法具有自动保持模型表面法向的功能，避免了重复的法向 一致化判断与调整_L：作；借助于对偶图与三角网格模型之间的对应关系，采用了基丁．三角网 格的直接编码方案，保证了算法的高效及高质量特性。更为重要的是，随着模型复杂度与数 据量的递增，算法显示了较强的优越性。 立足于上述研究成果，本文设计并开发了基丁点云数据后处理的原型系统，实现了原型 系统与RiSCAN Pro数据采集软件之间的无缝集成，不仅为本论文的研究提供了有效的实验 验证环境，也为利用三维激光扫描数据进行数字城市三维表面建模提供了基础平台。 关键词：地理信息系统，多分辨率模型，层次细：前模型，表面重建，模型简化，渐进格网， 三角条带 ．．VIII- AbstractTo Abstract To describe spatial objects and its related information comprehensively and accurately is key research of digital city．Resorting to its high speed，high efficiency and high accuracy,3d laser scanning technique provides dependable guarantee of data for successful building of digital city by describing spatial objects with dense point clouds．However,for lack of necessary topology information among sample points，applications such as spatial analysis of GIS，collision detection of virtual reality and virtual curing of geological 3d GIS not be realized based point clouds． Besides．as data acquisition technique which holds hiigh efficienty and high accuracy simultaneously,3d laser scanning technique’S demand of computer and storage spaces is hi曲． To fully bring 3d laser scanning technique into playing roles in building of digital city,and to alleviate computing burden from super-large data,post-processing of point cloud has been studied in detail．As is known，when 3d laser scanning techinique is applied in building of digital city,density of sample points often is not uniform，blind sample areas often occur,and point cloud is super-large et a1．In such CaSeS，to correctly establish topological relationship among sample points is the aim ofthis dissertation．Above all，multi—resolution representation of 3d surface models and encoding 3d surface models with triangle strips also studied．Achievements ale follows． (1)A Delaunay-based surface reconstruction approach for unorganized sample points has been designed