钢结构节点三维实体技术

针对钢结构节点设计和施工图绘制需要大量构造细节的问题,应用钢结构节点的三维实体技术,研发相应的钢结构后处理系统.采用模板的概念与方法表达各种形式的钢结构节点,用三维实体技术构造钢结构节点及构件的三维计算机模型.该系统作为钢结构专业CAD软件3D3S的核心技术已经成功应用于数千项实际工程的施工详图设计中,实用性很强.     

面向交互的场景外存调度和空间剖分算法

提出了一个新的面向交互操作的三维模型数据外存调度算法,该算法解决了基于外存三维模型数据难以进行添加、删除、平移等交互操作的问题.同时,文中还提出了双层的BSP空间剖分结构,在交互操作的过程中,保持每个物体的BSP树不变,自适应地更新整个BSP场景绘制加速结构,使得交互操作不会降低场景的绘制加速空间削分结构的使用效率.     

基于连续HLOD的大规模场景快速绘制算法

大规模场景的快速绘制是虚拟现实技术重要的研究课题之一.为了加速场景的绘制,一般采用层次细节模型和可见性裁剪方法,但是现有算法在处理大规模场景时存在着局限性.本文提出了一种新的大规模场景快速绘制算法,该算法在场景层次划分的基础上,利用拓扑结构可变的网格简化方法为场景层次计算连续的分层层次细节模型（HLOD）;然后在实时绘制阶段,对场景分层层次细节模型进行视点相关的全局和局部细化,并结合快速有效的视域裁剪,从而大大加速了场景绘制速度.实验结果表明该算法是简单有效的,并且算法还可以进一步扩展到外存方式.     

移动设备上基于三维模型的线条画绘制

提出一种综合考虑移动设备客户端绘制能力和传输速度的混合型远程绘制方法.该方法采用渐进网格得到不同分辨率的细节层次模型,并利用渐进传输机制逐步传输数据,以缓解单次网络负载.服务器端可以根据网络质量状况、移动客户端的处理能力和用户交互请求来选择适宜的三维细节层次模型,提取特征轮廓线并将生成的线条集合传输给客户端进行本地风格化绘制.将该方法应用于考古数字博物馆展示中取得了良好的效果.     

BSP模型下基于边聚簇的大图划分与迭代处理

近年来随着互联网的普及和相关技术的日益成熟,大规模图数据处理成为新的研究热点.由于传统的如Hadoop等通用云平台不适合迭代式地处理图数据,研究人员基于BSP模型提出了新的处理方案,如Pregel,Hama,Giraph等.然而,图处理算法需要按照图的拓扑结构频繁交换中间计算结果而导致巨大的通信开销,这严重地影响了基于BSP模型的系统的处理性能.首先从降低消息通信的角度分析当前主流BSP系统的处理方案,然后提出了一种基于边聚簇的垂直混合划分策略(EC-VHP),并建立代价收益模型分析其消息通信优化的效果.在EC-VHP的基础上,提出了一个点-边计算模型,并设计了简单Hash索引和多队列并行顺序索引机制,进一步提高消息通信的处理效率.最后,在真实数据集和模拟数据集上的大量实验,验证了EC-VHP策略和索引机制的正确性和有效性.     

基于多线程并行的大规模场景交互漫游研究

针对大规模三维场景的交互漫游,提出了一种基于多线程并行调度解决方案,并给出了相应的交互漫游算法.该方法使用离散层次细节技术结合视点相关的动态连续层次细节选择和过渡的批LOD技术.在预处理阶段,对大规模场景进行分层分块处理;在实时漫游阶段,采用多线程并行技术:绘制线程利用四又树层次进行可见性剔除和视点相关简化获取当前可绘地形,并将其提交给GPU进行绘制.预取线程通过预测视点的位置,从外存预取相关的几何数据并调入内存.将该方法应用于具体实例,取得了良好效果,证明了该并行方法的有效性.     

大型网格模型多分辨率的外存构建与交互绘制

结合多分辨率、网格排布和基于视点的绘制技术,提出一种外存多分辨率构建和绘制算法.采用适应性八叉树对模型的包围盒进行划分,自顶向下构建模型的多分辨率层次结构,较好地保持了原模型的细节分布;并对多分辨率结构中每个节点所包含的三角形片段进行网格排布优化,降低了缓存的平均失效率;在实时绘制时,采用基于视点的细节层次选择策略进行模型的细化;最后通过引入数据预取机制来隐藏磁盘I/O延时,进一步提高绘制性能.实验结果表明,该算法在绘制速度与细节保留上均优于同类MRMM算法.     

BSP二维块交织算法结合RS纠错码在水印中的应用

针对数字水印抗突发错误弱鲁棒性的特点,研究了SP(successive packing)二维交织算法,并根据RS纠错码的特性提出一种改进后的二维块交织BSP(block successive packing)算法。首先构造出低阶的SP交织矩阵,然后根据RS码每个码字分量的长度构造出单位块矩阵,将单位块矩阵按照低阶SP交织矩阵内元素的顺序排列构造出BSP交织矩阵。BSP交织矩阵能将多比特的RS码字分量分散开来提升其纠错能力。实验表明,BSP二维交织与RS纠错码相结合在二维空间上的抗突发错误的能力要优于相同码率的BCH码加SP二维交织,将其应用于水印系统能明显提升水印抗剪切攻击的鲁棒性。     

线性四叉树在基于LoD的地表模型绘制中的应用

文章围绕三维可视化技术中的地表模型加速绘制方法进行了分析与探讨,针对传统绘制方法中所存在的不足之处,提出了一种新的基于线性四叉树的接边处理方法。其主要思想是:在基于LoD技术的地表细节层次模型的绘制方法的基础上,结合线性四叉树在邻域搜索上的特性,就能消除绘制中易出现的“裂痕”现象。     

基于混合多细节层次技术的实时绘制算法

细节层次是实时图形生成的一项重要技术.提出一种把视点无关和视点相关两类多细节层次技术结合起来的网格模型实时绘制算法.该算法首先根据应用领域的不同要求或用户给出的误差范围,对模型进行与视点无关的预处理简化,然后把简化后得到的模型用在与视点相关的实时简化算法中.实验表明,这种网格模型简化和绘制算法能在损失很小的屏幕像素误差的前提下大大提高绘制速度.     

复杂场景中动态简化层次的构造

多细节层次描述（简称ＬｏＤ）是实时绘制复杂几何场景的一种有效工具。基于层次结构的动态简化方法能够根据视点的变化，实时连续地转换场景细节模型。本文提出了一种改进的动态网格简化框架，它利用顶点映射机制支持不同细节层次之间的快速连续转换，同时还给出了建立和维护复杂场景动态简化层次结构的方法。     

拓扑结构可变的动态多细节层次模型

研究多细节层次技术在虚拟环境中的广泛应用.提出了一种新的动态多细节层次结 构,这个结构不仅可以适用于多种不同的拓扑结构保持的网格简化方法,还适用于拓扑可变 的网格简化方法,可应用于任意网格模型.在此基础上还设计了一种基于拓扑结构可变的网 格简化算法;顶点合并.通过顶点合并和顶点分裂两个对偶操作,实现不同细节层次模型之间 的平滑转换,并能够自适应地改变模型的拓扑结构.     

分布式仿真多分辨率建模方法及一致性维护

在分布式仿真中,同一实体的多个分辨率模型并发以及不同实体的各个分辫率模型之间的交互会导致数据表现不一致的问题。在分析现有多分辨率建模方法的基础上,提出了适应分布式仿真环境的不同分辨率模型的树状结构建模方法,其主要由聚合级实体模型和平台级实体模型组成。为解决树状结构建模方法中不同分辫率模型的数据表现不一致问题,将不同分辨率模型间的交互看成分布式数据库中的事务,由此提出了一个嵌套两段式提交协议算法来有效解决不同分辨率模型的一致性维护问题。     

基于四叉树的动态多分辨率LOD地形快速简化

四叉树和多分辨率技术是目前表示地形结构和显示地形的最佳方式。在研究以往算法基础上，对基于四叉树的动态多分辨率LOD地形简化方法进行改进，建立了适合分辨率要求的节点评价系统，并提出一种双向裂缝消除方法，经距离阈值限制后分别从缩减和剖分两个相反的方向对产生裂缝的相关节点进行处理，在增强简化效果的同时提高了实时渲染的速度。     

多比例尺下细节层次可视化的实现机制

基于空间数据库技术提出了一种多比例尺下细节层次可视化的实现机制.通过建立V-R eactive树索引结构,可以表示不同的细节层次,同时集成了实现多比例尺综合技术.通过采用透视查询算法,简化了该机制实现的复杂度.根据三维可视化的特点,对V-Reactive树进行优化,增强了图像质量.实验结果表明,该机制适用于具有海量数据的三维GIS中.     

Assessing changes of forest area and shrub encroachment in a mire ecosystem using digital surface models and CIR aerial images

This paper presents an approach to assess increase and decrease (2002–1997) of forest area and other wooded areas in a mire biotope in the Pre-alpine zone of Central Switzerland using logistic regression models and airborne remote sensing data (CIR aerial images, DSM derived from them). The present study was carried out in the framework of the Swiss Mire Protection Program, where increase and decrease of forest areas are key issues. In a first step, automatic DSMs were generated using an image matching approach from CIR aerial images of 1997 and 2002. In a second step, the DSMs were co-registered and normalized using LiDAR data. Tree layers from both years of various levels of detail were then generated combining canopy covers derived from normalized DSMs with a multi-resolution segmentation and a fuzzy classification. On the basis of these tree layers, fractional tree/shrub covers were calculated using explanatory variables derived from these DSMs only. Bias was estimated by analysing the distribution of the fractional model differences. The corrected models reveal a decrease of tree/shrub probability which indicates a decrease of forest and other wooded areas between 1997 and 2002. The models also indicate real shrub encroachment in open mire. The detection of shrub encroachment may be helpful for selective logging purposes for sustainable mire habitat management. The study stresses the importance of high-resolution and high-quality DSMs and highlights the potential of fractional covers for ecological modeling.     

Effective Annotations Over 3D Models

Annotation support in interactive systems is often considered a simple task by the CG community, since it entails the apparently easy selection of a region and its connection with some information. The reality appears more complex. The scope of this paper is two-fold: first, to review the status of this domain, discussing and characterizing several approaches proposed in literature to manage annotations over geometric models; second, to present in detail an innovative solution proposed and assessed in the framework of Cultural Heritage (CH) applications, called ClippingVolumes. At the annotation definition stage ClippingVolumes uses 3D data to characterize the annotation region; subsequently, annotations are visualized by adopting a two-pass rendering solution which uses stencil buffers, thus without introducing new geometric elements, changing the topology or duplicating geometry elements. It solves most of the issues that afflict the current state of the art, such as fragmentation, annotation transfer to multiple representations and multi-resolution data encoding. The latter is a mandatory requirement to produce efficient web-based systems. We implemented and we fully tested this approach in the framework of a complex system that supports the documentation of CH restoration projects.     

An efficient multi-resolution framework for high quality interactive rendering of massive point clouds using multi-way kd-trees

We present an efficient technique for out-of-core multi-resolution construction and high quality interactive visualization of massive point clouds. Our approach introduces a novel hierarchical level of detail (LOD) organization based on multi-way kd-trees, which simplifies memory management and allows control over the LOD-tree height. The LOD tree, constructed bottom up using a fast high-quality point simplification method, is fully balanced and contains all uniformly sized nodes. To this end, we introduce and analyze three efficient point simplification approaches that yield a desired number of high-quality output points. For constant rendering performance, we propose an efficient rendering-on-a-budget method with asynchronous data loading, which delivers fully continuous high quality rendering through LOD geo-morphing and deferred blending. Our algorithm is incorporated in a full end-to-end rendering system, which supports both local rendering and cluster-parallel distributed rendering. The method is evaluated on complex models made of hundreds of millions of point samples.     

基于特征的CAD/CAE集成中并行建模技术研究*

为了解决传统CAD/CAE集成系统对同一产品串行生成不同的全细节层次模型和抽象模型的低效性与不实用性,采用基于特征的多分辨率建模技术和LOD技术,通过建立和查询存储在公共特征库中的多分辨率特征及LOD/LOA模型链表,实现自定义层次模型的并行快速同步提取和修改。实际应用表明,该方法能快速求得基于不同细节层次和抽象层次的简化模型,提高了实体模型设计与分析的效率。