文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 二维概念格图形的三维重构研究
侵权投诉

二维概念格图形的三维重构研究

维普资讯 doc.guandang.net

第

8期 2 0 5月 08 年

计算机技术与发展 C OMP TE T C NOL GY AN D EL ME U R E H O D EV OP NT

V 1 8。5 o 1 N . . Ma 2 0 y 08

二维概念格图形的三维重构研究 郑珂,马骏,陈明 (南大学计算机与信息工程学院,南开封 4 5 0 )河河 7 0 4 摘要:介绍了二维概念格图形向三维空间转化和延伸的必要性和现状。通过对传统概念格图形分层定位布局方法的研

究与分析,出并实现了一种新的以具有大量的平行四边形和有向线段为基本特征的概念格在三维空间的自动布局算提

法,了一种基于该算法的二维概念格图形的三维重构机制,效地解决了节点横向过度扩张的问题并减少了线段交描述有叉,好地实现了复杂概念格图形的三维可视化,较为知识发现和知识处理提供了良好的基础。 关键词:概念格;子格;概念格可视化;层布局;分三维重掏 中图分类号: P 9 T 31文献标识码: A文章编号:6 3 2 X(0 80— 0 5 3 1 7—6 9 2 0 ) 5 0 2—0

3 La tc c nsr c i n r m D a hi s D t i e Re o t u to f o 2 Gr p c Z HENG, Ke MA u J n,CHE M ig N n ( oeeo m ue n fr ai nier g Hea i rt, a eg4 5 0, h a C lg f l o C p tr dI om t nE g ei, n Unv s y K in 7 04 C i ) a n o n n n ei f n

Ab ta t Ito u e hen csiya da taiyfrt eta so mainfo 2 cn e tltiet D tie src:n rd cd t eest n cu l o h rn fr t rm D o c p at 3 l t .Aco dn e erhn n t o c o a c c rigt rsa c iga d o a ay ig ly r a o to atc L lo ih fn d sly u n lzn a esly u fltiean, ag rtm o o e a o twhc i ae n lt fp rl lg a n iie n 3 sa ei r - ̄r ih sb s do oso a al o rmsa d dl si D p c

spo e n p sd a d i lme td.A ouino rnso main fo D o cp tiet o e n mpe n e slt fta fr t rm 2 c n e tl t 3D at ei d srb d.Th rb o o a c o lti ecie c s ee y,ti oi ov st e hsp l y s le h c

p o lm fo ea eo t a o e nlTicp re tto n e u e tea u to rsigl e .I mpe n svsai t no ̄ le rbe o v rg u. d n d O a1sa eoinain a drd c h mo n f o sn i s ti lme t i l ai f o-  ̄ s l s c n u z o n c mpiae o c p atiei D p c etr n fesag o fu d t nf rk o e gefn ig a drl a e n . o l td cn e tl t c c n3 s a b te,a dofr o d o n a i o n wl e o d idn n a gme t rn Ke r s: n p;at;s b—lti;c n e tltievs aiain;ly ti y;t re—d e s n lrc n tu t n ywod ̄ c t lti e e c u atc e o cp a c iu l to a ̄ l e z na r he m i n i a eo sr ci o o

O引言 随着计算机 3 D技术的发展,三维图形在网络多

元素的一种格结构。概念格的每个节点称为一个形式 概念,由对象和属性两部分组成。对象也叫概念的外

媒体、文档表达、虚拟现实和仿真模拟等许多方面的应用越来越广泛。对于概念格而言,数字化三维图形可以增强概念格中对象和属性的表达能力,打破了二维 平面布局的局限性,使得呈现出的格结构更加清晰易

延,概念所覆盖的实例;是属性也叫概念的内涵,是概 念的描述,即该概念所包含的共同特征。概念格可以

用图形表示为有标号的线图,中的每个节点表示一图个形式概念,节点间的连线表示节点间存在的偏序关 系。目前常用分层图 4概念格进行布局,优点 .对】其

懂,更便于数据表示 u2目前, .。]概念格的三维可视化 还是一个比较新的领域,特别是在概念格的数字化三

是节点间的偏序关系清晰,但缺点是线段的交叉会由

于节点间偏序关系的增多而增多,不利于概念格的三维展示。因此提出了一种新的三维布局方法。在这种

维展现方面,国内还没有这方面的实质性研究成果。 针对以上需求,笔者提出了一种新的概念格节点的三

维布局方法,结合二维概念格的三维重构机制,可将二

方法中,概念格以平行四边形和柱体为特征,绘制出的三维概念格美观清晰,有效地减少了线段的交叉。同时为了使节点间的偏序关系更清晰,采用有向图的形式,节点间的线段是有方向的。这样不但保留了分层图中偏序关系清晰的优点,又克服了分层图中线段交 叉较多的不足。

维概念格的节点数量和前驱后继关系等信息作为形式概念的输入信息,通过对二维概念格模型的组织与分 析,将其转换为三维概念格以增强信息的表达能力。 概念格是以形式背景为基础,以形式概念为基本 收稿日期:0 7—0 20 8—1 9

作简:校男,士研究生,三方向为知识 1概…格平边…向构算 者介 1一竺曼南(杰硕 9)郑珂 8 1的行图……法造 主要 研究‘ …念H几。…~有… ,

发现及网络应用;骏,马副教授,硕士生导师,主要研究方向为分

在二维概念格图形中,[( i i r ) ] Ln Da锄是最基 e g

布式处理,发现及网络应用。知识

本的表示方法。在线图中,每个节点表示一个形式概

doc.guandang.net

第1页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email