首页 | 本学科首页   官方微博 | 高级检索  
     

基于二叉树的曲线描述方法
引用本文:陈孝春,叶懋冬,倪臣敏.基于二叉树的曲线描述方法[J].中国图象图形学报,2007,12(1):116-120.
作者姓名:陈孝春  叶懋冬  倪臣敏
作者单位:浙江大学数学系 杭州310027
摘    要:为了更好地描述曲线,引入了一种有效的曲线编码和描述方法———曲线树。这种曲线树是采用树的结构来描述曲线,其内部元素是有向相对高度。由于任何一种曲线都与一个曲线树一一对应,因此从树的根部开始,取其前几层得到的树,都是对该曲线的粗略的描述,而且随着层数的增加,刻画曲线的精度就越高。这种方法最大的一个优点是它不随曲线平移、拉伸和旋转而变化。在这种曲线描述的基础上,可进一步定义两曲线的距离,以便用来衡量曲线间的相似程度。

关 键 词:曲线描述  曲线树  二叉树  有向相对高度  曲线距离
文章编号:1006-8961(2007)01-0116-05
修稿时间:2005-09-16

A Method for Curve Representation Based on Binary Tree
CHEN Xiao-chun,YE Mao-dong,NI Chen-ming,CHEN Xiao-chun,YE Mao-dong,NI Chen-ming and CHEN Xiao-chun,YE Mao-dong,NI Chen-ming.A Method for Curve Representation Based on Binary Tree[J].Journal of Image and Graphics,2007,12(1):116-120.
Authors:CHEN Xiao-chun  YE Mao-dong  NI Chen-ming  CHEN Xiao-chun  YE Mao-dong  NI Chen-ming and CHEN Xiao-chun  YE Mao-dong  NI Chen-ming
Affiliation:Department of Mathematics, Zhejiang University, Hangzhou 310027
Abstract:
Keywords:curve representation  curve tree  binary tree  directed relative height  curve distance
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《中国图象图形学报》浏览原始摘要信息
点击此处可从《中国图象图形学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号