期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到88篇文章
< 1 2 … 5 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于有序简单多边形的平面点集凸包快速求取算法 被引量：50
1
作者 金文华 何涛 +2 位作者 刘晓平 唐卫清 唐荣锡 《计算机学报》 EI CSCD 北大核心 1998年第6期533-539,共7页
凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统平面点集凸包算法和简单多边形凸包算法平行发展，互不相干．本文将改进的简单多边形凸包算法应用于平面点集凸包问题中，提出了新的点集凸包算法．该算法首先淘汰掉明显不... 凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统平面点集凸包算法和简单多边形凸包算法平行发展，互不相干．本文将改进的简单多边形凸包算法应用于平面点集凸包问题中，提出了新的点集凸包算法．该算法首先淘汰掉明显不位于凸包上的点，然后对剩余点集排序，再将点集按照一定顺序串联成有序简单多边形，最后利用前瞻回溯方法搜索多边形凸包，从而得到点集的凸包．本文算法不仅达到了O（nlogn）的理论时间复杂度下限，而且算法极其简单，易于实现．本文方法已应用于工厂设计软件PDSOFT中，实践证明效果很好． 展开更多
关键词 凸包 平面点集 简单多边形 算法 计算几何
下载PDF
多边形的简单性、方向及内外点的判别算法 被引量：42
2
作者 王志强 肖立瑾 洪嘉振 《计算机学报》 EI CSCD 北大核心 1998年第2期183-187,共5页
本文用三维空间来解决二维平面问题，从而得出了一个简单的点与有向线段之间关系的判别式，并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用计算三角函数的判定平面多边形的简单性、方向及内外点的简单、... 本文用三维空间来解决二维平面问题，从而得出了一个简单的点与有向线段之间关系的判别式，并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用计算三角函数的判定平面多边形的简单性、方向及内外点的简单、强健而高效的算法． 展开更多
关键词 计算几何 多边形 算法
下载PDF
简单多边形凸凹性自识别算法 被引量：32
3
作者 陈炳发 钱志峰 廖文和 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第3期214-217,共4页
提出一种基于极值顶点构造凸多边形和矢量叉乘的自动识别简单多边形方向性、凸凹性的算法 .该算法在稳定性方面采取了有效的措施 ,避免因极值顶点的奇异性而导致多边形方向性、凸凹性的错误识别 ,具有良好的可靠性和稳定性 .算法原理直... 提出一种基于极值顶点构造凸多边形和矢量叉乘的自动识别简单多边形方向性、凸凹性的算法 .该算法在稳定性方面采取了有效的措施 ,避免因极值顶点的奇异性而导致多边形方向性、凸凹性的错误识别 ,具有良好的可靠性和稳定性 .算法原理直观简单 ,效率高 ,时间复杂度为 O(n) 展开更多
关键词 简单多边形 凸凹性 自动识别算法 计算机图形学
下载PDF
一个改进的简单多边形凸包算法 被引量：21
4
作者 吴中海 叶澄清 潘云鹤 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1997年第1期9-13,共5页
本文改进了一个有名的简单多边形凸包算法——陈氏算法，使得改进后的算法不但具有线性效率、可避免自交等优点，而且实现简单。本文介绍了简单多边形凸包计算的主要思想，分析了陈氏算法的缺点。
关键词 凸包 凸度 直线链 简单多边形 模式识别
下载PDF
基于顶点可见性的凹多边形快速凸分解算法 被引量：20
5
作者 金文华 饶上荣 +1 位作者 唐卫清 刘慎权 《计算机研究与发展》 EI CSCD 北大核心 1999年第12期1455-1460,共6页
凹多边形的凸分解问题是计算几何的基本问题之一，在许多领域均有应用．现有算法大多为全局剖分算法，而局部剖分算法研究的很少．全局方法由于耗时太多，而不能满足所有工程应用的需要．目前局部剖分算法中最经典的是Ｒｏｇｅｒｓ算法... 凹多边形的凸分解问题是计算几何的基本问题之一，在许多领域均有应用．现有算法大多为全局剖分算法，而局部剖分算法研究的很少．全局方法由于耗时太多，而不能满足所有工程应用的需要．目前局部剖分算法中最经典的是Ｒｏｇｅｒｓ算法，但由于其存在许多缺陷而在实际应用中受到限制．文中在多边形顶点可见性基础上，提出了新的局部剖分方法．利用凹点的局部几何特性，通过引入权函数从凹点的可见点串中选取适当的点引剖分线，或者利用凹点夹角平分线与某两可见顶点所在边的交点引剖分线进行多边形分解．文中算法已应用于工厂设计软件ＰＤＳＯＦＴＰｉｐｉｎｇ 中，实践证明效果很好． 展开更多
关键词 顶点可见性 计算几何 算法 凹多边形 凸分解
下载PDF
简单多边形顶点凸凹性的快速确定算法 被引量：14
6
作者 金文华 唐卫清 唐荣锡 《工程图学学报》 CSCD 1998年第1期66-70,共5页
本文深入剖析了平面简单多边形方向（逆时针或顺时针）与顶点凸凹性的内在本质联系，提出了确定顶点凸凹性的快速算法，并解决了根据凸点确定多边形方向的基本问题。本文方法已应用于工厂设计软件ＰＤＳＯＦＴ的工厂模型消隐和平剖图消... 本文深入剖析了平面简单多边形方向（逆时针或顺时针）与顶点凸凹性的内在本质联系，提出了确定顶点凸凹性的快速算法，并解决了根据凸点确定多边形方向的基本问题。本文方法已应用于工厂设计软件ＰＤＳＯＦＴ的工厂模型消隐和平剖图消隐中。实践证明效果很好。 展开更多
关键词 简单多边形 顶点凸凹性 平剖图 计算机图形学
下载PDF
判断点与简单多边形位置关系的新算法 被引量：23
7
作者 董秀山 刘润涛 《计算机工程与应用》 CSCD 北大核心 2009年第2期185-186,196,共3页
基于射线法提出了一种新的判断点与简单多边形位置关系的算法。该算法是通过查找简单多边形所有顶点在确定区域内中斜率最小点,以此点确定一条射线,使得这条射线不穿过简单多边形的顶点。此算法不但保持了原来射线法相对其它方法有容易... 基于射线法提出了一种新的判断点与简单多边形位置关系的算法。该算法是通过查找简单多边形所有顶点在确定区域内中斜率最小点,以此点确定一条射线,使得这条射线不穿过简单多边形的顶点。此算法不但保持了原来射线法相对其它方法有容易理解、计算简单等优势,并在此基础上排除了射线法中特殊的射线与简单多边形的顶点相交或射线过简单多边形边的特殊情况,大大地降低了算法的时间复杂度,提高了检测速度。 展开更多
关键词 点 简单多边形 射线 算法 斜率
下载PDF
简单多边形方向与顶点凸凹性的本质联系 被引量：13
8
作者 金文华 唐荣锡 +1 位作者 何涛 唐卫清 《计算机工程与设计》 CSCD 北大核心 1999年第5期7-11,共5页
深入剖析平面简单多边形方向（逆时针或顺时针）与顶点凸凹性的内在本质联系，并由此提出解决平面简单多边形两类基本问题的快速方法。该方法已应用于工厂设计软件FOSOFT的工厂模型消隐和平剖图消隐中，并取得较好的效果。
关键词 简单多边形 顶点凸凹性 计算机图形学
下载PDF
简单多边形顶点凹凸性判断算法综述 被引量：20
9
作者 宋晓眉 程昌秀 周成虎 《国土资源遥感》 CSCD 2011年第3期25-31,共7页
简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用。为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法... 简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用。为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法、射线法、斜率法和极点顺序法等算法。经过详细的推导论证发现,这些算法都可以使用公式b=p*m来表示,且各种算法在本质上是等价的。但通过对算法计算量的对比,推荐在程序设计中使用向量积法、射线法和斜率法。 展开更多
关键词 简单多边形 凹凸点判断 向量积法
下载PDF
简单多边形方向及顶点凹凸性的快速判定 被引量：13
10
作者 刘晓平 吴磊 《工程图学学报》 CSCD 北大核心 2005年第4期124-129,共6页
基于简单多边形方向与顶点凹凸性的内在联系,采用极值点性质判定多边形方向,通过多边形顶点坐标判定其拓扑映射点之间的位置关系,结合以上两方面对顶点的凹凸性作出判断。对基于拓扑映射的多边形顶点凹凸判别算法作出有效的改进,避免了... 基于简单多边形方向与顶点凹凸性的内在联系,采用极值点性质判定多边形方向,通过多边形顶点坐标判定其拓扑映射点之间的位置关系,结合以上两方面对顶点的凹凸性作出判断。对基于拓扑映射的多边形顶点凹凸判别算法作出有效的改进,避免了原算法中大量的重复计算。实践证明,有效的减少计算次数,提高了效率。 展开更多
关键词 计算机应用 顶点凹凸性 拓扑映射 极值点 简单多边形
下载PDF
一个加权剖分简单多边形为凸多边形的算法 被引量：14
11
作者 王钲旋 李文辉 庞云阶 《计算机学报》 EI CSCD 北大核心 1998年第3期229-233,共5页
本文提出可以为简单多边形中的可视点对建立一种权函数．这种权函数容易计算，可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质，因此可以用来引导剖分．描述了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步... 本文提出可以为简单多边形中的可视点对建立一种权函数．这种权函数容易计算，可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质，因此可以用来引导剖分．描述了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步骤，讨论了所建立算法的性质．结果表明算法既能够使剖分得到凸多边形的数目较少，又能够使得到的剖分有较好的形态质量，因此有很好的实用性． 展开更多
关键词 权函数 简单多边形 凸多边形 计算几何学 算法
下载PDF
简单多边形可见点问题的快速求解算法 被引量：12
12
作者 金文华 何涛 +2 位作者 唐卫清 唐荣锡 刘慎权 《计算机学报》 EI CSCD 北大核心 1999年第3期275-282,共8页
简单多边形可见点问题是计算几何的基本问题之一，在许多领域均有应用．本文在参考现有算法（尤其是Ｌｅｅ算法）的基础上，提出了改进的方法．文中方法先用射线法求取第一个可见点，然后利用文中设定的规则搜索后续可见点．本文算法继... 简单多边形可见点问题是计算几何的基本问题之一，在许多领域均有应用．本文在参考现有算法（尤其是Ｌｅｅ算法）的基础上，提出了改进的方法．文中方法先用射线法求取第一个可见点，然后利用文中设定的规则搜索后续可见点．本文算法继承和发展了Ｌｅｅ算法的几何直观性，且也只采用一个堆栈，但无须耗时的坐标变换和三角函数运算，而且彻底修改了Ｌｅｅ算法的错误，避免了Ｌｅｅ算法中的不足之处，并且算法的时间和空间复杂度仍为Ｏ（ｎ）．本文算法已应用于工厂设计配管软件ＰＤＳＯＦＴｆｏｒＰｉｐｉｎｇ中，实践证明效果很好． 展开更多
关键词 简单多边形 计算几何 可见点问题 计算机图形学
下载PDF
一种简单多边形凸包的新线性算法 被引量：10
13
作者 刘润涛 《工程图学学报》 CSCD 2002年第2期120-126,共7页
给出了一个计算简单多边形凸包的新算法。其搜索策略为:对简单多边形上的点进行分类,排除不可能为凸包上的点,缩小搜索范围,从而降低算法的时间复杂度。该算法具有线性时间复杂度和空间复杂度。同时,具体量化了该算法的复杂度,给出了该... 给出了一个计算简单多边形凸包的新算法。其搜索策略为:对简单多边形上的点进行分类,排除不可能为凸包上的点,缩小搜索范围,从而降低算法的时间复杂度。该算法具有线性时间复杂度和空间复杂度。同时,具体量化了该算法的复杂度,给出了该算法的时间复杂度和空间复杂度的确定的上界,即,时间复杂度为不超过4(n-4)次乘法、6(n-4)次减法和17n-12次比较运算,空间复杂度为不超过2n个存储单元(n是该简单多边形顶点的个数)。 展开更多
关键词 线性算法 简单多边形 凸包 计算几何 时间复杂度 空间复杂度
下载PDF
确定任意简单多边形平移时碰撞部位的扫描算法 被引量：10
14
作者 曲吉林 《计算机学报》 EI CSCD 北大核心 2000年第7期692-698,共7页
设 P和 Q为平面内任意两个互不相交的简单多边形 ,若 P沿方向 d平移时与 Q碰撞 ,采用平面扫描法 ,通过提取多边形的单调链 ,给出了求其碰撞部位的算法 .最坏情况下 ,算法的时间复杂性为 O((m +n) log(m+n) ) ,其中 n和 m分别为多边形 P... 设 P和 Q为平面内任意两个互不相交的简单多边形 ,若 P沿方向 d平移时与 Q碰撞 ,采用平面扫描法 ,通过提取多边形的单调链 ,给出了求其碰撞部位的算法 .最坏情况下 ,算法的时间复杂性为 O((m +n) log(m+n) ) ,其中 n和 m分别为多边形 P与 Q的边数 ,与现有的算法相比 ,降低了时间复杂性 . 展开更多
关键词 计算几何 简单多边形 碰撞部位 算法
下载PDF
一种简单多边形凸包的快速算法及程序设计 被引量：11
15
作者 周文科 《广州大学学报（自然科学版）》 CAS 2003年第6期545-547,559,共4页
给出了一种求简单多边形凸包的快速算法,此算法采取将各个点按与X轴的夹角顺次排列,然后逐渐地删除凹顶点,求得简单多边形的凸包,并给出了算法的数据结构.算法达到了O(nlogn)的理论时间复杂度下限.
关键词 凸包 算法 简单多边形
下载PDF
一种多边形交、并、差运算的有效算法 被引量：10
16
作者 于雷易 边馥苓 万丰 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2003年第5期615-618,共4页
以周培德的Z5 4算法为参考 ,提出了一种简单多边形交、并、差运算算法———IBO算法。该算法能够处理二维现实世界中的各种情况 。
关键词 GIS 简单多边形 扫描线算法 空间关系 IBO算法 时间复杂度
下载PDF
顾及几何形状相似性的简单多边形最近距离计算方法 被引量：11
17
作者 杨春成 张清浦 +2 位作者 田向春 何列松 苏永宪 《测绘学报》 EI CSCD 北大核心 2004年第4期311-318,共8页
提出简单多边形距离计算方法,在计算简单多边形最近距离的同时,可以求得多边形之间彼此面对的线段链。针对多边形之间不同位置关系,给出不同的最近距离和多边形之间彼此面对线段链的计算算法。
关键词 简单多边形 距离计算 算法 相似性 几何形状 线段 位置关系 近距离 计算方法
下载PDF
确定任意多边形的核的算法 被引量：7
18
作者 周培德 《工程图学学报》 CSCD 1995年第2期28-30,共3页
本文提出确定任意简单多边形Ｌ的核的算法，该算法的时间复杂性是Ｏ（ｌｎ）次乘法，其中ｎ是多边形的Ｌ的顶点数，ｉ是多边形Ｌ中凹点的数目。
关键词 多边形 任意多边形 算法 核
下载PDF
点与简单多边形关系的新算法 被引量：11
19
作者 胡景松 张丽芬 +2 位作者 王晓华 宋维佳 龙斌 《计算机工程》 CAS CSCD 北大核心 2004年第20期86-88,共3页
提出一种检测点与多边形关系的新算法,通过扫描建立适合查找的多边形层次结构。检测时,运用二分查找,找到与检测点相关的边,通过该点与相关边的关系判断出点与多边形的关系。实验结果表明,该方法简单有效,有较高的检测速度。
关键词 点 简单多边形 包含检测
下载PDF
不规则区域内的测量路径规划方法研究 被引量：3
20
作者 胡俊 王宇晗 +2 位作者 李晔 罗亚敏 蔡建国 《机械设计与研究》 CSCD 2003年第3期61-64,共4页
自由曲面测量路径的规划直接关系到曲面测量效率,现有的行测法测量区域设定和路径规划方法往往会产生一定的空行程而导致测量效率低下。采用简单多边形精确描述不规则测量区域形状,并在分析多边形凹点周边区域特征的基础上对多边形进行... 自由曲面测量路径的规划直接关系到曲面测量效率,现有的行测法测量区域设定和路径规划方法往往会产生一定的空行程而导致测量效率低下。采用简单多边形精确描述不规则测量区域形状,并在分析多边形凹点周边区域特征的基础上对多边形进行剖分,将多边形剖分为一组凸多边形和单调多边形,所产生的子多边形可以直接进行行测法测量路径而不会产生空行程,从而提高整个区域的测量效率。最后,通过对比实验,证明了该方法是有效的。 展开更多
关键词 自由曲面 简单多边形 凹点 路径规划 行测法 测量路径 反求工程
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 5 下一页 到第 页
使用帮助 返回顶部