【摘 要】
：
近十几年间,基于海量离散采样数据(称为点云)的曲面重建,得到了理论界和应用领域的广泛重视,成为计算几何的主要研究方向之一.由于采样手段和应用背景的多样性,国际上已经发
论文部分内容阅读
近十几年间,基于海量离散采样数据(称为点云)的曲面重建,得到了理论界和应用领域的广泛重视,成为计算几何的主要研究方向之一.由于采样手段和应用背景的多样性,国际上已经发展出数十种各具特色的算法.其中许多算法,重建曲面的拓扑正确性与原始曲面是否带边界有着密切关系,因而如何对采样数据有效地进行边界检测的问题,引起了普遍关注.本文在总结曲面重建主流算法的基础上,对点云的边界检测问题进行了研究,提出了一种基于空间正规分割的边界检测新算法.该算法将数据点所在的空间区域剖分成边长相等的正方体,对包含样本点的相邻方体之间的邻接关系进行一定的拓扑分类,由此检测出原始曲面边界附近的采样数据点.该算法直接对点云执行,无须重建曲面网格,并且是一种高效的局部算法,其复杂性为O(Nlog N),此处N为采样点个数.本文内容安排如下:第一章:基于海量离散采样数据的曲面重建.这是对基于点云的曲面重建问题、理论和算法的进展综述.第二章:离散曲面的边界检测.介绍离散形式下的曲面边界检测问题及研究进展.第三章:基于空间正规分割的边界检测算法.我们提出了一种直接对点云的边界进行检测的算法,并且从理论上证明了该算法的正确性.
其他文献
分流比是分汉河道研究中的重要水力参数之一,其变化对各支汉的兴衰起着决定性作用,同时对通航、防洪、下游河势等产生重要影响,甚至间接影响到周边经济发展。本文建立了一种
计算机技术和网络技术的飞速发展，使得我们处在一个信息爆炸的时代，尤其是数字信息越来越多的呈现在我们眼前，信息的传输也变得越来越方便，但随之而来也为我们个人隐私和企业公司
小波分析的前身是Fourier分析.Fourier分析应用广泛，但也有着不可忽视的缺点，即不能很好的描述函数的局部性，从而大大限制了它的应用.小波分析就是在Fourier分析的基础上逐渐发
In this study, a nanobiosensor for detecting explosives was developed, in which the peptide was synthesized with trinitrotoluene(TNT)-specific sequence and immo
在高中数学复习教学中,常见的问题就是知识不够系统,学生理解不全面、不透彻,因而没有牢固把握知识,不能灵活运用数学思想与方法。因此,在复习教学过程中,教师需要充分分析学
纹理合成是当前计算机图形学、计算机视觉和图像处理领域的研究热点之一。但是长期以来关于纹理的概念却没有确切定义,有些图像大家可能都认为是纹理图像(例如砖墙、沙地),另
本学位论文主要讨论了三类正线性算子的逼近及其加权逼近。首先，研究了一类推广的Bernstein型算子的逼近，讨论了一元Bernstein型算子的逼近正逆定理，建立了该算子逼近的Jackson
在当今社会,个体总是会遇到这样或那样的问题,这些问题都和个人没有能够成功地进行自我调控有着十分密切的关系.因此,探讨自我调控及其失败的心理机制已然成为当前的研究者重
本文包括最优化算法研究和物流与供应链管理研究两部分,前者研究修正的Broyden族算法;后者研究供应链再造的方向与方法,并提出一种行之有效的方法对供应链绩效进行评估。
人们称(X，A)为一个(v，4，1)完全Mendelsohn设计，简记为(v，4，1)-PMD，其中X是v个点的集合，A是X的循环有序4-子集(称之为区组)构成的集合，使得每一对X的有序点对的t-间隔在且仅在A中的一个