任意简单多边形

作品数：9被引量：57H指数：4
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：李楠吴信才王中万丰王化文更多>>
相关机构：中国地质科学院中国地质大学（北京）合肥工业大学中南大学更多>>
相关期刊：《测绘与空间地理信息》《计算机学报》《计算机工程与应用》《福建电脑》更多>>
相关基金：国家科技支撑计划国家高技术研究发展计划中央级公益性科研院所基本科研业务费专项国家自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种任意简单多边形求差算法被引量：1
《测绘与空间地理信息》2015年第9期66-68,71,共4页姜晓琴 闫浩文 王中辉 
国家科技支撑计划项目(2013BAB05B01);甘肃省自然基金项目(148RJZA041);甘肃省科技支撑计划项目(1304GKCA009);甘肃省财政厅基本科研业务费(214146)资助
提出一种基于线段操作的简单多边形求差算法。该算法的主要过程为:应用基于单调链的扫描线求交算法,求取交点,该过程减少了求交过程中的比较次数,从而提高了求交效率。基于线段操作的结果多边形连接算法,该过程利用基础的计算几何理论,...
关键词：简单多边形 求差算法 基于线段 单调链 
基于网格与R-树空间索引的矢量线图任意简单多边形窗口裁剪算法
《计算机工程与科学》2012年第11期96-103,共8页李楠 吴信才 马金金 王中 
国家自然科学基金资助项目(41002119);国家863计划资助项目(2006AA06Z114);国家科技支撑计划(2006BAB01A01);中央国家机关基本业务费基金项目
针对大规模矢量线与大量裁剪窗口同时出现的线裁剪算法存在的三个主要问题,减少线段求交次数、简化交点出入属性计算以及无交点矢量线的取舍,本文提出了一种基于双空间索引的大规模线图任意多边形裁剪算法。算法根据裁剪多边形的边分别...
关键词：R-树 网格索引 线裁剪 局部射线法 
一种改进的点在多边形内外判断算法被引量：18
《计算机工程》2012年第5期30-34,共5页李楠 肖克炎 
国家自然科学基金资助项目(41002119);国家"863"计划基金资助项目(2006AA06Z114);国家科技支撑计划基金资助项目(2006BAB01A01);中央级公益性科研院所基本科研业务费专项基金资助项目
为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。...
关键词：BSP树 平衡二叉树 任意简单多边形 二分查找 快排序 
大规模等值线图的任意简单多边形窗口裁剪算法
《小型微型计算机系统》2011年第10期2068-2073,共6页李楠 吴信才 肖克炎 
国家"八六三"高技术研究发展计划项目(2006AA06Z114)资助;国家科技支撑计划项目(2006BAB01A01)资助;中央国家机关基本业务费基金项目资助
针对大规模等值线图裁剪算法面临的两个主要问题,如何减少线段求交次数和判别保留部分的起止点,提出一种针对大规模等值线图的任意多边形裁剪算法.该算法首先使用等网格分割方法,在等值线线段与裁剪多边形边之间建立网格索引,减少线段...
关键词：局部拓扑 裁剪 线段求交 
判断点在任意简单多边形内的改进算法被引量：4
《福建电脑》2006年第9期155-155,共1页王红娟 
计算机图形处理的许多算法中经常涉及诸如点是否在区域内部的判断,判断点在多面体内的算法和形体的交、并、差布尔运算中都要用到点是否在多边形内的判断。确定一个点在任意简单多边形内的问题是计算几何、计算机图形学的基本问题。本...
关键词：多边形 计算几何 计算机图形学 
确定两个任意简单多边形交、并、差的算法被引量：19
《计算机研究与发展》2003年第4期576-583,共8页朱雅音 王化文 万丰 于雷易 
提出了把多边形的边分为奇偶边的新思想 ,根据输入多边形A ,B之间边的拓扑关系 ,划分A ,B边为内边、外边、重叠边 3种 ,揭示A ,B与它们的交、并、差之间边的本质联系 ,进而描述了确定任意两个简单多边形交、并、差算法 算法的时间复杂...
关键词：计算机图形学 简单多边形 交并差算法 数学理论 
确定两个任意简单多边形空间关系的算法被引量：5
《计算机工程与应用》2003年第1期91-93,108,共4页朱雅音 万丰 王化文 
阐述了把简单多边形的边分为奇偶边的新思想,根据一多边形的边与另一多边形的拓朴关系,划分边为5种拓朴类型:内边、外边、重叠边、相交边、复杂边,进而给出了确定两个多边形空间关系的算法,算法的时间复杂度为O((n+m)log(n+m)),其中n、...
关键词：任意简单多边形 空间关系 算法 计算几何 数学理论 时间复杂度 
平面内任意简单多边形的旋转可移动性
《计算机学报》2000年第7期685-691,共7页曲吉林 
财政部"九五"规划课题基金!( 960 75 )资助
设 P和 Q为平面内两个互不相交的简单多边形 ,若 P在平面内绕某点旋转 ,文中讨论了其旋转可移动性问题 .通过提取多边形的单调链 ,采用曲线扫描法 ,给出了求其最大可旋转角度及碰撞部位的算法 ,与现有的算法相比 ,降低了时间复杂性 .
关键词：计算几何 简单多边形 旋转 可移动性 算法 
确定任意简单多边形平移时碰撞部位的扫描算法被引量：10
《计算机学报》2000年第7期692-698,共7页曲吉林 
财政部"九五"规划课题基金!( 960 75 )资助
设 P和 Q为平面内任意两个互不相交的简单多边形 ,若 P沿方向 d平移时与 Q碰撞 ,采用平面扫描法 ,通过提取多边形的单调链 ,给出了求其碰撞部位的算法 .最坏情况下 ,算法的时间复杂性为 O((m +n) log(m+n) ) ,其中 n和 m分别为多边形 P...
关键词：计算几何 简单多边形 碰撞部位 算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部