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

3D Lattice Reconstruction from 2D Graphics

作　　者：郑珂[1] 马骏[1] 陈明[1] 

机构地区：[1]河南大学计算机与信息工程学院,河南开封475004

出　　处：《计算机技术与发展》2008年第5期25-27,30,共4页Computer Technology and Development

基　　金：河南省高校杰出科研人才创新工程项目(2007KYCX018)

摘　　要：介绍了二维概念格图形向三维空间转化和延伸的必要性和现状。通过对传统概念格图形分层定位布局方法的研究与分析,提出并实现了一种新的以具有大量的平行四边形和有向线段为基本特征的概念格在三维空间的自动布局算法,描述了一种基于该算法的二维概念格图形的三维重构机制,有效地解决了节点横向过度扩张的问题并减少了线段交叉,较好地实现了复杂概念格图形的三维可视化,为知识发现和知识处理提供了良好的基础。Introduced the necessity and actuality for the transformation from 2D concept lattice to 3D lattice. According to researching and analyzing layers layout of lattice a new algorithm of nodes layout which is based on lots of parallelograms and dilines in 3D space is propoeed and implemented. A solution of transformation from 2D concept lattice to 3D lattice is described. Thereby, this policy solves the problem of overage outspead nodes on landscape orientation and reduces the amount of crossing lines. It implements visualization of some complicated concept lattice in 3D space better, and offers a good foundation for knowledge finding and management.

关 键 词：概念格 子格 概念格可视化 分层布局 三维重构 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]