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

一种基于单调多边形的三角剖分算法被引量：1: 1; 作者徐敏朱二喜何援军《图学学报》 CSCD 北大核心 2013年第6期6-10,共5页; 提出了一种基于单调多边形三角化算法,被三角化的多边形可以含有任意个内孔。先根据边界y(x)方向的局部极值顶点作水平(垂直)分割线,将多边形划分成单连通y(x)单调多边形,然后再将各单调多边形三角化。算法考虑了各种几何奇异情况,因此... 展开更多; 关键词分割线单调多边形三角剖分奇异情况; 在线阅读下载PDF 职称材料

快速多边形区域三角化算法与实现被引量：20: 2; 作者毕林王李管 +1 位作者陈建宏冯兴隆《计算机应用研究》 CSCD 北大核心 2008年第10期3030-3033,共4页; 多边形区域三角化的基本思想是:首先将简单多边形分解为多个单调多边形,然后对每个单调多边形进行三角化。快速多边形区域三角化算法先由多边形顶点的位置特征分为不同的类型,并沿指定方向对顶点进行排序,然后顺序取出各顶点,根据顶点类... 展开更多; 关键词多边形单调多边形拓扑关系线性时间复杂度三角化; 在线阅读下载PDF 职称材料

可重构造网孔机器上简单多边形三角剖分的常数时间算法被引量：1: 3; 作者万颖瑜陈国良许胤龙《计算机学报》 EI CSCD 北大核心 2002年第1期93-99,共7页; 简单多边形的三角剖分是计算几何的基本问题之一 ,在计算机图形学、地理信息系统及有限元方法等领域有许多重要的应用 .可重构造网孔机器是近几年出现的一种新的并行计算模型 ,由于其特有的灵活性 ,已经有很多领域的基本问题在这种模型... 展开更多; 关键词三角剖分简单多边形单调多边形并行算法常数时间算法可重构造网孔机器计算机; 在线阅读下载PDF 职称材料

有孔多边形凸划分的一种算法: 4; 作者焦立男唐振民《兵工学报》 EI CAS CSCD 北大核心 2008年第3期379-384,共6页; 该算法利用单调链对有内孔的多边形进行凸划分,包括3个步骤:首先将有孔多边形分解为有序单调链;其次通过组合和分裂单调链,逐次拆分出单调多边形;最后将单调多边形划分为凸多边形。每个步骤都给出了证明和复杂性分析。实验和分析说明算... 展开更多; 关键词几何学多边形孔凸划分单调链单调多边形; 在线阅读下载PDF 职称材料

基于单调性图形综合的面状要素名称注记定位线确定被引量：5: 5; 作者罗广祥马智民 +3 位作者陈晓明刘红霞徐斌李安芹《地球科学与环境学报》 CAS 2004年第2期75-80,共6页; 　针对数字地图制图环境下采用平行线法确定面状要素名称注记定位线的局限性,在分析其产生原因的基础上,提出化简多边形图形的一种新模型———歧点删除法原型,并结合面状要素名称注记配置规则和软多边形与硬多边形图形特征,对歧点删除... 展开更多; 关键词单调多边形软多边形硬多边形歧点地图注记配置面状要素; 在线阅读下载PDF 职称材料

平面区域三角化的快速算法被引量：18: 6; 作者李学军黄文清《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第2期233-238,共6页; 对于含内环的平面区域三角化问题 ,一般应先消除内环 ,将平面区域转化为平面多边形 ,再进行多边形的三角化 .提出一种平面区域三角化算法 ,通过对平面区域结点和边进行分类 ,不需插入新的结点 ,即可将平面区域转化为单调多边形 ,并给出... 展开更多; 关键词平面区域三角化快速算法单调多边形 CAD 图形显示系统多边形 Delaunay准则; 在线阅读下载PDF 职称材料

题名一种基于单调多边形的三角剖分算法被引量：1: 1; 作者徐敏朱二喜何援军; 机构江苏信息职业技术学院上海交通大学计算机工程系; 出处《图学学报》 CSCD 北大核心 2013年第6期6-10,共5页; 基金国家自然科学基金资助项目(61073086); 文摘提出了一种基于单调多边形三角化算法,被三角化的多边形可以含有任意个内孔。先根据边界y(x)方向的局部极值顶点作水平(垂直)分割线,将多边形划分成单连通y(x)单调多边形,然后再将各单调多边形三角化。算法考虑了各种几何奇异情况,因此比较稳定。; 关键词分割线单调多边形三角剖分奇异情况; Keywords sectioning line monotone polygon triangulation singular condition; 分类号 TP391.7 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名快速多边形区域三角化算法与实现被引量：20: 2; 作者毕林王李管陈建宏冯兴隆; 机构中南大学资源与安全工程学院; 出处《计算机应用研究》 CSCD 北大核心 2008年第10期3030-3033,共4页; 基金国家自然科学基金资助项目(50774092); 文摘多边形区域三角化的基本思想是:首先将简单多边形分解为多个单调多边形,然后对每个单调多边形进行三角化。快速多边形区域三角化算法先由多边形顶点的位置特征分为不同的类型,并沿指定方向对顶点进行排序,然后顺序取出各顶点,根据顶点类型,确定准单调多边形的产生、增长或结束,最后对所产生的多个单调多边形进行三角化。该算法充分利用多边形的顶点、边的拓扑关系,计算量少、实现简单,适用于带有洞、岛的任意简单多边形,速度较快。; 关键词多边形单调多边形拓扑关系线性时间复杂度三角化; Keywords polygon monotonous polygon topological relationship linear time complexity triangulation; 分类号 TP391.72 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名可重构造网孔机器上简单多边形三角剖分的常数时间算法被引量：1: 3; 作者万颖瑜陈国良许胤龙; 机构中国科学技术大学计算机科学与技术系合肥国家高性能计算中心; 出处《计算机学报》 EI CSCD 北大核心 2002年第1期93-99,共7页; 文摘简单多边形的三角剖分是计算几何的基本问题之一 ,在计算机图形学、地理信息系统及有限元方法等领域有许多重要的应用 .可重构造网孔机器是近几年出现的一种新的并行计算模型 ,由于其特有的灵活性 ,已经有很多领域的基本问题在这种模型上得到了研究 .该文在这种结构上考虑了简单多边形的三角剖分问题 :提出了一个将简单多边形分解为特殊单调多边形的算法 ,并在规模为 n× n的可重构造网孔机器上实现了常数时间分解单调多边形为特殊单调多边形的并行算法 ,基于这个算法得到了一个 n× n的机器上常数时间三角剖分单调多边形的算法 ;将这些算法稍加推广 ,并使用稍多的处理器 ,得到了一个在规模为 n× n1 +ε(0 <ε<1为常数 )的可重构造网孔机器上三角剖分简单多边形的常数时间算法 .就目前了解到的情况而言。; 关键词三角剖分简单多边形单调多边形并行算法常数时间算法可重构造网孔机器计算机; Keywords triangulation, simple polygon, monotone polygon, computational geometry, reconfigurable mesh, parallel algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名有孔多边形凸划分的一种算法: 4; 作者焦立男唐振民; 机构南京理工大学计算机科学与技术学院; 出处《兵工学报》 EI CAS CSCD 北大核心 2008年第3期379-384,共6页; 基金总装预先研究资助项目(9140A16070106BQ02); 文摘该算法利用单调链对有内孔的多边形进行凸划分,包括3个步骤:首先将有孔多边形分解为有序单调链;其次通过组合和分裂单调链,逐次拆分出单调多边形;最后将单调多边形划分为凸多边形。每个步骤都给出了证明和复杂性分析。实验和分析说明算法平均复杂性接近O(nlg(n)).; 关键词几何学多边形孔凸划分单调链单调多边形; Keywords geometry polygon hole convex partition monotone chain monotone polygon; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于单调性图形综合的面状要素名称注记定位线确定被引量：5: 5; 作者罗广祥马智民陈晓明刘红霞徐斌李安芹; 机构长安大学地球科学与国土资源学院; 出处《地球科学与环境学报》 CAS 2004年第2期75-80,共6页; 基金国土资源部九五重点攻关项目(960600104); 文摘　针对数字地图制图环境下采用平行线法确定面状要素名称注记定位线的局限性,在分析其产生原因的基础上,提出化简多边形图形的一种新模型———歧点删除法原型,并结合面状要素名称注记配置规则和软多边形与硬多边形图形特征,对歧点删除法原型做出了新的改进,提出了用平行线法确定软多边形与硬多边形名称注记定位线时,化简多边形的两种改进性歧点删除法,分别命名为面向软多边形名称注记配置化简图形歧点删除法与面向硬多边形名称注记配置化简图形歧点删除法,其中最为关键的思想为对多边形从3个旋转方位连续实施4次图形综合,并提出第一旋转角、第二旋转角两个概念,打破了平行线法的局限性,使所获取的注记定位线与地图制图专业人员人工确定结果相一致,达到了用简单方法解决自动化地图注记配置难题的效果。大量实验结果及理论分析表明,该方法数学逻辑严密、实施简单,对数字地图制图环境下"地图注记自动配置"有理论与技术指导意义。; 关键词单调多边形软多边形硬多边形歧点地图注记配置面状要素; Keywords monotonic polygon soft polygon hard polygon immonotonic convex vertex cartographic name placement; 分类号 P28 [天文地球—地图制图学与地理信息工程]; 在线阅读下载PDF 职称材料

题名平面区域三角化的快速算法被引量：18: 6; 作者李学军黄文清; 机构装备指挥技术学院电子工程系装备指挥技术学院试验指挥系; 出处《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第2期233-238,共6页; 基金教育部骨干教师资助计划 (教技司 [2 0 0 0 ] 65号 )资助; 文摘对于含内环的平面区域三角化问题 ,一般应先消除内环 ,将平面区域转化为平面多边形 ,再进行多边形的三角化 .提出一种平面区域三角化算法 ,通过对平面区域结点和边进行分类 ,不需插入新的结点 ,即可将平面区域转化为单调多边形 ,并给出单调多边形在O(N)时间开销下的三角化算法。; 关键词平面区域三角化快速算法单调多边形 CAD 图形显示系统多边形 Delaunay准则; Keywords planar region monotonous polygon triangulation; 分类号 TP391.72 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一种基于单调多边形的三角剖分算法	徐敏朱二喜何援军	《图学学报》 CSCD 北大核心	2013	1	在线阅读下载PDF 职称材料
2	快速多边形区域三角化算法与实现	毕林王李管陈建宏冯兴隆	《计算机应用研究》 CSCD 北大核心	2008	20	在线阅读下载PDF 职称材料
3	可重构造网孔机器上简单多边形三角剖分的常数时间算法	万颖瑜陈国良许胤龙	《计算机学报》 EI CSCD 北大核心	2002	1	在线阅读下载PDF 职称材料
4	有孔多边形凸划分的一种算法	焦立男唐振民	《兵工学报》 EI CAS CSCD 北大核心	2008	0	在线阅读下载PDF 职称材料
5	基于单调性图形综合的面状要素名称注记定位线确定	罗广祥马智民陈晓明刘红霞徐斌李安芹	《地球科学与环境学报》 CAS	2004	5	在线阅读下载PDF 职称材料
6	平面区域三角化的快速算法	李学军黄文清	《计算机辅助设计与图形学学报》 EI CSCD 北大核心	2003	18	在线阅读下载PDF 职称材料