带岛屿多边形Delaunay三角剖分算法 被引量：7

1

作者 马洪滨 郭甲腾 +1 位作者 何群 刘馨蕊 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第5期733-736,共4页

提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-... 提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值. 展开更多

关键词 三角剖分 岛屿 DELAUNAY三角网 约束数据域 多边形 地理信息系统

在线阅读 下载PDF 职称材料

空间关系中两相邻实体间最近距离算法研究 被引量：8

2

作者 田洪军 闫浩文 +1 位作者 王丹英 张彦丽 《测绘科学》 CSCD 北大核心 2008年第1期200-201,181,共3页

空间距离关系是最基本、最重要的一类空间关系。通过先考虑二维空间中两任意实体之间不同的相对位置关系,再利用构建Delaunay三角网寻找两者的邻近区域,从而计算出两者之间的最近距离。本文还提出了基于约束圆寻找并计算任意两个实体多... 空间距离关系是最基本、最重要的一类空间关系。通过先考虑二维空间中两任意实体之间不同的相对位置关系,再利用构建Delaunay三角网寻找两者的邻近区域,从而计算出两者之间的最近距离。本文还提出了基于约束圆寻找并计算任意两个实体多边形之间的最近距离方法,并给出了约束圆的特征。这种方法适用于不用区分实体多边形的形状与位置的各种情况。 展开更多

关键词 空间关系 多边形 DELAUNAY三角网 最近距离 约束圆

在线阅读 下载PDF 职称材料

平面散点集Delaunay三角剖分的一种高效方法 被引量：16

3

作者 周杰 丁贤荣 汪德爟 《测绘信息与工程》 2003年第6期21-23,共3页

以平面散点集逐点插入的Delaunay三角化的方法为基础,在三角化过程中采用一定策略,将其改进成为一种简单易行而高效的方法,能够适应包括多岛、多连通域等复杂情况的各种边界,能够生成贴体的三角网,网格能够保证符合Delaunay法则。

关键词 辅助设计 三角剖分 等值线 不规则边界 DELAUNAY三角网 Voronoi多边形

在线阅读 下载PDF 职称材料

改进的三角网构网算法用于LiDAR树冠体积提取（英文） 被引量：6

4

作者 巩垠熙 闫飞 +3 位作者 冯仲科 刘云峰 薛文星 谢飞 《红外与毫米波学报》 SCIE EI CAS CSCD 北大核心 2016年第2期177-183,189,共8页

在分析现存点云处理方法的特性后,通过改进三角网构网算法的算法机制,提出了一种基于空间分割的分块优先级机制的三角网表面重建算法,用于重构树冠表面,实现树冠体积的准确提取.通过可视化方法对比了多种算法的点云构网效果,以实验区选... 在分析现存点云处理方法的特性后,通过改进三角网构网算法的算法机制,提出了一种基于空间分割的分块优先级机制的三角网表面重建算法,用于重构树冠表面,实现树冠体积的准确提取.通过可视化方法对比了多种算法的点云构网效果,以实验区选定的30棵树为研究对象,利用T-LiDAR获取树冠点云数据,通过人工方法、传统算法和本文的改进算法计算树冠体积,对这些结果进行了对比分析.分析发现:四种方法之间均显示出较好的相关性(R2>=0.831),其中所提出的改进Delaunay方法拥有理想的精度,较好稳定性和最少的耗费时间.实验结果表明,提出的算法在点云(尤其是T-LiDAR数据)树冠的体积提取中具有很大的优势.结合T-LiDAR数据还可以实现树冠表面积和生物量等树冠因子的高精度快速提取. 展开更多

关键词 树冠体积 T-LiDAR 三角网 点云数据

在线阅读 下载PDF 职称材料

计算机自动快速三角联网法 被引量：8

5

作者 毛善君 张大顺 《测绘学报》 EI CSCD 北大核心 1991年第4期303-310,共8页

利用三角网法自动绘制等值线图时，三角网的自动联结以及边界的处理是其关键算法之一。本文通过分析和研究三角形个体间的相关性以及一些联网规则的规定，提高了联网速度，并能处理任意形态的边界。

关键词 计算机 制图 三角联网法 等值线图

在线阅读 下载PDF 职称材料

基于数学形态学的TIN和GRID自动生成研究 被引量：7

6

作者 陈鹰 林怡 《测绘学报》 EI CSCD 北大核心 2002年第z1期86-91,共6页

在分析了数学形态学的基本原理的基础上 ,提出了一种基于数学形态变换自动生成Delaunay三角网 (TIN)和规则格网 (GRID)的数字高程模型的算法 ,这种算法将离散的地面点的图像集合进行骨架化并自动构成Thiessen多边形 ,然后 ,通过序贯条... 在分析了数学形态学的基本原理的基础上 ,提出了一种基于数学形态变换自动生成Delaunay三角网 (TIN)和规则格网 (GRID)的数字高程模型的算法 ,这种算法将离散的地面点的图像集合进行骨架化并自动构成Thiessen多边形 ,然后 ,通过序贯条件形态变换 ,自动建立TIN和GRID。在建立Thiessen多边形的过程中 ,提出了用逐点生成数字圆盘的方法来保证变换过程的各向同性 ;在建立Delaunay三角网的过程中 ,提出了利用正交结构元素进行条件膨胀 ,从而保证了相邻点之间的正确位置关系。该方法能保持Thiessen多边形和Delaunay三角网的拓扑关系 ,因而能保证DEM的高精度 ,而且具有数据结构简单、运算速度快的特点。最后 ,给出了试验结果并与有限元法的结果进行了比较。结果表明 ,这种方法用于建立DEM具有良好的应用前景。 展开更多

关键词 DEM Thiessen多边形 DELAUNAY三角网 形态变换 腐蚀 膨胀

在线阅读 下载PDF 职称材料

用立体影像匹配和数学形态变换自动生成DEM 被引量：11

7

作者 林怡 陈鹰 《中国图象图形学报（A辑）》 CSCD 北大核心 2003年第4期447-452,共6页

数学形态学已经成为计算机图象处理的一个重要研究领域 ,并在遥感影像分析中得到了卓有成效的应用 .将数学形态学的理论方法引入了建立数字高程模型 (DEM)的研究 ,提出了一种利用立体象对 ,自动匹配识别同名点并提取地表三维坐标 ,继而... 数学形态学已经成为计算机图象处理的一个重要研究领域 ,并在遥感影像分析中得到了卓有成效的应用 .将数学形态学的理论方法引入了建立数字高程模型 (DEM)的研究 ,提出了一种利用立体象对 ,自动匹配识别同名点并提取地表三维坐标 ,继而用数学形态变换建立 DEM的方法 .该方法首先利用正交小波变换对影像进行分解、重建、特征提取 ,并利用影像与特征结合的匹配方法进行亚像素匹配 ;然后根据匹配得到离散的地面点数据 ,用形态变换的方法构建泰森多边形、Delaunay三角网 (TIN) ;最后内插成格网 DEM.试验证明 ,该方法具有数据结构简单、运算速度快、精度好等优点 . 展开更多

关键词 立体影像匹配 数学形态变换 计算机图象处理 数字高程模型 DEM模型 正交小波变换 亚像素匹配 遥感影像分析

在线阅读 下载PDF 职称材料

一种基于二叉树的快速Delaunay三角网生成算法 被引量：4

8

作者 吕英英 贾瑞生 《山东科技大学学报（自然科学版）》 CAS 2009年第2期97-101,共5页

提出了一种快速Delaunay三角网生成算法。算法采用分割合并的思想,首先对离散点按一定的阈值进行二叉树的分割,对每个叶子节点分别构建三角网,再从底向上进行合并具有相同父节点的块,在合并的过程中同时进行LOP优化,生成Delaunay三角网... 提出了一种快速Delaunay三角网生成算法。算法采用分割合并的思想,首先对离散点按一定的阈值进行二叉树的分割,对每个叶子节点分别构建三角网,再从底向上进行合并具有相同父节点的块,在合并的过程中同时进行LOP优化,生成Delaunay三角网。在使用逐点插入法子块构网过程中,提出了一种三角形快速定位方法。最后通过和其他算法实验数据的比较,表明采用二叉树分块构建Delaunay三角网具有较好的效率。 展开更多

关键词 二叉树 DELAUNAY三角网 快速定位 数据分块

在线阅读 下载PDF 职称材料

复杂区域内自动联结三角网方法研究 被引量：2

9

作者 李家 杨新梅 《海洋湖沼通报》 CSCD 北大核心 1995年第3期10-16,共7页

本文对传统的自动联结三角网方法进行了改进，建立了区域的内、外边界，在三角形网的扩展中增加了边界限制，将自动联结三角网方法推广到凹多边形区域和多联通区域，提高了联网速度。

关键词 等值线图 三角网 自动联结 地图 制图

在线阅读 下载PDF 职称材料

基于三边域曲面的数字地面模型重建方法 被引量：1

10

作者 黄小平 李高正 熊有伦 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第8期62-64,共3页

结合基于四边域的曲面样条方法以及简单三角网格方法的特点 ,提出采用三边域B B曲面来描述复杂数字地面模型 ,给出了快速生成优化的三角网格的算法 .实验结果证明该方法简洁有效 ,同时达到了很好的主观视觉效果 .数据处理过程中生成的ST... 结合基于四边域的曲面样条方法以及简单三角网格方法的特点 ,提出采用三边域B B曲面来描述复杂数字地面模型 ,给出了快速生成优化的三角网格的算法 .实验结果证明该方法简洁有效 ,同时达到了很好的主观视觉效果 .数据处理过程中生成的STL格式文件可以直接用于快速模型制作 . 展开更多

关键词 数字地面模型 三角网格 三边域B-B曲面 GIS 三角剖分 数据精简 曲面重构

在线阅读 下载PDF 职称材料

寻找三角形扩展点的一种有效算法 被引量：1

11

作者 毛善君 季景贤 黄振修 《中国矿业大学学报》 EI CAS CSCD 北大核心 1995年第4期76-79,共4页

本文提出了在计算机自动联结三角网时从相邻有限矩形网格中寻找当前扩展边的扩展点的算法，该算法是对文献［１］中相应算法的改进和进一步完善，适合于大数据量区域的联网。

关键词 计算机 等值线图 三角网 三角形扩展点 矿山测量

在线阅读 下载PDF 职称材料

机载LiDAR点云的Delaunay三角网快速生成算法 被引量：5

12

作者 罗胜 王鑫 孙玉平 《海洋测绘》 2014年第2期18-20,24,共4页

为了提高机载激光点云的Delaunay三角网生成效率及稳定性,基于分块算法的思想,改进了点云数据的分块方式,利用点云的凸包及重心点进行数据分块,并结合子块中激光点个数阈值进行三角形子块的细分,从而避免了传统子块合并过程中复杂的相... 为了提高机载激光点云的Delaunay三角网生成效率及稳定性,基于分块算法的思想,改进了点云数据的分块方式,利用点云的凸包及重心点进行数据分块,并结合子块中激光点个数阈值进行三角形子块的细分,从而避免了传统子块合并过程中复杂的相邻三角形搜索及优化处理,仅需简单的一步优化即可完成相邻子块的合并,大大提高了算法的效率。经实验证明,该算法简单、高效且稳定性好,尤其对于大数据量的机载LiDAR点云Delaunay三角网生成具有明显的优势。 展开更多

关键词 LIDAR DELAUNAY三角网 凸包 自适应分块 LOP

在线阅读 下载PDF 职称材料

关于Grünwald算子的多元推广 被引量：6

13

作者 林路 《浙江大学学报（理学版）》 CAS CSCD 2002年第1期8-11,共4页

考虑 R2 中三角域和多边形域上的 Grünwald插值算子及其一种基于非负凸组合的有理变形 ,证明了两种插值的存在性和唯一性 ,给出了相应的逼近估计 ,且最后的逼近估计是精确的 ,从而给出了Grünwald算子非乘积型多元推广不分片... 考虑 R2 中三角域和多边形域上的 Grünwald插值算子及其一种基于非负凸组合的有理变形 ,证明了两种插值的存在性和唯一性 ,给出了相应的逼近估计 ,且最后的逼近估计是精确的 ,从而给出了Grünwald算子非乘积型多元推广不分片和分片的两个范例。 展开更多

关键词 三角网点 真三角剖分 逼近估计 Gruenwald算子 正插值算子 Gruenwald插值 非乘积型多元推广

在线阅读 下载PDF 职称材料

GIS专题数据库中多层注记重叠问题的解决与自动配置 被引量：1

14

作者 祁洪霞 杨敏华 杨文亮 《测绘科学》 CSCD 北大核心 2012年第1期201-202,共2页

GIS专题数据库中面状对象的注记一般会自动配置在图形的重心位置。当同一个面状对象在多个数据层中被赋予不同的属性定义时,注记符号和文字将会重叠在同一个位置。当使用的GIS建库软件存在这方面的缺陷时,解决多层注记重叠、自动重新配... GIS专题数据库中面状对象的注记一般会自动配置在图形的重心位置。当同一个面状对象在多个数据层中被赋予不同的属性定义时,注记符号和文字将会重叠在同一个位置。当使用的GIS建库软件存在这方面的缺陷时,解决多层注记重叠、自动重新配置注记符号这一命题就显得至关重要。本文以张家界市武陵源城镇地籍数据为例,从多边形形状度量入手,给出基于Delaunay三角网法的骨架线提取算法,较好地解决了多数据层注记重叠和注记符号自动配置问题,提高了工作效率。 展开更多

关键词 形状因子 面积比 Delauny三角网 骨架线

原文传递

剖面三维坐标自动提取算法 被引量：1

15

作者 王建英 黄德武 《昆明冶金高等专科学校学报》 CAS 2009年第5期23-26,共4页

在内业处理中,如何从现有地形图上提取剖面线上点的三维坐标,一般采用人工方法,但这种方法效率较低。针对此情况,研究了如何实现利用地形图三角网文件自动提取三维坐标的方法,实践证明,该方法思路简单,效率高。

关键词 剖面 三维 三角网

在线阅读 下载PDF 职称材料

一种基于多指标语言评价信息的聚类方法 被引量：2

16

作者 于春海 樊治平 孙新波 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第6期698-701,共4页

针对一类特征指标值和指标权重均为语言评价信息的聚类问题,提出了一种新的聚类分析方法.首先对基于多指标语言评价信息的聚类问题进行了描述;然后依据传统的基于数值信息的编网模糊聚类分析方法的基本思路,在将语言短语转换成三角模糊... 针对一类特征指标值和指标权重均为语言评价信息的聚类问题,提出了一种新的聚类分析方法.首先对基于多指标语言评价信息的聚类问题进行了描述;然后依据传统的基于数值信息的编网模糊聚类分析方法的基本思路,在将语言短语转换成三角模糊数的基础上,给出了解决多指标语言评价信息聚类问题的计算步骤.最后,通过给出一个算例说明了所提出的聚类分析方法.该聚类方法拓宽了编网聚类分析方法在解决基于多指标语言评价信息聚类方面的应用. 展开更多

关键词 聚类分析 语言评价信息 模糊集 三角模糊数 编网聚类法

在线阅读 下载PDF 职称材料

三角域上的调和B-B曲面 被引量：4

17

作者 徐岗 汪国昭 《计算机学报》 EI CSCD 北大核心 2006年第12期2180-2185,共6页

利用方向导数研究了三角域上的调和B-B曲面的性质,给出了三角域上的B-B曲面为调和曲面的充要条件,并且证明了任何一个三角域上的调和B-B曲面的控制网格均由它的第1层和第2层控制顶点完全决定.最后对极小曲面在建筑设计中的应用进行了初... 利用方向导数研究了三角域上的调和B-B曲面的性质,给出了三角域上的B-B曲面为调和曲面的充要条件,并且证明了任何一个三角域上的调和B-B曲面的控制网格均由它的第1层和第2层控制顶点完全决定.最后对极小曲面在建筑设计中的应用进行了初步探讨. 展开更多

关键词 极小曲面 调和曲面 三角域上的调和B—B曲面 控制网格 建筑设计

在线阅读 下载PDF 职称材料

采样点个数对T-S模糊建模精度的影响 被引量：2

18

作者 刘福才 陈超 张彦柳 《智能系统学报》 2008年第6期541-547,共7页

在模糊建模中所取的采样点个数会对辨识出的模型精度产生影响,在只给出有限个数据采样点且数据分布不能人为控制的情况下怎样选取最优的采样点个数是模糊辨识中要解决的问题之一.通过采样点个数变化的模糊辨识算法来研究模糊建模中采样... 在模糊建模中所取的采样点个数会对辨识出的模型精度产生影响,在只给出有限个数据采样点且数据分布不能人为控制的情况下怎样选取最优的采样点个数是模糊辨识中要解决的问题之一.通过采样点个数变化的模糊辨识算法来研究模糊建模中采样点个数对模型描述性能的影响.基于T-S模糊模型,采用对称三角形模糊划分和"网格对角线法"提取模糊规则,通过对DISO系统和Mackey-Glass无序时间序列进行建模,给出模糊模型训练性能指标和检验性能指标随采样点个数增加的变化趋势曲线. 展开更多

关键词 模糊辨识 样本点个数 三角形隶属函数 网格对角线法 T—S模糊模型

在线阅读 下载PDF 职称材料

工科院校A-H-CDIO人才培养模式研究 被引量：5

19

作者 刘春 《福建工程学院学报》 CAS 2013年第5期423-427,共5页

基于工程教育国际化时代背景,借鉴国内外当前一些先进的工程教育理念,针对我国工程教育现状,结合国情,构建了A-H-CDIO人才培养模式和三角网状课程体系,以及相应的质量保障体系,提出了工程教育师资建设新思路,并设想了构建学制贯通的渗... 基于工程教育国际化时代背景,借鉴国内外当前一些先进的工程教育理念,针对我国工程教育现状,结合国情,构建了A-H-CDIO人才培养模式和三角网状课程体系,以及相应的质量保障体系,提出了工程教育师资建设新思路,并设想了构建学制贯通的渗透式全国工程教育体系的粗浅方案。 展开更多

关键词 高等工程教育 A-H-CDIO人才培养模式 三角网状课程体系 师资建设 质量保障体系

在线阅读 下载PDF 职称材料

三角网最小走时射线追踪层析成像 被引量：2

20

作者 于师建 刘润泽 《CT理论与应用研究（中英文）》 2013年第3期401-408,共8页

针对层析成像模型矩形网格剖分存在的一些问题,提出了复杂结构三角网最小走时射线追踪层析成像方法。以Delaunay三角剖分的优化准则,根据模型点、线、面的几何结构关系,进行三角网格剖分;采用三角网波行面扩展法计算声波初至走时,追踪... 针对层析成像模型矩形网格剖分存在的一些问题,提出了复杂结构三角网最小走时射线追踪层析成像方法。以Delaunay三角剖分的优化准则,根据模型点、线、面的几何结构关系,进行三角网格剖分;采用三角网波行面扩展法计算声波初至走时,追踪出任意接收点至激发点处的射线路径,射线路径包含了从接收点至源点的坐标、所在三角单元等信息,形成矩阵方程。应用稳定性较好的联合迭代重构技术求解矩阵方程,得到模型的速度分布。数值模拟结果表明,三角网射线层析成像方法分辨率高,成像结果更接近实际结构形态,有效地解决了矩形网剖分对复杂区域网格参数化灵活性差,速度界面描述精度低等问题。 展开更多

关键词 三角网 射线追踪 波行面 计算机层析成像

原文传递