面向STL模型的几何自适应曲面网格生成

采用保特征的模型分解方法将STL模型分割为多个子域,并为每个子域构建参考平面,将一类基于映射思想的前沿推进曲面网格生成算法应用于子域网格生成.在子域上构建G1连续的三角Bemstein-Bézier曲面,利用曲面的方向导矢计算子域的黎曼度量,在黎曼空间生成参数平面网格,以消除映射畸变.考虑曲面曲率和邻近特征计算边界采样点尺寸,利用采样点的Delaunay三角化为背景网格建立几何自适应尺寸场,通过尺寸场光滑化确保不同尺寸网格之间的合理过渡.数值试验表明,算法能针对复杂的STL模型生成高质量的自适应网格.     

基于Access Grid的共享应用程序开发*

为降低基于AG的共享应用程序的开发难度,在AG体系结构以及相关的API基础上实现了一个开发框架。利用此框架,能够在很大程度上提高开发共享应用程序的效率并缩短开发周期。此外,该框架还提供了一个通用访问界面,方便用户集成和调用相应的共享应用程序。     

混合型网格上基于Access Grid的协同可视化平台

近些年来,AccessGrid(AG)发展得十分迅速,它已经成为人们进行高级合作、组与组之间会议、教学和研究等的最流行工具之一。论文首先介绍了AG的体系结构及所涉及的各种关键技术,然后详细描述了如何在作者所搭建的一个基于GlobusToolkit(GT)和SunGridEngine(SGE)的Cluster网格环境上借助AccessGrid来搭建一个协同可视化的平台。     

基于不规则三角网的分块地形网格生成算法

利用不规则三角网(TIN）拓扑灵活性,研究了一类基于TIN的分块地形网格生成算法.经典分块层次细节（LOD）程序采用基于半规则三角网（SRN）的网格生成算法,存在冗余顶点过多的缺陷.新算法基于Delaunay网格生成技术,可生成不包含任何冗余顶点的TIN.给出地形绘制算法总体框架以及基于SRN的分块地形网格生成算法,指出冗余节点的产生机理,讨论基于TIN的分块地形网格生成算法,重点研究基于Bowyer-Watson增量插点内核的Delaunay网格生成算法及其健壮性问题,同时给出三角形条带化的技术途径.实验结果表明,在典型的应用中,新算法能使简化后的分块地形网格规模降低3 成左右,这不仅减少了中间文件大小,也有利于提升后续的绘制效率.     

点绘制技术的研究

对于形状复杂且不规则的物体，点绘制能实现高的绘制效率，还能获得高质量的绘制效果。该文讨论了点绘制方法的基本原理和基本绘制管道以及点绘制方法的硬件实现，并对今后研究和发展的方向进行了展望。     

基于二叉树的上下文相关L-系统实现

从底层数据结构的角度讨论了上下文相关L-系统实现中的几个关键问题.结合L-系统的语法,解释了以二叉树为底层数据结构的新系统设计机理,提出了生长方式树和生长状态树的概念,给出了新的数据结构形式下生长状态演化算法的实现.与采用线性数组实现的L-系统相比,新系统很好地模拟了L-系统本身的树形逻辑结构,简化了L-系统中上下文搜索的过程,在生长模拟环节有更高的时空效率,且具备更好的可扩展性.以虚拟植物生长为背景,介绍了如何基于新数据结构进行虚拟植物绘制和绘制优化,并通过实例验证了新算法的有效性.