基于径向基插值的曲面重构算法及其应用

来源 :华南农业大学 | 被引量 : 0次 | 上传用户:wolaixunbao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
植物是自然界最常见的景观之一,对植物形态及生长发育进行建模,一方面对于探索植物生长过程的规律,深化对农学、植物学的研究具有重要的意义;另一方面,植物建模技术已在艺术设计、动画制作等领域广泛应用。但是,植物形态复杂,建模工作困难。利用三维激光扫描仪获得植物表面的散乱数据进行曲面重构是目前植物三维建模领域中的常用手段,但由于受植物材质及结构的影响,这种数据存在许多“孔洞”,这使得传统的建模方法都难于获得好的效果。本文尝试利用径向基函数良好的对称性去局部拟合自然生长的物体表面,探究其插值“补洞”的有效方法,从而在较完整精确的数据基础上,绘制出物体表面网格图形,以获得精确逼真的形态模型。 本文从径向基插值的基本理论开始,首先研究了基于RBF的曲面重构方法,并利用一些普通的物体的扫描数据进行算法实验论证,然后尝试利用这种方法,实现对植物根系、枝进行重建,取得了较逼真的效果。主要工作如下: (1)讨论了点云数据的预处理,利用八叉树模型来描述点云数据,建立数据集的八叉树分割模型;利用最小二乘法估计点云的法向,最后在法向估计的基础上,基于法向误差最小方法对点云数据进行简化; (2)从解的存在性及收敛性两个方面比较了几种常用的径向基函数;从全局支撑和局部支撑的角度分析了径向基作为曲面插值基函数的优缺点;利用紧支撑径向基函数(CSRBF)进行了插值,首先建立被测曲面的隐式方程,然后利用隐式曲面多边形化的方法对其进行绘制;实验表明基于CSRBF的插值大大提高了系统求解速度,而且算法对源数据要求不高,重建的曲面光滑度较高,且能修复部分孔洞; (3)在单级插值的基础上,提出基于八叉树分割的多级径向基插值方法,对点云数据进行在体视化空间中进行递归分割,迭代插值,得到最终的隐式曲面方程,然后可视化,实验结果表明,多级插值比单级插值得到的曲面模型更精确、光滑,并可以修复大量缺失数据; (4)探讨了基于RBF的曲面重构算法在植物建模中的应用,对简单植物根、枝做了重建,重建结果能基本保持原模型的拓扑结构;研究了隐式曲面可视化技术,综述了常用的隐式曲面绘制方法,并利用Polygonizer方法对文中模型进行了绘制,结果较逼真。
其他文献
近些年来,家庭网络技术迅猛发展,多种家庭网络技术共存。由于不同家庭网络技术之间存在广泛的异构性,致使不同家庭网络的设备无法互操作。本文围绕异构家庭网络互操作问题进行了
频繁模式挖掘是许多数据挖掘问题的核心任务,并有广泛的应用。人们对数据隐私和信息安全的关注,往往限制和阻碍正常的挖掘任务。如何在基于隐私和安全考虑的环境中,很好地实施频
随着企业信息化应用的深入,大型企业产生需要将各部门的遗留系统集成为企业应用。EAI技术的出现就是用来解决企业内部的应用程序和商业过程的集成问题。由于各部门的遗留系统
为了更迅速地响应市场需求,从而获得最大的商业价值,软件开发组织需要进行快速的迭代开发,并频繁发布产品。这种轻量级的敏捷过程强调人、过程和工具之间需要进行频繁交互。这导
2015年度,我国A股市场频频出现暴跌踩踏场面,其惨烈程度超过1997年的香港金融风暴。作为套期保值和投机做空的主要工具,以股指期货合约、ETF基金为代表的金融衍生品交易,成为股市
高性能计算是世界各国竞相发展的高科技技术,而集群系统是高性能计算技术的主流方向。人类对计算机性能的要求是无穷无尽的,在诸如网上电子商务,预测模型的模拟,DNA计算,数据
随着时空数据库和智能交通系统的发展,如何解决最小代价路径的查找问题,逐渐成为热点。在道路网络的应用当中,用户真正感兴趣的,一方面是行驶时间最小的路径(最快路径),而这会随着
随着软件技术在各个领域应用的不断拓宽和加深,以及软件技术本身的不断发展,软件的数量、规模与复杂性也在不断的增长。特别是在网络环境下,“软件即服务”逐渐从概念转化为现实
随着网络的快速发展,网络信息呈指数级增长。搜索引擎已经成为人们从网络中获取信息的重要工具之一。依据用户输入的查询,当前主流的搜索引擎通常采用关键词匹配机制进行检索并
随着计算机与互联网技术的深入发展,信息安全问题日益复杂化。应用程序规模迅速扩大,程序漏洞数量随之增加,针对程序漏洞的利用攻击威胁居高不下,现有漏洞防范手段在复杂多变的威