全局误差可控的简化的三角形网格包围壳生成算法

来源 :浙江大学 | 被引量 : 0次 | 上传用户:zj75924
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机图形学中,有大量算法需要处理各种复杂的网格模型。在应用算法前,对网格模型进行一些近似,能够极大地降低算法的开销。其中,简化的网格包围壳子被广泛应用在诸如碰撞检测等应用中。然而,流行的简化的网格包围壳生成方法中,往往无法兼顾包围壳的简单程度和包围壳与原网格的相似度。在很多情况下,人们需要对生成的包围壳进行误差控制。其中,精确控制全局误差大小具有重要的意义。  在已有的误差控制方法中,常用一种基于误差允许空间的方法。这种方法通过构造误差允许空间,限制简化过程在误差允许空间内部进行,从而达到控制全局误差大小的目的。其无需在简化过程中反复计算全局误差大小。同时通过灵活地构造误差允许空间,能够达到例如保尖锐特征等效果。如何构造误差允许空间在此类方法中是一个重要的问题。  本文提出了一种能够精确控制误差的简化的三角形网格模型包围壳生成算法。我们应用势能理论,将网格模型看成一个带有电荷分布的导体,通过基于格林函数的求解方法,求解在网格表面应用边界条件约束的拉普拉斯方程得到势能场。然后我们对原网格进行采样,并将采样点沿势能场的梯度线平移等于最大允许误差的距离,从而得到误差允许空间。最后,我们采用Manish Mandad等人于2015年提出的一种能精确控制网格简化误差的简化方法,在误差允许空间内进行简化,从而得到简化的包围壳。  我们的实验结果表明,我们提出的方法能够鲁棒地生成具有一定厚度的误差允许空间,结合Mandad等人的算法后,能够很好地生成全局误差可控的简化的包围壳。
其他文献
在科技飞速发展的今天,提高学生的科学素养势在必行.在《新课程标准》中,北师大郁波教授就从三个层面对科学素养进行了阐述,一是扎实的基础知识;二是科学的思维方式;三是科学
普通高中生物新课程的教学改革开展以来,从传统的生物课堂到新课程理念下生物课堂的不断转变中,作为一名生物教师的角色转变,成长转变,自我需求转变,都慢慢变得清晰,尤其在最
目的比较薄层液基细胞学(Thinprep liquid cytologic test,TCT)单独及联合人乳头状瘤病毒(human papillomaviruses,HPV)-DNA检测在宫颈癌及宫颈早期病变筛查中的价值。方法宫
随着电子技术、计算机技术、通信技术的迅速发展,传统的人工抄表方式已经不合时宜,运用现代化网络技术来进行远程抄表已将成为一种趋势。远程抄表系统采用两层通信信道、三层
生物科学史是生物科学知识发展与生物研究方法演进的过程,其中蕴含着丰富的教育价值.随着我国教育改革的进一步推进,将生物科学史的教学渗透到高中生物课程中有着极为重要的
随着互联网的快速发展和企业信息化程度的提高,越来越多的信息被存储在数据库中并供用户查询。但是传统的数据库系统是面向程序员和高级用户的,用户需要熟悉复杂的查询语句并
在后基因组时代,一个重要的挑战就是系统地分析和全面理解蛋白质之间是如何通过相互作用来完成生命活动的。从拓扑结构上分析蛋白质网络的特性,进而探寻蛋白质复合物和功能模块
“特优67”系宁德地区种子公司于1989年利用龙特甫A与明恢67组配而成的。1990年参加宁德地区中稻良种区试和多点试种,表现高产抗病、熟期适中;在海拔886米的周宁县良种场作
红芒22经我所近三年试种观察,该品种早熟,全生育期120天左右,一般亩产300—400斤,在小雪前后种植,春分就可收获。这个品种目前在我县是比较理想的一年三熟制的小麦良种,宜大
现如今网络泄密、网络诈骗频发,网络安全问题不容忽视。密码学是网络安全的基础,是保障信息安全的首要手段;而安全的认证密钥协商协议是以密码学为基础的消息交换协议,其目的