一种三维凸边界生成算法

给出了一组空间离散点三维凸边界的定义,提出了基于八叉树的空间分块索引方法。在此基础上发展了一种生成三维凸边界的算法,并利用实验对算法进行了验证。     

一种新的空间凸多面体的生成算法

在计算机图形学中的平面凸多边形的生成算法的基础上,针对点数较多的空间点集,提出一种基于坐标极值法的空间凸多面体的生成算法。该算法可以快速地计算出给定的空间点集的最小凸多面体,输出组成该多面体的顶点和面的集合(凸包),是求解空间的最小覆盖问题的一种新的方法。该算法已应用到古建筑的3维建模中,证明了该方法的有效性和实用性。     

一种改进的网格索引生成方法

分析了网格索引的优缺点以及Bresenham等方法用于线状目标网格索引生成存在的问题,在此基础上提出了一种改进的网格索引生成方法,此方法避免了在生成网格索引时遗漏目标覆盖的网格格子,并可提高选择目标的精度。     

一种简单快速的Delaunay三角网逐块生成算法

分块式生成Delaunay三角网是加快构网速度的一个基本思路。已有的分治算法和其他分块合并算法能使平均时间复杂度接近线性,但算法复杂,编程难度大,且容易产生计算误差导致的错误。本文作者曾提出过一种基于三角网扩张法的逐块归并算法,它也是一种快速算法,但在算法中需要增加避免错误的判断规则,使程序变得较复杂。本文中的逐块生成法是对逐块归并法的改进,它继承了逐块归并法高效的优势,而且减少了判断规则,步骤更加简单。     

一种三维城市模型多纹理自动合并方法

大规模三维城市模型的小纹理数量众多,显著增加了模型数据载入次数和绘制批次,极大降低了模型的绘制效率,需要对小纹理合并操作,而传统依赖人工的纹理合并模式效率低。针对该问题本文提出一种基于贪心模拟退火算法的三维城市模型多纹理自动合并方法。首先,使用贪心算法对模型数量众多的小纹理进行自动的合并,其次,使用模拟退火算法对合并结果进行优化,保证最终合并结果趋于全局最优,整个过程无需人工干预。实验结果表明,本文方法显著减少了模型数据载入和绘制批次,有效地提高了三维模型绘制效率。     

一种非凸包边界约束不规则三角网生成算法

数字高程模型(DEM)模拟的大多数地形区域是多种类型区域镶嵌而成的复合体,且子区域的边界一般为非凸多边形,即三角网受到边界的约束。而目前已有的各种Delaunay三角网构网算法生成的不规则三角网的边界都是区域内采样点集的凸包,不能表达复合区域和边界为非凸多边形的区域。本文作者对三角网扩张法作了扩展,使之能够在任意多边形所包围的区域内生成不规则三角网。扩展后的算法具有步骤简单、适合任意多边形边界内生成不规则三角网的优点,而且该算法可用于"分块"式生成数据量较大的三角网,同时保证各"分块"之间完整的邻接关系。     

一种生成Delaunay三角网的合成算法

结过２０多年的研究,自动生成Ｄｅｌａｕｎａｙ三角网的算法已趋于成熟。它们基本上可分为分治算法、逐点插入法、三角网生长法等３类。其中前两类较第３类在应用上更加广泛。但即使这两类算法也分别存在着时间和空间效率站的缺陷,使它们的应用受到了一定的限制。提出了一个融以上两类算法优点于一体,兼顾空间与时间性能的合成算法。经测试,它的运算效率大大高于逐点插入法,在大多数情况下,也高于分治算法,在分割阈值约为总数     

三维GIS中R树空间索引研究

对于三维GIS来说,建立高效的三维空间数据索引是其关键技术之一。R树索引是近年来应用最广泛的方法之一。本文以覆盖面积和重叠面积之和作为R树结点插入标准,并且引入K均值聚类算法对结点分裂算法进行了改进。另外,对于三维GIS中较大的地物如道路、河流等,实施裁剪策略。从而使R树同层结点间的重叠度显著下降,空间对象的聚簇也更趋合理,有效提高了三维GIS数据库的查询速度。     

一种基于NAMPD的快速边界提取算法

The nonsymmetry and antipacking pattern representation model(NAM) ,inspired by the concept of the packing problem,uses a set of subpatterns to represent an original pattern.The NAM is a promising method for image representation because of its ability to focus on the interesting subsets of an image.In this paper,we develop a new method for gray-scale image representation based on NAM,called NAM-structured plane decomposition(NAMPD) ,in which each subpattern is associated with a rectangular region in the imag...     

TIN向规则格网DEM转换的快速算法

从TIN内插成规则格网可以获得高质量的DEM。在内插过程中,需要重点解决的问题就是如何快速查找待插点所在的三角形。本文介绍了一种基于建立空间索引实现TIN到DEM的快速转换算法,通过建立的索引,可以大大地提高检索的速度,提高内插的效率。最后本文通过实验验证了该算法的正确性与可行性。     

一种基于曲线SAR的三维目标特征提取与自聚焦新算法

曲线合成孔径雷达（Curvilinear Synthetic Aperture Radar,简称曲线SAR）是一种新的三维成像模式，通过让载机作曲线飞行，曲线SAR系统能同时在方位维和高度维形成大的合成孔径。本文提出一种曲线SAR的三维目标特征提取和自聚焦新方法。新方法是建立在一种灵活的接收数据模型之上的参数化的新方法。仿真实验证明了所提方法的有效性。     

一种有效的线状缓冲区生成算法

缓冲区分析是地理信息系统重要的空间分析功能之一.本文对线状缓冲区算法做了进一步改进,提出一种基于轴线转折点旋转生成线状缓冲区的算法,简化了线状目标缓冲区边界的生成过程,较好地解决了双线的等宽性.最后用实验数据对算法进行了测试,结果表明算法是可行的.     

一种真实感三维人脸交互式生成方法

针对传统三维人脸模型构建复杂、效率低下等不足,提出了一种基于单张照片的真实感人脸快速生成方法。首先,构建标准化的人脸模型库,交互式选取输入照片的面部特征点,并基于脸型特征,匹配最佳模型;其次,通过三角形变形和双线性插值的方法实现照片到三维模型的纹理映射,并引入Alpha图实现人脸覆盖纹理到模型中性纹理的融合过渡;最后,采用网格调节方法从整体到细节分层次调整模型以达到生成真实感三维人脸的目的。实验结果证明,该方法对用户友好,所需特征点较少,可实时生成高质量的真实感模型。     

光束法平差的一种快速算法

提出了一种基于矩阵块分解的光束法平差快速计算方法,并分析了该算法的时间复杂度和空间复杂度。试验结果表明该算法是可靠有效的。     

一种真实感三维地形的实用生成方法

建立真实感三维地形,往往在很大程度依赖于遥感影像,而且实现起来比较复杂。本文提出了一种构建真实感三维地形的实用方法:利用电子地图制作纹理,利用PhotoShop为纹理图增加立体效果,用OpenGL为其添加光照信息,最后将生成的纹理映射到简化的三维地形上。按照此方法制作了河南三维地形仿真系统,具有较强的真实感和较快的速度。     

三维场景实时建模中地形生成算法优化

通过分析三维场景实时渲染中视点无关与视点相关地形生成算法的性能,提出了优化的视点相关地形生成算法。此算法主要针对地形拆分、可视精度计算、观察视点距离计算、以及地形可见性裁剪这4个方面的策略做出了详细的阐述。并以渲染精度为衡量标准,通过实验对比分析了优化后的视点相关地形生成算法与视点无关地形生成算法的性能。除此之外,以渲染效率为标准,通过实验分析对比了优化后的视点相关地形生成算法与原视点相关地形生成算法的性能,并给出了一个运用此优化算法构建的三维地形模型。     

一种真三维地下管线井室自动建模方法

针对城镇地下管线信息化建设中对大批量井室高效建模的要求,提出了地下管线井室的分类方法,在此基础上设计实现了真三维井室三维数据模型和自动化建模方法,并将该方法与传统3DMax建模方法在效率与效果上做了对比实验。实验表明,真三维井室自动化建模方法能极大提高井室三维建模的效率和精度。     

约束Delaunay三角网生成算法研究

对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay 三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高构网速度.     

城市拟三维地图生产方法与应用技术研究

通过对传统2.5维地图生产方法进行改进和创新,利用矢量空间分析算法,设计了基于影响范围的渲染索引机制,形成了一套自动化、智能化的地图生产方式,同时突破了传统的2.5维地图的应用瓶颈,为其增加了多角度场景环视和立体空间分析能力,使其生产成果真正迈上了三维应用的台阶,成为了兼具二维和三维地图应用优势的轻量级"拟三维"地图产品。以此方法为基础,搭建了上海市拟三维地图应用系统,为上海公共服务平台的建设和创新发挥了重要作用。     

一种自动生成曲线间中心线的算法

自动获取曲线间的中心线在地理信息系统、机助制图等方面有着较为广泛的应用。在分析中心线性质基础上，提出一种基于矢量方法的中心线生成算法－单位圆滚动追踪法，阐述算法的基本原理和实现步骤，为进一步提高算法的执行效率设计了相应的优化方法，最后给出一些应用实例。