带误差控制的细分曲面拟合系统

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:gaofeinei3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
曲面拟合是逆向工程和其它许多应用的关键技术。细分曲面因其表示简单、C1连续和可由一个控制网格表示任意拓扑曲面等优点而广泛应用于计算机动画与三维游戏等领域的复杂物体造型。这方面已有很多工作,但是或多或少都存在一些缺陷。特别是在带尖锐特征形状的拟合以及拟合误差的估计与控制方面,已有的工作做得并不太好。鉴于此,本文实现了一个带误差控制的细分曲面拟合系统来提供一个解决方案。   算法流程包含如下几个方面:对给定原始网格,首先进行尖锐特征的检测和标记;然后利用QEM简化方法获得简化网格,同时进行初始化参数化,将原始网格上所有的数据点都参数化到简化网格上;其次,建立项点层次,将整个简化过程用树的结构进行封装;接着以一次带尖锐特征的Loop细分结果对原模型进行采样,所得数据作为拟合目标,建立并求解线性拟合方程组得到控制网格;最后估计原网格点到控制网格所确定的极限曲面后上的最近点距离,对不满足误差要求的局部加入新控制顶点,重复拟合过程,直到满足误差要求为止。   本工作的改进包括:在参数化结果中进行重采样,将精确求解扩展带尖锐特征的细分曲面上,利用二次曲面逼近极限曲面快速求解最近点坐标,集合渐进网格和顶点层次技术实现顶点分裂。
其他文献
视频会议系统是采用视、音频压缩技术和多媒体通信技术,支持人们远距离实时信息交流与共享、开展协同工作的应用系统。作为分布式视频会议系统最重要的组成部分,目前的视频会议
IPv4地址耗竭致使全球互联网正在加紧向IPv6的过渡。但是由于IPv4应用广泛,互联网对IPv4依赖强,因而向IPv6过渡无法在短期内完成。为了在IPv4/IPv6过渡时期推动IPv6的部署发
随着个人机和计算机网络的快速发展,各种计算资源像燎原烈火一般,燃遍信息世界的每一个角落。各种应用的核心——数据,以不同的形式存储在不同的系统中,呈分布、异构和自治状态。
随着网络日益成为经济生活的基础设施,网络的规模和复杂度日益增加,为了知晓网络的运行使用情况,及时发现网络中可能存在的异常流量,需要一种行之有效的流量检测方法。这种方法应