带圆弧简单多边形的面积公式获取算法 被引量：4

1

作者 刘勇 徐从富 +1 位作者 陈卫东 潘云鹤 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第4期748-753,共6页

从房地产管理部门对房屋面积进行精确测量的同时需要获得房屋面积丈量公式,并且在房产证明上要给出面积计算公式的实际需求出发,提出一种基于扫描线方法的带圆弧简单多边形面积算法该算法解决了现有房屋面积计算方法中存在的计算精度不... 从房地产管理部门对房屋面积进行精确测量的同时需要获得房屋面积丈量公式,并且在房产证明上要给出面积计算公式的实际需求出发,提出一种基于扫描线方法的带圆弧简单多边形面积算法该算法解决了现有房屋面积计算方法中存在的计算精度不高、难以获得房屋面积丈量公式、计算方法不利于客户理解等问题;同时也解决了现有算法不能方便地对含有圆弧等形状的多边形进行精确的面积计算问题文中算法已成功地应用于浙江省海宁市房产局的智能化房屋面积核算分摊CAD系统。 展开更多

关键词 不规则多边形 面积计算 扫描线方法 计算几何

下载PDF 职称材料

基于扫描线法的数字线划图中多边形相交检测算法 被引量：2

2

作者 孙春生 《城市勘测》 2020年第2期126-128,共3页

针对数字线划图中多边形相交检测问题,提出了一种基于扫描线法的检测算法。该算法将多边形按节点拆分成多个线段,根据多边形节点绘制扫描线,获得扫描线与线段的交点,通过分析交点顺序及从属多边形,检测出相交多边形。算法效率高、数据... 针对数字线划图中多边形相交检测问题,提出了一种基于扫描线法的检测算法。该算法将多边形按节点拆分成多个线段,根据多边形节点绘制扫描线,获得扫描线与线段的交点,通过分析交点顺序及从属多边形,检测出相交多边形。算法效率高、数据处理能力强、利于编程实现,算法复杂度跟多边形节点数量正相关,适合处理数字线划图中大批量简单多边形的相交检测。 展开更多

关键词 扫描线法 数字线划图 多边形 相交检测

下载PDF 职称材料

眼前山铁矿深部矿岩结构特征分析 被引量：2

3

作者 王恒涛 陈晓云 +3 位作者 刘育明 李文 赵战锋 李光 《现代矿业》 CAS 2019年第6期74-77,共4页

为了探索眼前山铁矿实现自然崩落法开采的可行性,需要对矿区深部矿岩特性有深入了解。采用人工测线法对眼前山铁矿现场岩体结构面进行了调查,并采用Dips软件开展了节理裂隙特征分析。研究结果表明:该矿区存在3组优势节理组,节理裂隙间... 为了探索眼前山铁矿实现自然崩落法开采的可行性,需要对矿区深部矿岩特性有深入了解。采用人工测线法对眼前山铁矿现场岩体结构面进行了调查,并采用Dips软件开展了节理裂隙特征分析。研究结果表明:该矿区存在3组优势节理组,节理裂隙间距体密度为1.79~2.53条/m 3;眼前山铁矿东部区域节理裂隙虽不够发育,但调查发现的缓倾角节理对自然崩落法的实施具有一定的影响作用。 展开更多

关键词 节理裂隙 测线法 Dips软件 铁矿

下载PDF 职称材料

断裂带变形分析方法研究 被引量：1

4

作者 方颖 江在森 《大地测量与地球动力学》 CSCD 北大核心 2011年第2期53-55,59,共4页

结合地质、地球物理和小震精定位结果,对小江断裂带3条断层参数地质分段进行合理选取,并设定一定的差异范围,利用GPS区域网资料分析各断层段的变形状态。结果表明,断层参数的设定对反演结果影响很大(导致断层的位错量差异高达3 mm)。在... 结合地质、地球物理和小震精定位结果,对小江断裂带3条断层参数地质分段进行合理选取,并设定一定的差异范围,利用GPS区域网资料分析各断层段的变形状态。结果表明,断层参数的设定对反演结果影响很大(导致断层的位错量差异高达3 mm)。在断层参数难以确定的情况下,扫描线段法在一定程度上能反映断层的变形状态。 展开更多

关键词 变形 断层参数 小江断裂 扫描线段法 GPS

下载PDF 职称材料

顾及相邻点序号差的路面点云自动提取方法研究 被引量：1

5

作者 马茜芮 沈月千 黄腾 《南京信息工程大学学报（自然科学版）》 CAS 北大核心 2021年第6期661-668,共8页

现阶段车载点云道路提取的研究主要为有规则路坎的结构化道路,而在现实中有些道路两侧是草地,结构化道路的提取方法不再适用.针对此问题,本文提出一种融合移动窗口高差和相邻点序号差的路面自动提取方法.首先利用相邻点间距实现扫描线... 现阶段车载点云道路提取的研究主要为有规则路坎的结构化道路,而在现实中有些道路两侧是草地,结构化道路的提取方法不再适用.针对此问题,本文提出一种融合移动窗口高差和相邻点序号差的路面自动提取方法.首先利用相邻点间距实现扫描线的提取,接着根据移动窗口高差和相邻点序号差提取道路边界点,并采用RANSAC(RANdom SAmple Consensus,随机抽样一致)算法对道路边界点进行拟合,在此基础上,根据线性规划原理和滤波处理提取路面点云.以两组道路数据进行实验分析,路面提取的完整率分别为99.79%和99.52%,正确率分别为99.91%和99.62%,提取质量分别为99.70%和99.15%.实验结果表明,该方法能够同时实现结构化道路路面和路边为草地的非结构化道路路面的有效提取. 展开更多

关键词 车载点云 路面提取 非结构化道路 扫描线提取 移动窗口法 相邻点序号差

下载PDF 职称材料

基于扫描线方法的多边形面积公式自动获取算法 被引量：1

6

作者 王谦 赵俊三 +1 位作者 王杰星 谷苗 《工程勘察》 2020年第3期41-44,共4页

在不动产测绘采集过程中,对不动产面积进行精确测量的同时还需要获得面积丈量公式。为了满足不动产登记中需要给出面积计算公式的需求,提出一种基于ArcGIS Engine开发的改进扫描线多边形面积公式获取算法,该算法通过一系列从每个拐点引... 在不动产测绘采集过程中,对不动产面积进行精确测量的同时还需要获得面积丈量公式。为了满足不动产登记中需要给出面积计算公式的需求,提出一种基于ArcGIS Engine开发的改进扫描线多边形面积公式获取算法,该算法通过一系列从每个拐点引出的横向扫描线,自动生成一个点字典表和线字典表,根据其匹配关系,自动将不规则图形划分为若干规则图形进行面积计算,经检验,该算法普遍适用于误差要求小于0. 0001m2的面积计算,并有效解决了不动产测绘采集系统中不能自动获取面积公式的问题。 展开更多

关键词 扫描线方法 不规则多边形 面积计算 自动获取

下载PDF 职称材料

结构面量测最佳测线长度的确定

7

作者 张宜虎 唐辉明 +1 位作者 周火明 钟作武 《长江科学院院报》 CSCD 北大核心 2008年第4期63-66,共4页

测线法是野外采集结构面几何特征参数的常用方法之一。为了保证采集的结构面样本数量足够多,同时又使测量工作量最省,测线法应用时首先需要确定一个能够保证测量精度的最小测线长度——最佳测线长度。当前研究人员一般通过结构面间距的... 测线法是野外采集结构面几何特征参数的常用方法之一。为了保证采集的结构面样本数量足够多,同时又使测量工作量最省,测线法应用时首先需要确定一个能够保证测量精度的最小测线长度——最佳测线长度。当前研究人员一般通过结构面间距的概率特征确定最佳测线长度,研究成果表明,仅依据间距的概率特征确定的最佳测线长度往往偏小,在确定最佳测线长度时还需要考虑迹长等其它结构面几何参数的概率特征。在此基础上提出了一种确定最佳测线长度的修正方法,并结合两个具体的算例说明了修正方法的应用情况。 展开更多

关键词 结构面 测线法 最佳测线长度 间距 迹长

下载PDF 职称材料

岩体裂隙结构表征方法的探讨 被引量：8

8

作者 李莉 王洪江 王贻明 《金属矿山》 CAS 北大核心 2011年第6期1-5,共5页

总结了当前国内外岩体节理裂隙表征的方法,综合评述了各种表征方法的研究现状。论述了宏观岩体结构面测试方法和基于数字图像技术的数值表征方法。从惯用的2D裂隙结构表面形态的获取到3D裂隙网络结构的模拟,从传统的人工测量到摄影测量... 总结了当前国内外岩体节理裂隙表征的方法,综合评述了各种表征方法的研究现状。论述了宏观岩体结构面测试方法和基于数字图像技术的数值表征方法。从惯用的2D裂隙结构表面形态的获取到3D裂隙网络结构的模拟,从传统的人工测量到摄影测量技术的使用,详细介绍每种方法的优势和不足、应用范围和使用程度。这方面的研究有助于认识深埋于地下的岩体结构,弥补了岩石力学理论研究与实际应用衔接中的不足。 展开更多

关键词 裂隙表征 精测线法 钻孔照相技术 3D激光扫描技术 摄影测量法

下载PDF 职称材料

基于扫描线的渐进式形态学机载LiDAR点云滤波 被引量：6

9

作者 孙美玲 李永树 +1 位作者 陈强 蔡国林 《光电工程》 CAS CSCD 北大核心 2013年第11期71-75,共5页

针对二维格网形态学的插值误差及二维原始点云形态学的耗时等问题,提出一种基于扫描线的一维渐进式形态学LiDAR点云滤波方法。该方法根据点云数据近似直线扫描和顺序存储的特点,将一维渐进式形态学方法运用于LiDAR原始点云,分析运算后... 针对二维格网形态学的插值误差及二维原始点云形态学的耗时等问题,提出一种基于扫描线的一维渐进式形态学LiDAR点云滤波方法。该方法根据点云数据近似直线扫描和顺序存储的特点,将一维渐进式形态学方法运用于LiDAR原始点云,分析运算后的点值与其原始值的差异,逐步滤除非地面点。为验证算法的有效性,采用ISPRS测试数据进行实验,结果表明,该算法无论是在城市地区还是在郊区均能有效滤除非地面点,且具有较高的可靠性。 展开更多

关键词 激光雷达 扫描线 点云滤波 一维渐进式形态学

下载PDF 职称材料

基于扫描线点云的飞机蒙皮修配量提取方法 被引量：4

10

作者 杨角龙 黄翔 +2 位作者 李泷杲 熊天辰 赵子越 《航空制造技术》 2019年第10期73-77,共5页

针对飞机蒙皮数控加工时需要精确修配量的问题,提出了一种基于扫描线点云的飞机蒙皮修配量提取方法。首先对点云进行分块处理并通过点到拟合平面的距离提取每条扫描线的边界特征点;然后采用弦高法对特征点进行去噪处理并选取中间点作为... 针对飞机蒙皮数控加工时需要精确修配量的问题,提出了一种基于扫描线点云的飞机蒙皮修配量提取方法。首先对点云进行分块处理并通过点到拟合平面的距离提取每条扫描线的边界特征点;然后采用弦高法对特征点进行去噪处理并选取中间点作为初始点向两侧进行排序;最后对蒙皮对接模型和激光扫描边界进行分析,将特征点延着对接方向进行补偿。试验验证表明,该方法可以提取精确的修配量,精度达到0.06mm,满足蒙皮数控加工的需求。 展开更多

关键词 数控加工 修配量 特征点 扫描线点云 弦高差法

下载PDF 职称材料

基于扫描线种子填充算法的铸件孤立域搜索算法 被引量：1

11

作者 张建强 李日 +1 位作者 李菲 申发田 《铸造》 CAS CSCD 北大核心 2012年第2期184-187,共4页

搜索铸件孤立域热节的方法——即缩即补法,存在对铸件网格重复扫描而致其计算效率低的问题。文中提出了扫描线种子填充算法,该方法每次扫描时把已经确定为固态网格的单元排除出扫描序列,避免重复扫描,这使搜索的网格数量随着时间步长的... 搜索铸件孤立域热节的方法——即缩即补法,存在对铸件网格重复扫描而致其计算效率低的问题。文中提出了扫描线种子填充算法,该方法每次扫描时把已经确定为固态网格的单元排除出扫描序列,避免重复扫描,这使搜索的网格数量随着时间步长的循环逐次降低,即每经过一个时间步长,随着温度降低,固态网格单元增多,液态网格单元减少,则每次循环的扫描时间越少。针对大链轮铸件的两种方法的计算结果表明,计算效率提高了21.4%。 展开更多

关键词 缩孔 孤立域热节 扫描线种子填充算法

下载PDF 职称材料

人体扫描线点云精简与孔洞修补

12

作者 朱广舟 李晓久 《纺织学报》 EI CAS CSCD 北大核心 2015年第3期110-114,共5页

利用人体扫描系统获取的人体扫描线点云密度很高,在后期处理过程中必须对其进行精简。经过分析扫描线点云特征,采用宽度检测法对其进行处理,设置参数阈值T,当T=0.006D时,点云被精简至61%。同时,受扫描环境、系统算法本身缺陷等因素的影... 利用人体扫描系统获取的人体扫描线点云密度很高,在后期处理过程中必须对其进行精简。经过分析扫描线点云特征,采用宽度检测法对其进行处理,设置参数阈值T,当T=0.006D时,点云被精简至61%。同时,受扫描环境、系统算法本身缺陷等因素的影响,人体表面存在部分扫描盲区,使点云模型存在孔洞,重建人体表面前需采用空间灰色建模的方法对孔洞进行修补。利用弦长法确定孔洞是否存在;建立扫描线空间灰色模型SGM(1,1),有效地实现对扫描线点云的孔洞修补。 展开更多

关键词 扫描线点云 数据精简 孔洞修补 宽度检测法 空间灰色模型

下载PDF 职称材料

z缓冲区消隐算法的改进 被引量：5

13

作者 生滨 李东 徐学敢 《计算机工程与应用》 CSCD 北大核心 2001年第23期114-116,共3页

z缓冲区算法是一种比较简单的消隐算法,但算法需要占用相当大的系统资源,且计算量很大。扫描线算法是对z缓冲区算法的改进,该算法大大减少了对系统资源的占用,同时提高了算法的效率。

关键词 z缓冲区消隐算法 图形处理 扫描线算法 计算机

下载PDF 职称材料

拖动鼠标绘制随机图案的原理及实现

14

作者 张磊 《现代计算机》 2004年第2期95-97,共3页

在多数图形软件中,拖动鼠标绘制基本图形是一种很基本的功能,可以绘制直线、圆、矩阵、弧。本文将要介绍拖动鼠标绘制更复杂图案的原理,特别是拖动的随意性可以造就图案的随机性,而随机中又体现的规则是一种绝妙的美。

关键词 鼠标 图形绘制 随机性 光栅显示器 像素 扫描线法 点阵法

下载PDF 职称材料