共查询到20条相似文献,搜索用时 31 毫秒
1.
给出了一组空间离散点三维凸边界的定义,提出了基于八叉树的空间分块索引方法。在此基础上发展了一种生成三维凸边界的算法,并利用实验对算法进行了验证。 相似文献
2.
地理实体的网格化是地球系统空间网格ESSG面向真三维地理空间计算的基础.针对ESSG现有研究缺乏任意形状体要素网格化方法的问题,面向真三维地质实体构模,以钻孔数据生成的基于封闭不规则三角网的边界表达B-rep作为三维空间实体的边界约束,依据ESSG中体元的空间拓扑关系,提出一种基于球体测地线大圆弧八叉树网格SGOG的三维空间区域填充算法.主要步骤包括空间直线段的网格化、B-rep三角面的网格化和基于上述点、面边界约束的三维空间径向扫描式填充.实验表明,该算法可以实现三维空间的网格填充,且算法的速度快、效率高. 相似文献
3.
4.
5.
6.
7.
8.
9.
基于边界模型构建的三维不动产单元模型,多侧重于不动产单元权属边界的表达,难以有效表达单元内部信息;基于面体混合模型构建的三维不动产单元模型,尽管可以实现不动产单元权属边界和内部信息的统一表达,但增加了模型复杂度,不利于系统实现。本文结合不动产测绘和登记数据特征,提出一种基于四面体的不动产单元表达模型,采用四面体填充的方式实现三维不动产单元内部信息的表达,同时在四面体建模过程中,通过不动产单元边界提取算法实现三维不动产单元边界信息的准确表达,并基于C++语言对该模型进行了软件实现。 相似文献
10.
针对现有空间插值方法局部保形性差、边界处理困难等问题,利用Voronoi空间剖分的结构特性,提出了一种多维统一的局部保形空间插值算法。利用随机模拟数据及中国城市平均气温数据进行了实例验证,结果显示,本插值算法可支撑不规则边界数据,在兼顾精度的同时,具有很好的局部保形性。 相似文献
11.
12.
13.
通过数据挖掘手段获取聚集模式(即热点)等地理空间知识是地理信息智能化服务的基础和前提。点群聚集模式的提取本质上是热点及其边界(热点区)的探测。首先分析了使用空间聚类提取热点并以凸壳表达热点轮廓的不足,进而提出一种利用模糊密度聚类和双向缓冲区的热点区自动识别方法。该方法借鉴模糊集理论,通过计算对象之间的模糊隶属度改进基于密度的聚类算法,用以提取点群的聚集模式;在此基础上,将模糊隶属度作为对象间的影响程度,采用正负缓冲区建立热点边界。以郑州市城区的科研机构点为例进行实验,结果表明,提出的方法既能有效区分空间点的类型(噪声点与非噪声点),又能生成连续平滑的热点边界,总体效果优于对比方法。 相似文献
14.
雅丹形态特征能反映雅丹地貌的发育过程和演化阶段,对研究雅丹地貌至关重要,但目前关于雅丹地貌边界提取的高精度、低成本方法很少。本文首先采用Canny边界算法,将高空间分辨率Google Earth影像(1.19 m)重采样为一系列不同空间分辨率(3、5、8、10、12、15 m)的影像;然后针对不同空间分辨率的影像提取不同大小的雅丹地貌边界;最后将不同结果合并,取得了良好的效果。结果表明:(1)尽管无法识别阴影,但Canny边界提取方法的总体精度为89.23%,Kappa系数为0.72,这一结果与面向对象方法的中等分割尺度(138)取得的精度结果相近;(2)使用Canny边界提取算法提取雅丹地貌边界中位数宽度,与影像空间分辨率呈很好的线性关系(R2=0.95),随着空间分辨率的降低,Canny边界算法提取的雅丹地貌边界总长度呈明显的对数递减(R2=0.904)。 相似文献
15.
在OpenGL、Java3D等传统的三维建模语言中有多种三维坐标提取的算法,但应用到三维地形时这些算法的速度太慢,不能满足人机交互的需求。本文研究了点取射线与DEM模型的空间特性,提出并实现了一种基于Java3D的规则网格DEM鼠标提取坐标算法,该算法在利用了规则网格DEM模型特征的基础上,利用点取射线与DEM网格在水平面投影上的相交性进行点取网格搜索,实现了三维坐标的点取。通过实验表明,该算法与三维场景中通常所用的空间点取算法相比,在不降低点取精度的基础上对点取速度有了明显的改进,从而满足了在DEM场景中进行三维交互的需要。 相似文献
16.
针对现有建筑物三维模型中大量零散纹理在实时可视化时易造成巨大渲染开销的问题,提出了一种建筑物三维模型的纹理优化处理方法。首先解构三维模型的表面法线特征,通过三角形种子点生长方法获得法线相近且空间相邻的一组三角形集合,然后将该三角形集合投影到最大投影面后再提取出边界得到超面;通过最低水平线择优插入算法,将超面上对应的零散纹理渲染为一张纹理,进而实现纹理的优化布局,最终将优化后的纹理映射回建筑物表面。实验表明该方法能够很好地保持建筑物模型整体外观的可视化效果。 相似文献
17.
针对地质勘察中地质体采样数据离散且不完备,基于这些数据难于构建地质体三维模型的问题,一种基于Marching Cubes算法的地质体三维空间形态隐式模拟方法被提出。此方法首先运用空间插值方法,推断和预测地质体的分布趋势,构建地质体三维空间规则数据场;在此基础上,采用Marching Cubes算法实现由网格离散点到三维等值面的模拟,提取出三维地质体的光滑等值曲面;最后结合OpenGL三维可视化技术,通过计算机图形学中的微小三角面逼近来实现地质体的三维空间形态的可视化。通过实例,将这种方法应用于基于钻孔勘探数据的矿体三维空间形态模拟,快速构建了矿体三维模型,模拟结果接近于传统的手工圈定边界和进行矿体推断而建立的三维模型,证实了该方法的可行性和高效性。 相似文献
18.
针对无人机倾斜摄影技术生产的实景三维模型数据中存在孔洞区域的问题,该文提出一种能够修复常规孔洞和无网格边界孔洞的网格重构算法,通过峰值线检测、插值特征点以及曲面重建技术修补常规孔洞,而对于无网格边界孔洞则利用三维凸包构建、三角面探测和网格缝合技术来修补。该算法能够快速、准确的修补孔洞区域,保证模型的网格体拥有正确的拓扑结构并符合常规数据生产需求。实际生产数据的修复结果表明,该算法修复的网格模型在进行纹理映射后能够准确并美观地表达地物特征信息,修复过程也很大程度上简化了人工操作,进而提高了实景三维模型生产效率。 相似文献
19.
针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法.该算法在对凸包边界算法进行改进的基础上,提取左右侧关联障碍物的凸包边界作为网络模型,利用最短路径算法搜寻目标路径,并在Arc... 相似文献