凸壳

作品数：205被引量：867H指数：14
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：周启海黄涛吴红玉周培德张显全更多>>
相关机构：西南财经大学北京理工大学广西师范大学兰州交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划福建省自然科学基金中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机科学x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于二维凸壳的平面点集Delaunay三角网算法被引量：7
《计算机科学》2014年第10期317-320,共4页毕硕本 陈东祺 颜坚 郭忆 
国家自然科学基金项目(41071253;41271410)资助
提出了一种基于并行二维凸壳算法的平面点集的Delaunay三角网生成算法。该算法基于颜坚等在文献[20]中提出的并行二维凸壳算法,在构建凸壳时记录被替换的边和被删除的点,形成一个初始三角网;再在初始三角网的各个三角形内部,采用逐点插...
关键词：凸壳 DELAUNAY三角网 并行算法 
多核架构下计算凸壳的并行算法被引量：3
《计算机科学》2013年第2期16-19,57,共5页颜坚 毕硕本 汪大 郭忆 
国家自然科学基金项目(41071253);江苏省六大人才高峰项目(20080249)资助
改进了周培德的Z3-2算法,提出一种在多核架构下计算平面点集凸壳的并行算法。用"颜氏距离"来数字化平面上点与有向线段的位置关系,减少了计算次数和时间。进一步将原算法中比较耗时的两个过程分别在O(1)的时间复杂度内进行迭代分解,即...
关键词：凸壳 并行计算 多核 颜氏距离 
基于外沿三角形网格划分的凸壳并行化处理
《计算机科学》2009年第3期244-247,共4页黄涛 李燕 周启海 王静 
实现复杂问题的并行化处理的最基本问题之一,是如何将复杂问题分割成若干个子问题。首先研究了凸壳的一些特殊几何性质,然后利用这些性质将所讨论的点集分割在一些网格中。同时论证了凸壳顶点只能位于这些网格中的外沿三角形网格中,并...
关键词：凸壳 并行处理 网格划分 
基于代数视角的凸壳及其特性同构化研究被引量：1
《计算机科学》2009年第2期271-274,共4页周启海 李燕 黄涛 孙劦骘 
现行凸壳算法通常是基于凸壳几何特性的视角来求解凸壳顶点,主要适用于求解低维几何空间凸壳问题。因高维空间凸壳的几何关系极为复杂,故研究、设计、提高求解高维几何空间凸壳的算法效率难度较大。考虑到几何与代数有着天然的本质联系...
关键词：同构化 凸壳 凸壳算法 凸组合 基础解系 
基于当前基线垂直落差最大化的凸壳递归新算法
《计算机科学》2008年第7期219-223,240,共6页周启海 黄涛 
本文依据同构化凸壳构造基本定理,率先发现并证明了凸壳顶点的分布域性态与垂直落差特性;首次给出当前基线垂直落差最大化的二维点集凸壳算法构造创新思想,提出了比迄今最优秀凸壳算法之一的快凸壳算法效率更高的、基于当前垂直落差最...
关键词：同构化 当前基线垂直落差 凸壳 递归算法 
基于动态基线倾角与基线距离最大化的凸壳并行新算法被引量：1
《计算机科学》2008年第4期244-247,共4页周启海 黄涛 林珣 李忠俊 
本文根据同构化凸壳构造基本定理,整合了"动态基线倾角最大化"凸壳并行算法思想与"动态基线距离最大化圈绕凸壳"凸壳串行算法思想的各自优点,并对后者施以多域化扩展与并行化改造,从而提出效率更高的基于动态基线倾角与动态基线距离最...
关键词：同构化 机群 凸壳 并行算法 动态基线倾角 动态基线距离 
基于四群四域四向动态基线倾角最大化圈绕的凸壳并行新算法被引量：2
《计算机科学》2008年第3期240-243,共4页周启海 黄涛 
首先把基线倾角最大化圈绕凸壳串行算法改进为动态基线倾角最大化圈绕凸壳串行算法;然后,根据同构化凸壳构造基本定理,利用工作站机群优点,进一步对动态基线倾角最大化圈绕凸壳串行算法施加多域化扩展与并行化改造,并提出效率更高的基...
关键词：同构化 机群 凸壳 并行算法 四群 四域 四向 
基于双群双域四向水平倾角最小化圈绕的凸壳并行新算法被引量：3
《计算机科学》2008年第2期232-234,241,共4页周启海 黄涛 吴红玉 
本文针对现行凸壳算法(诸如:串行类的卷包裹凸壳算法、格雷厄姆凸壳算法等,并行类的折半分治凸壳算法、快速凸壳算法等)效率不高的缺点,根据同构化凸壳构造基本定理,利用工作站机群优点,提出了效率更高的双群(即:其机群分为2个子机群)...
关键词：同构化 机群 凸壳 并行算法 双群 双域 四向 
基于双域双向水平倾角最小化圈绕的凸壳新算法被引量：3
《计算机科学》2008年第2期235-237,262,共4页黄涛 周启海 吴红玉 
本文依据同构化凸壳构造基本定理,提出效率更高的双域双向水平倾角最小化圈绕凸壳新算法。本新算法的同构化特点是:1)"初始顶点与双域生成"处理:找出给定二维点集S的最低点和最高点,即Y轴坐标值最小点(若有多个最小点,则只取最左的最小...
关键词：同构化 凸壳算法 顶点射线 水平倾角 双域双向圈绕 
双域单向水平倾角最小化圈绕凸壳新算法被引量：7
《计算机科学》2007年第11期208-211,共4页黄涛 周启海 
西南财经大学科研基金(No.06K75)
本文依据同构化凸壳构造基本定理,提出了效率更高的双域单向水平倾角最小化圈绕二维点集凸壳新算法,实现了对卷包襄凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新。本新算法的同构化特点是:1)"初始顶点与双域生成"处理:找...
关键词：同构化 凸壳算法 顶点射线 水平倾角 双域单向圈绕 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部