论文部分内容阅读
随着电影、游戏等娱乐事业以及军事、工业等对三维技术的需求增大,三维处理技术得到了迅速的发展。伴随着各种模型获取手段的增多,无论是网格模型还是点模型,使得模型库变的异常庞大,模型资源异常丰富。如何有效的利用这些模型,使三维创作人员更加高效进行编辑操作,模型编辑技术也就应运而生。本文主要研究了两方面内容:基于点模型的布尔运算及其融合方法;基于网格模型的离散曲面融合方法。本文的提出的两种方法,无论是布尔运算还是离散曲面融合,都涉及到隐函数,所以如何找到一个能够快速插值/拟合曲面,能够使曲面光滑过渡的隐函数,也是重要目标之一。首先利用自适应八叉树进行插值加速,利用多尺度CSRBF(Compactly Supported RadialBasis Functions,紧支径向基函数)隐式化点模型,进行内外测试判断,最后实现布尔运算,能把简单的点模型构造成复杂的点模型。并把布尔运算技术运用到网格模型上,实现了,种曲面融合方法。其次,根据以往一些网格模型融合算法的缺点,并结合其优点,提出了一种离散曲面融合算法。该方法首先提取融合模型间的边界轮廓线,然后进一步网格化边界轮廓线。用多尺度CSRBF插值过渡曲面,得到零值面,最后用网格细分优化算法进一步细分网格,通过控制点迭代逼近零值面。最终实现了曲面的无缝拼接及光滑过渡。因为过渡曲面的生成是受周围点的影响的,离过渡曲面越近的点,其影响度较大,反之越小,本文根据此特点,给出了一种加速插值曲面的方法,特别对于模型复杂或包含拓扑点较多的模型,加速越明显。最后总结了全文,结合本文方法中还存在着一些不足,给出了进一步工作的思路。