VC环境下Delaunay三角剖分算法的设计及实现

三角剖分算法在计算机图形学、模式识别等方面有重要的作用．本文以VisualC＋＋为平台实现空间离散点的三角剖分．重建方法采用的是Bowyer—Watson算法来生成Delaunay三角网,并改进了其点定位搜索策略,还提出了一种新的数据结构,提高了三角剖分程序的执行效率,最后给出了此算法在双日立体视觉中的应用．     

Delaunay三角剖分的快速重建算法

本文描述了一种Delaunay三角剖分的快速重建算法,用以节省三角网格存储和传输时间.该算法既可以在基于均匀网格的Delaunay三角化过程中,直接生成点集序列,也可以推广到其他Delaunay三角剖分方法的输出结果,在O(n)的时间内生成点集序列.简单遍历这个点集序列就可以在O(n)的时间内重建Delaunay三角剖分.与以前的算法相比,该算法具有重建操作简单、执行速度快、拓扑信息完全隐藏在点集序列中、不需要增量插入操作等特点.     

一种新的平面点集三角剖分算法

平面点集的三角剖分是计算机图形学中一个比较基本的算法,它的用途非常广泛．本文提出了一个平面点集的三角剖分算法,该方法是一种简单、实用、通用的三角剖分算法,并且给出了该算法在有限元网格中得到的剖分效果分析．     

任意平面区域有限元三角形网格全自动剖分

基于Delaunay三角化技术,提出了一种对任意平面区域生成三角形网格的全自动生成算法.此算法具有网格质量好,区域适应性强,自动化程度高等优点 算法还包括了网格的均匀化及加密处理等.通过利用ARX对AutoCAD进行二次开发实现了该算法,大量算例也证明了此算法的可靠性和适用性.     

约束剖分的含断层地质体三维构模方法

针对地下空间三维地质构模技术发展慢的问题,提出一种快速三维构模的方法.首先利用径向扫描法将无约束的点集构建成无约束初始的三角网,再将多源数据中的约束线（包括剖面线、地表地质线、基岩地质线等）依次嵌入到无约束的初始三角网中重新生成带约束的德劳内三角剖分,生成了地层面、断层面等,然后通过人工拼接这些地层面,最终形成完整的三维地质体模型.运用Visual C++ 6.0生成的各种不规则三角网模型,建立了武汉市汉阳区城市三维地质模型.实践结果表明,建立的三角网范围广且包含了大部分的约束点,增加了构模的精度、速度.     

用Visual C语言实现的Delaunay三角剖分算法

描述了一种区域生长的平面Ｄｅｌａｕｎａｙ三角剖分方法,该算法首先生成一个满足条件的三角形,然后 循环扩展每一个已生成的三角形直至剖分完所有的点。由于使用了 Ｖｉｓｕａｌ　Ｃ语言ＭＦＣ类进行链表的管理, 使得编程容易,整个程序简单实用。最后,给出了本算法在实际中的应用。     

基于Java3D实现散乱数据点三角剖分的算法

针对平面域中的Delaunay三角剖分,提出了一种改进的波前算法。该算法首先对散乱数据点在平面域的投影进行剖分,再将得到的拓扑关系变换到三维空间,得到散乱数据点的空间拓扑结构。本算法用面向对象的思想设计,并用Java3D实现,可以很方便地应用到网络上。     

一种改进的区域增长三角剖分方法

传统的区域增长三角剖分方法很难保证含有尖锐边界的物体表面网格剖分的正确性,针对这一问题,本文提出一种改进的区域增长三角剖分方法。通过引入并计算边界边的权值来确定网格生长的方向,网格生长过程是由权值小的边逐步扩展到权值大的边,从而实现物体表面由＂平坦＂到＂不平坦＂的剖分过渡,并且相应的网格拓扑操作及队列更新机制保证了边界边队列的正确性。实验表明,该方法能生成反映原始物体表面形状的三角网格,并成功实现了对含有尖锐边界的物体表面的三角剖分。     

三角剖分算法及其在矿床模拟中的应用

介绍了三角剖分算法并采用局部二次曲面拟合法在剖分后的三角形域上拟合曲面，用二次曲面片段构成连续矿床模型，绘制等值线图并对实际矿床算例进行了验证．结果表明，该法可行实用．     

运用改进的边界推进法对任意曲面进行三角剖分

提出了一种在边界推进法基础上的改进算法,该法结合了映射法和非结构化网格划分方法的优点,避开了它们的缺点,实现了曲面网格的快速生成,且保证了网格的质量.     

基于分治策略的快速构建Delaunay三角网算法

目的降低构建Delaunay三角网的时间复杂度,提高构建Delaunay三角网的速度.方法首先递归分割点集,然后按照构网条件以分割线为轴线对其两侧的点进行构造三角网的操作,直至每个点都被包含进所构建的三角网,最后使其成为Delaunay三角网.结果通过1000~5000个点的测试,表明基于分治策略的快速构建Delaunay三角网的生成速度要快于传统基于分治策略生成Delaunay三角网的速度.结论该方法能够到边建网边优化,使程序一次成型,提高了建网速度,本算法的设计思想还可以推广到三维空间.     

基于二叉树的族谱生成系统的设计与实现

针对历史较长的家族数据量大,普通书籍方法查阅起来困难的问题,设计一款基于二叉树的族谱自动生成管理系统,系统主要利用计算机数据结构中的二叉树,对家族的族谱进行生成及实现管理功能。实验证明,系统能有效实现族谱的自动生成,具有一定的应用性。     

立体二叉树及其满结构编码的研究

本文提出了立体二叉树的数据结构,对满立体二叉树结构的结点分布和结点编码之和问题进行了研究并给出了有关的公式,对立体二叉树的基本概念、遍历方法、一些性质、抽象数据类型和多重链表表示及其操作的实现也进行了讨论。     

基于直方图的树与链表相结合的音频索引方法

采用响度主分量模糊直方图表示音频数据,从而长度不同的两段音频数据,只要长度倍数不超过一定限度,其直方图相似度均能正确反映二者之间的包含关系.在此基础上,提出了二叉树与链表相结合的索引方法,检索时可根据检索目标的长度在索引中选择合适的层次范围搜索.实验结果表明,该索引可大幅度提高检索速度,为基于内容的音频信息检索提供了一种有效的索引方法.     

大比例尺地形仿真中地形建模与实时绘制技术的研究

大比例尺地形环境仿真以TIN DEM为基础,可精细描述复杂的地形环境,但是在建模、实时绘制以及应用等方面都较以Grid DEM为基础的中小比例尺地形环境仿真更为复杂。文章研究了大比例尺地形环境仿真在建模过程中模型与场景的融合问题及实时绘制中TIN DEM的分块问题最后以实践为基础给出优化设计的实例。     

基于匹配效率和计算精度提升的双目三维树干重建算法改进

针对基于双目立体视觉的自然树木枝干的三维重建过程中二维骨架点的匹配效率低,三维坐标点计算精度不高等问题,在骨架点对应方面,将点匹配代之以更大的枝干匹配,大大缩小了对应点的匹配范围,减少了点匹配次数,提高了匹配效率。三维坐标点计算方面,考虑方程组的几何意义,采用异面直线公垂线中点逼近三维空间点的方法,提高了点坐标的计算精度。     

BJ-2型卡丁车的动力学性能仿真分析

卡丁车是一种特殊的运动休闲类汽车,卡丁车竞赛也是国际汽联每年举办的世界汽车场地赛的一种。针对BJ-2型卡丁车的动力学性能,分析了其拓扑结构,讨论了基于相对坐标系的多体系统拉格朗日动力学方程建模思路,建立了基于SIMPACK软件的卡丁车多体动力学模型,进行了蛇形绕桩行驶、直道和弯道制动仿真分析。发现BJ-2型卡丁车的操纵性能和制动性能基本上满足GB19194—2003《竞赛类卡丁车通用技术条件》标准规定,但急速转弯时横摆角速度有突变,右向转弯比左向转弯灵活,表明转向系结构参数需要改进优化。     

产业结构的“双重性”及其分析模型

构建了我国国民经济结构、产业结构体系图 ;揭示出产业结构的“双重性” ,提出了产业结构的“体内结构”与“体外结构”的概念及内涵 ;构建了产业结构分析的物理模型、计量模型、产业结构优化升级的分析思路及优化程序模式