对偶图

作品数:85被引量:144H指数:6
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:侴万禧李晓毅霍玉洪李玉军贲晛烨更多>>
相关机构:安徽理工大学沈阳师范大学山东大学兰州交通大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金安徽省高校省级自然科学研究项目国家教育部博士点基金湖南省教育厅科研基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程与应用x
条 记 录,以下是1-3
视图:
排序:
三角网格模型的基本群分割被引量:1
《计算机工程与应用》2011年第32期180-182,共3页范媛媛 杨斌 
国家自然科学基金No.60873175;安徽省教育厅自然科学基金(No.KJ2010B423;No.KJ2011Z284)~~
提出一种有效的三角网格模型分割方法。用Dijkstra算法求出三角网格模型上任意给定一个基点到其余顶点的最短路径树;求出该模型对偶图的最大生成树,且对偶图的边与该最短路径树的边不相交;找出该模型上所有既不属于最短路径树也不和最...
关键词:网格分割 基本群 最短路径树 对偶图 最大生成树 
基于Voronoi图及其对偶图的反最近邻查询被引量:1
《计算机工程与应用》2009年第18期162-163,211,共3页张佳佳 刘润涛 李杨 
国家自然科学基金No.10571037;黑龙江省教育厅资助项目No.11511027~~
最近邻查询是地理信息系统领域经常遇到的问题,而反最近邻查询是在最近邻查询的基础上提出的一种新的查询类型。在分析利用Voronoi图进行最近邻查询的基础上,提出了基于Voronoi图及其对偶图Delaunay图的反最近邻查询,大大缩小了在海量...
关键词:VORONOI图 最近邻 反最近邻 
基于三角剖分对偶图的结构表示模型及其算法被引量:1
《计算机工程与应用》2003年第14期113-115,共3页李小俊 张逸新 
通过提取中轴骨架并对其进行跟踪而获得层次结构图是模式识别中最常用的一种方法。论文提出一种相对骨架的新型结构表示模型“三角剖分对偶图”。利用这种结构表示模型可以从二值图像中直接获得层次结构图,并表达为树的最基本的数据结...
关键词:三角剖分 对偶图 骨架 
检索报告 对象比较 聚类工具 使用帮助 返回顶部