-
题名基于二叉树的曲线描述方法
被引量：11
- 1
-
-
作者
陈孝春
叶懋冬
倪臣敏
-
机构
浙江大学数学系
-
出处
《中国图象图形学报》
CSCD
北大核心
2007年第1期116-120,共5页
-
文摘
为了更好地描述曲线,引入了一种有效的曲线编码和描述方法———曲线树。这种曲线树是采用树的结构来描述曲线,其内部元素是有向相对高度。由于任何一种曲线都与一个曲线树一一对应,因此从树的根部开始,取其前几层得到的树,都是对该曲线的粗略的描述,而且随着层数的增加,刻画曲线的精度就越高。这种方法最大的一个优点是它不随曲线平移、拉伸和旋转而变化。在这种曲线描述的基础上,可进一步定义两曲线的距离,以便用来衡量曲线间的相似程度。
-
关键词
曲线描述
曲线树
二叉树
有向相对高度
曲线距离
-
Keywords
curve representation, curve tree, binary tree, directed relative height, curve distance
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于无向图的二维地质建模设计与应用研究
被引量：5
- 2
-
-
作者
何畏
吴文鹂
陈实
冯斌
-
机构
中国地质科学院地球物理地球化学勘查研究所
-
出处
《物探化探计算技术》
CAS
CSCD
2015年第1期123-129,共7页
-
基金
国家重大科学仪器设备开发专项(2011YQ050060)
国家"863"高科技研究发展计划重点课题(SS2014AA063110)
中国地质大调查项目(12120113100600)
-
文摘
为了正确、高效地建立二维地质模型,提出一种基于无向图与树结构的建模流程与环搜索方法。该方法的具体实现流程主要包括三个步骤:1在二维平面人机交互式勾画出曲线,将多个曲线中的线段求交,根据交点分裂为多个子曲线,并建立无向图中点、边、点与曲线、曲线与点的映射;2将曲线构成的无向图转化为曲线图,利用曲线与点、点与曲线的索引和树结构特点搜索曲线图中的环;3计算全部目标环的面积,按面积从小到大对环进行排序,构建任意复杂多边形区域。经算法分析和实验结果表明,设计的二维地质建模流程流畅、正确,提出的曲线树搜索环算法比传统算法时间复杂度小,且能弥补传统算法遗漏环搜索的不足。
-
关键词
环搜索
建模流程
曲线树
无向图
最小面积
-
Keywords
ring pursue
modeling flow
curve tree
undirected graphs
minimum area
-
分类号
TP317.4
[自动化与计算机技术—计算机软件与理论]
-
-
题名双曲线树在地理空间元数据可视化检索中的应用研究
被引量：5
- 3
-
-
作者
宋国民
于晓彭
罗奋勇
徐少坤
-
机构
信息工程大学
[
[
[
-
出处
《测绘科学技术学报》
CSCD
北大核心
2014年第3期300-304,共5页
-
基金
国家自然科学基金项目(41371382
41101437)
国家863计划项目(2013AA12A202)
-
文摘
介绍了地理空间元数据服务、信息可视化、双曲线树等相关概念,分析了传统地理空间元数据服务在服务模式及服务效率上存在的缺陷。为了提高地理空间元数据服务的效果和效率,通过引入信息可视化技术中的双曲线树方法,探究将该方法运用于地理空间元数据可视化检索的显示模式,以及检索关键词与检索结果相关程度的优化显示方法,阐述了基于双曲线树的地理空间元数据可视化检索原型系统的设计实现过程,通过原型系统验证了该方法的可行性。
-
关键词
双曲线树
地理空间元数据
可视化检索
信息可视化
元数据服务
-
Keywords
hyperbolic tree
geo-spatial metadata
visualization retrieval
information visualization
metadata serv-ice
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
