离散点集Delaunay三角网生成算法改进与软件开发 被引量：9

1

作者 赵文芳 《测绘工程》 CSCD 2003年第4期22-25,共4页

改进了三角形生长算法,在原算法的基础上,用均匀格网来划分离散点集,建立点集的栅格索引,快速生成初始三角形,再进行扩展;引进了封闭点的概念,在扩展过程中动态删除封闭点,加快了查找点的搜索过程;软件开发中采用VC的MFC类Carray和CLis... 改进了三角形生长算法,在原算法的基础上,用均匀格网来划分离散点集,建立点集的栅格索引,快速生成初始三角形,再进行扩展;引进了封闭点的概念,在扩展过程中动态删除封闭点,加快了查找点的搜索过程;软件开发中采用VC的MFC类Carray和CList来管理数据,创建了CBuildtin和Craster两个类来生成三角网和栅格索引,提高了程序的可移植性。 展开更多

关键词 三角形生长算法 Dehunay三角网 封闭点 均匀格网 软件开发

下载PDF 职称材料

以优先点为中心的Delaunay三角网生长算法 被引量：16

2

作者 尤磊 唐守正 宋新宇 《中国图象图形学报》 CSCD 北大核心 2016年第1期60-68,共9页

目的 Delaunay三角网具备的优良性质使其得到广泛的应用,构建Delaunay三角网是计算几何的基础问题之一,为了高效、准确地构建大规模点集的Delaunay三角网,提出一种基于优先点的改进三角网生长算法。方法算法以逆时针次序的一条凸包边为... 目的 Delaunay三角网具备的优良性质使其得到广泛的应用,构建Delaunay三角网是计算几何的基础问题之一,为了高效、准确地构建大规模点集的Delaunay三角网,提出一种基于优先点的改进三角网生长算法。方法算法以逆时针次序的一条凸包边为初始基边,使用基边对角最大化并按照逆时针次序选定第3点构建一个Delaunay三角形,通过待扩展边列表中的数据判断新生成的两条边是否需要扩展,采用先进先出的方式从待扩展边列表中取边作为基边,以优先点为中心构建局部Delaunay三角网使优先点尽快成为封闭点,再从点集中删除此封闭点。结果对于同一测试点集,改进算法运行时间与经典算法运行时间的比率不超过1/3,且此比率随点集规模增长逐步下降。相比经典算法,改进算法在时间效率上有较大提升。结论本文改进算法对点集规模具有较好的自适应性与较高的构网效率,可用于大规模场景下Delaunay三角网的构建。 展开更多

关键词 计算几何 DELAUNAY三角网 生长算法 先进先出 封闭点 优先点

原文传递

生成Delaunay三角网的改进算法 被引量：10

3

作者 贺全兵 黎贵友 +1 位作者 文进 杨萌 《计算机与数字工程》 2006年第5期50-52,64,共4页

算法以原“改进的自连接Delaunay三角网生成算法[1]”为基础。其主要方法仍是三角网生长法[2],但同时采用了逐点插入法中的凸壳。在原封闭点的基础上提出了封闭的边界点的概念,并增加了对边界点和边界边的识别和处理,从而进一步提高了... 算法以原“改进的自连接Delaunay三角网生成算法[1]”为基础。其主要方法仍是三角网生长法[2],但同时采用了逐点插入法中的凸壳。在原封闭点的基础上提出了封闭的边界点的概念,并增加了对边界点和边界边的识别和处理,从而进一步提高了构网效率。另外,采用的用边的法向量对边的某侧的点进行判断[4]的方法也简单实用。 展开更多

关键词 DELAUNAY三角网 封闭点 封闭的边界点

下载PDF 职称材料

既有铁路线条件下大跨便梁双机抬吊装施工技术 被引量：4

4

作者 吴小伟 金振 《建筑施工》 2017年第12期1825-1826,共2页

在铁路既有线施工条件下吊装大跨便梁面临着多种困难,为此,根据跨线操作、网(高压接触网线)下作业、要点施工(要点时间内铁路线封闭,要点时间结束后线路恢复通车)、各站段多单位协调配合施工的特点,采取工期合理分解、轨道车配合运输就... 在铁路既有线施工条件下吊装大跨便梁面临着多种困难,为此,根据跨线操作、网(高压接触网线)下作业、要点施工(要点时间内铁路线封闭,要点时间结束后线路恢复通车)、各站段多单位协调配合施工的特点,采取工期合理分解、轨道车配合运输就位以及双机跨线抬吊的施工技术,最终顺利完成了吊装工作。 展开更多

关键词 铁路既有线 接触网 要点旅工 封闭点 双机抬吊

下载PDF 职称材料

接触网钢支柱人工组立支架加工及施工方法

5

作者 王德明 《西铁科技》 2006年第2期32-34,共3页

我国电气化铁路进入快速发展时期，既有铁路的电气化改造工程，是在保证铁路运输及行车安全的首要的前提下进行电气化改造施工。轨道车立杆和架线等作业施工是利用铁路运行天窗封闭点进行，每天只有有限的施工时间，如果将封闭点内的施... 我国电气化铁路进入快速发展时期，既有铁路的电气化改造工程，是在保证铁路运输及行车安全的首要的前提下进行电气化改造施工。轨道车立杆和架线等作业施工是利用铁路运行天窗封闭点进行，每天只有有限的施工时间，如果将封闭点内的施工作业项目放在封闭点外进行作业，则可以减少施工封闭点的需求，加快接触网施工进程，从而提高工作效率，减少施工工期，提高经济效益。 展开更多

关键词 施工方法 接触网 电气化改造工程 电气化铁路 加工 支架 人工 支柱 作业项目 封闭点

下载PDF 职称材料

北京至安阳段四显示自动闭塞开通方案简介

6

作者 佟天兵 《电气化铁道》 1998年第4期47-48,共2页

＠佟天兵￥电化局施工处８０年代后期，我国从法国ＣＳ公司引进ＵＭ７１无绝缘轨道电路和ＴＶＭ—３００带速度监督机车信号，并在京广线郑州—武昌段、北京—郑州段及广深高速铁路投入使用。由于我国目前仍以地面信号为主体信号，为了... ＠佟天兵￥电化局施工处８０年代后期，我国从法国ＣＳ公司引进ＵＭ７１无绝缘轨道电路和ＴＶＭ—３００带速度监督机车信号，并在京广线郑州—武昌段、北京—郑州段及广深高速铁路投入使用。由于我国目前仍以地面信号为主体信号，为了满足６ｍｉｎ列车追踪间隔及地面信号显示尽... 展开更多

关键词 无绝缘轨道电路 正线 无绝缘节轨道电路 区间通过信号机 四显示自动闭塞 开通 出站信号机 方向电路 电码化 封闭点 北京 安阳 河南

下载PDF 职称材料

繁忙中间站三次封闭开通电气集中方案

7

作者 马世安 程宪洲 《铁路通信信号工程技术》 1997年第3期12-13,8,共3页

国家重点建设项目京郑电气化工程高碑店至柏庄间45个站电气集中施工任务已陆续完成,1994年度按传统的引导、填写许可证接发车方案已开通10个站。但由于该区段1995年列车密度已达到92对,其中客车36对,运输繁忙,运输与施工的矛盾十分突出... 国家重点建设项目京郑电气化工程高碑店至柏庄间45个站电气集中施工任务已陆续完成,1994年度按传统的引导、填写许可证接发车方案已开通10个站。但由于该区段1995年列车密度已达到92对,其中客车36对,运输繁忙,运输与施工的矛盾十分突出,路局已不允许采取传统方式开通电气集中, 展开更多

关键词 电气集中 轨道电路 封闭点 中间站 道岔表示 方案 接发车 列车密度 施工单位 电气化工程

下载PDF 职称材料

悬臂梁在京山49号桥钢梁杆件更换中的应用

8

作者 薄在忠 《科技情报开发与经济》 2009年第20期221-222,共2页

探讨了悬臂梁在京山49号桥钢梁杆件更换中的应用,并介绍了相关技术标准和安全措施。

关键词 大桥钢梁 钢梁杆件 杆件更换 封闭点 悬臂梁

下载PDF 职称材料

反求工程中基于Delaunay三角形的模型重构研究

9

作者 田晓东 周雄辉 阮雪榆 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第10期1521-1525,共5页

散乱点的三角网格剖分是反求工程中首要环节 .在分析三角剖分基本方法的基础上提出了动态圆和封闭点的概念 ,使得搜索新三角形的范围大为降低 ,从而加快了速度 ,并在搜索过程中实现 Delaunay三角形优化 .通过动态更新搜索边控制三角形... 散乱点的三角网格剖分是反求工程中首要环节 .在分析三角剖分基本方法的基础上提出了动态圆和封闭点的概念 ,使得搜索新三角形的范围大为降低 ,从而加快了速度 ,并在搜索过程中实现 Delaunay三角形优化 .通过动态更新搜索边控制三角形生成速度 .将新三角形和已有三角形的相交判定转化为和搜索边的相交判定 ,完成非凸边界下的多连通区域的划分 . 展开更多

关键词 反求工程 Delkaunay三角化 动态圆 封闭点 模型重构

下载PDF 职称材料

基于PCA和三元组的非封闭点云轮廓特征提取方法研究 被引量：1

10

作者 吴腾飞 王挺 +2 位作者 邵士亮 尚哲 窦鑫可 《高技术通讯》 CAS 2023年第12期1303-1312,共10页

针对RGB-D相机获取的物体非封闭点云轮廓特征点和特征线提取不完整的问题,提出了一种基于主成分分析法(PCA)和三元组的轮廓边界提取方法。该方法包括2个步骤:特征点检测和特征线提取。在特征点检测中,通过对邻域点集进行主成分分析,利... 针对RGB-D相机获取的物体非封闭点云轮廓特征点和特征线提取不完整的问题,提出了一种基于主成分分析法(PCA)和三元组的轮廓边界提取方法。该方法包括2个步骤:特征点检测和特征线提取。在特征点检测中,通过对邻域点集进行主成分分析,利用采样点曲率和法向夹角双参数判定棱线特征点;根据边界点局部邻域在第二主成分上的分布特点,提出了一种边界检测算子,用于外边界特征点检测。最后,采用三元组聚类方法进行特征线提取。实验结果表明,该方法可以有效地检测非封闭点云模型的轮廓特征点,并分离和提取出目标轮廓曲线,且具有较高的精度。 展开更多

关键词 非封闭点云 主成分分析(PCA) 特征点检测 特征线提取 三元组

下载PDF 职称材料

空间封闭点云的八象限三角剖分算法 被引量：1

11

作者 关明山 周波 +2 位作者 韩娜 王洋 陈新河 《哈尔滨理工大学学报》 CAS 北大核心 2009年第3期20-24,共5页

提出了一种针对空间封闭点云的三角剖分算法.该算法首先根据空间封闭点云的分布特征,将其划分到三维坐标的八个象限中,使每部分点云的包角均小于180°;然后适当旋转各部分点云,使其对应投影平面面积最大化,再运用平面三角剖分方法... 提出了一种针对空间封闭点云的三角剖分算法.该算法首先根据空间封闭点云的分布特征,将其划分到三维坐标的八个象限中,使每部分点云的包角均小于180°;然后适当旋转各部分点云,使其对应投影平面面积最大化,再运用平面三角剖分方法对其进行三角剖分,从而得到各部分点云的剖分结果;最后将已处理的各部分用三角面片对其边界进行缝合,进而形成空间封闭点云的立体三角化.实验结果表明,该方法剖分速度快、形成的三角网格质量高,能够较好地再现原三维物体的表面特征. 展开更多

关键词 封闭点云 散乱点集 平面三角剖分 立体三角剖分

下载PDF 职称材料

封闭疗法在骨科中应用的体会 被引量：1

12

作者 王殿民 《世界中医药》 CAS 2008年第2期107-107,共1页

关键词 封闭疗法 骨科 封闭点 封闭液 应用

下载PDF 职称材料

封闭离散点的曲线拟合方法 被引量：15

13

作者 顾天奇 张雷 +2 位作者 冀世军 谭晓丹 胡明 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2015年第2期437-441,共5页

基于移动最小二乘法构造了一种新的封闭离散点拟合方法。该方法利用移动最小二乘法基于点的拟合原理,在离散点之间定义拟合点,划分支持域半径,实现了支持域有序的划分方式。基于封闭离散点的几何特征,提出一种新的权值确定方法,该方法... 基于移动最小二乘法构造了一种新的封闭离散点拟合方法。该方法利用移动最小二乘法基于点的拟合原理,在离散点之间定义拟合点,划分支持域半径,实现了支持域有序的划分方式。基于封闭离散点的几何特征,提出一种新的权值确定方法,该方法通过构造一个与弦长有关的点,赋予支持域内各点的权值,使临近点的权值变化逐步衰减,实现了拟合曲线的局部逼近。利用提出的封闭曲线拟合方法对叶片截面形线离散点进行拟合,验证了该方法的有效性。 展开更多

关键词 机械工程 移动最小二乘法 曲线拟合 封闭离散点 叶片

下载PDF 职称材料

谈大攻灭火战术的运用

14

作者 朴金波 栾港 等 《森林防火》 2000年第4期30-31,共2页

关键词 森林灭火 火攻灭火战术 适用范围 带状点烧战术 梯状点烧战要 垂直点烧战要 封闭式点烧战术

下载PDF 职称材料

透穴封闭压痛点治疗手指屈肌腱鞘炎68例

15

作者 于泽 董乐乐 于黎 《包头医学院学报》 CAS 2001年第1期49-50,共2页

关键词 透穴封闭压痛点 治疗 手指 屈肌腱鞘炎

下载PDF 职称材料