基于水平集方法的具有特征保持的网格模型偏置算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:gloria2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
曲面偏置是计算机辅助设计和计算机辅助制造中的一项重要操作,在快速成型、坐标测量机、机器人路径规划等领域中有着重要的应用。传统的偏置算法大多采用基于面、边和点的显式计算的方法,在计算过程中常常会遭遇自交叉等难以处理的拓扑问题,而基于水平集方法的隐式曲面操作是一种有效且方便的处理Mesh模型的方法。本文提出一种基于水平集方法的具有特征保持的偏置算法。水平集方法在处理隐式曲面演变过程中,可以自动避免自交叉等拓扑问题。在算法的实现过程中,采用DT-Grid水平集数据结构,DT-Grid数据结构在处理高分辨率模型过程中具有时间和空间优势,从而使得本方法可以很好地处理高分辨率下的Mesh模型。该方法的实现由三步组成,首先是水平集初始化,即采用最近点转化的方法对Mesh模型进行距离计算把Mesh模型转换为用于水平集演化计算的DT-Grid数据结构的隐式曲面表示。然后是隐式曲面的水平集演化过程。建立应用于偏置操作的水平集等式,然后计算水平集演化方程,并在必要时对水平集的位置进行重新初始化。最后是有效的Mesh提取,即采用改进的快速步进法,把隐式曲面表示形式的偏置得到的曲面提取出来,保存为Mesh模型的显式表示形式。在Mesh提取的过程中,将消除二义性和特性保持的曲面算法相结合,并提出一种消除尖刺现象的方法,使得本方法具有尖锐特性保持的特点。最后,采用多种Mesh模型进行实验,对于每种模型得到了较好的实验结果,说明本算法具有较好的实用性和可行性。
其他文献
高炉炼铁是一个复杂的非线性的生产过程系统。在这个运行过程中,有大量的输入量和输出量,且随着时间的推移不断发生变化,并有大噪声和高度耦合等过程特点。为了确保高炉的稳定运
作为国民经济的大动脉,铁路运输是实现国内生产力飞速发展和大众运输顺利运行的最主要的运输方式。随着进入新世纪以来国内高速列车技术与应用的飞速发展,对于列车安全与保障体
无标记点人脸表情捕捉技术是表情捕捉技术的一个新的方向,区别于现阶段比较成熟的有标记点的捕捉技术,无标记点的捕捉技术在数据获取部分存在着更大的难度,有更多的研究空间。该
陶瓷发热体是以陶瓷和金属丝通过一定的工艺制作形成的,连接电源后,金属丝产生热量并且通过热传导向外界传递能量。陶瓷发热体具有加热速度快、使用安全等优点,所以广泛使用于医疗器械、通信装置、家用电器等行业。陶瓷发热体在生产过程中,需要根据其电阻值的大小进行分类。目前,陶瓷发热体在工厂生产中主要由人进行手工分拣,分拣效率较低,并且容易发生错误,使得分拣成功率较低,因此导致生产率较低。本文根据企业的实际生产
高超声速飞行器是各国在航空航天领域新的竞争点,以美国为代表的西方航空强国都有各自的高超声速研究计划,并取得了很多重要研究成果,而我国在这方面尚处于起步阶段。高超声速飞
本文设计了一种探测覆岩导水裂缝带发育高度的智能控制系统,通过对位移及流量的探测最终实现对覆岩导水裂缝带发育高度的探测。本文详细阐述了系统的硬件设计原理,软件的编制及
随着能源短缺形势越来越严峻,推广节能技术势在必行。热泵是世界各国公认的节能产品。人机交互系统是热泵控制器的重要组成部分,良好的人机交互系统可以为用户提供可视化的界面
近年来,海洋的战略地位愈发重要,人类对海洋的探测活动日益增多,水下目标的快速探测和精确识别成为现代国防与海洋工程领域研究的热点。目前,船载声呐仍然是水下目标探测的主
近年来,随着混沌学科的发展,利用混沌映射来产生具有混沌特性的跳频序列,成为跳频扩频通信及保密通信领域的研究热点。而随着无线通信技术的逐步发展, OFDM技术作为4G时代物理层
随着科学技术的不断发展,计算机技术已经步入了后PC时代。传统的图像采集设备虽然功能较全,能满足一般的应用,但由于价较高,体积大,越来越不适合于某些特殊的领域。进入21世