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

简单多边形方向识别的健壮算法被引量：4: 1; 作者丁健江南芮挺《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第3期442-447,共6页; 极值顶点前后相邻边矢量叉积法是识别任意简单多边形方向的最优算法该算法存在的问题是 :当极值顶点前后相邻边夹角接近 0°或 180°时 ,叉积结果接近 0 ,因此存在二义性 ,会导致错误的方向识别针对现有算法对奇异情形方向判... 展开更多; 关键词简单多边形多边形方向极值顶点; 在线阅读下载PDF 职称材料

一种多边形方向识别的新算法被引量：3: 2; 作者丁健江南芮挺《计算机工程》 EI CAS CSCD 北大核心 2006年第9期47-50,共4页; 针对传统经典叉积法在识别任意简单多边形方向时不能解决奇异情形的问题,提出了多边形方向识别的特征点比较法,用列举法作了几何证明。算法中的运算主要是整数之间的大小比较,因而速度较快,并且有效地解决了奇异情形下的方向识别问题。... 展开更多; 关键词简单多边形多边形方向特征点比较法; 在线阅读下载PDF 职称材料

基于象限划分的简单多边形方向与顶点凸凹性快速判别算法被引量：1: 3; 作者庞明勇卢章平《计算机应用与软件》 CSCD 北大核心 2005年第9期111-114,共4页; 文中提出一种快速判别简单多边形方向与顶点凸凹性的新算法。通过对简单多边形的每一个顶点引入伴随坐标系,将平面划分为与该顶点相关的四个部分;由此可以得到简单多边形中与该顶点相邻的两个顶点在该平面划分中的16种配置关系;不同的... 展开更多; 关键词简单多边形多边形方向顶点凸凹性象限划分算法判别算法象限平面划分时间复杂度快速判别; 在线阅读下载PDF 职称材料

基于辛普森面积的多边形凹凸性识别算法被引量：9: 4; 作者陈亚婷严泰来朱德海《地理与地理信息科学》 CSSCI CSCD 北大核心 2010年第6期28-30,55,共4页; 多边形顶点的凹凸性是其重要的形状特征,常被应用于制图综合、模式识别等方面。该文利用多边形特有的面积属性,将辛普森面积计算公式引入多边形顶点的凹凸性识别算法中,通过计算多边形中待判断顶点与其相邻两顶点所构成三角形的辛普森... 展开更多; 关键词辛普森面积计算公式顶点凹凸性复杂多边形多边形方向; 在线阅读下载PDF 职称材料

题名简单多边形方向识别的健壮算法被引量：4: 1; 作者丁健江南芮挺; 机构中国科学院南京地理与湖泊研究所解放军理工大学工程兵工程学院; 出处《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第3期442-447,共6页; 基金中国科学院知识创新工程领域前沿项目 (CXNIGLAS A0 2 0 12 ); 文摘极值顶点前后相邻边矢量叉积法是识别任意简单多边形方向的最优算法该算法存在的问题是 :当极值顶点前后相邻边夹角接近 0°或 180°时 ,叉积结果接近 0 ,因此存在二义性 ,会导致错误的方向识别针对现有算法对奇异情形方向判别解决不彻底的问题定义了多边形极值顶点奇异情形 ,对相邻边夹角接近 0°和 180°两种奇异情形给出了判定方法 ;提出了极点前后点坐标比较法和极点序号大小比较法 ,有效地解决了所有奇异情形下的方向识别问题 ,它们都可以发展成为独立的方向判断算法实验结果表明 ,该算法简单高效 ,健壮性强 ,时间复杂度为O(n); 关键词简单多边形多边形方向极值顶点; Keywords simple polygon polygon's orientation extreme vertex; 分类号 TP301 [自动化与计算机技术—计算机系统结构] TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名一种多边形方向识别的新算法被引量：3: 2; 作者丁健江南芮挺; 机构中国科学院南京地理与湖泊研究所解放军理工大学工程兵工程学院; 出处《计算机工程》 EI CAS CSCD 北大核心 2006年第9期47-50,共4页; 基金中国科学院知识创新工程领域前沿基金资助项目(CXNIGLAS-A02-012); 文摘针对传统经典叉积法在识别任意简单多边形方向时不能解决奇异情形的问题,提出了多边形方向识别的特征点比较法,用列举法作了几何证明。算法中的运算主要是整数之间的大小比较,因而速度较快,并且有效地解决了奇异情形下的方向识别问题。分析表明,该算法能对所有简单多边形作出正确的方向判断,具有较好的通用性和鲁棒性,可以发展成为独立的方向判断算法。实验表明,该算法比叉积法具有更高的执行效率。; 关键词简单多边形多边形方向特征点比较法; Keywords Simple polygon Polygon＇s orientation Feature point＇s comparison; 分类号 TP301 [自动化与计算机技术—计算机系统结构] TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于象限划分的简单多边形方向与顶点凸凹性快速判别算法被引量：1: 3; 作者庞明勇卢章平; 机构湖州师范学院信息工程学院江苏大学图形技术研究所; 出处《计算机应用与软件》 CSCD 北大核心 2005年第9期111-114,共4页; 文摘文中提出一种快速判别简单多边形方向与顶点凸凹性的新算法。通过对简单多边形的每一个顶点引入伴随坐标系,将平面划分为与该顶点相关的四个部分;由此可以得到简单多边形中与该顶点相邻的两个顶点在该平面划分中的16种配置关系;不同的配置关系对判别该顶点的凸凹性所需要的计算量是不同的,从而使大量凸凹性判别工作由“比较”运算来完成,只有在必要时才运用“乘/除法”运算;算法利用“假设-检测”方法,通过获取诸顶点中横坐标值最大的顶点,最终确定简单多边形的方向和诸顶点的凸凹性。文中算法的时间复杂度为O(n)。一般情况下,计算一个顶点的凸凹性所使用的乘法次数平均不超过一次,最坏时也仅为一次。; 关键词简单多边形多边形方向顶点凸凹性象限划分算法判别算法象限平面划分时间复杂度快速判别; Keywords Simple polygon Polygon orientation Convexity-concavity of vertices Quadrantal division Algorithm; 分类号 TP391.41 [自动化与计算机技术—计算机应用技术] TP75 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名基于辛普森面积的多边形凹凸性识别算法被引量：9: 4; 作者陈亚婷严泰来朱德海; 机构中国农业大学信息与电气工程学院; 出处《地理与地理信息科学》 CSSCI CSCD 北大核心 2010年第6期28-30,55,共4页; 基金北京市第二次土地调查技术实施细则编写项目; 文摘多边形顶点的凹凸性是其重要的形状特征,常被应用于制图综合、模式识别等方面。该文利用多边形特有的面积属性,将辛普森面积计算公式引入多边形顶点的凹凸性识别算法中,通过计算多边形中待判断顶点与其相邻两顶点所构成三角形的辛普森面积与整个多边形的辛普森面积的符号异同来判断顶点凹凸性。经推算证明,该算法对于复杂多边形的顶点凹凸性识别同样有效。; 关键词辛普森面积计算公式顶点凹凸性复杂多边形多边形方向; Keywords Simpson formula convexity-concavity of vertices complex polygon direction of polygon; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	简单多边形方向识别的健壮算法	丁健江南芮挺	《计算机辅助设计与图形学学报》 EI CSCD 北大核心	2005	4	在线阅读下载PDF 职称材料
2	一种多边形方向识别的新算法	丁健江南芮挺	《计算机工程》 EI CAS CSCD 北大核心	2006	3	在线阅读下载PDF 职称材料
3	基于象限划分的简单多边形方向与顶点凸凹性快速判别算法	庞明勇卢章平	《计算机应用与软件》 CSCD 北大核心	2005	1	在线阅读下载PDF 职称材料
4	基于辛普森面积的多边形凹凸性识别算法	陈亚婷严泰来朱德海	《地理与地理信息科学》 CSSCI CSCD 北大核心	2010	9	在线阅读下载PDF 职称材料