维普资讯 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
基于DirectX的概念格三维重构研究_专业资料。介绍了概念格图形研究的现状,分析了目前常用的分层图.提出通过遍历概念格的各节点查看节点间的偏序关系来决定节点分布的...
本文研究的是基于二维 图像的三维重构技术,是近年来计算机视觉技术与计算机图形学...学、数字图像处理技术和建筑学等方面研究成果,提出的视觉系统框 架[10]的概念...
基于单幅二维图形的三维重建系统的研究与实现_IT/...在实际的产品设计中,概念设计阶段目前最常用的CAD...其中文件头部用来说明数据格 式的类型和版本信息,...
基于二维图像和多点统计方法的多孔介质三维重构研究 273 与待模拟点周围条件数据...得到细网 格下的多点统计信息,最后模拟得到细网格下的 结果图像. 例如图2表示...
基于二维图像和多点统计方法的多孔介质三维重构研究张...1 基本概念 支 . 地质统计学最初主要用于解决矿床...图 3( a) 、 ( b) 、c) 分别是与图 2( a...
基于SolidWorks的二维工程图三维重建系统实现_专业资料。阐述了以二维工程图中三视图表达为基础的三维重建基本理论和相关算法,重点改进了一种轮廓搜索算法.构建的三维...
基于钻孔信息的二维剖面图的三维实体重建 为了有效地表示地质应用领域的三维实体...//www.cqvip.com 第2 5卷第 7期 200 8年 7月 计算机应用研究 AplainReerho...
“基元图”,基元图 由二维图像中的边缘点、直线...中国科学院自动化研究所研究的三维重建技术,采用自动...则标定板上的各小方格角点的世界坐标为 (O,o,0...
7页 免费 二维概念格图形的三维重构... 4页 免费喜欢此文档的还喜欢 一个...(90,,18一)男 河南淮阳人 , 士研 究生 ,硕 主要研究 骏, 副教授 , 究...
热门文档