-
题名基于点云截面数据点的多轮廓排序算法
被引量：4
- 1
-
-
作者
付敬帅
李斌
-
机构
长安大学地质工程与测绘学院
-
出处
《河南科学》
2019年第6期933-937,共5页
-
基金
国家973研究项目(2014CB744702)
-
文摘
针对使用切片技术提取的点云截面数据点的多轮廓排序问题,提出了一种简便有效的算法.该算法分为两步,首先通过最近邻域搜索,根据距离阈值依次生成各个轮廓的闭合多边形,完成多轮廓截面数据点的粗排序和轮廓分离,然后将剩余数据点依照最小夹角原则插入到相应的轮廓闭合多边形中,达成截面数据点的精确排序.实验证明,该算法可对逆向工程中各种复杂的截面数据点实现精确排序和轮廓分离,将无序数据点转化为有序数据点,排序结果稳定、准确.
-
关键词
截面数据点
最近邻域搜索
闭合多边形
轮廓分离
最小夹角原则
-
Keywords
cross-section data point
nearest neighbor search
closed polygon
contour separation
minimum angle principle
-
分类号
P237
[天文地球—摄影测量与遥感]
TP391.41
[天文地球—测绘科学与技术]
-
-
题名道路网络示意图的多边形生长算法
被引量：4
- 2
-
-
作者
张蓝
李佳田
徐珩
贺飞越
徐燕竹
王红梅
-
机构
昆明理工大学国土资源工程学院
-
出处
《测绘学报》
EI
CSCD
北大核心
2015年第3期346-352,共7页
-
基金
国家自然科学基金(41161061
40901197)~~
-
文摘
道路网络示意图是实体网络的抽象表示,因其更加符合人的认知习惯,在地图服务与地图制图领域已得到初步应用。以路径为单位的网络示意图自动生成算法只顾及节点与线段的局部布置,且较难以维护网络拓扑一致性。本文以闭合多边形(网眼)为基本单位,利用网眼的独立性与邻接性,提出了多边形生长算法,核心思想是将道路网络分类为闭合多边形与非闭合线段,以闭合多边形提取、映射、优化为主线,辅助组合非闭合线段。算例分析验证,本算法在网络均衡分布及拓扑一致性方面具有优势。
-
关键词
网络示意图
网眼
闭合多边形
映射
算法
-
Keywords
network schematic maps
mesh density
closed polygon
mapping
algorithm
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名Excel环境下控制测量导线坐标计算
被引量：1
- 3
-
-
作者
刘瑞雪
马斌
薛自新
余梁蜀
-
机构
西安理工大学水利水电学院
-
出处
《西安理工大学学报》
CAS
2004年第3期313-316,共4页
-
文摘
以闭合导线为例,将Excel的表格特性和测量计算传统的列表格式结合起来进行导线网的平差和坐标计算,有效地克服了使用VC或VB语言后台编程计算且开发周期长的缺陷。充分地利用Excel强大的功能和良好的人机交互对话界面、方便地进行数据处理和函数运算、迅速地制作复杂图表的特性,将整个计算过程展示在前台,易操作、易修改、透明度高,是控制测量计算的有效方法之一。
-
关键词
电子表格
控制测量
闭合导线
坐标
-
Keywords
electronic form
control measurement
closed polygon
coordinate
-
分类号
TU198.2
[建筑科学—建筑理论]
-
-
题名闭合多边形旋转方向判定的更优方法
- 4
-
-
作者
陈春花
刘紫平
-
机构
湖南省测绘科技研究所
-
出处
《海洋测绘》
CSCD
2015年第4期60-62,共3页
-
文摘
闭合多边形的旋转方向判定是GIS空间分析和算法中较重要的内容之一,由于现在算法较多,其算法的效率和精确度参差不一。对比分析了基于凸包的闭合多边形旋转算法、基于多边形面积计算的闭合多边形旋转算法和基于凹凸顶点判定方法的闭合多边形旋转算法,从算法设计复杂程度、算法效率等方面进行了详细阐述,指出了基于凹凸顶点判定方法是最简单最有效的一种判定方法。
-
关键词
空间分析
闭合多边形
旋转方向
凹凸顶点判定
-
Keywords
GIS
spatial analysis
closed polygon
direction of rotation
determination of concave and convex vertices
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名工程CAD中地层信息处理技术研究
- 5
-
-
作者
刘荣珍
-
机构
兰州铁道学院基础课部
-
出处
《兰州铁道学院学报》
2000年第6期63-65,共3页
-
文摘
在已有地质资料的基础上 ,通过对CAD实体数据表的分析 ,提出了用封闭多边形进行地层信息处理的方法 ,分析了该方法的基本原理 ,就如何在工程CAD软件中实现这一技术进行了详细说明 ,并给出了在计算机上用VisualC++语言实现这一技术的流程图和源程序 .
-
关键词
封闭多边形
地层信息处理技术
土木工程
CAD软件
实现方法
-
Keywords
closed polygon
technique
study
-
分类号
TU201.4
[建筑科学—建筑设计及理论]
-
-
题名基于边界的角点无阈值识别算法
被引量：4
- 6
-
-
作者
陈良
高成敏
-
机构
广东警官学院计算机系
-
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第11期200-202,205,共4页
-
基金
广东省科技厅科研基金资助项目(2003C32401)
-
文摘
提出了局部特征和全局特征相结合的角点无阈值识别的思想和算法,同时提出了4个重要的概念及其算法:边界局部角度、相似度、高度、线性度,作为实现的基础。角度和相似度描述角点的局部特征;高度和线性度描述角点的全局特征,4者的拟合函数为F。F变化率的最大值点自动确定角点和非角点的分界。实验结果证实了该算法角点定位的准确性、旋转不变性,具有一定的尺度不变性和抗噪声能力。
-
关键词
相似度
线性度
角点局部特征
角点全局特征
无阈值
角点探测
逼近多边形
-
Keywords
Similarity
Linearity
Local feature of corner
Global feature of corner
Without threshold
Corner detection
close polygon
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于VB的平面四杆机构计算机辅助设计
被引量：3
- 7
-
-
作者
张祁莉
-
机构
五邑大学机电工程系
-
出处
《机电一体化》
2008年第6期56-57,共2页
-
文摘
运用VB可视化编程语言,根据两连架杆对应的位置,设计平面四杆机构。该软件界面友好,方便直观,可用于实际工程设计,又可运用到教学中,提高教学效果。
-
关键词
连架杆
VB
封闭多边形
-
Keywords
side link VB closed-polygon
-
分类号
TH112.1
[机械工程—机械设计及理论]
TP391.72
[自动化与计算机技术—计算机应用技术]
-
