弧形段地下管线竣工测量管线点间距设置探讨

1

作者 刘志勇 张小波 +1 位作者 石吉宝 陈军胜 《测绘与空间地理信息》 2025年第5期37-40,共4页

地下管线是城市发展的生命线,地下管线竣工测量成果是规划核实验收的重要参考资料。本文首先介绍了地下管线竣工测量、跟踪测量现状及弧形段地下管线增加测量点数量的必要性,然后通过一系列数学公式探讨了管线连线平面位置偏差的影响因... 地下管线是城市发展的生命线,地下管线竣工测量成果是规划核实验收的重要参考资料。本文首先介绍了地下管线竣工测量、跟踪测量现状及弧形段地下管线增加测量点数量的必要性,然后通过一系列数学公式探讨了管线连线平面位置偏差的影响因素、可以不考虑管线点间距设置的最小敷设半径及竣工测量时管线点间距设置最大允许值,最后通过工程实例说明了弧形段地下管线竣工测量时管线点间距设置的重要性。 展开更多

关键词 弧形段地下管线 管线竣工测量 管线敷设半径 管线点间距设置 管线连线平面位置偏差

在线阅读 下载PDF 职称材料

关于二重极限的极坐标变换法

2

作者 汪继林 马迪 曹怀信 《文山学院学报》 2025年第5期60-66,共7页

极坐标变换法在讨论函数的二重极限时经常使用,但在一般教材中并未给出使用该方法的条件与相应证明,使得解题者在使用该方法时导致困惑。基于二重极限的定义,提出了关于二重极限的极坐标变换定理,并进行了理论证明与应用举例,明晰了二... 极坐标变换法在讨论函数的二重极限时经常使用,但在一般教材中并未给出使用该方法的条件与相应证明,使得解题者在使用该方法时导致困惑。基于二重极限的定义,提出了关于二重极限的极坐标变换定理,并进行了理论证明与应用举例,明晰了二重极限与方向极限有关系。 展开更多

关键词 平面点集 局部星凸性 正则性 二重极限 极坐标变换法

在线阅读 下载PDF 职称材料

平面点集凸壳的高效构建算法

3

作者 田金志 王中辉 《测绘与空间地理信息》 2025年第7期54-57,共4页

提出一种高效的凸壳构建算法。首先,查找x坐标值最小和最大的两点,并计算距离此两点所构成线段最远的点,连接该点形成初始凸壳;然后,在剩余的点集中,依次计算初始凸壳每条边外侧点集中距离该边最远的点,连接该点并删除位于内部的点,更... 提出一种高效的凸壳构建算法。首先,查找x坐标值最小和最大的两点,并计算距离此两点所构成线段最远的点,连接该点形成初始凸壳;然后,在剩余的点集中,依次计算初始凸壳每条边外侧点集中距离该边最远的点,连接该点并删除位于内部的点,更新初始凸壳;重复此步骤直到初始凸壳外部没有其他离散点,则该凸壳为最终所求凸壳。结合实验进行分析,结果表明本文算法具有较高的凸壳生成效率。 展开更多

关键词 凸壳 平面点集 算法

在线阅读 下载PDF 职称材料

简单快速的平面散乱点集凸包算法 被引量：31

4

作者 金文华 何涛 +1 位作者 唐卫清 唐荣锡 《北京航空航天大学学报》 EI CAS CSCD 北大核心 1999年第1期72-75,共4页

凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统点集凸包算法和简单多边形凸包算法平行发展，互不相干．文中将简单多边形凸包算法应用于散乱点集凸包问题中，提出了新的点集凸包算法．新算法不仅达到了Ｏ（ｎｌｏｇｎ）... 凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统点集凸包算法和简单多边形凸包算法平行发展，互不相干．文中将简单多边形凸包算法应用于散乱点集凸包问题中，提出了新的点集凸包算法．新算法不仅达到了Ｏ（ｎｌｏｇｎ）的理论时间复杂度下限，而且极其简单，易于实现．该算法已应用于工厂设计软件ＰＤＳＯＦＴ中。 展开更多

关键词 凸包算法 多边形 平面点集 平剖图 计算几何

在线阅读 下载PDF 职称材料

基于有序简单多边形的平面点集凸包快速求取算法 被引量：51

5

作者 金文华 何涛 +2 位作者 刘晓平 唐卫清 唐荣锡 《计算机学报》 EI CSCD 北大核心 1998年第6期533-539,共7页

凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统平面点集凸包算法和简单多边形凸包算法平行发展，互不相干．本文将改进的简单多边形凸包算法应用于平面点集凸包问题中，提出了新的点集凸包算法．该算法首先淘汰掉明显不... 凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统平面点集凸包算法和简单多边形凸包算法平行发展，互不相干．本文将改进的简单多边形凸包算法应用于平面点集凸包问题中，提出了新的点集凸包算法．该算法首先淘汰掉明显不位于凸包上的点，然后对剩余点集排序，再将点集按照一定顺序串联成有序简单多边形，最后利用前瞻回溯方法搜索多边形凸包，从而得到点集的凸包．本文算法不仅达到了O（nlogn）的理论时间复杂度下限，而且算法极其简单，易于实现．本文方法已应用于工厂设计软件PDSOFT中，实践证明效果很好． 展开更多

关键词 凸包 平面点集 简单多边形 算法 计算几何

在线阅读 下载PDF 职称材料

一种平面点集凸包与三角网格综合生成的算法 被引量：11

6

作者 孔德慧 马春玲 《计算机研究与发展》 EI CSCD 北大核心 2000年第7期891-896,共6页

平面点集作为一种常见数学模型 ,其上常做的运算是求其凸包和三角网格 .目前二者的研究是独立进行的 .鉴于在很多情形下这两种处理结果均需要 ,提出了一种综合算法 :在对离散点集进行 delaunay剖分的过程中 ,增加对三角形边界的判别、... 平面点集作为一种常见数学模型 ,其上常做的运算是求其凸包和三角网格 .目前二者的研究是独立进行的 .鉴于在很多情形下这两种处理结果均需要 ,提出了一种综合算法 :在对离散点集进行 delaunay剖分的过程中 ,增加对三角形边界的判别、管理功能 ,记录其中作为点集凸包边界的线段 ,使得在实现剖分的同时产生出点集的凸包 ,从而提高了算法效率 .且当该算法实现单一的点集剖分或凸包功能或是用于简单多边形的凸包与剖分时效果也很好 . 展开更多

关键词 三角剖分 三角网格 平面点集凸包 网格生成算法

在线阅读 下载PDF 职称材料

一种平面点集的高效凸包算法 被引量：13

7

作者 刘凯 夏苗 杨晓梅 《工程科学与技术》 EI CAS CSCD 北大核心 2017年第5期109-116,共8页

凸包问题是计算几何的基本问题之一。为实时计算平面点集的凸包,近年来许多学者提出很多优秀的算法,但依然不能满足实际中的实时性需求。为此,本文提出一种简单但高效快速的凸包算法。由于凸包点必然位于平面点集边缘,本文算法能够快速... 凸包问题是计算几何的基本问题之一。为实时计算平面点集的凸包,近年来许多学者提出很多优秀的算法,但依然不能满足实际中的实时性需求。为此,本文提出一种简单但高效快速的凸包算法。由于凸包点必然位于平面点集边缘,本文算法能够快速地筛选出极少量的凸包点候选点集,这是本算法的核心优势。然后,使用本文另外提出的一种简单易于实现的改进的Graham扫描算法,或其他任何已有的凸包检测方法,即可快速而准确地计算出点集的凸包。经典的Graham扫描算法使用一个基点计算凸包,本文的改进算法则是根据凸包候选点的分布情况,将点集分成4个子块,也即使用4个基点分别在每块中进行凸包检测,最后将每个子块中的检测结果进行合并,得到最终的完整凸包。实验中,采用一组公开的动物骨骼点云数据作为一次测试集。在凸包计算完全正确的情况下,当点数约为3×10~5左右时,本算法的计算时间比其他算法减少2.22倍;当点数约为3×10~6时,本算法的计算时间比其他方法减少5.42倍。点数越多,所提出算法就表现出越明显的优势。 展开更多

关键词 凸包 预处理算法 改进的Graham扫描算法 平面点集

在线阅读 下载PDF 职称材料

海量平面点集Voronoi图的构造算法 被引量：6

8

作者 李俊琛 李旭东 任淮辉 《兰州理工大学学报》 CAS 北大核心 2007年第4期102-105,共4页

进一步发展平面点集Voronoi图的增量式外置算法.在对"海量"点组成的平面点集进行Voronoi划分时,设计"硬盘数据文件——内存结构体数组"之间动态的数据交互方案,避开计算机内存的限制,有效实现了数十万Voronoi晶胞... 进一步发展平面点集Voronoi图的增量式外置算法.在对"海量"点组成的平面点集进行Voronoi划分时,设计"硬盘数据文件——内存结构体数组"之间动态的数据交互方案,避开计算机内存的限制,有效实现了数十万Voronoi晶胞集合体的构造,存储Voronoi图几何信息的数据最后以文本文件的形式输出,方便Voronoi图在工程实际中的应用与二次开发. 展开更多

关键词 增量算法 VORONOI图 海量平面点集

在线阅读 下载PDF 职称材料

一个通用的快速三角化算法 被引量：23

9

作者 李伟青 彭群生 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第9期769-773,共5页

提出了一个适用于任意平面多边形区域及散乱点集的通用三角化算法 .当算法应用于多边形区域时 ,首先对各个顶点和区域内部的散乱点按扫描方式排序 ,然后依次扫描各点 ,扩展生成新的三角形 ,从而获得局部已剖分区域 ,并最终完成整个区域... 提出了一个适用于任意平面多边形区域及散乱点集的通用三角化算法 .当算法应用于多边形区域时 ,首先对各个顶点和区域内部的散乱点按扫描方式排序 ,然后依次扫描各点 ,扩展生成新的三角形 ,从而获得局部已剖分区域 ,并最终完成整个区域的三角化 .将上述过程作适当改动后 ,可被用于平面散乱点集的三角网格化 .该通用算法除了具有快速三角化的特点之外 ,还采用局部区域的优化组合来体现最优化准则 。 展开更多

关键词 散乱点集 VORONOI图 三角化算法 凸多边形 计算机图形学

在线阅读 下载PDF 职称材料

平面点集凸壳的快速近似算法 被引量：3

10

作者 樊广佺 马丽平 杨炳儒 《系统工程与电子技术》 EI CSCD 北大核心 2008年第4期649-651,共3页

提出并实现了平面点集凸壳的一种新的近似算法——多方向极值法。该算法首先根据用户输入的控制参数,顺序生成一系列极值方向,每个方向有对应的极值表达式;然后扫描平面点集中的点,依每个点的坐标更新各方向上的极值点信息;最后按照一... 提出并实现了平面点集凸壳的一种新的近似算法——多方向极值法。该算法首先根据用户输入的控制参数,顺序生成一系列极值方向,每个方向有对应的极值表达式;然后扫描平面点集中的点,依每个点的坐标更新各方向上的极值点信息;最后按照一定的顺序装配各极值点并去重,得到该平面点集的一个近似凸壳。实验表明,该算法执行效率高,不但可以单独应用在一些对时间要求比较苛刻而对精度要求不高的场合,而且可以作为快速凸壳算法的一个预处理过程。 展开更多

关键词 计算几何 多方向极值 近似算法 凸壳 平面点集

在线阅读 下载PDF 职称材料

新的高效平面点集凸壳构建算法 被引量：2

11

作者 徐胜攀 刘正军 左志权 《计算机应用》 CSCD 北大核心 2013年第A01期178-181,共4页

提出一种新的平面点集凸壳构建算法,算法基于角域处理的过程对点集分而治之计算凸壳,基于特征角计算的方法成对查找角域特征点,利用初始角域划分和角域更新的机制不断缩小问题规模,从而迅速逼近凸壳边。针对大规模数据点集,算法又引入... 提出一种新的平面点集凸壳构建算法,算法基于角域处理的过程对点集分而治之计算凸壳,基于特征角计算的方法成对查找角域特征点,利用初始角域划分和角域更新的机制不断缩小问题规模,从而迅速逼近凸壳边。针对大规模数据点集,算法又引入迭代思想,利用算法本身对非凸壳点的快速删除能力进一步加速凸壳求解进程,使得算法性能进一步提升,算法时间复杂度和空间复杂度均为O(n)。实验结果表明,这是一个可行、高效而且稳定的算法,易于推广到三维,也容易改进成并行算法。 展开更多

关键词 凸壳 平面点集 特征点 角域 分治 迭代

在线阅读 下载PDF 职称材料

一种高效的平面点集凸包递归算法 被引量：22

12

作者 刘斌 王涛 《自动化学报》 EI CSCD 北大核心 2012年第8期1375-1379,共5页

凸包是计算几何的基本结构,在许多图形图像相关领域得到了广泛应用.本文提出了一种简单快速的平面点集凸包算法,使用了主成分分析法(Principle component analysis,PCA)对点集进行预处理,并研究了适用的排序规则和凸包边缘点判定原则.... 凸包是计算几何的基本结构,在许多图形图像相关领域得到了广泛应用.本文提出了一种简单快速的平面点集凸包算法,使用了主成分分析法(Principle component analysis,PCA)对点集进行预处理,并研究了适用的排序规则和凸包边缘点判定原则.该算法已成功应用于一光栅投影三维形貌快速测量系统,对相位干涉图中密集残留点所形成的最小凸包进行提取.系统将提取的凸包区域进行掩码标记,从而避免密集残留点造成相位展开错误,保证了三维形貌重构的准确性.实验结果表明,该算法准确可靠,并且运行效率较高. 展开更多

关键词 凸包 平面点集 主成分分析 光栅投影

在线阅读 下载PDF 职称材料

平面点集凸包快速构建算法的研究 被引量：7

13

作者 蒋红斐 《计算机工程与应用》 CSCD 北大核心 2002年第20期48-49,106,共3页

文章提出了一种提高构建凸包速度的新方法。该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初... 文章提出了一种提高构建凸包速度的新方法。该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初略的排序。在求取剩余点集的凸包时,采用了一种先分段求取凸包边界,最后将这些边界合并成凸包的方法,该方法充分利用了剩余点集所具有的有序性。 展开更多

关键词 平面点集 凸包快速构建算法 格网 计算几何 排序

在线阅读 下载PDF 职称材料

任意平面区域的自动三角剖分 被引量：7

14

作者 李世森 朱志夏 +1 位作者 秦岭 时钟 《天津大学学报（自然科学与工程技术版）》 EI CAS CSCD 2000年第5期592-598,共7页

提出平面区域内点集的新的自动生成法以及更加通用、健壮的任意平面区域的Delaunay三角剖分法 .前者同时保证新生成的点均位于域内 ,点的疏密程度连续变化和最终网格具有良好形态 ;后者在不添加辅助线 ,不改变原有点集和不增加编程难度... 提出平面区域内点集的新的自动生成法以及更加通用、健壮的任意平面区域的Delaunay三角剖分法 .前者同时保证新生成的点均位于域内 ,点的疏密程度连续变化和最终网格具有良好形态 ;后者在不添加辅助线 ,不改变原有点集和不增加编程难度的前提下 ,统一解决了任意平面区域 (多连通、多点共圆和非凸 )的自动三角剖分问题 ,并讨论了计算机数值精度问题 . 展开更多

关键词 任意平面区域 三角剖分 数值精度 水力计算

在线阅读 下载PDF 职称材料

利用正负划分性求平面点集凸包的最优算法 被引量：8

15

作者 郝建强 《中国图象图形学报》 CSCD 北大核心 2007年第5期910-916,共7页

求平面点集的凸包是计算几何的一个基本算法。目前的算法较多,但这些算法均较复杂,为降低算法复杂性,首先从分析直线的正负划分性入手,利用其来对平面点集进行分类,以简化点到直线的距离计算;然后进一步详细地给出了一种改进的求平面任... 求平面点集的凸包是计算几何的一个基本算法。目前的算法较多,但这些算法均较复杂,为降低算法复杂性,首先从分析直线的正负划分性入手,利用其来对平面点集进行分类,以简化点到直线的距离计算;然后进一步详细地给出了一种改进的求平面任意散乱点集凸包的新算法。该算法在搜索凸包时,较目前流行的算法中所采用的前瞻回溯法既简单又速度快,该算法较传统的算法更是优越,尤其他不需要计算角度和欧氏距离。结果表明,利用该算法求任意平面散乱点集凸包不仅计算准确,而且计算过程中仅仅用到加、减、乘、比较运算。这样不仅使算法的每一步骤的时间复杂性大大降低,而且也使得整个算法的时间复杂性大大降低。经过分析,该算法也是一个最优的算法。 展开更多

关键词 平面点集 凸包 正负划分性 时间复杂性 距离

在线阅读 下载PDF 职称材料

基于海量数据的二维凸包快速生成算法 被引量：2

16

作者 马骏 蔺东杰 凌广明 《计算机技术与发展》 2017年第2期42-45,共4页

凸包算法是计算机几何的基本问题之一,在很多领域应用广泛。传统的凸包生成算法在处理大容量数据时,表现出的时间复杂度相对较高而且凸包生成速率较低,已经不能满足实际海量数据的需求。为解决这一问题,提出了一种面对海量数据的快速凸... 凸包算法是计算机几何的基本问题之一,在很多领域应用广泛。传统的凸包生成算法在处理大容量数据时,表现出的时间复杂度相对较高而且凸包生成速率较低,已经不能满足实际海量数据的需求。为解决这一问题,提出了一种面对海量数据的快速凸包生成算法。该算法通过对散乱点集分区、一遍扫描排序,确定散乱点集边界,快速处理边界点集中处于共线的点等一系列预处理操作,快速排除凸包内部的点,缩小了问题规模,避免了对不在凸包上的点集的扫描处理,明显地缩短了凸包的求取时间,可保证最小凸包的快速生成。该算法极其简单,时间复杂度较低,理论上可达到o(nlogn),有利于凸包生成速度的提高。与传统算法进行了同步对比实验,结果表明,该算法运行有效性较好,且具有较好的应用前景。 展开更多

关键词 凸包 海量 平面点集 预处理 排序 快速

在线阅读 下载PDF 职称材料

平面散乱点集凸包的快速生成算法 被引量：2

17

作者 刘广忠 黄琳娜 《工程图学学报》 CSCD 北大核心 2008年第4期111-114,共4页

凸包问题是计算几何的基本问题,在实际工程中得到了广泛的应用。传统的凸包生成算法一般需要两个步骤,首先将离散点按照某种特性排序,然后进行凸包生成。依据快速排序算法的思想,提出一种"一步法"构建平面点集凸包的算法,将... 凸包问题是计算几何的基本问题,在实际工程中得到了广泛的应用。传统的凸包生成算法一般需要两个步骤,首先将离散点按照某种特性排序,然后进行凸包生成。依据快速排序算法的思想,提出一种"一步法"构建平面点集凸包的算法,将构建平面点集的凸包问题与排序问题结合起来,在排序过程中快速生成点集凸包。整个过程达到时间复杂度下限O(nlogn)。该算法在"河北省蓄滞洪区信息管理系统"中得到了实际应用,效果理想。 展开更多

关键词 计算机应用 凸包生成算法 平面点集凸包 计算几何

在线阅读 下载PDF 职称材料

基于有序点列的平面点集凸包的新算法 被引量：2

18

作者 陈平 汪国昭 《科技通报》 2007年第6期863-866,共4页

提出了一种基于有序简单多边形的平面点集凸包快速求取的改进算法,新的算法能够避免极值点重合的问题。本文算法不仅达到了O(nlnn)的理论时间复杂度下限,而且算法简单,易于实现。

关键词 平面点集 凸包 有序点列 极值点

在线阅读 下载PDF 职称材料

长江口北槽水域的Delaunay三角剖分 被引量：4

19

作者 李世森 时钟 朱志夏 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第11期1697-1702,共6页

为了进行长江口水动力过程等的有限元数值模拟 ,研究了任意平面区域的 Delaunay三角剖分和基于背景网格等值线点集的新的自动生成方法 :在局部三角形内得到等值线、进行自动加点 ;改进了任意平面区域的 Delaunay三角剖分法 ,与行波法结... 为了进行长江口水动力过程等的有限元数值模拟 ,研究了任意平面区域的 Delaunay三角剖分和基于背景网格等值线点集的新的自动生成方法 :在局部三角形内得到等值线、进行自动加点 ;改进了任意平面区域的 Delaunay三角剖分法 ,与行波法结合 ,从区域边界向域内逐步三角化 .前者简化了自动加点算法 ,保证新生成点均位于域内、疏密连续变化和最终网格具有良好形态 ;后者则统一解决了多连通、4点共圆和非凸域的自动三角剖分问题 ,逐步减少人为给定边界的影响 ,从而减少了算法的运行时间 .据此开发的软件包可动态监控点、网格的生成过程 ,并经大量的测试、验证 ,应用于长江口北槽水域的自动加点和三角剖分 。 展开更多

关键词 任意平面区域 点集生成 DELAUNAY三角剖分 长江口

在线阅读 下载PDF 职称材料

基于二分法判定点集是否在多边形内部的算法 被引量：6

20

作者 潘日红 《福建师范大学学报（自然科学版）》 CAS CSCD 2001年第3期18-24,共7页

提出一种基于二分法判定点集是否在多边形内部的算法 ,根据多边形 L的顶点和边分布的情况 ,分割平面为一组平面区域的有序集合 R,判定 R中每个区域是否在多边形 L内部 ;对于点集 S中的点 p,用二分法搜索 R,找到点 p所属的平面区域 ,从... 提出一种基于二分法判定点集是否在多边形内部的算法 ,根据多边形 L的顶点和边分布的情况 ,分割平面为一组平面区域的有序集合 R,判定 R中每个区域是否在多边形 L内部 ;对于点集 S中的点 p,用二分法搜索 R,找到点 p所属的平面区域 ,从而判定出点 p是否在多边形内部 .该算法在最坏情况下的时间复杂性为 max(O(n log m) ,O(tm log m) ) ,其中 n为点集 S的点数 ,m为多边形 L的顶点数 ,t为多边形 L所有顶点的 X坐标的不同取值个数 .在一般情况下该算法比已有的算法效率更高 . 展开更多

关键词 点集 多连形 平面区域 二分法 判定 计算机算法

在线阅读 下载PDF 职称材料