基于特征识别的多尺度构件网格自动生成算法

随着结构力学领域待解决问题复杂程度不断提高,多尺度构件的高质量网格生成对于其数值模拟的计算精度起着至关重要的作用。本文提出一种基于特征识别的网格自动生成技术方法,该方法将多尺度构件的不同量级尺度几何特征识别出来,根据其不同尺度尺寸设置相关区域的网格尺寸值,利用Delaunay三角化算法和前沿推进法生成能够反映不同尺度几何特征的网格单元,再对小尺度区域周围进行加密处理,最后通过几何指数控制函数将不同尺度网格过渡连接起来,形成多尺度构件的整体网格划分模型。通过2个几何模型的测试表明该方法生成的整体网格质量好,不同尺度区域网格过渡合理,自动化程度较高。     

局部多层网格划分下的轨迹数据概化方法

针对轨迹数据概化中空间划分的区域范围不能有效控制以及覆盖网格尺度难以合理选择的问题,提出局部多层网格划分方法,对样本密集的区域进行迭代划分。在此基础上提出一种轨迹数据概化方法,在局部多层网格划分的基础上,考虑时间约束合并轨迹连续往复通过的邻接区域,生成概化轨迹。真实数据的实验表明该算法得到的概化轨迹较同类算法保持了更多轨迹特性,更加适合后续数据挖掘,如聚类处理。     

多尺度非均匀渐进网格压缩编码研究

在边折叠网格简化算法的基础上,提出一种多尺度非均匀渐进网格简化算法。该算法不仅简化速度快,而且克服了传统算法在简化模型中网格分布均匀、无法突出模型重要特征的不足之处。该算法在模型的折叠、拐角、凹凸等表达特征的地方,采用的三角形网格面积较小、数量较多;而在平坦等不突出模型特征区域的三角形网格面积较大、数量较少。在简化程度较大的情况下仍然能够保持原始网格的几何特征和视觉特征。由于采用了渐进式多尺度的编码方式,再通过流式传输技术,就可以使采用这种算法生成的模型文件高效、方便地以渐进方式在网络上进行传输。     

虚拟环境中多细节层次模型自动生成算法

虚拟环境是限时计算和限时图形绘制技术的典型应用．本文对用于限时图形绘制的多细节层次模型表示进行研究，提出了基于三角形网格简化的多细节层次模型自动生成算法．该算法多次遍历现有三角形网格模型的每一个顶点，使用局部几何和拓扑特征移去满足简化标准的顶点，对移去顶点后产生的多边形区域进行局部三角化．多次执行上述过程，结果形成不同细节层次的三角形网格模型．文中给出的实例说明了该算法的有效性．     

基于曲率约束的三维模型凹区域分割线提取算法

为解决三维模型分割线提取对离散曲率噪声敏感且时间复杂度普遍较高的问题,提出一种基于曲率约束的三维模型凹区域分割线提取算法。依据离散曲率特征划分出三维模型网格顶点的凹区域,根据曲度值获得凹区域中顶点所连接边的权重,以最小权重边作为瘦化算法的起始边,根据瘦化策略得到三维模型分割线,在凹区域范围内提取分割线,以减少曲率噪声对分割线提取的影响并提高提取效率。实验结果表明,该算法具有较小的时间复杂度,且提取的分割线均满足视觉理论最小化原则。     

融合上下文信息的多尺度贝叶斯图像分割

提出了一种融合上下文信息的多尺度贝叶斯图像分割算法,基于多尺度MRF图像模型,将模型中各结点的邻域结点类别信息抽象为上下文,求得结点的后验边缘概率之后,在各尺度融合表征了同一尺度内及相邻尺度的邻域信息的上下文,结点在相邻结点信息的指导下,得到的分割结果在均匀区域内部及区域边界都大为改善,而且没有增加模型的复杂度,算法仍然是快速的、非迭代的．融合过程中的参数采用EM算法估计．分析和实验结果表明算法是有效的．     

心脏核磁共振图像标记线的网格跟踪

提出了基于可形变网格模型跟踪标记线的算法．通过网格模型的节点对标记线网格节点进行直接的跟踪,并将贪婪优化算法应用于模型能量极小化过程,提高了算法的速度．对多序列心脏收缩期核磁共振图像的实验表明,在保证标记线跟踪准确性的同时,文中算法大大提高了跟踪的速度．     

适用于遮挡问题的目标跟踪算法

提出一种基于网格模型的目标跟踪算法．该算法首先进行遮挡区域检测，然后进行网格结点的运动估计和网格更新过程完成目标的多帧跟踪．改进的遮挡区域检测算法有效地提高了检测准确度，从而确保遮挡区域的准确跟踪；网格结点的运动估计是通过特征窗口运动补偿匹配完成，可以有效地克服块效应．实验证明，该算法解决了二维运动估计时网格模型在遮挡区域存在的问题，并可以有效地进行目标准确跟踪．     

基于细节的自适应网格简化

从模型中保留的几何细节出发，提出一种自适应的三角网格简化算法．该算法首先比较顶点与其相邻点之间的欧氏距离是否超过预先设定的简化尺度，删除小于该尺度的相邻点，再对删除造成的空洞作局部三角剖分．此算法的特点是用细节度参数控制简化模型的整体精度，并且简化的尺度可以根据模型表面的细节情况作自适应调整，自动在细节丰富的区域变小而在细节稀疏的区域变大．通过两组应用实例可以看到，文中算法在有效地降低数据量的同时很好地保持了模型的视觉特征．     

有向图并行计算中的多目标剖分算法

在以离散网格为基础的某些数值模拟中,网格间的数据依赖关系可以抽象为有向图．如何剖分这些有向图成多个子图,将各子图对应的数值模拟任务映射到不同的处理机,是该类数值模拟并行计算的基础．剖分算法中,需要综合考虑连通性、并行度、负载平衡、通信开销四个目标．文章在传统有向图剖分算法的基础上,提出了一个权衡这四个目标的有向图多目标剖分区域分解算法．应用于二维非结构网格上的柱对称中子输运并行计算中,通量扫描并行算法在该区域剖分算法上获得的并行效率比原来的无向图区域剖分算法高50％以上．     

A new multilevels Huygens sub‐gridding finite difference time domain based on a tree structure and object oriented programming

In this article, an efficient sub‐gridding finite‐difference time‐domain is developed for the simulation of multiscaled electromagnetic problems. The proposed technique is based on using the Huygens surfaces for interfacing electromagnetic fields between different grids. The use of the Object Oriented Programming for modeling FDTD simulations facilitates the imbrication of multiple sub‐grids. That heightens the spatial ratio without affecting the accuracy and stability of the sub‐gridding technique. Spatiotemporal interpolation is used to evaluate the electromagnetic fields in Huygens surface location among the coarse grid. Results of numerical experiments prove that the use of imbricated sub‐grids and spatiotemporal interpolation in the Huygens sub‐gridding is more efficient than the use of a single sub‐grid with only spatial interpolation.     

Convex dynamic programming for hybrid systems

A classical linear programming approach to optimization of flow or transportation in a discrete graph is extended to hybrid systems. The problem is finite dimensional if the state space is discrete and finite, but becomes infinite dimensional for a continuous or hybrid state space. It is shown how strict lower bounds on the optimal loss function can be computed by gridding the continuous state space and restricting the linear program to a finite-dimensional subspace. Upper bounds can be obtained by evaluation of the corresponding control laws.     

基于Geohash编码的位置隐私保护算法

针对基于位置服务中用户位置信息易泄露用户个人隐私的问题，利用Geohash编码优化网格化Casper模型，提出了基于Geohash的位置隐私保护算法G-Casper。该算法采用自底向上的机制，对目标位置的Geohash编码进行字符串模糊查询来确定组成匿名区域的[k-1]个近邻，在扩大扫描区域时，对请求用户所在网格以及周边网格跨域扫描，然后再进行层级的递归，同时使用[Lmax]和[Lmin]两个参数来控制匿名区域范围，最终通过剪枝算法删除冗余网格并随机发送一个候选网格区域代替用户原本位置，达到[k]-匿名的效果。实验结果表明，该算法能够更好地提高位置服务的质量和匿名区域的成功率，并且减少了查询时间和所需储存空间。     

兵棋地图快速数字化算法的研究与实现

手工兵棋电子化过程中一个重要的方面就是兵棋地图的数字化,而兵棋地图数字化的基础工作就是地图网格化以及网格定位。在兵棋系统中,为了减小误差,一般采用六角网格覆盖原始地图的方法来实现地图的网格化。在实际推演过程中,作战地图覆盖范围一般很大,那么怎样提高网格化以及网格定位效率就成了地图数字化过程中必须考虑的问题。文章描述了一种效率很高的六边形网格绘制算法,并提出了基于元启发式方法的快速地图网格定位算法,它的时间以及空间复杂都仅有O（1）,能够很好的满足兵棋系统中超大地图数字化的要求。     

Continuous scatterplots

Scatterplots are well established means of visualizing discrete data values with two data variables as a collection of discrete points. We aim at generalizing the concept of scatterplots to the visualization of spatially continuous input data by a continuous and dense plot. An example of a continuous input field is data defined on an n-D spatial grid with respective interpolation or reconstruction of in-between values. We propose a rigorous, accurate, and generic mathematical model of continuous scatterplots that considers an arbitrary density defined on an input field on an n-D domain and that maps this density to m-D scatterplots. Special cases are derived from this generic model and discussed in detail: scatterplots where the n-D spatial domain and the m-D data attribute domain have identical dimension, 1-D scatterplots as a way to define continuous histograms, and 2-D scatterplots of data on 3-D spatial grids. We show how continuous histograms are related to traditional discrete histograms and to the histograms of isosurface statistics. Based on the mathematical model of continuous scatterplots, respective visualization algorithms are derived, in particular for 2-D scatterplots of data from 3-D tetrahedral grids. For several visualization tasks, we show the applicability of continuous scatterplots. Since continuous scatterplots do not only sample data at grid points but interpolate data values within cells, a dense and complete visualization of the data set is achieved that scales well with increasing data set size. Especially for irregular grids with varying cell size, improved results are obtained when compared to conventional scatterplots. Therefore, continuous scatterplots are a suitable extension of a statistics visualization technique to be applied to typical data from scientific computation.     

Discrete plane segmentation and estimation from a point cloud using local geometric patterns

This paper presents a method for segmenting a 3D point cloud into planar surfaces using recently obtained discretegeometry results. In discrete geometry, a discrete plane is defined as a set of grid points lying between two parallel planes with a small distance, called thickness. In contrast to the continuous case, there exist a finite number of local geometric patterns （LGPs） appearing on discrete planes. Moreover, such an LGP does not possess the unique normal vector but a set of normal vectors. By using those LGP properties, we first reject non-linear points from a point cloud, and then classify non-rejected points whose LGPs have common normal vectors into a planar-surface-point set. From each segmented point set, we also estimate the values of parameters of a discrete plane by minimizing its thickness.     

A new heuristic for solving the p-median problem in the plane

This paper presents a new local search for solving the continuous p-median problem in the plane. The basic idea is to first find a good starting solution by overlaying the area containing the set of demand points with a grid and solving heuristically the location problem on this grid. The solution is then used as an initial point for running an improved version of Cooper's well-known alternating local search.     

面向数字校园的网格LBS体系构架研究

为了有效解决基于位置的服务（LBS）系统中空间信息的共享问题,提出了面向网格计算环境下空间信息网格的数据组织与访问机制模型,构建了以服务为核心,包括定位层、数据层、服务层和应用层的基于网格地理信息系统的校园LBS（CLGG）体系构架。以数字校园为应用实例,研制了原型系统, 实现了的区域导航、实时定位、历史路径查询、热点区域信息发布、用户认证与管理等功能,验证了所提出的LBS系统构架和空间信息网格的数据组织与访问机制的可行性和有效性。     

网格质心运动的聚类初始化方法

针对以k-means为代表的分割聚类算法初始参数的很难选取这一难题,提出基于网格质心运动的初始化算法。划分网格后,定义网格的质量,利用物质质心运动理论,提取样本的聚类中心,并由此确定样本分类数k。实验表明,该算法可以有效地提取初始聚类中心,消除噪声点,可以提高后续聚类分析的效果和效率。