凸多边形

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与应用x
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
参数曲面多边形区域上变形的伸缩因子与实验被引量：4
《计算机工程与应用》2011年第12期192-195,共4页宋来忠 彭刚 沈艳军 
国家自然科学基金 No.50679039;湖北省自然科学基金(No.2008CDZ046);湖北省教育厅自然科学基金(No.D20091305)~~
为了改进参数曲面自由变形方法,构造了凸多边形域上的伸缩因子函数,它具有已往文献所引入的伸缩因子的特性。可使用新的伸缩因子去作用待变形曲面的参数方程,从而使曲面发生形变。可通过交互改变控制参数来控制曲面的形状,使其能够更好...
关键词：参数曲线 伸缩因子 自由变形 凸多边形域 
求凸多边形直径的改进算法被引量：1
《计算机工程与应用》2011年第3期44-46,共3页戴海鹏 唐厚君 
求凸多边形直径是计算几何中的一个基本问题,在Preparata-Shamos算法的基础上,提出了采用动态规划和二分查找的算法,不需要对凸多边形进行预处理,使整个算法的时间复杂度降低到O(n)级别。对算法实现的理论分析结果进行了验证,实验结果...
关键词：凸多边形 直径 计算几何 
求两个相交凸多边形并的凸包及交的算法被引量：1
《计算机工程与应用》2010年第5期154-156,共3页王三 刘润涛 王洪艳 
国家自然科学基金No.10571037;黑龙江省教育厅项目No.11511027~~
凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列。利用坐标的极值将凸多边形分成几个段,利用凸壳顶点有序性,分段计算凸壳顶点而得到凸壳。两个相交的凸多边形P和Q,求P和Q并的凸壳通过计算它的4个单调段来进行。每个单调段...
关键词：凸多边形的交 并 凸壳 单调段 
中轴求凸多边形直径算法
《计算机工程与应用》2008年第32期51-52,89,共3页董秀山 刘润涛 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.10571037);黑龙江省教育厅资助项目(the Heilongjiang Province's Education-funded Projects of China under Grant No.11511027)。
在研究中轴性质的基础上,给出了一种全新的求解凸多边形直径算法。该算法首先求出凸多边形的中轴,再根据中轴的两个端点确定直径。算法简单,并在无预处理的情况下达到了O(n)。
关键词：凸多边形 直径 中轴 主轴 
一种新的凸多边形不干涉算法被引量：1
《计算机工程与应用》2008年第1期11-13,共3页黎自强 滕弘飞 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.50575031);湖南省教育厅资助科研课题(the Re-search Project of Department of Education of Hunan Province,China under Grant No.06C837)。
求解Packing问题、计算机辅助设计、机器人路径规划、虚拟装配等经常用到凸多边形的不干涉算法。该文根据不适合多边形的概念,通过给定的平移规则控制平移多边形中心的移动方向和位移量而计算出两凸多边形的不适合多边形,进而提出了一...
关键词：凸多边形 不干涉检测 不适合多边形 
一种改进的求凸多边形直径的最优算法被引量：3
《计算机工程与应用》2005年第26期94-96,共3页曲吉林 
求凸多边形的直径是计算几何中的一个基本问题。该文对Preparata-Shamos提出的最优算法进行了改进,使距离比较中的运算的次数从44n次减少到14n次,并减少了平行边的处理时间。实验结果表明,算法的运行时间减少到原来的53%。
关键词：计算几何 凸多边形 直径 算法 
简化真实感地形中爬行路径设计的算法研究被引量：2
《计算机工程与应用》2005年第18期45-47,206,共4页杜安红 戴光明 
国家自然科学基金(编号:60273075);国家高性能计算基金(编号:00301);部委预研基金的联合资助
该文在概括三维路径设计的基础上给出了爬行路径的定义,并且指出了真实感地形中爬行路径规划与点状图中路径规划的区别。文章首先对问题进行了简化,重点是把地形中地物的形状简化成包围其边界的凸多边形包围盒,提出使用改进的Dijkstra...
关键词：路径 非点状图 凸多边形 包围盒 关联矩阵 DIJKSTRA算法 
计算两凸多边形交集面积的计算机算法被引量：16
《计算机工程与应用》2001年第9期128-128,F003,共2页张宝琳 
该文提出了计算两凸多边形交集面积的新的计算机算法。算法设计的思路简单，易于实现，实际应用中具有鲁棒性（ｒｏｂｕｓｔｎｅｓｓ）。
关键词：凸多边形 交集面积 计算机算法 
实现推伸体特征造型的一种算法
《计算机工程与应用》1997年第7期24-26,共3页吴向民 
本文介绍作者提出的一种推伸体造型的算法，它适合由任意圆弧、直线段为基线所形成的推伸体的特征造型问题。作者在文中提出的最小包容凸多边形、最大局部凸多边形的概念，以及任意多边形凹顶点判别算法、推伸体造型算法，圆满地解决了...
关键词：特征造型 推伸体 凸多边形 计算机应用 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部