检索结果-维普期刊中文期刊服务平台

基于有序简单多边形的平面点集凸包快速求取算法被引量：51: 1; 作者金文华何涛 +2 位作者刘晓平唐卫清唐荣锡《计算机学报》 EI CSCD 北大核心 1998年第6期533-539,共7页; 凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统平面点集凸包算法和简单多边形凸包算法平行发展，互不相干．本文将改进的简单多边形凸包算法应用于平面点集凸包问题中，提出了新的点集凸包算法．该算法首先淘汰掉明显不... 展开更多; 关键词凸包平面点集简单多边形算法计算几何; 在线阅读下载PDF 职称材料

平面海量散乱点集凸壳算法被引量：13: 2; 作者张忠武吴信才《计算机工程》 CAS CSCD 北大核心 2009年第9期43-45,48,共4页; 凸壳作为计算几何的一种基本的结构,对GIS的数据分析有着重要作用。在分析传统的凸壳算法的基础上,提出新的凸壳算法,即金字塔算法。同时采用3种快速算法提高执行效率。通过大量实验数据对比说明,算法对求平面海量散乱点集的凸壳非常有... 展开更多; 关键词凸壳点集计算几何地理信息系统; 在线阅读下载PDF 职称材料

基于凸包的最小体积有向包围盒生成算法被引量：15: 3; 作者胡志刚秦启飞《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第2期105-111,共7页; 针对复杂物体三维点集的建模问题,提出一种基于凸包的最小体积的封闭有向包围盒生成算法.对凸包和其最小体积有向包围盒的关系进行分析,总结了其4种边面接触类型.通过枚举凸包中边的所有可能的组合,唯一确定包围盒的最优方向.实验证明,... 展开更多; 关键词有向包围盒几何计算凸包三维点集图搜索; 在线阅读下载PDF 职称材料

平面点集凸壳的快速近似算法被引量：3: 4; 作者樊广佺马丽平杨炳儒《系统工程与电子技术》 EI CSCD 北大核心 2008年第4期649-651,共3页; 提出并实现了平面点集凸壳的一种新的近似算法——多方向极值法。该算法首先根据用户输入的控制参数,顺序生成一系列极值方向,每个方向有对应的极值表达式;然后扫描平面点集中的点,依每个点的坐标更新各方向上的极值点信息;最后按照一... 展开更多; 关键词计算几何多方向极值近似算法凸壳平面点集; 在线阅读下载PDF 职称材料

基于凸包的最小有向包围盒生成算法被引量：5: 5; 作者秦启飞胡志刚《小型微型计算机系统》 CSCD 北大核心 2018年第11期2518-2522,共5页; 针对复杂物体三维点集的建模问题,提出一种基于几何计算的最小体积的封闭有向包围盒生成算法.对点集所构成的凸包进行分析,总结了凸包和其最小体积有向包围盒的4种边面接触类型.通过枚举凸包边的所有可能的组合,唯一确定包围盒的最优方... 展开更多; 关键词有向包围盒几何计算凸包三维点集图搜索; 在线阅读下载PDF 职称材料

空间点集卷包裹算法的优化实现被引量：4: 6; 作者吴克勤杨冠杰《青岛海洋大学学报（自然科学版）》 CSCD 北大核心 2003年第4期627-633,共7页; 凸包计算是计算几何研究中的基本问题之一 ,在许多领域均有应用。本文对求解空间点集凸包的卷包裹算法的实现问题进行了讨论。提出了 2点优化措施 ,并解决了实现中可能出现的共面点及由此带来的退化问题。; 关键词计算几何空间点集卷包裹算法凸包计算优化几何退化计算机图形学科学计算可视化; 在线阅读下载PDF 职称材料

平面点集凸包快速构建算法的研究被引量：7: 7; 作者蒋红斐《计算机工程与应用》 CSCD 北大核心 2002年第20期48-49,106,共3页; 文章提出了一种提高构建凸包速度的新方法。该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初... 展开更多; 关键词平面点集凸包快速构建算法格网计算几何排序; 在线阅读下载PDF 职称材料

关于求平面点集凸包的一个O(n)时间算法的商榷被引量：8: 8; 作者刘金义《计算机学报》 EI CSCD 北大核心 2002年第6期670-672,共3页; 王志强等于 1998年提出了一个计算平面点集凸包的新算法 ,并且声称该算法的最坏时间复杂度为 O(n) ,从而为线性时间排序提供了可能性 .该文对王志强等提出的求平面点集凸包算法的时间分析提出不同观点 ,进一步明确了平面点集凸包算法和... 展开更多; 关键词平面点集凸包 O(n)时间算法计算几何排序算法; 在线阅读下载PDF 职称材料

平面散乱点集凸包的快速生成算法被引量：2: 9; 作者刘广忠黄琳娜《工程图学学报》 CSCD 北大核心 2008年第4期111-114,共4页; 凸包问题是计算几何的基本问题,在实际工程中得到了广泛的应用。传统的凸包生成算法一般需要两个步骤,首先将离散点按照某种特性排序,然后进行凸包生成。依据快速排序算法的思想,提出一种"一步法"构建平面点集凸包的算法,将... 展开更多; 关键词计算机应用凸包生成算法平面点集凸包计算几何; 在线阅读下载PDF 职称材料

题名基于有序简单多边形的平面点集凸包快速求取算法被引量：51: 1; 作者金文华何涛刘晓平唐卫清唐荣锡; 机构中国科学院计算技术研究所北京航空航天大学制造工程系合肥工业大学计算机学院; 出处《计算机学报》 EI CSCD 北大核心 1998年第6期533-539,共7页; 文摘凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统平面点集凸包算法和简单多边形凸包算法平行发展，互不相干．本文将改进的简单多边形凸包算法应用于平面点集凸包问题中，提出了新的点集凸包算法．该算法首先淘汰掉明显不位于凸包上的点，然后对剩余点集排序，再将点集按照一定顺序串联成有序简单多边形，最后利用前瞻回溯方法搜索多边形凸包，从而得到点集的凸包．本文算法不仅达到了O（nlogn）的理论时间复杂度下限，而且算法极其简单，易于实现．本文方法已应用于工厂设计软件PDSOFT中，实践证明效果很好．; 关键词凸包平面点集简单多边形算法计算几何; Keywords convex hull, planar point set, simple polygon, sorted simple polygon,computational geometry; 分类号 O24 [理学—计算数学]; 在线阅读下载PDF 职称材料

题名平面海量散乱点集凸壳算法被引量：13: 2; 作者张忠武吴信才; 机构中国地质大学信息工程学院佳木斯大学信息电子技术学院; 出处《计算机工程》 CAS CSCD 北大核心 2009年第9期43-45,48,共4页; 基金国家“863”计划基金资助项目(2003AA133010) 2008-2009年中国地质大学研究生学术探索与创新基金资助项目(CUGYJS0808); 文摘凸壳作为计算几何的一种基本的结构,对GIS的数据分析有着重要作用。在分析传统的凸壳算法的基础上,提出新的凸壳算法,即金字塔算法。同时采用3种快速算法提高执行效率。通过大量实验数据对比说明,算法对求平面海量散乱点集的凸壳非常有效,点集为107数量级的执行时间在主频为2.00 GHz计算机上仅为3 s^4 s。; 关键词凸壳点集计算几何地理信息系统; Keywords convex hull point set computational geometry geography information system; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于凸包的最小体积有向包围盒生成算法被引量：15: 3; 作者胡志刚秦启飞; 机构中南大学软件学院; 出处《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第2期105-111,共7页; 基金国家重大科研仪器设备研制专项(51327902) 国家自然科学基金资助项目(61572525)~~; 文摘针对复杂物体三维点集的建模问题,提出一种基于凸包的最小体积的封闭有向包围盒生成算法.对凸包和其最小体积有向包围盒的关系进行分析,总结了其4种边面接触类型.通过枚举凸包中边的所有可能的组合,唯一确定包围盒的最优方向.实验证明,该算法可以快速生成符合模型体积特征的最小有向包围盒,且拟合效果良好.; 关键词有向包围盒几何计算凸包三维点集图搜索; Keywords oriented bounding box computational geometry convex hull three-dimensional point set graph search; 分类号 TP30 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名平面点集凸壳的快速近似算法被引量：3: 4; 作者樊广佺马丽平杨炳儒; 机构河北经贸大学信息技术学院河北经贸大学计算机中心北京科技大学信息工程学院; 出处《系统工程与电子技术》 EI CSCD 北大核心 2008年第4期649-651,共3页; 基金河北省科技研究项目资助课题(072135183); 文摘提出并实现了平面点集凸壳的一种新的近似算法——多方向极值法。该算法首先根据用户输入的控制参数,顺序生成一系列极值方向,每个方向有对应的极值表达式;然后扫描平面点集中的点,依每个点的坐标更新各方向上的极值点信息;最后按照一定的顺序装配各极值点并去重,得到该平面点集的一个近似凸壳。实验表明,该算法执行效率高,不但可以单独应用在一些对时间要求比较苛刻而对精度要求不高的场合,而且可以作为快速凸壳算法的一个预处理过程。; 关键词计算几何多方向极值近似算法凸壳平面点集; Keywords computational geometry multi-direction extreme value approximate algorithm convex hull planar point set; 分类号 TP312 [自动化与计算机技术—计算机软件与理论] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于凸包的最小有向包围盒生成算法被引量：5: 5; 作者秦启飞胡志刚; 机构中南大学软件学院; 出处《小型微型计算机系统》 CSCD 北大核心 2018年第11期2518-2522,共5页; 基金国家重大科研仪器设备研制专项(51327902)资助国家自然科学基金项目(61572525)资助; 文摘针对复杂物体三维点集的建模问题,提出一种基于几何计算的最小体积的封闭有向包围盒生成算法.对点集所构成的凸包进行分析,总结了凸包和其最小体积有向包围盒的4种边面接触类型.通过枚举凸包边的所有可能的组合,唯一确定包围盒的最优方向.实验证明,该算法可以快速生成符合模型体积特征的最小有向包围盒,且拟合效果良好.; 关键词有向包围盒几何计算凸包三维点集图搜索; Keywords oriented bounding box computational geometry convex hull three-dimensional point set graph search; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名空间点集卷包裹算法的优化实现被引量：4: 6; 作者吴克勤杨冠杰; 机构中国海洋大学计算机科学系; 出处《青岛海洋大学学报（自然科学版）》 CSCD 北大核心 2003年第4期627-633,共7页; 基金山东省自然科学基金项目 (Y2 0 0 2 G12 )资助; 文摘凸包计算是计算几何研究中的基本问题之一 ,在许多领域均有应用。本文对求解空间点集凸包的卷包裹算法的实现问题进行了讨论。提出了 2点优化措施 ,并解决了实现中可能出现的共面点及由此带来的退化问题。; 关键词计算几何空间点集卷包裹算法凸包计算优化几何退化计算机图形学科学计算可视化; Keywords convex hull gift-wrapping algorithm three-dimensional point sets computational geometry; 分类号 O18 [理学—基础数学] TP391.41 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名平面点集凸包快速构建算法的研究被引量：7: 7; 作者蒋红斐; 机构中南大学土木建筑学院; 出处《计算机工程与应用》 CSCD 北大核心 2002年第20期48-49,106,共3页; 基金铁道部科研基金的资助(编号:97G23-F); 文摘文章提出了一种提高构建凸包速度的新方法。该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初略的排序。在求取剩余点集的凸包时,采用了一种先分段求取凸包边界,最后将这些边界合并成凸包的方法,该方法充分利用了剩余点集所具有的有序性。; 关键词平面点集凸包快速构建算法格网计算几何排序; Keywords convex hull,mesh,planar point set,computational geometry; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名关于求平面点集凸包的一个O(n)时间算法的商榷被引量：8: 8; 作者刘金义; 机构抚顺石油学院计算机科学与技术系; 出处《计算机学报》 EI CSCD 北大核心 2002年第6期670-672,共3页; 文摘王志强等于 1998年提出了一个计算平面点集凸包的新算法 ,并且声称该算法的最坏时间复杂度为 O(n) ,从而为线性时间排序提供了可能性 .该文对王志强等提出的求平面点集凸包算法的时间分析提出不同观点 ,进一步明确了平面点集凸包算法和排序算法的时间下界为 Ω(nlogn); 关键词平面点集凸包 O(n)时间算法计算几何排序算法; Keywords computational geometry, point set, convex hull, algorithm; 分类号 O18 [理学—基础数学] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名平面散乱点集凸包的快速生成算法被引量：2: 9; 作者刘广忠黄琳娜; 机构河北工程技术高等专科学校沧州师范专科学校; 出处《工程图学学报》 CSCD 北大核心 2008年第4期111-114,共4页; 文摘凸包问题是计算几何的基本问题,在实际工程中得到了广泛的应用。传统的凸包生成算法一般需要两个步骤,首先将离散点按照某种特性排序,然后进行凸包生成。依据快速排序算法的思想,提出一种"一步法"构建平面点集凸包的算法,将构建平面点集的凸包问题与排序问题结合起来,在排序过程中快速生成点集凸包。整个过程达到时间复杂度下限O(nlogn)。该算法在"河北省蓄滞洪区信息管理系统"中得到了实际应用,效果理想。; 关键词计算机应用凸包生成算法平面点集凸包计算几何; Keywords computer application hull-building algorithm hull of planar point set computational geometry; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于有序简单多边形的平面点集凸包快速求取算法	金文华何涛刘晓平唐卫清唐荣锡	《计算机学报》 EI CSCD 北大核心	1998	51	在线阅读下载PDF 职称材料
2	平面海量散乱点集凸壳算法	张忠武吴信才	《计算机工程》 CAS CSCD 北大核心	2009	13	在线阅读下载PDF 职称材料
3	基于凸包的最小体积有向包围盒生成算法	胡志刚秦启飞	《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心	2019	15	在线阅读下载PDF 职称材料
4	平面点集凸壳的快速近似算法	樊广佺马丽平杨炳儒	《系统工程与电子技术》 EI CSCD 北大核心	2008	3	在线阅读下载PDF 职称材料
5	基于凸包的最小有向包围盒生成算法	秦启飞胡志刚	《小型微型计算机系统》 CSCD 北大核心	2018	5	在线阅读下载PDF 职称材料
6	空间点集卷包裹算法的优化实现	吴克勤杨冠杰	《青岛海洋大学学报（自然科学版）》 CSCD 北大核心	2003	4	在线阅读下载PDF 职称材料
7	平面点集凸包快速构建算法的研究	蒋红斐	《计算机工程与应用》 CSCD 北大核心	2002	7	在线阅读下载PDF 职称材料
8	关于求平面点集凸包的一个O(n)时间算法的商榷	刘金义	《计算机学报》 EI CSCD 北大核心	2002	8	在线阅读下载PDF 职称材料
9	平面散乱点集凸包的快速生成算法	刘广忠黄琳娜	《工程图学学报》 CSCD 北大核心	2008	2	在线阅读下载PDF 职称材料