边界为简单多边形的离散点Delaunay三角剖分及可视化研究

简单多边形的Delaunay三角剖分,在计算机图形学及地学问题三维建模领域有着广泛地应用.本文提出了一种不需要判断多边形的凹凸性,直接对多边形建立最大凸包,在建立凸包的基础上建立Delaunay三角剖分的方法,设计了一个有效的数据结构.在剖分的基础上,去除三角形的内切圆圆心在多边形内的三角形即可得到满足需要的三角剖分.为了提高处理大规模数据的速度,实验中对数据进行了分块处理,提高了建网的速度.最后利用OpenGL技术实现了剖分后的地形三维显示.     

复杂多边形的Delaunay三角剖分研究

针对复杂多边形,提出了一种基于约束边的Delaunay三角剖分算法。该算法首先建立了多边形顶点的初始Delaunay三角网,然后将多边形的各条边通过局部更新依次嵌入已有的三角网,最后再删除多余的三角形。研究结果表明,该算法生成的三角网形态优良,符合多边形的Delaunay三角剖分要求。     

基于最小距离的简单多边形三角剖分

基于最小距离的多边形三角剖分算法是,多边形的每个顶点对应一个距离,对这些距离进行比较,依次连接最小距离,连接后判断相邻两点的凹凸性且改变连接点的相邻点的距离,除凹点外,并不需要对所有的点进行判断和计算。这样形成的剖分结果完全符合要求,而且网型比较好,基本上都符合空圆法则。     

裁剪NURBS曲面的改进Delaunay三角化

提出了一种改进的裁剪曲面 Delaunay三角化的方法。将仅适用于凸多边形域的 Delaunay三角化方法扩展到可应用于任意形状并可带有任意孔洞的形式 ,并给出了算法所用数据结构和详细的步骤 ,讨论了单连通域的构建方式。最后给出了应用该方法实现的一些例子     

树木枝干Delaunay三角网格构建技术

基于点云的树木建模技术是获取树木三维模型的一种重要方法。以三维激光扫描得到的树木枝干点云数据为数据源,将树木枝干点云数据分割成不同的部分,沿树高方向分层。利用凸包算法提取树木不同高度的点云等值线,在相邻等值线间使用三角网生长算法构建Delaunay三角网。合并树木不同部分的Delaunay三角网格,构建出树木枝干的Delaunay三角网模型。通过实例验证,运用此方法提取的树木枝干等值线模型符合一般等值线模型的特点,相邻2条等值线间不会产生边缘交叉问题;构建的树木枝干Delaunay三角网模型比使用普通软件建立的模型数据量大幅减小,而且模型效果更好。使用射线碰撞检测技术提取模型参数,与实际测量值对比误差在5%以内,满足林业测树要求。     

基于Delauany三角网的泰森多边形生成算法研究

泰森多边形应用非常广泛,对它的生成算法研究具有重要的意义。提出了一种优化的基于Delaunay三角网的泰森多边形生成算法,为算法设计了数据结构,并进行了编程实现。结果表明,算法执行效率高,且克服了由点集直接生成泰森多边形算法中“邻近点”确定的偶然性。     

含断层的不规则散乱数据域的等值线绘制

以石油地质勘探数据处理为应用背景,提出了一种含断层的不规则散乱数据域中等值线的绘制方法。对于数据域中的断层作为区域中的内边界处理,通过平面外推法对边界上的点进行插值。然后按照Delaunay三角剖分准则和边界约束条件通过生长法对区域进行三角剖分,最后进行等值线追踪和平滑,取得了较好的效果。     

求三对角和周期三对角矩阵逆矩阵的一种新算法

利用周期三对角矩阵的结构特点,通过适当的矩阵分块,将周期三对角矩阵的求逆转化为三对角矩阵的求逆问题,同时借助矩阵的Crout分解方法给出了一种求三对角矩阵逆矩阵的的简单算法,并将其应用到求解周期三对角矩阵逆矩阵中。数值试验表明此算法是有效的。     

基于广义三棱柱的三维地质体建模及可视化研究

根据钻孔数据的特点,建立了一种以广义三棱柱作为基本体元的三维地质体模型,同时给出了构模过程和关键算法。该方法首先将原始的钻孔数据进行Delaunay三角剖分,生成表面的不规则三角网,然后顺序连接相邻钻孔上相同的地层片段形成三棱柱,并进行尖灭处理,最后迭代搜索出连续的相同属性的地层,构建层叠式的三维地质体模型。结果证明该方法能够有效地模拟层状的地质结构构模。     

竹材四面铣削三面剖分加工方式的出材率分析

针对目前市场上竹材资源初加工领域利用率低的问题,提出全新的四面铣削三面剖分的加工方式,提高目前竹材初加工领域竹材的利用率和出材率(即出板率),实现竹材刨切去青齐边铣削去黄的提质增效的目的,同时获得竹条、细竹条和竹青不同类型的材料。在理想状态下,建立竹材的理想模型,分析利用四面铣削三面剖分加工方式后竹材横截面有效面积,再根据几何体体积之间的关系可计算出竹材的出材率（即出板率）。进行实际的试验测量,按照上述理想状态下竹子的状态计算出通过四面铣削三面剖分加工后各竹子的出材率（出板率）高达92.43%,远远超过目前市场上竹材初加工的出材率,不仅达到竹材刨削去青齐边铣削去黄的提质增效的效果,而且避免竹材资源的浪费。     

杉木简单竞争指数及生长模型的研究

杉木胸径生长量随简单竞争指数的增大而减小，二者之间关系用指数函数拟合是适宜的．林分内简单竞争指数的最大值为平均值的１．５～２．１倍，最小值为０．５～０．７倍．林分株数按简单竞争指数的分布可用对数正态分布拟合，由此建立的各竞争指数级林木株数预估模型，结合单木生长模型，可对林分内各生长级的林木株数作出预估，为合理的抚育间伐提供依据．径阶平均竞争指数随直径增大而减小，二者之间关系用指数函数拟合是适宜的，相关系数均在０．９３以上，径阶平均竞争指数预估模型的建立，简化了竞争指数的测算，扩大了单木生长模型的适用范围，为建立从单木到全林分的整体生长模型提供了一条途径．     

生长模型 McDill-Amateis的遗传算法拟合研究

生长模型McDill-Amateis的参数有明确的生物学意义,能较好地反映林木的生长过程,其参数的拟合有多种方法,应用基于实数编码的遗传算法取得了理想的结论。     

基于Delaunay三角网的GNSS控制网闭合环自动搜索算法研究及应用

计算GNSS控制网的同步环和异步环的闭合差是衡量GNSS控制网测量精度的重要依据,然而某些商业GNSS软件不能完全搜索所有闭合环.在建立Delaunay三角网基础上,提出了一种新的GNSS控制网闭合环自动搜索算法,并根据此算法采用C#语言编写软件.结果表明,该算法实现了GNSS控制网所有闭合环的闭合差快速计算和检核,提高了GNSS控制网测量精度,丰富了农业生产实践作业效率.     

生育约束型直播水稻生育特征与稳产关键技术

随着农村优质劳力减少和劳动力成本攀升以及农业规模化经营的发展,直播水稻作为一种轻简化的种植技术应用面积不断扩大.因此,促进直播水稻稳产与增产对保证中国粮食安全具有重要意义.根据我国南方多熟制地区直播水稻生产特点,笔者提出了生育约束型直播水稻的概念,即受前茬作物的影响,直播水稻较移栽水稻播种晚,全生育期缩短,温光资源利用...     

精确罚函数求解约束优化问题的布鲁丹族拟牛顿算法

对于含约束不等式的优化问题,构造双参数精确罚函数并给出精确罚定理,提出了一个求解这种罚函数问题的布鲁丹族拟牛顿算法,研究了算法的收敛性与收敛速度,并进行了数值试验,证明了可行性.     

凸多边形的最小面积凸四边形包围盒生成算法

基于遗传算法的思想,研究并提出了凸多边形面积最小的凸四边形包围盒生成算法。该算法简单,速度快,效果显著。实际应用表明了该算法的有效性与实用性。     

汽车二维碰撞模型的简便算法

为了对基于动量定理建立的汽车二维碰撞模型进行快速求解,利用矩阵分块处理原理建立了一种简便算法.通过矩阵分块处理可以降低所求模型的矩阵阶数,从而简化了求解过程.对典型汽车碰撞实例的分析表明：应用该方法能够迅速、准确地进行汽车碰撞事故的分析计算.     

模幂运算的窗口NAF方法

将椭圆曲线的定点标量乘的窗口NAF方法应用在模幂运算中,通过采用预处理技术,与SMM算法进行组合得到一种新的求模幂乘算法窗口NAF方法.     

基于混合并行遗传算法的多目标约束优化技术研究

多目标约束优化问题属于NP问题。并行遗传算法是解决该类问题的常用算法,它具有较强的全局搜索能力和并行性,但局部搜索能力差,禁忌搜索算法则比较适合于局部搜索。提出了一种基于混合并行遗传算法的多目标约束优化方法,该方法综合了并行遗传算法和禁忌搜索算法的优势,改进了并行遗传算法的性能,能有效避免局部最优解。