基于凸壳的TIN建立技术

文章阐述了如何利用计算几何中的凸壳问题来处理测量中的DEM建模问题并推导出了TIN的建立法。同时列举了该方法在舰艇螺旋桨3维模拟中的应用。     

基于凸壳构造技术的领海基点选取问题研究

领海基点的选取数量及其空间点位分布的不同,对海域划界结果有着重要的影响.在传统的领海基点选取工作中缺乏一种有效的用于检验选取方案优劣的数学模型,因而这一工作中存在着不确定性因素.为了解决这个问题,提出了利用最小凸包(凸壳)构造技术实现领海基点最优选取的思路和方法,并在此基础上对某群岛的领海基点选取方案作了实例分析.     

在Visual c＋＋下建立TIN

不规则三角网是一种有效表示数字高程模型的方法，它在减少数据冗余、表达复杂地形特征方面具有很强的优越性，在实际工作中得到了广泛应用，本文讨论在VC下实现不规则三角网自动连接的方法。     

TIN建立及其向GRID转换优化算法

由于直接利用大区域等高线矢量数据建立不规则三角网（ＴＩＮ） 的复杂性, 目前还没有一个很有效算法。文中论述了利用大数据量等高线离散点集建立Ｄｅｌａｕｎａｙ 三角网的方法, 提出并实现了一种由ＴＩＮ 向ＧＲＩＤ 转化优化算法, 最后通过实验证明其正确性和有效性。     

基于TIN的公路三维表面模型建立方法

公路三维表面模型是公路三维设计的基础,其关键是设计模型和地表模型的叠加运算。本文提出了一种基于TIN的地面模型和道路设计模型叠加算法,基本原理是把参考模型的边界多边形当作约束边界线插入操作模型,在保持参考模型拓扑关系不变的条件下对其进行局部LOP优化,然后删除位于参考模型边界线内的点和三角形。本文算法具有实现简单、速度快和运算稳定的特点,已成功应用在公路三维可视化设计中。     

顾及三角形处理的TIN建立算法

提出了一种基于相邻等高线的TIN建立算法--区域分割构网算法,并阐述了其基本思想。通过对山顶、鞍部和山谷(山脊)不同地貌区域的试验,证实了该方法的有效性。     

利用STL技术生成TIN模型的算法

STL是采用泛型编程思想设计的类库,其涵盖了常用的数据结构和算法,并且具有跨平台的特点。本文在泛型编程思想和STL库用于TIN构网的算法设计中,有效地将算法与数据结构分离,提高了程序运行的安全性和效率,加强了程序的可维护性及代码的可重用性。     

利用初始包容壳求二维点集凸壳的自适应算法

二维点集凸壳应用广泛,算法较多,但实现较为复杂。虽然"利用正负划分性求平面点集凸包的最优算法"[1]计算准确,计算过程中只用到加、减、乘和比较运算,时间复杂性低,但存在极值点分布情况不全面及分情况处理的局限。为弥补这些不足,首先从分析凸壳的3~8个基本极值点出发,将补全后的分布情况融入初始包容壳中;然后详细给出一种经过完善的追踪凸壳的新算法。该算法继承了文献[1]算法的优点,不仅考虑全面,而且化繁于简,并可应用于三维点集。该算法是一种自适应算法。     

凸壳原理在点群目标综合中的应用

对聚焦分布的点群，借助凸壳算法形成多层嵌套，以反映它的逐层分布特征，为点群目标的２经选取提供整体分布控制，借助ＶＯＲＯＮＩ图各个特体的区域性评价提供补充性的量化依据。综合过程分为两个子过程：凸壳层的合并和多边形折线顶点的综合。     

基于TIN的LiDAR数据滤波算法研究

研究利用区域生长滤波算法将原始激光点云数据直接构建不规则三角网(TIN),并选择地面最低高程点作为初始种子点,根据设定的高差阈值对种子点的邻域进行区域生长滤波处理。通过对试验区机载LiDAR点云数据的滤波处理结果与基于坡度滤波和基于移动窗口的高程滤波算法进行对比分析,结果显示该方法具有一定的优越性。     

基于等高线的三角网快速构建与处理

采用一种利用等高线数据,快速处理和优化TIN的方法。该方法首先将等高线离散成数据点集;然后利用凸壳技术快速地进行三角形构网;再利用TIN的拓扑结构快速内插入等高线,形成约束TIN;最后利用三角形与特征边的关系及TIN的拓扑结构,从而快速消除平坦三角形,提高TIN的质量。     

三维地形仿真中TIN数字高程模型的简化

研究了三维地形仿真中不规则三角网(TIN)的简化算法,提出了通过删除简化地形描述误差小于阈值的点,并对局部三角网进行重构进行简化的算法。该算法能较好地保留地形特征点,使简化后的地形与原地形保持最大的相似性。实验证明,本算法具有很好的简化效果和较高的效率。     

线性约束严凸可分规划的对偶梯度法

在[1]及[2]中考虑了原目标函数是强凸的情形,本文考虑更一般的情形,即原目标函数是严凸的,给出了其求解的对偶梯度法;对偶问题可分解成n个一维问题,而一维问题的解可直接得到,从而得到原问题的解,并证明了算法的收敛性。     

顾及地形特征的不规则三角网二次插值方法

在讨论不规则三角网插值方法特点和地形基本特征的基础上,提出了顾及地形特征的不规则三角网二次插值方法.这种插值方法同时兼顾地形特征、插值精度和计算速度,还根据地形特征对不规则三角网进行了编码分类,就各类型的不规则的插值计算提出了解决方案.     

顾及地形特征的不规则三角网二次插值方法

在讨论不规则三角网插值方法特点和地形基本特征的基础上,提出了顾及地形特征的不规则三角网二次插值方法。这种插值方法同时兼顾地形特征、插值精度和计算速度,还根据地形特征对不规则三角网进行了编码分类,就各类型的不规则的插值计算提出了解决方案。     

基于拓扑关系的TIN生成算法中的边扩展算法

描述了TIN的点、边、三角形之间的拓扑数据结构 ,并阐述了在TIN的生成过程中 ,利用这种拓扑关系进行边的扩展、新形成的三角形有效性判断 ,实验结果表明 ,采用这种拓扑结构的TIN算法比常规的边扩展TIN生成算法在算法复杂度上大为简化 ,提高了TIN生成的速度和效率     

基于TIN的面要素聚合优化算法

针对TIN三角网在实现地图面要素聚合过程中效率低下的问题,提出了一种基于TIN面要素聚合的优化方法。首先,利用格网的方法聚类面要素,缩小TIN搜索范围;然后,在聚类的基础上进行TIN三角网的构建实现面要素的综合;最后,实验验证了综合结果,并通过对比证明了算法的效率。     

一种基于动态正方形的TIN的构建算法

为了提高不规则三角网的构网效率,提出了一种改进算法,该算法执行效率高,构网速度快,实现较简单,并用VC 6.0编程语言对算法进行实现,最后用实验数据对算法进行了测试.     

基于搜索范围动态确定TIN的一种构建算法

为了提高不规则三角网的构网效率,提出一种改进算法,该算法执行效率高,构网速度快,实现较简单,并用VC 6.0编程语言对算法进行实现,最后用实验数据对算法进行了测试。     

基于高程突变TIN的改进机载LiDAR点云滤波算法

在研究高程突变TIN的滤波算法基础上,对该算法进行了改进。首先,进行粗差剔除,之后以Mean Shift算法进行点云分类,并分块构造D-TIN,分别设置动态坡度阈值;最后,对滤波结果进行定性与定量分析。实验表明:改进的算法能够有效地滤除原算法中不能滤除的植被及其他地物,提高了滤波的准确性。