凸壳

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

检索结果分析

结果分析中...
选择条件:
  • 基金=国家重点基础研究发展计划x
条 记 录,以下是1-3
视图:
排序:
四叉树高效Delaunay三角网生成算法被引量:10
《计算机工程》2005年第18期87-89,共3页石松 朱泉锋 唐丽玉 
国家"973"重大基础前期研究基金资助项目"分布式虚拟地理环境与森林遥感建模研究"(2002CCC01900)
实现了一种以地形为应用背景的大规模离散点快速生成TIN的算法,该算法首先对大规模离散点按一定的阈值进行四叉树分割,然后对四叉树的每个叶子块分别以凸壳技术构三角网,而后再自底向上合并具有相同父亲节点的块,最后进行全局优化,生成D...
关键词:不规则三角网 DELAUNAY三角网 凸壳 四叉树 
精细折线边界的粗拟合
《计算机辅助设计与图形学学报》2000年第7期481-483,共3页王晓东 
福建省自然科学基金!( F9810 0 0 9);国家重大基础研究"九七三"项目!( G19980 3 0 60 0 )
讨论了用较少的折线段来表示精细折线边界的问题 .提出了解决该问题的一个有效算法 。
关键词:凸壳 粗细折线边界 粗拟合 地理信息系统 
矩形条覆盖问题的贪心算法被引量:1
《福州大学学报(自然科学版)》2000年第2期1-5,共5页王晓东 高磊 范长青 
国家重大基础研究项目!(G19980 30 6 0 0 );福建省自然科学基金资助项目!(F9810 0 9-JS - 98- 1)
讨论了计算几何学中的矩形条覆盖问题 ,提出解决该问题的一个有效算法 ,并对提出的算法进行了分析 .
关键词:折线 凸壳 矩形条覆盖问题 贪心算法 计算几何学 
检索报告 对象比较 聚类工具 使用帮助 返回顶部