八叉树的三维行程编码

八树树结构是３Ｄ ＧＩＳ中一种研究和应用最为广泛的栅格数据结构。在对线性八叉树编码方法进行分析的基础上，将行程编码技术引入八叉树的数据压缩，形成三维行程编码方法。并对三维行程编码的八叉树显示方法进行讨论，利用实验对上述研究内容进行验证。     

八叉树索引的三维点云数据压缩算法

针对现有的三维点云简化算法普遍存在运行效率较低、内存消耗大、处理时间过长等问题,该文利用八叉树索引的速度优势和点云数据空间分割的逻辑结构,并结合三维点云网格简化算法高效的优势,提出一种基于八叉树索引的三维点云简化算法。该算法基本满足点云简化的理想标准,计算快速、运行时间短。利用实测大雁塔数据对各种三维点云压缩算法进行比较,结果表明该文提出的新算法对点云数据的压缩简化效率和压缩率较现有算法均有较大提高。     

自适应二维行程编码及其应用

本文在分析和比较多种信息编码技术的基础上,提出了一种自适应二维行程编码方法。该方法在规定的范围内自动选择二维行程,使得行程数尽可能少。行程值可采用不等长码字的熵编码法编码,以求最大限度地压缩数据。自适应二维行程编码扩展了基于线性四叉树的二维Morton行程编码,并具有更大的数据压缩比。初步实验表明,该方法具有较强的数据压缩能力,可用于压缩二值影像和少灰度影像(特别是块状影像和图形文字扫描影像),并可作为PIS(或GIS)的一种数据结构。     

直接表达区域的四叉树链式编码

提出一种用于直接表达区域的数据结构－四叉树链式编码。与常规四叉树结构比较，该方法具有压缩率高、表达直接等优点。本还用Ｃ语言给出具体表达式和基本算法、效率分析。     

线性四叉树和线性八叉树邻域寻找的一种新算法

线性四叉树和线性八叉树邻域寻找的一种新算法肖乐斌①龚建华②谢传节①（①中国科学院地理研究所资源与环境信息系统国家重点实验室,北京,１００１０１）（②香港中文大学地理系地球信息科学联合实验室,香港）ＡＮＥＷＡＬＧＯＲＩＴＨＭＦＯＲＳＥＡＲＣＨＩＮＧＮＥ...     

矿体信息的八叉树存储和检索技术

近几年来，在计算机绘图、计算机视觉和数字图象处理等方面三维目标的八叉树表示成为热门论题。本文介绍一种八叉树编码，并将它应用于矿体信息的存储和检索，取得了明显的效果。针对八叉树的构成较费机时的问题，我们提出了一种从三维栅格变换成八叉树的算法，并在VAX3100型工作站上试验。结果表明，所提出的算法其时间复杂度与栅格数大体呈线性关系，用八叉树存储矿体信息占用的存储空间一般仅为栅格表示的10－30％。     

四叉树编码的简易实现方法

在简要介绍四叉树编码基本思想的基础上,提出了一种简易可行的四叉树编码的方法。该方法采用自下而上的方式对栅格数据进行压缩,直接使用数组存储方式代替传统的链表数据结构,对颜色变化单一的图像能起到良好的压缩效果。     

直接表达区域的四叉树链式编码

提出一种用于直接表达区域的数据结构——四叉树链式编码。与常规四叉树结构比较,该方法具有压缩率高、表达直接等优点。本文还用C语言给出具体表达式和基本算法、效率分析。     

线性四叉树快速动态编码及其实现

对常规线性四叉树编码方法存在的不足进行了 分析,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组,在提取格网单元后,直接检测其属性值,生成十进Ｍｏｒｔｏｎ码。将这些数据压入栈,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍厍完后,栈中剩下的记录就是所需要的线性四叉树码结果。最后根据测试结果比较了动态编码方法的运行效率和内存占用     

基于机载LIDAR技术快速建立3维城市模型研究

传统的3维数据获取方法已不能满足城市日益加快的发展速度,机载LIDAR技术作为一种方便、快捷、高效的3维数据获取方法,正在逐步得到广泛认同.目前,机载LIDAR硬件和系统集成发展已比较完善,研究重点主要集中在数据后处理及应用等方面.本文结合国际上最新研究进展,系统介绍了机载LIDAR数据的后处理过程,提出了一种实用的3维城市模型,实现了基于LIDAR数据3维城市模型的快速重建,使该技术能更好地服务于城市信息化建设.     

基于Skyline的三维GIS构建与研究

三维GIS是指能对区域空间内的对象进行三维描述和分析的GIS系统。随着三维GIS的发展与应用,二维GIS数据难以满足信息化的发展以及对信息数据的客观需求,三维GIS的出现弥补了二维GIS在空间上表达的不足。与二维GIS相比较,三维GIS可实现对空间信息的直观可视化表达,可进行多维度的空间分析,这使得三维GIS成为信息化建设的重要成分,是目前GIS研究和发展的主要方向。Skyline凭借其国际领先的三维可视化显示技术,可以利用遥感影像数据、数字高程数据搭建一个对现实世界进行模拟的三维大场景。Sketch Up、3DMAX都是很好的三维建模及模型渲染软件。本文总结了国内外三维GIS的研究现状,研究了基于Skyline的三维GIS构建的关键技术,包括三维场景的构建与优化、数据加载以及协同技术,以及基于Sketch Up、3DMAX的精细模型的构建、模型导入Skyline。     

风景名胜区三维景观导游系统研制方案的思考

简要介绍了Skyline软件的性能及该软件下的TerraBuilder组件。阐述了使用TerraBuilder组件与3DsMAX相结合制作景区三维景观浏览效果图的方法,介绍了三维景观图的制作过程,强调需要使用photoshop软件来进行后期处理,以得到完美的效果图。     

The Phoenix Algorithm for Three Dimensional Data Capture

The graphical representation and interactive manipulation of accurate three dimensional (3D) models of reality is rapidly becoming an inescapable necessity for many applications of geographical information systems (GIS). There are many problems and difficulties that must be overcome in order to facilitate such 3D models. Can accurate measurements, at sufficient resolution and using affordable resources, be obtained? Will application software usefully process, in all aspects, models of the real world, held in full 3D? Can a topology of containment, adjacency and contiguity in 3D be integrated into the conventional procedural and recording functionality of two dimensional (2D) GIS and still provide workable spatial analysis tools? A 3D GIS applied to an urban environment should maintain a model that would typically consist of solid representations of individual buildings, roads and utilities, providing both external and internal detail, all assigned to a suitable digital terrain model (DTM). The particular 3D application considered here addresses the need for accurate reconstruction of historical urban buildings. The creation, manipulation and exploration of such models is often referred to as “virtual heritage”. Much of this paper describes an effective methodology, called the Phoenix algorithm, requiring only a single image of an urban object, for the construction of 3D models of buildings at high resolution. The development of this algorithm is discussed and the results obtained from it are compared with those obtained using traditional 3D capture techniques. An outline of further potential GIS applications is presented.     

一种八叉树和三维R树集成的激光点云数据管理方法

车载激光扫描点云数据已经成为数字城市和危机管理等领域越来越重要的三维空间信息源,针对大规模点云数据高效管理的技术瓶颈,提出一种八叉树和三维R树集成的空间索引方法——3DOR树,充分利用八叉树的良好收敛性创建R树叶节点,避免逐点插入费时过程,同时R树平衡结构保证良好的数据检索效率。并还扩展R树结构生成多细节层次(LOD)点云模型,提出一种支持缓存的多细节层次点云数据组织方法。试验证明,该方法具有良好的空间利用率和空间查询效率,支持多细节层次描述能力和数据缓存机制,可应用于大规模点云数据的后处理与综合应用。     

基于3D产品制作三维地形数据模型

随着GIS和3D打印技术的革新与进步,打印三维地形图已具备可行的条件。基于已有的3D产品(DLG、DOM、DEM),使用现有的专业GIS软件,可以快速地制作三维地形图数据模型,配以色彩丰富、样式美观的三维地图符号,即可输出3D打印格式的三维地形数据模型,并选择合适的打印材料和打印机进行制作,可以丰富测绘产品的形式,促进3D打印地形图产业的迅速发展。     

二三维一体化城市综合管网系统设计与实现

2014年6月,国务院办公厅印发了《关于加强城市地下管线建设管理的指导意见》,提出"2015年底之前,完成城市地下管线普查,建立综合管理信息系统"。本文以此为契机,提出了基于普查完成的管线数据成果,建立城市二三维一体化综合管网系统。该系统能够满足政府管理部门的需求,确保地下管线的建设适应社会发展的需要,降低管网事故率,避免重大事故发生,大幅度提升应急防灾能力。     

3维离散数据四面体快速生成算法研究

文中系统地研究了使用逐点插入算法构建3维离散数据四面体模型中的几个关键问题，提出了动态创建和维护四面体拓扑关系的方法，建立了快速确定点在四面体中的算法原理及空外接球判断法则的简易表达式，实验分析证明本算法有着较高的执行效率，算法复杂度与点数几乎成线性关系。     

浅谈规划竣工测量的三维测绘与成果表示

社会与科技的发展,现实生活中建筑风格、建筑结构和样式越来越复杂和新颖,原始的2＋1维测绘的成果已不能完全满足社会发展和经济建设的需要,三维测绘及成果表示的需求日益迫切,应及时跟上.本文阐述了基于三维激光扫描仪进行三维测绘的原理、流程以及后期数据处理的一些应用,提出了构建数字城市地理空间框架的构想.     

基于3DS MAX 3 维校园地图漫游的实现

探讨了基于3DSMAX和Photoshop等软件建立校园3维图的理论和技术方法,并提出了校园设施建模的方法及相关制作技巧,在此基础上笔者完成了徐州师范大学泉山校区教学区的校园3维图制作,并应用3DSMAX结合Premiere pro实现校园3维图的动画漫游功能。