基于凹链邻域修正的定边界平面点集三角化方法

提出了一个在给定多边形边界的平面点集上进行三角化的方法.文中指出,一个定边界平面点集的三角化与该点集的无约束Delaunay三角化仅在称为凹链的局部区域存在不一致,二者的三角形个数与边数均有固定的关系.但是,由于Delaunay三角化无法保持边界约束.利用基于凹链的查找技术对Delaunay三角化的结果进行修正,从而得到定边界三角化结果.结果对Delaunay三角做到了最大程度的近似.     

平面散乱点集边界拟合算法

文章提出了一种平面散乱点集边界拟合算法,算法的基本思想是利用一种技巧对凸壳顶点进行筛选,使边界点迅速被找到,进而对其进行拟合。该算法能使用较少内存空间拟合平面散乱点集边界。设计了相应的vc程序验证了此算法。     

基于OpenGL实现三维散乱点集的Delaunay三角剖分

在分析三角区域生长算法基础上,采用链表处理三角片的点、边、面信息,利用OpenGL双缓存技术生成曲面Delaunay三角网格。     

煤田反演的声波测井曲线重构

声波测井作为测井和地震相结合的桥梁,作为测井约束反演的基础和核心,越来越得到广泛应用。在声波测井曲线品质不好或没有声波测井的地区,人们应用Gardner或Faust等经验公式构造声波测井曲线。这些经验公式砂、泥岩层比较适用,而对含煤地层则不适用。因此,本文提出声波测井曲线重构的方法,即密度、电阻率转换速度加权法,将密度、视电阻率等曲线转换成速度曲线再加权求和。该方法在煤田地震反演中应用,提高了反演的置信度。     

基于散乱数据层次B-样条曲面重构的可视化

利用Matlab的函数递归功能、散乱数据矩阵化功能以及强大的图像处理功能，实现了基于散乱数据的层次B-样条曲面重构的可视化。     

基于散乱数据的自适应B-样条曲面重构与优化

提出了一种自适应B-样条曲面重构的算法，并利用Matlab语言实现了基于散乱数据的B-样条曲面重构的可视化．     

带有缓和曲线的圆曲线放样新方法

传统的曲线放样方法由于经常受施工现场地形、交通等条件的限制而无法进行,而利用全站仪按坐标放样的方法可灵活解决以上难题。本文以切线支距法测设曲线的计算公式为基础,通过坐标转换,导出了曲线上任一点在城市统一坐标系坐标的计算公式,并结合工程实践总结了利用全站仪放样曲线的优越性。     

模糊最短路问题的新方法

本文讨论三角形模糊网络中节点s到终点t的最短路问题 .根据三角形模糊数 (TFN)的性质可知 ,连结节点s和t的任何路p的长度 (p所经过路径的长度的扩展和 )也是三角形模糊数 .因此 ,模糊网络最短路问题本质上就是TFN的选择比较问题 ,即在连结s和t的所有路中选择长度 (TFN)最小的一个 .根据Adamo的模糊数悲观排序方法 ,以及它的扩展———乐观排序方法和λ 组合排序方法 ,模糊网络最短路问题最终可以转化为确定网络的最短路问题 .     

城市道路曲线放样的一种新方法

在城市道路曲线的放样过程中,由于受交通、现场施工条件的影响,传统的测量方法偏角法、切线支距法已不适应工程建设的需要.本文利用坐标转换方法,将曲线上各点在曲线坐标系中的坐标转换为城市坐标系坐标,然后用极坐标法进行曲线放样,精度可靠,方便决捷,极大地满足了工程建设的需要.     

平面上封闭曲线下的曲线积分的一种解法

给出了这一类■无重点分段光滑封闭曲线包围的区域含有奇点的曲线积分的一种解法,通过取具有充分小边长的正方形状的封闭曲线l包围奇点,基本思想是利用常数的微分为0,原因在于这个小正方形在坐标系中的表示,可以使一些自变量的微分为0,适用于满足“格林公式”的大部分含有奇点的封闭曲线下的曲线积分。     

曲线重建的跟踪算法研究

由数据点云进行曲线重建是逆向工程中的一个重要问题.寻找一种从无序散乱点集出发重建曲线的有效方法，是人们反复研究探索的问题.研究了用简单曲线拟合平面上的无序点集的跟踪算法.     

离散测量数据点毛坯曲面重构的研究

提出了一种新的离散点毛坯曲面重构算法。此算法是一种纯几何的构造方法，其基本出发点是首先在（u,w)参数平面内对实际测量所取得的离散数据点分别进行u向和w向排序，按照排序结果确定每一个实际测量点的矩形作用域，之后进行一种特殊的Hermite插值，再将重叠的作用域迭加即可。论文最后给出了一个计算实例，验证了此算法的正确性和有效性。     

曲线重建的跟踪算法研究

由数据点云进行曲线重建是逆向工程中的一个重要问题.寻找一种从无序散乱点集出发重建曲线的有效方法,是人们反复研究探索的问题.研究了用简单曲线拟合平面上的无序点集的跟踪算法.     

机器人避障路径优化模型

研究机器人避障行走问题,即在一个区域中存在多个障碍物,由出发点到不同的终点,根据机器人的运动特点精确设计最短路径或最短时间的路径。建立了一次避障最短路长模型,得到路径长度和切点坐标的计算公式;提供了将多次避障转化为一次避障的方法以及路径选择的一般过程。针对4个不同特性的最短路径问题实施计算,给出了数值结果;针对1个最短时间路径问题,建立了时间优化模型。并运用MATLAB获得数值结果。     

自由曲线的一种拟合方法

拟合曲线是计算机绘制复杂曲线和曲面的基本方法,使用三点定义的抛物线曲线段来拟合任意曲线,其算法简单、编程简单、使用方便.     

曲线拟合的极小极大法

曲线拟合被应用于许多领域.文章提出了曲线拟合的极小极大法,通过研究极小极大剩余向量的计算方法,将问题转化为求解相容方程组问题.     

构造最短路径树的动态算法综述

对于以链路状态（Link state）为路由协议的大规模网络来说,根据网络流量和拓扑结构的变化来快速调整自身路由表的信息,是非常关键的问题.网络中链路状态发生变化有四种情况：链路费用的增加,链路费用的减少,节点失效,新节点的加入.回顾了以往所提出的具有关键意义的动态算法,分析了它们的创新点;其次,指出了相关文献中提出的应对网络拓扑变化的处理算法的不足之处,并提出了综合处理各种情况的思路.     

B样条复杂曲面重建的虚拟型值点方法

曲面重建在轿车车身设计、人脸类雕塑曲面的动画制作、医学图像三维重建等领域有着广泛的应用前景.B样条方法具有良好的局部可控性和易解决参数连续性等优良性质,但已有的B样条方法还不能重建有尖点和棱角的曲面.而作者提出的虚拟型值点方法成功地重建出了夹尖点、棱角、平面片的B样条复杂曲面.     

空间曲线的切线方程的一种求法

分析高等数学教材中空间曲线的切线方程和曲面的切平面方程的推导过程，给出求空间曲线的切线方程的另一种方法．     

A*算法估价函数的特性分析

确定估价函数是A^＊算法中最关键的问题。在对估价函数特性进行分析的基础上，讨论了它的几个一般构造原则，并简要介绍一些试验经验及若干实例。