一种改进的Delaunay三角形化剖分方法

提出了一种基于Bowyer-Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术,使得每播入一点所破坏的单元尽可能地少。采用适当的数据结构,使Delaunay搜索过程限于局部,算法大为简化,易于编程,浮点计算量少,同时也避免了使用函数递归调用。采用在基网格上定义网格步长的办法控制网格的疏密,使网格疏密易于控制。几个算例表明,该算法是行之有效的。     

基于凸壳技术的Delaunay三角网生成算法研究

TIN作为DEM的一种重要表达模型,其生成算法一直备受关注。首先对传统的生成算法原理进行总结,并针对其特点进行了分析,对利用凸壳建立TIN的原理和方法进行简单描述。由于许多计算几何学对点集进行限制以简化凸壳的建立过程,对凸壳的生成过程进行了改进。在点集的排序过程中剔除重复点,将点联入原凸壳过程中,排除共线这一特殊情况,建立新的凸壳,直至所有点都被包含在凸壳中。至此,三角网建立完毕。通过对三角形公共边进行LOP优化,使其满足Delau-nay三角网的特性。当所有三角形满足特性时,Delaunay三角网构建完毕。该算法的优势在于构网速度较快,并能够对重复点进行处理,同时在生成网的过程中对共线这种特殊情况进行处理。     

离散平面Voronoi图的光栅图形算法

1　引言　　Voronoi图及其对偶Delaunay三角剖分,目前广泛应用于计算机图形生成、CAD/CAM和有限元方法等领域,特别是近十年来,随着计算机图形学的发展,三维图形生成技术的需求,受到了学术界的极大关注.此外,Voronoi图的几何特性,在气象、结晶材料,空中交通管制等领域都得到广泛应用.从目前发表的大量文献看,基本上是基于连续域计算几何出发进行的[1,2],其计算方法主要分成两个类型:一个是增量算法,通过每次增加一个点来计算Voronoi图;另一种是分合算法,通过将点划分成两部分,递归计算每一部分点的Voronoi图,然后再将它们合并.光栅图形…     

两相渗流驱动问题的体积有限元L~2-模误差估计

对于两相渗流驱动问题 ,模型表现为耦合的非线性微分方程组 ,一个是压力方程 ,形式为椭圆型 ;另一个是饱和度方程 ,形式为抛物型 .在一般的三角形剖分上提出了体积有限元 ,一般情况下可得到H1 -模的误差估计 ,利用一种特殊的对称对偶剖分 ,可以得到L2 -模的最优误差估计     

一种高效构建Delaunay三角网的算法

提出了一种基于改进的Graham扫描法的分块构建不规则三角网算法。采用分割合并的思想,先对平面上的离散点集区域进行分块,然后对各个子块用改进的Graham扫描法生成不规则三角网,再从边界边出发依次合并相邻的三角网子集,直到所有子集合并结束。本算法采用分块的思想缩小了构网时的搜索范围,对子块用改进的Graham法生成三角网提高了算法性能。实验结果表明,本算法使构网效率有很大的提高。     

插值和滤波处理技术在激光三角法测量中的应用研究

采用直接阈值法和迭代阈值法对激光三角法测量中的光斑区域进行分割,然后用最近邻插值和双线性插值法对截取的光斑图像进行插值处理,实现光斑图像特征点区域的亚像素定位,并对几种不同滤波器处理情况下的计算结果进行了对比和分析.     

基于空间连通性的快速曲面重建算法

为提高用标准移动立体法进行等值面提取的速度,提出了一种改进算法。算法利用体元的空间连通关系,实现只访问和处理那些与等值面相交的体元;采用缓存技术记录已处理过体元的顶点信息,避免了重复计算,从而提高了重建的效率。文中还给出了接近于最佳搜索七一近邻速度的空间分块方法,大大提高了散乱数据点的处理效率。应用实例说明,算法的效果良好。     

基于微地震事件点的SRV拟合方法比较研究

针对噪声影响下基于微地震事件点的改造体积（SRV）计算不准确的问题,开展了微地震事件SRV拟合算法研究。采用三维水力压裂模型来模拟主裂缝扩展和压裂液由裂缝向基质扩散的过程,依据断裂准则和临界孔隙压力来判断所引发的微地震事件,进而得到水力压裂SRV。基于异常点概念,采用各算法拟合去异常点前、后的微地震事件点集,进而得到相应的SRV,并与水力压裂模拟求得的SRV对比。结果表明,异常点处理可以降低噪声对3种拟合算法计算SRV的影响;面元算法虽然较为保守,但微地震事件SRV与水力压裂SRV相差不大,且具有较好的稳定性和抗噪性;三维狄洛尼三角剖分和最小体积覆盖椭球两种算法所得的微地震事件拟合SRV虽然与水力压裂SRV误差相对较大,但这两种方法不仅从数学领域清楚地划分了微地震活动区域,且提供了更详细、更定量化的SRV几何结构。     

三维可视化显示心外膜电生理参数的方法

利用一种三维可视化显示心外膜电生理参数的方法,巧妙地将空间三维曲面变换到平面上并用Delaunay三角剖分进行图像处理,用重心坐标系进行插值,从而重建出一个较光滑的心外膜模型及其上的电生理参数分布.此方法提供了心外膜电生理参数直观且快速的显示方法.     

S_3~1(△)表示的B样条

运用三角剖分的协调条件，分析了S13（△）中B样条支撑集问题，获得一般三角剖分下B样条支撑集的存在条件。作为特例，得（Ⅰ）型、（Ⅱ）型三角剖分的B样条支撑集。