凸多边形

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程x
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带障碍物情况下两点间最短距离的求解方法被引量：3
《计算机工程》2010年第16期171-173,共3页陈智鹏 杨诗琴 
上海市高校选拔培养优秀青年教师科研专项基金资助项目(09A112)
带障碍物聚类问题的关键是求解存在障碍物情况下两点间的最短距离。针对该问题提出边缘可见点概念,给出一种解决方法,从一点依次寻找障碍物上的边缘可见点,顺次连接这些点,可以形成上边缘最短路径和下边缘最短路径,最终的最短路径是这...
关键词：聚类 障碍物 凸多边形 边缘可见点 
基于图像特征和三角剖分的水印算法
《计算机工程》2009年第19期145-147,共3页刘晶 何文娟 王炳波 
针对特征点发生偏差、水印检测效率降低的问题,提出一种将水印嵌入与特征点分开的算法。通过Harris特征点构造凸多边形区域,利用动态规划算法三角剖分凸多边形,水印信息嵌入在每个三角形的质心周围,少数且稳定的Harris特征点用来匹配原...
关键词：动态规划 凸多边形 最优三角剖分 
简化三维地形中爬行路径的设计
《计算机工程》2003年第22期36-37,197,共3页杜安红 戴光明 王茂才 
国防预研基金; 国家高性能计算基金(00301)联合资助
首先对问题进行了简化，重点把地形中地物的形状简化成包围其边界的凸多边形包围盒，并且提出了简化问题的基于局部贪心的规划方法，实验结果证明，该方法命中最优路径的可能性较高，具有一定的应用价值。
关键词：路径 非点状图 凸多边形 包围盒 线与多边形相交 
关于凸多边形的修剪算法研究
《计算机工程》1997年第2期30-32,共3页杜玉越 
读文研究并提出了一种凸多边形的裁剪算法，它不同于传统的多边形裁剪算法，仅需对视口之外顶点所关税的边检查与视口的相交性。裁剪速度快，简单易行。
关键词：凸多边形 视口 修剪 算法 计算机图形学 
一种判定简单多边形与凸多边形可移动性的算法
《计算机工程》1995年第S1期130-133,共4页杜玉越 
设简单多边形P=(P_0,P_1,…,P_(n-1)的凸包和凸多边形Q=(q_0,q_1,…q_(m-1)互不相交。研究了P相对于Q的可移动性问题,提出了一种在最坏情况下时间复杂性为O(n+m)的算法,它在不计常数因子的情况下是最优的。
关键词：多边形 凸多边形 可移动性 时间复杂性 
求直线与凸多边形交的折半查找的算法被引量：1
《计算机工程》1994年第S1期450-454,共5页王镇旋 庞云阶 
本文介绍一个求直线与凸多边形交的采用折半查找方法的算法。折半查找使得对凸n边形,求交算法的时间复杂度是O(logn)的。
关键词：折半查找 直线与凸多边形的交 
一种有效的凸多边形填充算法
《计算机工程》1991年第3期52-53,共2页张胜修 
本文就快速构成实体模型,提出一种有效的凸多边形填充算法。它比一般的种子填充算法更有效;比有序边表算法减少数据存储空间。
关键词：凸多边形 填充算法 图形生成系统 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部