一种离散点插值的新算法

本文提出了一种按离散测量构造曲面的新方法，即对每一测量点定义一个矩形作用域，并在每一个作用域上构造一个特殊的Hermite插值曲面，最后通过各作用域在高度上的叠加来构造一张插值曲面。最后证明了新算法的完备性和对测量点的依赖性，并通过实例计算证明了新算法的有效性。     

一种基于离散点的真实感图形绘制算法

曲面造型通常所采用的是基于三角形或多边形的表示方法，该方法存在着一些不足之处，文中对真实感图形生成过程进行了研究，提出了一种基于离散点绘制景物的新方法。景物由一组离散点集合表示，每个离散点包括坐标、颜色、法线、深度等。论述了基于离散点的实体造型、取景变换、消隐和光照等，并且在实践中进行了验证。     

一种基于小波变换的有序四叉树编码算法

在分析零树(EZW)编码算法的基础上,提出了一种改进算法.即对低频子带进行单独编码,在高频子带内通过定义有序四叉树,以优先传输重要小波系数,对量化的结果作行程编码.理论分析和实验研究表明,该算法的编解时间及图像恢复质量都优于EZW编码算法.     

一种构建平面离散点集凸包的算法研究

本文提出一种矢量运算方法确定平面离散点集凸包，其原理是在构建凸包前，通过矢量计算判别出位于凸包多边形内部的点，预先将其删去，保留凸包多边形外部边缘的点，从而减少了构建凸包的离散点数目，提高运算速度。新算法达到O(n1ogn)时间复杂度下限，简单且易于实现。     

一种改进R-Link的空间数据检索算法

提出一种基于R-Link树的快速空间索引结构, 并在该结构中引入K-Means算法. 在K-Means算法中采用均值标准差确定初始聚类中心, 提高了收敛速度, 并通过距离准则函数优化K值, 避免了K值的盲目选取. 与R-Link相比空间开销代价稍大, 但性能更高, 且数据量越多, 此结构的整体性能越好.     

一种三维点云聚类算法的研究

在重构曲面之前,需要对点云数据进行聚类处理,以保证后续3D重建工作准确、高效地进行。基于采用传统的聚类方法处理立体视觉形成的海量数据所存在的计算与存储瓶颈问题,提出一种新型的聚类算法,即基于包围盒的密度聚类算法。它首先利用包围盒算法对给定的海量点云进行过分聚类,然后对每个过分簇求中心,用中心点代替过分簇,最后在过分簇的级别上进行基于密度的聚类来完成对整体的聚类。结果显示该方法能够有效地实现海量点云的聚类,突破计算瓶颈。它实现了原始点云的大量删减,简化率高达96.75%,并最终在过分簇的级别上将原始点云分为5类。     

一种基于分类目标的启发式离散化算法

提出一种基于分类目标的启发式离散化算法, 通过该算法能够解决粗糙集理论中的连续属性离散化问题. 该算法充分考虑目标分类和属性的重要性, 在减少决策规则的同时完成了属性约简. 通过茶味觉信号的验证及与传统算法结果的比较, 验证了所给算法的有效性.     

海量平面点集Voronoi图的构造算法

进一步发展平面点集Voronoi图的增量式外置算法.在对"海量"点组成的平面点集进行Voronoi划分时,设计"硬盘数据文件——内存结构体数组"之间动态的数据交互方案,避开计算机内存的限制,有效实现了数十万Voronoi晶胞集合体的构造,存储Voronoi图几何信息的数据最后以文本文件的形式输出,方便Voronoi图在工程实际中的应用与二次开发.     

一种离散点插值的新算法

提出了一种按离散测量点构造曲面的新方法,即对每一测量点定义一个矩形作用域,并在每个作用域上构造一个特殊的Hermite插值曲面,最后通过各作用域在高度上的叠加来构造一张插值曲面.证明了新算法的完备性和对测量点的依赖性.     

一种基于类四叉树的位置K-匿名算法

通过对Casper模型在匿名度和位置服务精准度方面优化,提出了一种基于类四叉树的位置K-匿名算法. 该算法采用自底向上的机制,在扩大扫描区域时,对请求用户所在网格的周边网格进行优先扫描,然后再进行层级和空间分辨率上的提高. 实验结果表明,该算法能够更好地提高位置服务的质量和匿名区域的准确度.      

An Improved Algorithm for k-Nearest-Neighbor Finding and Surface Normals Estimation

This paper is to improve the speed of k-nearest-neighbor search and put forward algorithms related to tangent plane estimation based on existing methods. Starting from the points cloud, the algorithm segments the whole data into many different small cubes in space, and the size of cube is related to the density of the points cloud. Considering the position of the point in the cube, the algorithm enlarges the area around the given point step by step until the k-nearest-neighbor is accomplished. The neighbor’s least-squares tangent plane is estimated. In order to orient the planes, the k-nearest-neighbor is introduced into the problem of seeking the minimum spanning trees instead of searching the whole data. The research proved that the algorithms put forward in this paper were effective in processing data in short time and with high precision. The theory was useful for the practical application in reverse engineering and other areas related. Solution for finding k-nearest-neighbor problem, which still costs much time in present, was provided, and a propagation algorithm for orienting the planes was also discussed. The algorithm chose the orientation among the k-nearest-neighbor of the current point.     

基于点造型的简单阴影生成方法

研究基于点表示的物体的真实感图形阴影生成方法, 提出了Z缓冲器的改进算法. 在此算法中取光源方向为视线方向, 对景物点进行坐标变换, 按Z值大小得到距离光源最近的点, 这些点即为产生阴影的点. 该算法避免了大量的求交运算. 试验结果表明, 该基于点的造型表示方法和阴影生成算法可以较准确、 真实地反映实际场景中的阴影现象.     

一种先进的离散余弦变换快速算法

推出一种先进的纯实数离散余弦变换的快速算法。借助于流程图和算式详细介绍了该算法的推导过程。与传统的借助于FFT实现的 FCT相比,该算法速度提高一倍以上,存贮空间节约一倍左右,为FCT的硬件实现提供了一条更便利的途径。     

基于绿色通信的大规模MIMO天线选择算法

绿色通信是移动通信系统（例如5G系统）的主要特征之一。在大规模多输入多输出（multiple-input multiple-output, MIMO）系统中如何提高能源效率是一个重要研究课题,天线选择是提高能源效率的有效方法。现有的天线选择算法有些是局部优化,有些是单目标优化,为克服这些缺点,提出了基于博弈论的大规模MIMO天线选择算法。该算法通过系统容量和发射功率构造博弈的效用函数,每进行一次博弈都得到一组天线,在博弈达到均衡时,能源效率取得最大值。文中给出了纳什均衡存在性证明,也推导了纳什均衡点与能源效率之间的等价。仿真结果表明,采用博弈论算法能够克服局部优化,在保持信道容量较高的同时也提高了能源效率,可见该算法在能源效率上的提高有助于实现绿色通信。     

平面曲线离散点集拐点的快速查找算法

采用几何的方法 ,提出一种确定平面曲线离散点集拐点的快速算法 ,该算法结构简单、计算效率高 ,而且可以快速确定平面参数曲线离散点集的拐点 .     

均匀三次B样条曲面顶点反求的整体算法

本文推导出一个由均匀三次B样条曲面上型值点反求网格顶点的整体算法公式,明显地展示出型值点与网格顶点间的函数关系.如果给定曲面上m×n个型值点,再按边界条件给最外层网格顶点赋值,则其余m×n个网格顶点全部可由该式解出.计算过程很简单.克服内存不足的几种措施也在此作了介绍.     

离散曲面上的单位法向量与平均曲率的计算

针对任意的离散曲面,利用重心、夹角等给出了一种新的定义离散单位法向量的方法。并由此定义了任意顶点处的离散平均曲率。首先,针对离散曲面上的单位法向量和平均曲率,进行了综合比较,并给出了比较结果。其次,实验验证表明了该方法的有效性和优越性。     

基于建筑信息模型自动生成施工质量检查点的算法

依据国家标准,提出基于建筑信息模型(BIM)自动生成建筑工程施工质量检查点的算法.首先阐述国家标准在传统施工质量验收过程中的作用,接着深入分析IFC(industry foundation classes)数据,提出结合BIM技术改善这一过程的可能性,然后将国家标准与IFC数据关联,建立基于BIM自动生成施工质量验收检查点的算法,最后分析实现这一算法的平台和技术,并就其典型界面和应用情形进行简单说明.     

基于离散余弦变换的数字水印算法

在图像离散余弦变换重要系数的幅度成分中加入水印并利用相关监测器进行监测,以实现对多媒体数字产品的版权保护.实验证明,该算法对通常的图像处理,如剪切、噪声干扰、几何旋转等都具有一定的鲁棒性和不可见性.