改进的BPA算法研究及其在三维表面重建中的应用

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:liyan76669956
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间三维物体的表面重建技术在三维地理信息系统、计算机辅助设计与图形学、计算机造型、计算机视觉、逆向工程、虚拟仿真等许多领域有广泛的应用。为了提高重建的质量,关于重建的各类方法及改进层出不穷,但是归根到底,基本上可以将目前较为流行的重建方法归为如下几类:Delaunay 三角剖分法、a-shape方法、Marching Cubes方法。BPA算法最早于1999年由Fausto等人提出,不幸的是现有的BPA算法工作于规则有序点云下并拥有点集法向量输入,而这些条件却在计算机视觉研究中往往是不存在的。基于这一现状,本文对原算法进行了改进,提高了该算法的适应性。具体创新内容在于:(1)重新设置各类初始化变量,方便算法运行;(2)改进种子查找函数,将并不十分复杂的种子查找过程进行了变化,并提供了检验法向量的方法;(3)根据现有BPA的原理重现转球的过程,改进其寻找下一个连接点的方法,并提供了校验方法;(4)利用改进的计算几何方法,前期设置的初始化变量以及改进BPA算法的工作原理,提出一系列的拓扑平面连接校验方法;(5)重新定义三角形构筑的过程,提高了算法的可靠性。本算法经过实验测试,效果良好。
其他文献
铬铁矿是紧缺资源,是军事工业的重要原材料。目前我国铬铁矿资源80%依赖进口,而国内80%的铬铁矿储量存在于西藏雅鲁藏布江成矿带,2004-2006年,本人担任《西藏雅鲁藏布江成矿带仁布
目前,国内外液压机的发展主要体现在控制方面,传统的开关控制和PLC控制方式越来越无法满足产品的精度要求和用户对控制系统界面的人性化要求。基于此,本系统采用工控机进行控
为了给野生山杏资源评价及其新品种选育提供理论依据和实践指导,对内蒙古山杏优良单株的果实变异程度、变异类型、果实性状与产量和出仁率之间的相关性进行了分析。结果表明:
早在1000多年前,阿拉伯书法随着伊斯兰教传入中国之后,历经宋、元、明、清及近现代与中国传统文化的融合,逐渐形成了中国特色的阿拉伯文书法艺术,成为中华民族传统文化的一个
分析了网络隐私权侵权现象和产生原因.对网络隐私数据(网络隐私权)安全的有效保护,成为电子商务顺利发展的重要市场环境条件.网络信息安全技术、信息安全协议、P2P技术成为网
四川丹巴燕子沟金矿床的大地构造位置属松潘-甘孜造山带的二级构造单元丹巴逆冲-滑脱深层叠置岩片,地层区划上属于巴颜喀拉-南秦岭区。区域构造上处于东谷断层、两河口断层、
随着经济的高速发展和制造业全球化的不断深入,产品知识产权日益受到企业的重视。企业想要在市场竞争中占据优势,就需要规避国内外领先者设置的专利壁垒,在产品研发的过程中形成自主知识产权。专利规避设计的概念衍生于专利侵权判定程序,是指研究他人的某项专利后设计一种不同该专利保护范围的新方案以规避他人的专利权。在新方案的设计过程中,一般是通过研发人员的经验进行产品改进设计。TRIZ理论是指导人们进行创新的方法
橡胶坝作为一种新型的低水头坝体结构,以其坝高可调节,坝顶可溢流,造价低、节省材料、环保、施工期短、结构简便等优点,得到了广泛的推广。现阶段国内橡胶坝工程设计中,所采
近年来,随着勘探对象的变化,勘探难度越来越大,作为区域勘探手段和地震勘探补偿手段的重磁电勘探随着方法技术的不断完善,在油气田目标勘探中逐渐发挥了一定的作用。但是就重磁电