期刊文献+
共找到45篇文章
< 1 2 3 >
每页显示 20 50 100
Displacement of Building Cluster Using Field Analysis Method
1
作者 AI TinghuaAI Tinghua, associate professor, Ph.D, School of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China. 《Geo-Spatial Information Science》 2003年第2期55-62,共8页
This paper presents a field based method to deal with the displacement of building cluster, which is driven by the street widening. The compress of street boundary results in the force to push the building moving insi... This paper presents a field based method to deal with the displacement of building cluster, which is driven by the street widening. The compress of street boundary results in the force to push the building moving inside and the force propagation is a decay process. To describe the phenomenon above, the field theory is introduced with the representation model of isoline. On the basis of the skeleton of Delaunay triangulation, the displacement field is built in which the propagation force is related to the adjacency degree with respect to the street boundary. The study offers the computation of displacement direction and offset distance for the building displacement. The vector operation is performed on the basis of grade and other field concepts. 展开更多
关键词 map generalization DISPLACEMENT field analysis delaunay triangulation building cluster
下载PDF
基于TLS数据的站场线路点云提取算法 被引量:1
2
作者 方一鹏 宋占峰 李军 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第2期545-554,共10页
铁路站场线路几何信息对于铁路安全管理与维护具有重要意义。由于铁路站场内包含多条线路,且轨道错综复杂,使得从大场景点云中自动提取多股道钢轨点云成为难题。地面激光扫描TLS(Terrestrial Laser Scanning)作为非接触式测量手段,可快... 铁路站场线路几何信息对于铁路安全管理与维护具有重要意义。由于铁路站场内包含多条线路,且轨道错综复杂,使得从大场景点云中自动提取多股道钢轨点云成为难题。地面激光扫描TLS(Terrestrial Laser Scanning)作为非接触式测量手段,可快速获取铁路场景中的海量点云数据。针对TLS技术获取的铁路站场点云数据,提出一种基于Delaunay三角网聚类的多股道钢轨点云提取算法。基于分割-归并的思想,在获取铁路站场高精度点云后,沿站场线路方向将点云分为若干段,基于轨道平顺性特征,利用三角网聚类算法逐段提取钢轨顶面点云。在归并阶段整合站场中各股道轨面点云信息,将各段轨面点云连接起来,同时匹配左右轨面点云。将该方法在玉林站部分站场区域进行实例验证,提取到的轨道点云在对象层面上的总体精度为93.95%,完整度为90.57%,准确度为97.59%,相较于平面格网法,提取总体精度提升了5.65%,准确度提升了18.49%。在10处截面提取轨面宽度与轨距,统计结果表明轨面宽度中误差为5.2 mm,轨距中误差为5.3 mm,满足工程精度需要。实例结果表明,算法可准确有效提取站场多股道钢轨顶面点云,为铁路场景中其他结构物的TLS数据提取工作提供借鉴思路。 展开更多
关键词 地面激光扫描 点云 主成分分析 delaunay三角网 聚类算法
下载PDF
基于Delaunay三角网模型的等高线地形特征提取及谷地树结构化组织 被引量:38
3
作者 艾廷华 祝国瑞 张根寿 《遥感学报》 EI CSCD 北大核心 2003年第4期292-298,T003,共8页
基于Delaunay三角网模型在矢量等高线基础上通过弯曲特征分析 ,给出了一种地形结构特征提取及谷地树组织的方法 ,与传统的基于DEM或TIN数据结构提取地形特征的方法相比 ,该方法不仅得到了谷地系统在平面图上的拓扑结构 ,还获得了河谷在... 基于Delaunay三角网模型在矢量等高线基础上通过弯曲特征分析 ,给出了一种地形结构特征提取及谷地树组织的方法 ,与传统的基于DEM或TIN数据结构提取地形特征的方法相比 ,该方法不仅得到了谷地系统在平面图上的拓扑结构 ,还获得了河谷在空间分布上的汇水范围 ,依托矢量线、多边形的几何关系判断 ,增强了谷地树组织中的结构化 ,避免了DEM方法中的噪音干扰 ,方法的核心是Delaunay三角网在单根等高线弯曲深度表达上的层次结构识别。基于系统地实验详细讨论了 3种树的结构化组织 :等高线弯曲特征嵌套结构表达的二叉树、谷地系统拓扑关系表达的平面结构树、水文意义上主支流河谷表达的语义层次树。 展开更多
关键词 delaunay三角网模型 矢量等高线 地形特征 特征提取 谷地树组织 结构化 空间分析
下载PDF
一种改进的Delaunay三角形化剖分方法 被引量:15
4
作者 徐明海 张俨彬 陶文铨 《石油大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第2期100-105,共6页
提出了一种基于Bowyer Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术 ,使得每插入一点所破坏的单元尽可能地少。采用适当的数据结构 ,使Delaunay搜索过程限于局... 提出了一种基于Bowyer Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术 ,使得每插入一点所破坏的单元尽可能地少。采用适当的数据结构 ,使Delaunay搜索过程限于局部 ,算法大为简化 ,易于编程 ,浮点计算量少 ,同时也避免了使用函数递归调用。采用在基网格上定义网格步长的办法控制网格的疏密 ,使网格疏密易于控制。几个算例表明 ,该算法是行之有效的。 展开更多
关键词 非结构网络 三角形单元 delaunay剖分 数值模拟
下载PDF
基于Delaunay构网的地层3D TEN模型及建模 被引量:28
5
作者 吴江斌 朱合华 《岩石力学与工程学报》 EI CAS CSCD 北大核心 2005年第24期4581-4587,共7页
构建真三维的地层模型是地质学、三维GIS、科学可视化及工程应用领域共同关心的课题。在总结当前的三维地层建模理论与方法的基础上,提出了地层的真三维四面体模型。该模型将地层钻孔数据离散为点源性息,采用Delaunay四面体化算法构建... 构建真三维的地层模型是地质学、三维GIS、科学可视化及工程应用领域共同关心的课题。在总结当前的三维地层建模理论与方法的基础上,提出了地层的真三维四面体模型。该模型将地层钻孔数据离散为点源性息,采用Delaunay四面体化算法构建三维地层,并对地层尖灭、断层等突变信息的处理进行了探讨。最后给出了该方法在典型地层和工程应用中的实例。该模型体现了TEN便于存储、快速可视化等优点,建模方法则充分利用计算机。 展开更多
关键词 数值分析 delaunay三角形 四面体网络结构 地层
下载PDF
任意形状三维物体的Delaunay网格生成算法 被引量:25
6
作者 王建华 徐强勋 张锐 《岩石力学与工程学报》 EI CAS CSCD 北大核心 2003年第5期717-722,共6页
介绍一种基于Delaunay算法的四面体单元的自动网格划分算法。该算法适用于由任意曲面围成的三维物体。在网格生成过程中,运用背景网格加快了四面体网格的生成速度;通过对网格中新插入点的Delaunay空腔的边界面进行检验,避免了四面体单... 介绍一种基于Delaunay算法的四面体单元的自动网格划分算法。该算法适用于由任意曲面围成的三维物体。在网格生成过程中,运用背景网格加快了四面体网格的生成速度;通过对网格中新插入点的Delaunay空腔的边界面进行检验,避免了四面体单元的重叠。提出一个判断点是否在任意封闭区域内的算法,实现了凹形物体的Delaunay网格生成。算例表明,该算法能够较好地生成任意形状三维物体的四面体单元网格。 展开更多
关键词 数值分析 DelauMay算法 四面体单元 网格生成
下载PDF
一次性生成约束Delaunay三角网算法的编程与实现 被引量:10
7
作者 任振娜 李斌兵 +1 位作者 周浩 唐小力 《测绘工程》 CSCD 2006年第1期54-58,共5页
地形分析是指挥员进行决策分析的基础,将以约束Delaunay三角剖分为数据格式的DTM结构的电子地图运用到武警部队执行任务中,是为适应当前新军事革命的必然趋势。文献[1]中,进行了一次性生成约束Delaunay三角网算法的阐述,在此基础上进一... 地形分析是指挥员进行决策分析的基础,将以约束Delaunay三角剖分为数据格式的DTM结构的电子地图运用到武警部队执行任务中,是为适应当前新军事革命的必然趋势。文献[1]中,进行了一次性生成约束Delaunay三角网算法的阐述,在此基础上进一步阐述了用Delphi6.0对该算法的编程与实现。 展开更多
关键词 地形分析 约束delaunay三角网 DELPHI6.0
下载PDF
基于约束Delaunay三角划分法在节理图上实现网格自动剖分 被引量:4
8
作者 朱冬林 向彤 葛修润 《岩石力学与工程学报》 EI CAS CSCD 北大核心 2004年第11期1841-1846,共6页
分析了现有的在节理图上自动生成有限元网格方法的不足之处,提出了应用约束Delaunay三角划分法来实现网格剖分。该方法将所有的节理线看作特征约束线,在散乱点约束的Delaunay三角划分的基础上,逐次嵌入约束线,然后再应用细化算法进行网... 分析了现有的在节理图上自动生成有限元网格方法的不足之处,提出了应用约束Delaunay三角划分法来实现网格剖分。该方法将所有的节理线看作特征约束线,在散乱点约束的Delaunay三角划分的基础上,逐次嵌入约束线,然后再应用细化算法进行网格加密,得到符合数值计算精度要求的网格。 展开更多
关键词 数值方法 节理网络图 特征约束 约束delaunay三角划分 网格剖分
下载PDF
基于Delaunay三角剖分的ICP算法研究与实现 被引量:5
9
作者 龚子桢 花向红 +1 位作者 义崇政 杨荣华 《测绘工程》 CSCD 2010年第5期29-31,共3页
针对ICP迭代点云配准算法,利用MATLAB中封装的三角剖分函数,迅速搜索迭代过程中的最近点,简化ICP配准算法的实现,并设计一种模拟实验的方法验证算法的有效性。实验表明,利用基于三角剖分的ICP迭代算法可以达到较好的配准精度。
关键词 delaunay三角剖分 点云配准 ICP算法 效果分析
下载PDF
基于PCA和Delaunay剖分点云配准算法研究 被引量:5
10
作者 严剑锋 邓喀中 《现代测绘》 2016年第1期29-32,共4页
针对三维点云精配准算法无法处理初始位置相差较大的点云并易陷入局部最优的问题,提出一种基于特征值计算和匹配的粗配准算法。由于点云表征对象表面形状的一致性,通过主成分分析(PCA)法可以得到每个点的特征值,通过构建基于特征值的Del... 针对三维点云精配准算法无法处理初始位置相差较大的点云并易陷入局部最优的问题,提出一种基于特征值计算和匹配的粗配准算法。由于点云表征对象表面形状的一致性,通过主成分分析(PCA)法可以得到每个点的特征值,通过构建基于特征值的Delaunay三角网可以加速寻找特征值最接近的点,利用随机抽样一致性(RANSAC)算法可以获取优化的变换参数。实验表明,该粗配准算法可以有效处理点云初始位置较差的情况,将两点云调整到较好的位置,保证了大部分区域的重叠。 展开更多
关键词 点云 主成分分析 特征值 delaunay三角网 RANSAC算法 配准
下载PDF
基于Delaunay三角剖分算法高效构建舰船后处理模型的研究 被引量:1
11
作者 赵鑫 田志峰 +2 位作者 钱卫东 王墨伟 杨军波 《现代信息科技》 2018年第6期84-88,共5页
三角剖分算法在计算机图形学方面有重要的作用。针对舰船数值模拟计算结果的特点,包括结构规则、大尺度曲面多、网格规模大、计算结果要求精细化表达等,开创性地采用基于Delaunay三角剖分算法的舰船三维数值模型的重构与可视化解决方案... 三角剖分算法在计算机图形学方面有重要的作用。针对舰船数值模拟计算结果的特点,包括结构规则、大尺度曲面多、网格规模大、计算结果要求精细化表达等,开创性地采用基于Delaunay三角剖分算法的舰船三维数值模型的重构与可视化解决方案,实现舰船三维精细化计算结果的数据处理与可视化显示,包含舰船三角网格模型构建、仿真计算结果哈希匹配、三维精细计算结果可视化等,对于三角网格拆分、数据高效匹配等关键问题进行了算法描述。根据实际算例的应用,该方法能够准确高效地展示船舶表面载荷、压力、速度等计算结果,从而提升舰船的设计分析效率。 展开更多
关键词 delaunay三角剖分算法 舰船三维模型重构 数值结果映射
下载PDF
三维复杂域的Delaunay三角剖分 被引量:1
12
作者 朱培烨 王红建 王继新 《航空计算技术》 2000年第1期1-5,共5页
介绍一类自动生成内点的Delaunay三角剖分算法 ,其中包括重心插点法 ,外心插点法和Voronoi边插点法。该类方法适用于二维和三维复杂计算域的非结构网格生成 ,所需人工干预少 ,使用方便 ,计算效率高 ,生成的网格质量也很好。文中并给出... 介绍一类自动生成内点的Delaunay三角剖分算法 ,其中包括重心插点法 ,外心插点法和Voronoi边插点法。该类方法适用于二维和三维复杂计算域的非结构网格生成 ,所需人工干预少 ,使用方便 ,计算效率高 ,生成的网格质量也很好。文中并给出几个算例说明本方法的应用。 展开更多
关键词 非结构网格 delaunay三角剖分 自动插点 复杂域
下载PDF
基于Delaunay三角网法的土石方量计算精度探讨 被引量:2
13
作者 候汉霜 《城市勘测》 2022年第2期159-163,共5页
土石方量的计算是工程施工预决算的依据,其直接关系到工程的费用概算和方案选择。本文介绍了基于Delaunay三角网的土石方计算方法。利用编程实现构建Delaunay三角网程序计算土石方量,通过仿真实验和实际数据计算土方量,与传统三角网法... 土石方量的计算是工程施工预决算的依据,其直接关系到工程的费用概算和方案选择。本文介绍了基于Delaunay三角网的土石方计算方法。利用编程实现构建Delaunay三角网程序计算土石方量,通过仿真实验和实际数据计算土方量,与传统三角网法进行对比,说明该方法土方量计算的精度。 展开更多
关键词 TIN模型 三角剖分 delaunay三角网 土石方量计算 精度分析
下载PDF
Delaunay三角剖分在构造应力场数值模拟中的应用
14
作者 胡倩 《电脑知识与技术(过刊)》 2009年第7X期5498-5499,5501,共3页
运用有限元分析进行数值模拟的方法来研究构造应力场,首先需要对所有地质模型进行有限元三角型单元剖分。传统的手工剖分效率和精度都不高,利用计算机自动剖分可以达到较高的精度和效率,从而为高效地进行构造应力场数值模拟打下基础。... 运用有限元分析进行数值模拟的方法来研究构造应力场,首先需要对所有地质模型进行有限元三角型单元剖分。传统的手工剖分效率和精度都不高,利用计算机自动剖分可以达到较高的精度和效率,从而为高效地进行构造应力场数值模拟打下基础。本文提出了一种先无约束剖分再加入约束边的Delaunay三角网剖分算法,先对整个区域进行均匀的三角剖分,再以地质体界线为约束条件修改剖分,继而生成按地质体为剖分对象的三角网,并对其编程实现,实验证明该算法应用效果良好,并且避免了由于容差过小而导致的剖分三角形过于狭长的问题,程序实现简单,具有较强的鲁棒性。 展开更多
关键词 数值模拟 delaunay三角剖分 构造应力场 约束边
下载PDF
河网汇水区域的层次化剖分与地图综合 被引量:36
15
作者 艾廷华 刘耀林 黄亚锋 《测绘学报》 EI CSCD 北大核心 2007年第2期231-236,243,共7页
对于具有网络状结构的河系数据的综合化简,判断河流分支在河网中的重要性需要考虑三个层次的结构信息:全局范围内的空间分布模式;局域环境下的分布密度;单条河流的几何特征。为提取这些结构化信息,本文基于网络分析运用Delaunay三角网... 对于具有网络状结构的河系数据的综合化简,判断河流分支在河网中的重要性需要考虑三个层次的结构信息:全局范围内的空间分布模式;局域环境下的分布密度;单条河流的几何特征。为提取这些结构化信息,本文基于网络分析运用Delaunay三角网模型建立了各级河流分支汇水区域的层次化剖分模型,其基本思想是将汇水区域划定当作“空间竞争”问题来求解,运用类似于Voronoi图的空间等剖分几何构造表达“袭水”过程,在各支流子系统内部及其环境之间通过Delaunay三角网骨架线确定汇水区域的分水岭。基于该层次剖分模型可计算河流分布密度、相邻河流间距、汇水范围及层次关系,进而推算出河系网中每一条河流的重要性系数,实现不同尺度下河流的综合选取。 展开更多
关键词 delaunay三角网 地图综合 河网 空间分析
下载PDF
基于ABTM的城市建筑物合并算法 被引量:19
16
作者 钱海忠 武芳 +1 位作者 谭笑 邓红艳 《中国图象图形学报》 CSCD 北大核心 2005年第10期1224-1233,共10页
大比例尺城市建筑物合并算法的研究一直是制图综合的重点。为此,分析了目前面状建筑物合并算法存在的不足,提出了把Agent技术与TIN技术、聚类技术相结合的算法(ABTM),以提高城市建筑物合并的速度、智能化和自动化水平。首先对地图数据... 大比例尺城市建筑物合并算法的研究一直是制图综合的重点。为此,分析了目前面状建筑物合并算法存在的不足,提出了把Agent技术与TIN技术、聚类技术相结合的算法(ABTM),以提高城市建筑物合并的速度、智能化和自动化水平。首先对地图数据进行聚类分析,以对地图数据进行分区域处理;然后把约束Delaunay三角剖分技术运用到本算法中来,提出了一种对Delaunay三角形分类的方法,结合Agent技术,定义了一种以Delaunay三角形为基础的Agent层次概念,并对不同层次的Agent定义了具有生命周期的数据结构。依据Agent的层次结构、TIN图形计算模型和制图综合约束条件,提出了一种基于Agent和TIN技术的建筑物自动合并新算法。最后给出了综合实例,并对结果进行了量化分析。分析结果表明,本算法具有比其他类似算法更高的整体性能。 展开更多
关键词 地图综合 聚类分析 合并 delaunay三角形 AGENT
下载PDF
中心城市空间影响范围的近似性划分 被引量:30
17
作者 郭庆胜 闫卫阳 李圣权 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2003年第5期596-599,共4页
通过选择综合性指标体系 ,运用主成分分析方法确定中心城市的中心性强度和断裂点位置 ,并在Delaunay三角网的基础上 。
关键词 主成分分析 delaunay三角网 中心城市空间影响范围 近似性 中心性强度 断裂点位置
下载PDF
任意平面区域的自动三角剖分 被引量:7
18
作者 李世森 朱志夏 +1 位作者 秦岭 时钟 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 2000年第5期592-598,共7页
提出平面区域内点集的新的自动生成法以及更加通用、健壮的任意平面区域的Delaunay三角剖分法 .前者同时保证新生成的点均位于域内 ,点的疏密程度连续变化和最终网格具有良好形态 ;后者在不添加辅助线 ,不改变原有点集和不增加编程难度... 提出平面区域内点集的新的自动生成法以及更加通用、健壮的任意平面区域的Delaunay三角剖分法 .前者同时保证新生成的点均位于域内 ,点的疏密程度连续变化和最终网格具有良好形态 ;后者在不添加辅助线 ,不改变原有点集和不增加编程难度的前提下 ,统一解决了任意平面区域 (多连通、多点共圆和非凸 )的自动三角剖分问题 ,并讨论了计算机数值精度问题 . 展开更多
关键词 任意平面区域 三角剖分 数值精度 水力计算
下载PDF
一种确定性星座对地覆盖计算方法 被引量:6
19
作者 陈晓宇 戴光明 +1 位作者 王茂才 宋志明 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2017年第4期55-60,共6页
为提高星地覆盖计算精度和效率,研究了星座对地覆盖问题.首先,分析了星座对地覆盖几何特性,着重研究了基于Delaunay三角网和Voronoi图的星座空间几何构形划分方法;其次,通过定义卫星的所属覆盖区域,将星座对地覆盖问题简化为单星覆盖问... 为提高星地覆盖计算精度和效率,研究了星座对地覆盖问题.首先,分析了星座对地覆盖几何特性,着重研究了基于Delaunay三角网和Voronoi图的星座空间几何构形划分方法;其次,通过定义卫星的所属覆盖区域,将星座对地覆盖问题简化为单星覆盖问题.并在此基础上提出了星座对任意类型地面目标覆盖能力的精确、快速计算方法;最后,比较不同覆盖目标下,所提出的方法和经典的网格点划分方法的计算精度和计算效率.实验结果表明,所提出方法具有正确性和高效性,且该方法可以有效应用于卫星星座优化设计和性能分析中. 展开更多
关键词 卫星星座 覆盖计算 性能分析 delaunay三角网 VORONOI图
下载PDF
根据STL文件生成三维四面体网格 被引量:10
20
作者 李海生 杨钦 陈其明 《中国机械工程》 EI CAS CSCD 北大核心 2003年第11期926-929,共4页
STL文件通过记录一系列的三角形集合信息表示实体的边界几何信息。给出了一种从STL文件生成实体的边界一致的符合Delaunay准则的四面体网格的方法,并对生成的四面体网格进行尺度控制及质量优化,从而得到适合于有限元分析的四面体网格。... STL文件通过记录一系列的三角形集合信息表示实体的边界几何信息。给出了一种从STL文件生成实体的边界一致的符合Delaunay准则的四面体网格的方法,并对生成的四面体网格进行尺度控制及质量优化,从而得到适合于有限元分析的四面体网格。该方法为CAD/CAE的集成提供了一种思路。 展开更多
关键词 STL文件 有限元分析 delaunay剖分 四面体网格 网格优化
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部