直升机电力巡线系统中利用核线约束进行线路三维重建

在基于多角度成像技术的直升机电力巡线系统中,为了完成线路预警需要计算导线与周围物体的相对距离,除需要生成线路走廊所在地区的数字地面模型外,还必须提取三维线路信息.因此,提出了一种利用核线约束对线路中间隔棒进行三维重建的方法,进而可以重建整条电力线的三维信息.现场飞行实验表明,应用所提出的方法可以准确重建电力线路的三维信息,使得系统的物线距离测量达到巡线需要的0.5 m精度要求.     

自主移动机器人三角定位的路标优化

针对给出的机器人三角定位算法,推导出路标设置对定位影响的几何精度标准,证明了参与定位的路标数目为3个和3个以上的情况下,如果路标与机器人的距离都相等,那么当相邻路标与机器人所成夹角都相等时,机器人的定位精度最高;进而给出了最优路标选取算法·实验和实践结果也进一步证明所得结论的有效性·     

左转算法在间接法生成Voronoi图中的应用

就利用左转算法间接法生成Voronoi图进行了初步的探讨,首先用贪心算法进行平面的三角剖分,然后使用左转算法构建Delaunay三角网,再生成Voronoi图.实践证明使用这种方法在编写程序时程序结构更容易理解和稳定.     

三角网自动连接的聚焦算法

在三角网生长法的基础上，采用面向对象的技术，利用点数组和点索引数组来存贮平面上的散乱数据点，基于Delaunay三角剖分的“圆准则”，提出三角网自动连接的聚焦算法．该算法在扩展新三角形时，将点的搜索范围控制在已知三角形的外接圆内，计算速度大大加快．从给出的算例表明，该算法十分有效，特别适合于大数据量的三角剖分。     

非均匀（Ⅱ）型三角剖分下双周期二次样条空间S_2~1（△_（mn）~（2））

设Ω＝［０，Ｘｍ］　［０，ｙｎ」，Ω的熟知的非均匀（Ⅰ）、（Ⅱ）型三角剖分分别记为△ｍｎ（ｉ），ｉ＝１，２．△ｍｎ（ｉ）上的分片二元ｋ次Ｃ１多项式的全体记为Ｓ２１（△ｍｎ（ｉ）），称为二元ｋ次一阶光滑的样条函数空间．进一步，引入其子空间Ｓ２１（△ｍｎ（ｉ））＝｛ｓ∈Ｓ２１（△ｍｎ（ｉ））：Ｄａｓ（·，０）＝Ｄａｓ（·，ｙｎ），Ｄａｓ（０，·）＝Ｄａｓ（Ｘｍ，·），ａ＝０，１｝．称为双周期ｋ次样条空间．本文给出了Ω的非均匀（Ⅱ）型三角剖分△ｍｎ（２）下双周期二次样条空间Ｓ２１（△ｍｎ（２））的维数及一组基底．     

Delaunay三角网剖分与活动断块自动识别

矿井动力现象预测的准确性和可靠性,从根本上说取决于对区域构造应力场和活动断块的研究水平,文中对Delaunay三角网剖分法进行了推广及必要的优化,通过在Visual Basic6.0平台上编程实现活动断块的自动识别,绘制出淮南矿区活动断块分布图,极大地减少了人工劳动量,取得了良好的效果.     

逆向工程中带有孔洞曲面重建算法的研究

提出了一种针对3D离散数据点的空间三角网格生成算法，该算法具有接近线性的复杂度，并有效地解决了一般算法不能处理的带有孔洞表面的情况。给出了三角网格生成过程及算法的数据结构，以及用此法进行三角网格生成的若干实例，验证了该算法的有效性。     

一种改进的二维平面区域三角形化的前沿推进法

结合两点前沿推进和三点前沿推进法 ,提出了一种改进的二维平面区域前沿推进式三角形网格生成算法。交替使用两点前沿的生点连点和三点前沿的补充连点方法 ,避免了两点前沿算法中许多重复无效的操作 ,提高了算法的计算效率 ,同时网格保留了两点前沿推进法的局部最优特点。网格剖分实例计算表明 ,当网格单元数很多时 ,该文中提出的方法较两点前沿推进法省时 5 0 %以上 ,提高了质量优良的网格单元比例 ,并可以剔除质量极差的网格单元。利用背景网格信息可生成各向异性的、贴体性较好的网格 ,并可以保证第一层网格节点至边界的距离基本相等。     

Data Reduction and Triangulation Approach to Scattered Points

For the generation of the model in reverse engineering, a laser scanner is currently used a lot due to the fast measuring speed and high precision. Direct triangulation of data points captured from a physical object has a great advantage in that it can reduce the time and error in modeling process. It is important to reduce the number of data points for triangulating points with maintaining precision. To triangulate data points within a tolerance ε a new approach is developed in this paper. Different level of triangulations can be generated directly from data points using the proposed strategy that reduces and triangulates data points based on triangulation of 3D parametric surfaces. An experimental example is presented to demonstrate the effectiveness and efficiency of the proposed algorithm.     

Delaunay三角剖分在线算法

本文提出一个构造平面有限点集Ｄｅｌａｕｎａｙ三角剖分的实时算法，并给出算法正确性的 严格的征明．该算法是文献［１］所预示的一个好算法．