凸多边形

作品数：328被引量：573H指数：12
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：赵兰浩李同春戴光明潘野李定亮更多>>
相关机构：武汉大学西北工业大学西安交通大学河海大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金湖北省自然科学基金黑龙江省自然科学基金广西壮族自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机学报x
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一个加权剖分简单多边形为凸多边形的算法被引量：14
《计算机学报》1998年第3期229-233,共5页王钲旋 李文辉 庞云阶 
国家自然科学基金
本文提出可以为简单多边形中的可视点对建立一种权函数．这种权函数容易计算，可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质，因此可以用来引导剖分．描述了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步...
关键词：权函数 简单多边形 凸多边形 计算几何学 算法 
求两凸多边形间的距离的快速算法
《计算机学报》1994年第A00期116-121,共6页陈亮 宋恩民 黄文奇 
国家自然科学基金
本文提出了一个求两互不相交的凸多边形间的距离的快速算法．两个凸多边形间的距离指的是这两个凸多边形沿着连心线方向以平移方式相互接近直至相交时所经过的路径长度．
关键词：凸多边形 距离 算法 
关于“判定凸多边形可碰撞的最优算法”一文的商榷
《计算机学报》1994年第4期319-320,共2页覃中平 
本通讯对题中所引一文的算法的时间分析提出了不同看法．
关键词：凸多边形 最佳化 算法 
判定凸多边形可碰撞的最优算法被引量：13
《计算机学报》1992年第8期589-596,共8页李庆华 
设P与Q是平面内任意二互不相交的凸多边形,d为任一给定方向,本文研究P沿d以平移方式运动可否与Q碰撞的判定问题.文中定义了凸多边形顶点集上的偏序关系,给出了判定可碰撞性的新的充分必要条件,据此采用四分搜索方法构造了判定可碰撞的算...
关键词：凸多边形 可碰撞性 算法 
确定凸多边形平移时最初碰撞部位的最优算法被引量：25
《计算机学报》1992年第3期171-177,共7页覃中平 张焕国 
本文提出在图形学,机器人学,VLSI设计与CAD/CAM等众多领域中具有广泛应用的下述基本问题:设P与Q为平面内分别具有m与n个顶点的凸多边形,若P沿给定方向d移动将与Q相碰撞,如何根据P与Q的顶点坐标事先确定P与Q相碰撞时两者上的最初碰撞的...
关键词：图形学 算法 多边形 碰撞部位 
求平面内两互不相交的凸多边形的内公切线的最优算法被引量：4
《计算机学报》1991年第11期851-857,共7页覃中平 张焕国 
设P与Q为平面内两个互不相交的分别具有m与n个顶点的凸多边形,它们的顶点用直角坐标描述并且沿其边界按顺时针方向依次列出.本文给出求P与Q的内公切线(或称斜支撑线)的时间复杂度为O(logm+logn)的最优算法,从而突破了李辉关于解决同一...
关键词：凸多边形 内公切线 计算几何 算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部