三维实体有限元自适应网格规划生成

为实现三维实体有限元网格自适应生成,设计了中心点、沿指定曲线和基于实体表面等网格加密生成方式;并根据分析对象几何特征和物理特性经验估计,以规划的方式构造自适应网格单元尺寸信息场．在此基础上,提出基于Delaunay剖分的动态节点单元一体化算法,生成几何特征和物理特性整体自适应的有限元网格．     

计算机外围设备的网格化研究和实现

部件网格化是网格计算机体系结构一个重要的发展趋势,通过部件的网格化可以提高计算机资源的利用率,减少系统资源开销。从计算机外设部件的角度来探讨计算机部件的网格化,给出了网格外设的定义和特点,分析了网格外设使能协议,并探讨了网格外设实现的各种阶段性方案。基于软件方案,选择控制台为对象,具体分析了鼠标、键盘、显卡等网格外设和网格使能协议,实现了一个网格控制台——GConsole,验证了网格外设和网格使能协议的设计。     

网格技术在现代远程教育中的应用研究

通过运用网格技术,建立一个分布式、海量的教育资源库,为远程教育过程中的用户提供一个高效数据共享、有效管理的虚拟教学信息空间.远程教育网格使用网络服务描述语言对系统服务进行描述,结合学习对象的概念和远程教育的特点,分别定义了三种网格服务: 学习对象存储服务、学习对象检索查询服务和学习对象注册服务.通过在Linux多机环境下搭建一个用户注册-登陆-使用-注销的测试环境,对远程教育网格的基本工作流程进行测试.     

非结构化四边形网格生成新算法

改进了一类基于递归区域分解过程的四边形网格生成算法。引入一套健壮的网格模板,为子域的网格剖分提供统一的处理方案,不再限制最终子域为4节点、6节点或8节点子域,提高了算法的时空效率。结合新的子域网格生成过程和自动区域分解算法,利用背景网格和网格源控制分解线上点的布置,得到一个全自动的非结构化四边形网格生成算法。最后通过网格及数值模拟实例验证了算法性能和实用性。     

基于OGSI的网格计算研究综述

介绍了OGSI 规范, 包括GWDSL 、服务数据、网格服务句柄、网格服务引用、服务生命周期管理、通告和服务群等重要概念或特性, 并结合一个例子说明这些概念和特性。还尝试把网格服务和Web Service 及分布式对象系统作比较, 分析了由这些差别所带来的在开发网格服务方面的需要注意的地方。     

WebCom:一个基于Web技术的计算网格入口工具包

以西安交通大学校园网格计算环境建设为背景,分析了网格入口的概念和基本技术,设计并实现了一个基于Web技术的计算网格入口工具包——WebCom,它给计算网格系统用户提供了访问网格系统资源的良好交互界面、一致的使用模式和“傻瓜式”的使用方法,从而解决了网格系统使用复杂的问题。WebCom在设计和实现中充分考虑了系统的安全性、透明性、好用性、完备性等特点,并进行了测试,给出了测试结果和评价,为今后同类系统的设计、开发和实现提供了一个详细的参考模型。     

有限元网格自动生成典型方法及发展方向

在分析大量的有限元网格自动生成算法的基础上，阐述了有限元网格的一般描述和通用方法，总结了各类主要的网格生成方法的优缺点及数据特性，最后指出了自动网格生成的几个主要发展方向。     

可扩展网格节点操作系统设计

网格节点从大型主机扩展到小型智能设备,并要求支持语义和基于知识的互操作。该文提出一个适应这些发展趋势的两层网格节点中间件,其网格基础中间件增强本地操作系统,网格服务中间件支持复杂的网格应用。由于传统操作系统设计中的一些典型前提不适应网格的观点,将网格基础中间件设计为虚拟机监督程序、节点管理程序、策略管理程序和多个面向虚拟组织的虚拟机。讨论了网格服务中间件设计中把服务与主体技术结合的疗法。     

六面体网格生成和优化研究进展

文中总结了近十几年来六面体网格生成和优化的研究进展.首先概述六面体网格生成的研究进展,将其归为整体生成方法和基于模型分解的生成方法 2类,并指出各类方法的优缺点;然后概述六面体网格优化的研究现状,包括几何优化和拓扑优化;最后阐述六面体网格生成与优化的发展趋势.     

边界优先的Delaunay-层推进曲面四边形网格生成

为了提高复杂组合曲面四边形网格生成的鲁棒性和边界单元质量,提出一种边界优先的Delaunay-层推进网格生成方法.首先在剖分域内粗的约束Delaunay背景网格的辅助下,以物理域的位置偏差为引导,在参数域中迭代计算边界点的法矢量;然后结合层推进策略,在几何特征附近生成各向异性或各向同性正交网格;最后使用Coring技术加速内部网格的生成并进行单元合并,得到四边形为主的网格.若干复杂平面区域和组合曲面模型的剖分结果表明,所提方法可生成等角扭曲度和纵横比优于主流商业软件的网格;在12个线程的PC平台上,使用OpenMP并行剖分包含21 772张曲面的引擎模型只用了38.68 s.     

一种新的植物形态结构表达模型

为模拟真实植物的具体外观形态,提出了一种植物形态结构表达模型。该模型从拓扑结构和几何结构两个角度对植物形态进行描述,将拓扑结构与归一化植物器官相结合构造形态结构。模型以叶元为描述植物形态结构的单位,保留了形态结构的细节信息,并用生长特征对形态结构进行归类,大大节省了植物模拟时所需数据量。选取松树的形态结构,使用模型对其进行模拟实验。结果验证了模型的可行性和有效性。模型能够用于自然景观模拟、植物可视化、计算机辅助设计等领域。     

空间故障网络及其与空间故障树的转换

空间故障树是一种研究系统可靠性与影响因素关系的理论体系,用树型结构描述元件与系统之间的可靠性关系。但实际故障发生过程是复杂的,难以表示成树型结构,而更为广泛的是网状结构。因此,尝试将空间故障树中的树型结构转换为网络结构,进而形成空间故障网络。给出空间故障网络的定义、性质及其与空间故障树的转换方法。目的是将空间故障网络转换为空间故障树,以利用空间故障树已有研究结果。给出一般结构和多向环结构的空间故障网络,及其转换为空间故障树的方法。为使用空间故障树理论研究一般网络结构故障发生过程提供方法。     

The vulnerability of structures to unforeseen events

A structure is vulnerable to an unforeseen event if it is not sufficiently robust. One insight into the lack of robustness is gained through the vulnerability of a structure to disproportionate collapse. In this paper, the importance of assessing the vulnerability of a structure to unforeseen events is highlighted and the nature of unforeseen events examined. A theory of structural vulnerability which examines the form of the structure to determine the most vulnerable sequence of failure events is briefly described. The potential for damage to propagate through a structure is examined through a new measure of hazard potential and vertical pushover analysis. An analysis of an example structure shows that such an approach is able to capture the weaknesses in a structure either due to form or external actions.     

程序调试中的树形结构演变可视化模型

树形结构作为一种非线性数据结构,在程序执行过程中的演变过程较为抽象,尤其是在对其进行加工型操作时,容易发生内存泄漏。针对编程初学者难以掌握树形结构的逻辑演变过程,以及在程序中发生内存泄漏错误时调试较为困难的问题,文中提出了一种对程序调试过程中树形结构的演变过程进行可视化呈现的处理模型TEVM(Tree Evaluation Visualization Model)。针对单个可视化程序在调试步骤前和调试步骤后的两个树形结构,设计了一种将树形结构转换为线性表示的结构对比算法,得出了它们的包括泄漏树在内的结构差异;同时设计了一种树形结构布局方法,并计算它们的布局差异。根据结构差异和布局差异生成可视化演变序列,调用绘图引擎对该序列进行解析和执行,从而完成对树形结构及其演变过程的动态、平滑和直观的可视化呈现,帮助编程初学者快速理解树形结构相关程序的执行过程,提升调试效率。将TEVM模型集成于一个面向编程实训教学的集成开发环境原型Web AnyviewC中,取得了较好的应用效果。     

基于Web的化学结构搜索法的研究

设计了在数据库中化学结构的存储方式,并在系统分析化学结构在计算机中的不同描述法的基础上,提出了一种基于Web的化学结构搜索法。该方法由Robot抓取Web文档中的化学结构信息,利用Oracle建立化学结构数据库,通过建立化学结构的索引,实现对化学结构的全结构、子结构、结构相似性检索。     

The DR-tree: A Main Memory Data Structure for Complex Multi-dimensional Objects

An efficient index structure for complex multi-dimensional objects is one of the most challenging requirements in non-traditional applications such as geographic information systems, computer-aided design, and multimedia databases. In this paper we first propose a main memory data structure for complex multi-dimensional objects. Then, we present an extension of the existing multi-dimensional index structure. Among existing multi-dimensional index structures, the popular R*-tree is selected. The R*-tree is coupled with the main memory data structure to improve the performance of spatial query processing. An analytical model is developed for our index structure. Experimental results show that the analytical model is accurate, the relative error being below 15%. The performance of our index structure is compared with that of a state-of-the-art index structure by experimental measurements. Our index structure outperforms the state-of-the-art index structure due to its ability to reduce a large amount of storage.     

Large-scale framed structure as parallel mechanism with hyper-redundancy

The truss, a typical framed structure, is a fixed/dead structural system. A variable system is derived from the truss by installing a kinematic pair in each of the truss members. The system obtained is not a structure but a mechanism in the conventional sense. This is the truss-type mechanism, and it is hyper-redundant and quite flexible due to the highly multiple degrees of freedom when derived from the large scaled truss. The truss-type mechanism is used as a deployable structure and an adaptive structure. This article reviews the story of the evolution from the truss as a fixed structure to the adaptive truss structure. This system has a broad potential to create versatile flexibility in the structural system in general, although current applications are concentrated on space structure engineering.     

Petri网仿真和自动化分析中的存储结构及算法研究

存储结构及算法是Petri网仿真和自动化分析研究中的重要内容，Petri网是一种特殊的有向图，通过对图的存储问题进行研究，提出了一种有向图的存储结构-树链式结构，给出了其构造算法，与其它有向图存储结构相比，它既可提高算法速度又能降低算法复杂性，树链式结构在Petri网仿真和自动化分析中应用优势明显，着重讨论了Petri网的树逻式存储结构，提出了基于该存储结构的可达树生成算法，所生成的可达树的树链结构形式，利于展开Petri网的各种分析算法。     

Genetic Threading

The biological function of proteins is dependent, to a large extent, on their native three dimensional conformation. Thus, it is important to know the structure of as many proteins as possible. Since experimental methods for structure determination are very tedious, there is a significant effort to calculate the structure of a protein from its linear sequence. Direct methods of calculating structure from sequence are not available yet. Thus, an indirect approach to predict the conformation of protein, called threading, is discussed. In this approach, known structures are used as constraints, to restrict the search for the native conformation. Threading requires finding good alignments between a sequence and a structure, which is a major computational challenge and a practical bottleneck in applying threading procedures. The Genetic Algorithm paradigm, an efficient search method that is based on evolutionary ideas, is used to perform sequence to structure alignments. A proper representation is discussed in which genetic operators can be effectively implemented. The algorithm performance is tested for a set of six sequence/structure pairs. The effects of changing operators and parameters are explored and analyzed.     

一种可扩展四叉树结构及其先序遍历算法

在图象处理领域,数据表达是一个核心问题。四叉树数据结构由于比空间占有树组方式使处理具有多分辨率能力而倍受青睐。文章提出并实现了一种可应用于多分辨率图象处理和地理信息数据表达的四叉树结构,该四叉树综合了循环链表和普通树结构的优点。具有较强的可扩展性和通用性,使得同一层次的结点之间可以顺利搜索,从而大大减少了查找和从子孙结点到父结点操作回溯的复杂度。该文对原先的四叉树结构做了相应改进,并给出了该四叉树数据结构的先根序遍历算法,是一种高效的数据结构。