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

维普资讯 第 8 期 计 算 机 技术 与发 展 Vo1．18N。．5 2008 5 COMPUTERTECHNOLOGYANDDEVELOPMENT May 2008 年 月 二维概念格 图形的三维重构研究 郑 珂 ，马 骏 ，陈 明 (河南大学 计算机与信息工程学院，河南 开封 475004) 摘 要：介绍了二维概念格图形向三维空间转化和延伸的必要性和现状。通过对传统概念格图形分层定位布局方法的研 究与分析，提出并实现了一种新的以具有大量的平行四边形和有向线段为基本特征的概念格在三维空间的 自动布局算 法，描述了一种基于该算法的二维概念格图形的三维重构机制，有效地解决了节点横向过度扩张的问题并减少了线段交 叉，较好地实现了复杂概念格图形的三维可视化，为知识发现和知识处理提供了良好的基础。 关键词：概念格；子格 ；概念格可视化；分层布局 ；三维重掏 中图分类号：TP391 文献标识码：A 文章编号：1673—629X(2008)05—0025—03 3D LatticeReconstruction from 2D Graphics ZHENGKe，MAJun，CHENMing (CollegeofComputerandInformationEngineering，Henna University，Kaifeng475004，China) Abstract：Introducedthenecessityandactualityforthetransformationfrom 2D conceptlatticeto3D lattice．Accordingot researchingand analyzinglayerslayoutoflatticeanL,~ralgorithm ofnodeslayoutwhichisbasedonlotsofparallelogramsanddilinesin3D spaceispro- posedandimplemented．A solutionoftransformationfrom 2D conceptaltticeot3D latticeisdescribed．Thereby，thispolicysolvesthe problem ofoverageout．~ adnodesOnlaT1liscapeorientationandreduces theamountofcrossinglines．Itimplementsvisualizationof~ol-ne complicatedconceptaltticein3D space better，andoffersagoodfoundationofrknowledgefindingandrrlanagement． Keywords：~ncept；lattice；sub—lattice；conceptlatticevisualization；aly~tinalyre；three—dmiensionalreconstructoin O 引 言 元素的一种格结构。概念格的每个节点称为一个形式 随着计算机 3D技术的发展，三维图形在网络多 概念，由对象和属性两部分组成。对象也叫概念的外 媒体、文档表达、虚拟现实和仿真模拟等许多方面的应 延，是概念所覆盖的实例；属性也叫概念的内涵，是概 用越来越广泛。对于概念格而言，数字化三维图形可 念的描述，即该概念所包含的共同特征。概念格可以 以增强概念格中对象和属性的表达能力，打破了二维 用图形表示为有标号的线图，图中的每个节点表示一