网格模型PDE曲面重建中的边界曲线构造

利用偏微分方程(PDE)进行曲面拟合是计算机图形学研究领域中的常用方法,该类方法通过选取适当的边界条件来构造PDE,用PDE的解来表示几何曲面.基于网格简化方法和离散曲面测地线计算等技术,提出一种从网格模型提取PDE曲面片边界条件曲线的方法.首先,对复杂模型进行简化并分片处理;通过计算离散曲面的测地线为每个分片定义相应的PDE边界条件曲线,进而构造复杂模型的PDE拟合表面.最后,通过细分方法建立原模型的多分辨率表示.实验表明,该方法可以对具有不同几何复杂度的网格模型进行处理,产生具有细分连通性的多分辨网格模型.     

几何网格简化研究与进展

在计算机图形学中,三维几何模型通常用多边形网格进行描述．由于网格数据的处理时间和存储代价与多边形的数量成正比,过于复杂和细节化的网格会给图形数据的存储、传输、计算和实时绘制等带来负担．文中综述了国内外几何网格简化及相关技术领域的研究与进展,对相关技术及其特点进行了介绍和分析,给出了网格简化方法的分类,并就该领域未来的研究方向进行了展望。     

Bézier曲线的算子表示

Bezier曲线是计算机辅助几何设计(CAGD)领域中广泛运用的一种曲线。首先引入三个基本算子:移位算子、恒等算子和向前差分算子,然后将Bernstein-Bezier形式的Bezier曲线表示为更为简洁和直观的算子表示形式,并进一步讨论算子表示下Bezier曲线的各种性质,给出相关证明过程。实践表明,算子表示形式从与传统表示方法不同的另一角度揭示了Bezier曲线基本几何性质,简化了相关结论的推导。     

三维模型轴向体积分布特征提取及比较算法

在分析网格数据结构的基础上,提出一种提取任意三维网格模型体积分布特征的算法.该算法首先应用主元分析法确定模型的主轴方向,再以一组等距的平行平面从三个坐标轴方向对模型进行剖分处理,通过计算截面面积求得模型沿三个主轴方向的体积分布特征.模型在三个坐标轴向上的体积分布描述了模型的几何特征,通过体积分布特征数据得到不同模型间的相似性度量.实验表明,该算法程序运行稳定、快速,可用于提取具有任意几何和拓扑复杂性的各类网格模型的体积分布特征.     

大规模虚拟地形的图像径向权混合生成算法

结合图像处理技术和径向权混合方法,提出一种基于图像集的大规模虚拟地形自动生成算法.该算法首先由多幅图像色彩数据生成标准化地形拼接块模型,并通过滤波处理消除地形块内部的跳变现象;借助定义在地形块上的有限支撑径向权函数,对毗邻地形块的子块进行加权混合处理,实现了地形块的无缝拼接平滑过渡.该算法支持相关参数的交互式调整,使用户能够对地形的形状和平滑程度等进行有效控制.实验结果表明:该算法可以自动、快速、高效地生成满足不同形状和规模要求的虚拟地形模型.