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

简单多边形方向及顶点凹凸性的快速判定被引量：13: 1; 作者刘晓平吴磊《工程图学学报》 CSCD 北大核心 2005年第4期124-129,共6页; 基于简单多边形方向与顶点凹凸性的内在联系,采用极值点性质判定多边形方向,通过多边形顶点坐标判定其拓扑映射点之间的位置关系,结合以上两方面对顶点的凹凸性作出判断。对基于拓扑映射的多边形顶点凹凸判别算法作出有效的改进,避免了... 展开更多; 关键词计算机应用顶点凹凸性拓扑映射极值点简单多边形; 在线阅读下载PDF 职称材料

基于凹凸顶点判定的简单多边形的三角剖分被引量：22: 2; 作者杨杰《小型微型计算机系统》 EI CSCD 北大核心 2000年第9期974-975,共2页; 本文提出了一种基于凹凸顶点判定的简单多边形的三角剖分 ,该算法首先计算简单多边形顶点的凹凸性 ,然后用环形追踪算法得到一个三角剖分 ,最后通过局部变换得到一个较好的三角剖分 .; 关键词三角剖分简单多边形凹凸顶点计算机图形学; 在线阅读下载PDF 职称材料

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

一种适用任意平面多边形的三角剖分算法被引量：17: 4; 作者徐春蕾李思昆《国防科技大学学报》 EI CAS CSCD 2000年第2期82-85,共4页; 针对基于凹凸顶点判定的三角剖分算法适用范围有限的缺点 ,提出了将凹凸顶点判定与连接多边形内外边界相结合的适用任意平面多边形的三角剖分算法 GTP( General Triangulation of Polygons)。GTP计算速度快。; 关键词三角剖分凹凸顶点平面多边形 GTP算法; 在线阅读下载PDF 职称材料

机器人路径规划的凸点法被引量：4: 5; 作者陈阳吴裕树史万明《北京理工大学学报》 EI CAS CSCD 1995年第5期17-20,共4页; 在具有障碍物的凸多边形或凹多边形的二维环境中，用不断搜索凸点的方法规划任意两点间的无碰路径，与其他方法相比，其规划速度快，优化后的路径质量较好．; 关键词优化机器人/凸点法顶点的凹凸性扩边削角自并与互并; 在线阅读下载PDF 职称材料

基于AutoCAD的简单多边形剖分算法被引量：4: 6; 作者刘彦鹏吴明光张玉润《计算机工程与应用》 CSCD 北大核心 2006年第5期43-45,49,共4页; 在充分挖掘AutoCAD图形中简单多边形自身隐含的垂直与共线关系的基础上,提出一种新的基于直角顶点判定和凹凸顶点判定的简单多边形剖分算法。该算法首先判断出多边形顶点的直角特性和凹凸性,然后根据多边形自身的特点按照一定的先后次... 展开更多; 关键词 AUTOCAD 简单多边形凹凸顶点递归算法; 在线阅读下载PDF 职称材料

一种确定平面多边形核的算法: 7; 作者赵军高满屯王三民《机械科学与技术》 CSCD 北大核心 2009年第5期601-604,共4页; 对于简单多边形的求核问题,提出了一种直观而适应性强的算法。根据多边形的核与其顶点凹凸性的内在联系,只对其中的凹顶点进行处理,节省了计算时间。通过构造两个特殊三角形,并利用耗时很少的极点顺序法确定其方向,根据它们的方向相同与... 展开更多; 关键词简单多边形核凹凸顶点极点; 在线阅读下载PDF 职称材料

闭合多边形旋转方向判定的更优方法: 8; 作者陈春花刘紫平《海洋测绘》 CSCD 2015年第4期60-62,共3页; 闭合多边形的旋转方向判定是GIS空间分析和算法中较重要的内容之一,由于现在算法较多,其算法的效率和精确度参差不一。对比分析了基于凸包的闭合多边形旋转算法、基于多边形面积计算的闭合多边形旋转算法和基于凹凸顶点判定方法的闭合... 展开更多; 关键词空间分析闭合多边形旋转方向凹凸顶点判定; 在线阅读下载PDF 职称材料

题名简单多边形方向及顶点凹凸性的快速判定被引量：13: 1; 作者刘晓平吴磊; 机构合肥工业大学计算机学院可视化与协同计算研究室; 出处《工程图学学报》 CSCD 北大核心 2005年第4期124-129,共6页; 基金国家自然科学基金资助项目(60273044) 安徽省自然科学基金资助项目(01042201); 文摘基于简单多边形方向与顶点凹凸性的内在联系,采用极值点性质判定多边形方向,通过多边形顶点坐标判定其拓扑映射点之间的位置关系,结合以上两方面对顶点的凹凸性作出判断。对基于拓扑映射的多边形顶点凹凸判别算法作出有效的改进,避免了原算法中大量的重复计算。实践证明,有效的减少计算次数,提高了效率。; 关键词计算机应用顶点凹凸性拓扑映射极值点简单多边形; Keywords computer application vertices convexity-concavity topology mapping extremity vertices simple polygon; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于凹凸顶点判定的简单多边形的三角剖分被引量：22: 2; 作者杨杰; 机构山东师范大学数学系; 出处《小型微型计算机系统》 EI CSCD 北大核心 2000年第9期974-975,共2页; 文摘本文提出了一种基于凹凸顶点判定的简单多边形的三角剖分 ,该算法首先计算简单多边形顶点的凹凸性 ,然后用环形追踪算法得到一个三角剖分 ,最后通过局部变换得到一个较好的三角剖分 .; 关键词三角剖分简单多边形凹凸顶点计算机图形学; Keywords Polygon Convex concave Triangulation Linked list; 分类号 TP391.41 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

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

题名一种适用任意平面多边形的三角剖分算法被引量：17: 4; 作者徐春蕾李思昆; 机构国防科学技术大学计算机学院; 出处《国防科技大学学报》 EI CAS CSCD 2000年第2期82-85,共4页; 基金国家"8 63"计划项目! ( 863 -5 11-4 2 -0 1); 文摘针对基于凹凸顶点判定的三角剖分算法适用范围有限的缺点 ,提出了将凹凸顶点判定与连接多边形内外边界相结合的适用任意平面多边形的三角剖分算法 GTP( General Triangulation of Polygons)。GTP计算速度快。; 关键词三角剖分凹凸顶点平面多边形 GTP算法; Keywords triangulation polygon convex concave vertices; 分类号 TP391.41 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名机器人路径规划的凸点法被引量：4: 5; 作者陈阳吴裕树史万明; 机构北京理工大学计算机科学与工程系; 出处《北京理工大学学报》 EI CAS CSCD 1995年第5期17-20,共4页; 文摘在具有障碍物的凸多边形或凹多边形的二维环境中，用不断搜索凸点的方法规划任意两点间的无碰路径，与其他方法相比，其规划速度快，优化后的路径质量较好．; 关键词优化机器人/凸点法顶点的凹凸性扩边削角自并与互并; Keywords optimization robots/convex point method concave-convexity of vertices expansion edge cutting angle self-merge and mutual merge; 分类号 TP242 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名基于AutoCAD的简单多边形剖分算法被引量：4: 6; 作者刘彦鹏吴明光张玉润; 机构浙江大学信息科学与工程学院系统工程研究所; 出处《计算机工程与应用》 CSCD 北大核心 2006年第5期43-45,49,共4页; 基金杭州市5112工程基金资助项目; 文摘在充分挖掘AutoCAD图形中简单多边形自身隐含的垂直与共线关系的基础上,提出一种新的基于直角顶点判定和凹凸顶点判定的简单多边形剖分算法。该算法首先判断出多边形顶点的直角特性和凹凸性,然后根据多边形自身的特点按照一定的先后次序进行剖分,力求把多边形分割成直角梯形、矩形和直角三角形的形式。其中判断辅助线连接次序的优先级是实现剖分算法的关键。程序实现中采用递归算法,对分割后的多边形重新进行判断,直到多边形分割完毕。; 关键词 AUTOCAD 简单多边形凹凸顶点递归算法; Keywords AutoCAD,simple polygon,convex-concave vertices,recursion algorithm; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名一种确定平面多边形核的算法: 7; 作者赵军高满屯王三民; 机构兰州交通大学数理软件学院西北工业大学机电学院; 出处《机械科学与技术》 CSCD 北大核心 2009年第5期601-604,共4页; 基金兰州交通大学"青蓝"人才工程计划项目(QL-06-11A) 陕西省自然科学基金项目(2002E224)资助; 文摘对于简单多边形的求核问题,提出了一种直观而适应性强的算法。根据多边形的核与其顶点凹凸性的内在联系,只对其中的凹顶点进行处理,节省了计算时间。通过构造两个特殊三角形,并利用耗时很少的极点顺序法确定其方向,根据它们的方向相同与否,对直线与线段是否相交进行判别,明显降低了算法的时间和空间复杂度。算法不仅能确定多边形核的边界顶点,对多边形无核的情况也能及时做出判断。; 关键词简单多边形核凹凸顶点极点; Keywords simple polygon kernel convex vertex and concave vertex extremity point; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名闭合多边形旋转方向判定的更优方法: 8; 作者陈春花刘紫平; 机构湖南省测绘科技研究所; 出处《海洋测绘》 CSCD 2015年第4期60-62,共3页; 文摘闭合多边形的旋转方向判定是GIS空间分析和算法中较重要的内容之一,由于现在算法较多,其算法的效率和精确度参差不一。对比分析了基于凸包的闭合多边形旋转算法、基于多边形面积计算的闭合多边形旋转算法和基于凹凸顶点判定方法的闭合多边形旋转算法,从算法设计复杂程度、算法效率等方面进行了详细阐述,指出了基于凹凸顶点判定方法是最简单最有效的一种判定方法。; 关键词空间分析闭合多边形旋转方向凹凸顶点判定; Keywords GIS spatial analysis closed polygon direction of rotation determination of concave and convex vertices; 分类号 P208 [天文地球—地图制图学与地理信息工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	简单多边形方向及顶点凹凸性的快速判定	刘晓平吴磊	《工程图学学报》 CSCD 北大核心	2005	13	在线阅读下载PDF 职称材料
2	基于凹凸顶点判定的简单多边形的三角剖分	杨杰	《小型微型计算机系统》 EI CSCD 北大核心	2000	22	在线阅读下载PDF 职称材料
3	基于辛普森面积的多边形凹凸性识别算法	陈亚婷严泰来朱德海	《地理与地理信息科学》 CSSCI CSCD 北大核心	2010	9	在线阅读下载PDF 职称材料
4	一种适用任意平面多边形的三角剖分算法	徐春蕾李思昆	《国防科技大学学报》 EI CAS CSCD	2000	17	在线阅读下载PDF 职称材料
5	机器人路径规划的凸点法	陈阳吴裕树史万明	《北京理工大学学报》 EI CAS CSCD	1995	4	在线阅读下载PDF 职称材料
6	基于AutoCAD的简单多边形剖分算法	刘彦鹏吴明光张玉润	《计算机工程与应用》 CSCD 北大核心	2006	4	在线阅读下载PDF 职称材料
7	一种确定平面多边形核的算法	赵军高满屯王三民	《机械科学与技术》 CSCD 北大核心	2009	0	在线阅读下载PDF 职称材料
8	闭合多边形旋转方向判定的更优方法	陈春花刘紫平	《海洋测绘》 CSCD	2015	0	在线阅读下载PDF 职称材料