High-extensible scene graph framework based on component techniques

INTRODUCTION With the tremendous growth of the digital en- tertainment industry in the past decades, the scale of game scene is becoming more gigantic. To effectively manage and organize the massive data, game engine usually uses hierarchical scene graph. Many popular 3D modelling tools, such as Maya, 3D Studio Max, use scene graph to manage the scene content (Sowizral, 2000). 3D modelling software—Houdini directly edits scene graph to create and modify the virtual environment. Most v…     

三角债清理的图论模型分析

三角债是我国当前经济领域中存在的一个突出问题。文章建立了三角债的图论模型,并证明了任一债务网络皆可转换为最小债务网络,从而简化了三角债清理工作。     

长球波函数外推法及其应用-(Ⅰ)

用求积分方程特征值方法求出长球波函数 ,再进行外推 ,重建出由于缺角度而引起数据不完全时的图象 ,避开了反演中的求Radon反变换问题 .通过模型验证 ,在角度缺少较大的情况下所建立的算法在效率、精度、稳定性等方面都有较好结果     

Competence-based blended learning in building automation: towards a EU curriculum in ‘Domotica’

A competence-based approach was applied to a blended learning on line distance training in the Euroinno EU project aimed at vocational training in building automation. The current paper describes the experience gathered during the learning process and the definition of the curriculum. A number of issues emerged during the sessions concerning regional differences among the various European partners involved in the learning. Refusal to accept e-learning approaches has been considerable among teachers and students in piloting building automation courses, and mainly related to four factors in the tradition of adult education: curriculum tradition, oral tradition, lack of confidence in technical solutions to educational matters and lack of experience with the media.     

N阶k正则图的递归生成

研究了任意N阶k正则简单图的生成法则,提出了由简单完全图递归生成任意N阶k正则图的方法．     

太极图河洛探源

古易创自伏羲。《连山》、《归藏》、《周易》虽有先天后天之分、八卦方位之异 ,但其基础图像阴阳太极图是传承不易的。在老子《道德经》和孔子《周易大传》中都有其孑遗。至宋道士陈抟始将古图复原 ,并由邵雍集其大成。邵雍所以能为孔子《说卦传》做出权威注释 ,完全基于对两种太极图的认识 ,即先天古太极图是上阳下阴的反S形曲线图形 ,后天八卦太极图是左阳右阴、逆旋左行的S形图像。近年在小浪底水库修建的过程中 ,就有这样两类图像的阴阳鱼太极石面世。其一太极石的阴鱼尚有阳眼一只 ,这正是阴阳鱼太极图的源头。远古的伏羲 ,只是将这样的现成图像赋予了阴阳两仪与四象的含义。阴阳鱼太极石为河洛地区所仅有。因此 ,简约其像、高深其理的阴阳鱼太极图这一中华文化的宝贵遗产 ,其源头就只能在河洛。     

图角在特征值中的应用

在文献[2]中Peter Rowlinson首次引入图角的概念，对图的特征值给出了一种新形式的刻画，本文在此基础上，对几类图变换，用角刻画出了其特征值的相应变化规律。     

能力集扩展的表格方法

每个具有非对称权重的有向图均可用一个称为“扩展表”的矩阵或表格来表示 .讨论了扩展表中的“圈”和“生成表”的概念及其基本特性 ,给出了一种寻找有向图最小生成树的表格方法——最小生成表法 .研究了最小生成表算法在最优能力集扩展问题中的应用 ,给出了一个算法的具体示例 ,并分析了有关的需研究的问题和可能的拓展     

顶点可迁图为star extremal的一个充要条件

一个图当它的圆色数和分色数相等称之为star extremal. 本文首先给出一个图的圆色数等于顶点数除以独立数的充要条件. 然后利用这个结果给出了顶点可迁图是star extremal的一个充要条件. 并由此得到了几类新的star extremal图.     

普里姆（Prim）算法另解

在《数据结构》有关图的章节中,对最小生成树两大算法的解释都是基于MST性质来说明的。由于MST性质每次是选取原图集中值最小两栖边来构造最小生成树,这个过程较为复杂,现可以反其道而行之,采用“破圈法”——每次删除权值最大的边,来产生最小生成树,过程简洁、结果相同,同时可以证明其正确性,不失为一好算法。