隐式曲面的多分辨率法向网格逼近

法向网格是一种新型的曲面多分辨率描述方式，其中每个层次都可以表示为其前一个粗糙层次的法向偏移．文中提出一种基于法向网格表示的隐式曲面多分辨率网格逼近算法．首先通过基于空间剖分技术的多边形化算法获得隐式曲面的粗糙逼近网格，并利用网格均衡化方法对粗糙网格进行优化，消除其中的狭长三角形；然后利用法向细分规则迭代地对网格中的三角面片进行细分，并利用区间算术技术沿法向方向对隐式曲面进行逼近．最终生成的隐式曲面分片线性逼近网格为法向网格．该逼近网格为隐式曲面提供了一种多分辨率表示，网格具有细分连通性，其数据量较传统的多边形化算法所生成的网格有大幅度的压缩．该算法可用于隐式曲面的多级绘制、累进传输及相关数字几何处理．     

基于黎曼度量的复杂参数曲面有限元网格生成方法

给出了三维空间的黎曼度量和曲面自身的黎曼度量相结合的三维复杂参数曲面自适应网格生成的改进波前推进算法.详细阐述了曲面参数域上任意一点的黎曼度量的计算和插值方法;采用可细化的栅格作为背景网格,在降低了程序实现的难度的同时提高了网格生成的速度;提出按层推进和按最短边推进相结合的方法,在保证边界网格质量的同时,提高曲面内部网格的质量.三维自适应黎曼度量的引入,提高了算法剖分复杂曲面的自适应性.算例表明,该算法对复杂曲面能够生成高质量的网格,而且整个算法具有很好的时间特性和可靠性.     

基于波前法的参数曲面有限元网格生成算法

为克服参数曲面有限元网格生成中的单元形状映射畸变问题,提出一种曲面有限元网格自动生成算法.该算法由弹性矢量确定曲面上新节点的生成方向和空间位置,利用相应的参数域网格进行新单元拓扑相容性判断.在生成闭曲面网格时,通过添加参/虚边界棱边对闭曲面边界进行调整,确保闭曲面边界信息相对其参数域的完整性;在给出闭曲面极点初始化方法和适当设置单元边线段相等条件的基础上,该算法适用于各种不同形式闭曲面的网格自动生成.实验算例表明,文中算法可生成质量良好的参数曲面和组合面有限元网格.     

基于映射法和Delaunay方法的曲面三角网格划分算法

提出一种曲面三角网格划分算法，该算法在曲面参数域中生成Delaunay类型的网格，然后将其映射到空间曲面，为了抵消映射过程中变形的影响，采用空椭圆准则代替传统的空间准则，并给出椭圆的构造算法以及椭圆圆心的定位方法，这些方法充分考虑到映射变形和求解速度，实验结果表明，该算法生成满意的曲面网格，具有一定的应用价值。     

自交有理参数曲面网格生成

针对现有网格生成算法在处理自交曲面时出现的缺少交线表示、误差大以及交线附近三角形质量差的问题,提出一种针对自交有理参数曲面的网格生成算法.首先,利用动平面法计算曲面的奇异因子;其次,利用奇异因子和曲面的第一基本形式定位交线上的拓扑关键点;再次,基于动平面法设计了一种交线网格点配对生成算法,以保证网格交线的邻域协调性;最后,使用基于粒子的网格生成法生成参数域网格.在具有不同拓扑的自交曲面上进行网格生成实验,所提算法可保证网格交线拓扑正确性,且与未进行交线网格点配对的各类代表性各向同性网格生成算法相比,网格三角形最小角平均值平均高0.6%.     

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

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

多裁剪自由曲面生成有限元网格的实现

论述了多裁剪自由曲面生成有限元曲面网格的几个关键技术.采用了推进波前法生成曲面网格,给出了核心算法;在曲面算法中运用了介于参数法与直接法之间的新方法.针对求解曲面上最优点的参数域反算问题,引入了切矢逆求方法,可使迭代次数大为降低.测试表明,该算法快速、稳定.对大型的多裁剪自由曲面生成的曲面有限元网格,可直接用于有限元计算.     

扫掠法有限元网格生成方法

为了提高有限元网格的生成质量,扫掠法生成六面体网格过程中内部节点定位成为关键一步,在研究复杂扫掠体六面体有限元网格生成算法过程中,提出了一种基于扫掠法的六面体网格生成算法,算法利用源曲面已经划分好的网格和连接曲面的结构化网格,用仿射映射逐层投影,生成目标曲面,提出基于Roca算法的内部节点定位的新算法,运用由外向内推进的波前法思想,生成全部的六面体网格。通过实例表明,该算法快速,稳定,可靠,可处理大量复杂2.5维实体六面体网格生成问题。     

NURBS曲面的有限元网格三角剖分

主要介绍一种ＮＵＲＢＳ曲面的有限元网格三角剖分算法。首先讨论ＮＵＲＢＳ曲面的离散算法，接着在此基础上，提出了利用网格前沿技术剖分ＮＵＲＢＳ曲面的算法，并且网格单元和结点同时生成     

NURBS曲面的有限元网格三角划分

主要介绍一种ＮＵＲＢＳ曲面的有限元网格三角剖分算法，首先讨论ＮＵＲＢＳ曲面的离散算法，接着在此基础上，提出了利用网格前沿技术剖分ＮＵＲＢＳ曲面的算法，并且网格单元和结点同时生成。     

基于力学模型的曲面展开通用算法

为了解决曲面展开算法实现复杂、累积误差和通用性不佳的缺点,提出一种在三维空间内基于能量模型的曲面展开算法,待展开的曲面以三角网格形式表示,将曲面简化为三角网格的顶点组成的质点系统,通过在每个质点上加上适当的力使得三角网格产生相应的变形,达到将曲面展开的效果.与现有算法相比,该曲面展开算法适用于任意形状曲面,不需要使用投影平面,整个变形完全由网格顶点受力来驱动,便于实现、适用面广、对于不可展曲面也能得到较好的展开效果,而不会出现裂纹现象.     

从点集重构曲面网络方法综述

本文主要对三维数据点重构曲面网格模型方法进行了综述。从三维数据点集重构曲面一般遵循以下三个步骤：1）重构曲面网格模型；2）网格简化；3）拟合曲面（通常为Bezier,NURBS),其中重构曲面网格为关键的一点，三维数据点集由三维数字化仪采集得到，不同的数字化设备，得到的三维数据点集可能会有差别，重构曲面网格的算法也不尽相同，本文介绍了几种对于不同数据形式，有代表性的重构曲面网格算法。     

基于网格划分的曲面求交算法

本文综合网格逼近法和追踪法求交的优点，提出了一种曲面求交算法。该算法首先对曲面进行三角形网格划分，再用追踪法求各网格之间的交线，最后拟合成三次参数曲线。     

方程曲面的一种绘制算法

提出了显式方程和参数方程表示的曲面的一种绘制算法，该算法可以绘制任意复杂的方程曲面。首先将方程曲面离散成四边形网格，然后采用消隐算法消除曲面的自隐藏线。消隐算法引入遮挡多边形的概念，利用遮挡多边形判断曲面上离散点的隐藏性，同时将潜在隐藏线段与遮挡多边形求交，从而得到该线段的实际隐藏部分。该绘制算法对以网格模型显示三维物体具有通用性。     

复杂曲面混合网格的生成算法

有限元网格质量的好坏对金属成形模拟的精度和效率有很大影响。提出了一种复杂曲面混合网格自动生成算法，该算法根据所要划分的网格密度形成初始化边界节点，逐步向内铺砌混合网格，直至布满整个区域。应用实践表明．该算法具有稳定、准确和速度快的特点，生成的网格在相邻曲面边界处不会产生裂缝与覆盖，很好地满足了金属成形模拟分析软件对网格划分的要求。     

一种基于矩形网格加速的曲面裁剪算法

在地质模型中.曲面一般用三角网格来表示.在三维地质建模过程中经常需要对曲面进行裁剪操作,本文描述了一种网格曲面裁剪算法.它是将传统裁剪算法中的曲面三角网格和三角网格求交简化为曲面三角网格和矩形网格求交,由于矩形网格的数据结构简单.查找和定位方便(可以直接根据坐标值定位到所位于的矩形网格单元),算法简练,较大的提高了计算速度.     

曲面的有限元网格顶点法矢算法

分析计算有限元三角形网格顶点法矢的各种算法原理,比较各种算法的结果精度,指出Max方法考虑了三角形网格的形状,且本质上是一种通过对四面体进行外接球面拟合的计算方法,结果精度很高.在此基础上,针对曲面在有限元网格划分后可能同时存在三角形网格和四边形网格,提出适应于单独的三角形网格和四边形网格与两者并存的混合网格的顶点法矢求取算法,计算结果表明了算法的适应性和有效性.     

复杂曲面加工精度检验中曲面法矢与刀具扫描体求交算法的研究

提出了一种用于实现矢量与扫描体（代表五轴数控加工铣刀的运动）求交的有效算法,该算法首先对曲面法矢和刀具扫描体进行预处理,将曲面法矢与刀具扫描体之间的求交问题转化为有向线段与三角网格之间的求交计算,然后建立有向线段和三角网格的求交子集,减少了不必要的求交计算,提高了乍法的效率。文中举例说明了该算法在复杂曲面NC精度检验中的应用。     

参数化曲面网格生成的气泡堆积法研究

结合微分几何理论知识,提出了一种参数曲面网格生成的气泡堆积算法。将曲面上的节点看作具有相互作用力的气泡,通过基于曲率的控制度量确定的节点间隔函数和弧长偏差因子来有效地控制网格尺寸,并借助三维桶结构建立和更新邻近气泡列表,当各气泡经动态模拟后达到力平衡状态时,连接气泡的中心就构成高质量的曲面网格。算例表明,生成的网格质量高、有很好的渐进性和对复杂曲面的适应性。     

基于网格优化的隐式曲面自适应多边形化

隐式曲面多边形化是隐式曲面绘制的一种常用算法.基于网格优化的隐式曲面快速自适应多边形化算法,首先用多边形化算法生成一个粗糙的初始网格,再利用网格优化方法从网格顶点位置、规则性和网格法向三个方面对粗糙网格进行调整,最后根据网格的局部曲率用多边形细分策略细分优化后的网格.实验结果表明,该算法在网格生成速度和网格规则性上都胜于Marching Cubes的多边形化算法,恢复的隐式曲面能较好地反映形状特征.