Dynamic Terrain Visualization Based on ROAM and OGRE

Terrain Visualization is an important part of visualization systems of battlefield, and the visualization of dynamic terrain is also important for dynamic battle environment. In this paper, special attention has been paid on real-time optimally adapting meshes （ROAM） algorithm, which is a candidate for dynamic terrain, and its mesh representation, mesh continuity algorithm and error metrics are discussed. The DEXTER-ROAM algorithm is discussed and analyzed. By revising the mesh representation of ROAM, a dynamic ROAM algorithm based on partial-regular grid is established. By introducing transition region, mesh discontinuity of dynamic partial-regular grid is resolved. Error metric blocks are removed for computation complexity and culling blocks are introduced to accelerate view frustum culling. The algorithm is implemented in a 3D rendering engine called OGRE. In the end, an example of dynamic crater is given to examine the dynamic ROAM algorithm.     

一种基于二次误差测度的三维累进网格生成算法

研究了一类三维累进网格生成算法,在网格分辨率固定的前提下,以期获得较高质量的三维模型;基于二次误差模型,提出了基于累进网格生成的改进算法;引入了边界约束条件,提出了二阶邻域指标。实验证明,该算法输出的模型质量优于文献中的算法。     

基于EZW的牙颌模型三维数据压缩

针对牙颌模型深度数据的压缩处理问题,阐述了嵌入零树小波(Embedded Zerotree Wavelet,EZW)编码算法的基本原理和算法实现,讨论了基于感兴趣区域的EZW算法及其实现,并在实验室进行了深度数据和三维重构图像的基于感兴趣区域的EZW编码实验.实验表明,EZW编码既能实现图像的有损压缩也可实现图像的无损压缩,并具有很大的压缩比.     

按曲率选取基点的多分辨率表示重构算法

通过曲率引导选取一组基面来完成Eck等提出的任意拓扑三角网格多分辨率表示重构算法中的Voronoi划分．在提高效率的同时,可在相同网格规模下取得更好的重构质量;在重采样过程中以粗网格的Loop细分来指导参数域的细分,减轻了原算法因线性细分而产生的块状分界现象．最后提出一种自适应细分重采样技术,以减少数据冗余．     

源荷双边参与的高比例新能源电力系统能量与备用市场联合出清方法

风光出力的随机性与反调峰特性增加了电网对新能源的消纳难度。利用源侧、荷侧的灵活可调节特性,设计源荷双边参与规则,引导源荷进行跨时间的双向功率协调以支撑清洁能源高效消纳。首先,梳理源荷双边参与的基本原则与原理,明确交易主体、品种以及模式并设计其参与规则。然后,基于源荷双边参与规则,构建计及源荷双边参与的日前能量与备用联合优化调度模型,在促进新能源消纳的同时降低工业用户用电成本。其次,针对多场景混合整数规划的求解难题,采用改进的渐进式对冲分解算法进行求解,通过启发式的变量“固定-筛选-松弛”,保证模型的收敛性。最后,基于IEEE 118系统进行算例分析,验证了所提能量与备用联合出清模型在促进新能源消纳方面的有效性。     

Disaster Monitoring of Satellite Image Processing Using Progressive Image Classification

The analysis of remote sensing image areas is needed for climate detection and management, especially for monitoring flood disasters in critical environments and applications. Satellites are mostly used to detect disasters on Earth, and they have advantages in capturing Earth images. Using the control technique, Earth images can be used to obtain detailed terrain information. Since the acquisition of satellite and aerial imagery, this system has been able to detect floods, and with increasing convenience, flood detection has become more desirable in the last few years. In this paper, a Big Data Set-based Progressive Image Classification Algorithm (PICA) system is introduced to implement an image processing technique, detect disasters, and determine results with the help of the PICA, which allows disaster analysis to be extracted more effectively. The PICA is essential to overcoming strong shadows, for proper access to disaster characteristics to false positives by operators, and to false predictions that affect the impact of the disaster. The PICA creates tailoring and adjustments obtained from satellite images before training and post-disaster aerial image data patches. Two types of proposed PICA systems detect disasters faster and more accurately (95.6%).     

基于混合模型的钢轨检测识别方法

为了改善我国现有钢轨检测识别方法准确性和鲁棒性不高以及弯轨拟合较差等问题,提出一种基于直线-曲线混合模型的钢轨检测识别算法。首先对图像进行预处理,调整滞后阈值进行Canny边缘检测。采用累计概率Hough变换对直轨检测并完成近远视场的划分以及消失点的确定。对近视场直轨采用直线模型拟合,根据其检测结果对远视场进行循环线性近似获取钢轨特征点,并根据钢轨灰度特征进行验证,采用最小二乘法完成曲线拟合。直线-曲线模型的切换根据制定的规则完成。实验结果表明,提出的算法检测正确率为90.1%,适用于不同环境的场景,具有较好的鲁棒性。     

On mesh restrictions to satisfy comparison principles,maximum principles,and the non-negative constraint: Recent developments and new results

This article concerns mesh restrictions that are needed to satisfy several important mathematical properties—maximum principles, comparison principles, and the nonnegative constraint—for a general linear second-order elliptic partial differential equation. We critically review some recent developments in the field of discrete maximum principles, derive new results, and discuss some possible future research directions in this area. In particular, we derive restrictions for a three-node triangular (T3) element and a four-node quadrilateral (Q4) element to satisfy comparison principles, maximum principles, and the nonnegative constraint under the standard single-field Galerkin formulation. Analysis is restricted to uniformly elliptic linear differential operators in divergence form with Dirichlet boundary conditions specified on the entire boundary of the domain. Various versions of maximum principles and comparison principles are discussed in both continuous and discrete settings. In the literature, it is well-known that an acute-angled triangle is sufficient to satisfy the discrete weak maximum principle for pure isotropic diffusion. Herein, we show that this condition can be either too restrictive or not sufficient to satisfy various discrete principles when one considers anisotropic diffusivity, advection velocity field, or linear reaction coefficient. Subsequently, we derive appropriate restrictions on the mesh for simplicial (e.g., T3 element) and nonsimplicial (e.g., Q4 element) elements. Based on these conditions, an iterative algorithm is developed to construct simplicial meshes that preserve discrete maximum principles using existing open source mesh generators. Various numerical examples based on different types of triangulations are presented to show the pros and cons of placing restrictions on a computational mesh. We also quantify local and global mass conservation errors using representative numerical examples and illustrate the performance of metric.     

Application of the Cosserat continua to numerical studies on the properties of the materials

The finite element models of Cosserat continuum in two- and three-dimensions are presented. The size effects of a cantilever beam and a micro-rod, the well-posedness, the mesh-independent solutions of the boundary value problems with non-associated elastoplastic and strain softening constitutive behavior, and the progressive failure of the two- and three-dimensional vertical excavations are studied. Numerical results illustrate that the proposed Cosserat continuum models are capable of reflecting the size effects of micro-structures, preserving the well-posedness of the boundary value problem characterized by the strain localization, ensuring mesh-independent solutions, and simulating the entire progressive failure process occurring in engineering structures.     

The tetrahedral finite cell method: Higher‐order immersogeometric analysis on adaptive non‐boundary‐fitted meshes

The finite cell method (FCM) is an immersed domain finite element method that combines higher‐order non‐boundary‐fitted meshes, weak enforcement of Dirichlet boundary conditions, and adaptive quadrature based on recursive subdivision. Because of its ability to improve the geometric resolution of intersected elements, it can be characterized as an immersogeometric method. In this paper, we extend the FCM, so far only used with Cartesian hexahedral elements, to higher‐order non‐boundary‐fitted tetrahedral meshes, based on a reformulation of the octree‐based subdivision algorithm for tetrahedral elements. We show that the resulting TetFCM scheme is fully accurate in an immersogeometric sense, that is, the solution fields achieve optimal and exponential rates of convergence for h‐refinement and p‐refinement, if the immersed geometry is resolved with sufficient accuracy. TetFCM can leverage the natural ability of tetrahedral elements for local mesh refinement in three dimensions. Its suitability for problems with sharp gradients and highly localized features is illustrated by the immersogeometric phase‐field fracture analysis of a human femur bone. Copyright © 2016 John Wiley & Sons, Ltd.