Catmull-Clark曲面细分深度估计

由于参数曲面(包括B样条和NURBS曲面)的控制多面体局限于规则网格，它们很难被用来造型复杂的三维形体，因而最近很多年，人们把研究兴趣转向了细分曲面，并取得了大量的研究成果，这使得细分曲面成为计算机图形学，CAGD，计算机动画和医学图像处理等领域最引人注目的造型技术。     

Bezier曲面的广义细分

将矩形和三角形Bezier曲面的基于直线的细分推广到基于曲线的细分.运用多项式曲线细分矩形和三角形Bezier曲面,并以参数变换和多项式开花为工具,计算出细分后每个子曲面片的Bezier控制顶点.曲线细分使细分方式的选择更灵活,细分后的子曲面片及其边界的形状更丰富多彩,而且该方法能推广到有理情况.     

基于B样条的细分曲面参数化

四边形细分曲面参数化算法在游戏影视领域具有广泛应用,但现有算法无法兼顾参数化速度和质量.为此,提出一种基于B样条的细分曲面参数化算法,首先将细分曲面转化为分片B样条曲面,然后通过最优化几何扭曲对样条曲面逐片进行参数化;对于一些细分曲面分片较多的情况,文中通过拼接相邻面片,对合并曲面进行参数化.不同于定义在分片线性空间上的网格类参数化算法,文中以数量更少的控制网格为优化变量,得到的定义在样条空间上的参数化映射在分片内部具有C2连续性.与现有算法相比,收敛速度更快,参数化结果的扭曲更低,采取的合并策略能有效地减少割缝数量,提升参数化结果的质量.     

散乱数据曲面造型的凸组合Bezier三角曲面片插值方法

本文讨论了在计算机辅助设计和计算机图形学的散乱数据曲面造型中一种有效的凸组合Ｂｅｚｉｅｒ三角曲面片插值方法。构造曲面的方法是对三角剖分的每一条边,得到一个插值已知条件的５次Ｂｅｚｉｅｒ三角曲面片,它与共此边的相邻５次Ｂｅｚｉｅｒ三角曲面片满足Ｃ＾２连续条件,然后对三角剖分的每一个三角形,将三边对应的Ｂｅｚｉｅｒ三角曲面片作凸组合,使之仍然插值已知条件并满足Ｃ＾２连续条件,从数值例子看,效果是不错的     

曲面四参数四点细分方法

对经典的四点细分格式进行推广,提出了可通过对形状参数的适当选择来实现对极限曲线形状调整和控制的四参数四点细分曲线造型方法.把该方法扩展到曲面上,对其收敛性进行了分析,同时给出了曲线C0到C3连续和曲面连续的充分条件.     

任意曲面的三角形网格划分

把曲面分为可展曲面和不可展曲面，对可展曲面用曲面展开算法展成平面，对不可展曲面用曲面分割算法转化成平面片，在平面上运用Ｄｅｌａｕｎａｙ三角划分法进行网格划分，然后把网格节点反映射到曲面上，从而实现任意曲面的三角形网格划分。     

Catmull-Clark细分曲面的纹理映射技术

提出了一种在细分曲面的过程中应用纹理映射的方法,即在控制网格逐步加细的过程中,纹理图像由无损压缩变换矩阵M进行变换并映射到相应的细分曲面上.这种方法既有效的避免了纹理接缝问题,又保证了纹理图像的完整性.该技术已经在Catmull-Clark细分曲面上得以实现,也可以用于其他任何面分裂型的细分曲面.     

基于双参数四点细分法的曲面造型

将双参数四点细分曲线方法进行推广,提出了基于双参数四点细分法的曲面造型方法,并对其收敛性进行了分析。该方法通过对两个参数的适当调节能够较容易地控制极限曲面的形状,极限曲面能够达到C4连续,可以应用到对曲面的连续性要求较高的曲面造型中去。在给定初始数据的条件下,可通过对形状参数的适当选择来实现对极限曲面的形状调整和控制,试验表明该算法生成光滑曲面是有效的。     

改进的八叉树数据结构

1 引言随着计算机图形学的飞速发展,三维物体的有效表示变得越来越重要,其中,八叉树表示法(octreerepresentation)以其数据结构简单、算法实现方便等特点,成为最广泛使用的三维物体的表示法之一。八叉树表示法产生于70年代末、80年代初,然而原有的八叉树数据结构存在着冗余,并且这种冗余已经存在了     

曲面环境的一般辐射度方法

基于两微面元间的能量传递理论,本文提出了一种适用于曲面环境的一般辐射度方法.与传统辐射度方法不同的是,本方法假定每一面片上的辐射度是变化的,并引入双线性插值将辐射度系统方程中未知数转化为各面片顶点处的辐射度,从而建立起一整套辐射度系统方程.同时,该一般辐射度方程被拓广至非漫射环境,并导出了一组描述多重镜面和透明面间光能传递的递推公式.理论分析与实验结果证明该方法具有很大的潜力.     

Efficient surface triangulation using the Gauss map

The purpose of this paper is to show how to use the Gauss map to produce efficient triangulations of parametric surfaces. The central idea is to invert canonical triangulations of the sphere using the Gauss map. The main problem is that the inverse of the Gauss map is not in general well defined. We show how to overcome this problem and formulate an algorithm to generate the desired triangulation.     

Trimmed NURBS曲面参数域的快速三角化算法

本文介绍对裁剪后的ＮＵＲＢＳ曲面参数域的一个简单、快速的三角划分算法．该算法首先对参数域进行初始划分，然后对初始划分中的每个三角形进行取舍判断或裁剪，保留参数域内的部分，丢弃参数域外的部分．为了提高速度，本算法采用了近似参数域边界线、避免无效计算及避免重复计算等措施．测试所得的数据表明，三角划分的时间与划分数成线性关系．     

一种基于格子分块的快速Delaunay三角剖分算法

介绍了一种基于分块格子构造的快速Delaunay平面剖分算法,先对点集以方格为单位分组,每组分别进行Delaunay三角网生成,再把分组构成的网格合并成一个整体。该算法易于理解和实现,占用内存少,运算速度快,具有近优的线性时间复杂度。最后给出的实例也证明了算法的可靠性和实用性。     

一种改进的高效Delaunay三角网的生成算法

Delaunay三角网在GIS／VR中具有很广泛的用途,而分而治之算法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法。本在研究了基于这两种算法的合成算法后,对其进行了修改和优化,形成了高效合成算法。高效合成算法中提出了通过确定点线关系来解决点的定位问题,优化了其LOP的算法,提高了算法的稳定性,使其执行效率得到很明显地提高,本算法的设计思想还可推广到三维空间。     

平面散乱点三角剖分分治算法的实现

平面散乱点三角剖分在实践中有广泛应用。文中在分析已有算法的基础上,提出利用分治算法实现平面散乱点三角剖分。给出了算法实现流程并讨论了算法实现过程中几个重要问题。最终给出了实验结果。文中的研究对开展此类工作有借鉴和指导作用。     

基于分治算法构建Delaunay三角网的研究

提出了一种构建Delaunay三角网的分治算法,该算法利用方格网管理离散点数据,仅需分别对每格中的点进行排序;此外,通过对凸包顶点数据进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的合并速度。     

一种带岛屿约束数据域的三角网剖分算法研究

文中对多边形内部三角剖分算法及具有属性的带岛屿的约束数据域的D－三角剖分算法进行了研究,提出了一种适用于多边形内部的基于“最小内角优先原则“D－三角剖分算法及适用于多边形内,外部构网通用三角剖三角剖分算法,算法充分考虑到了构网数据域中存在多种不同属性块,并成功将算法应用于工程项目之中。     

多面体布尔运算的一种局部化方法

实体造型系统可以在建筑学、机器人学、机械CAD/CAM等许多领域得到广泛应用.在实体造型系统中,布尔运算算法起着十分重要的作用.本文给出的算法能减少布尔运算中大多数多余的运算以提高其效率.该算法采用了一种称之为“空间划分”的技术来找出大多数不可能相交的面,从而提高了布尔运算的效率.