共查询到17条相似文献，搜索用时 875 毫秒
1.
针对基于线性和岛屿约束的Delaunay三角网构建算法的不足,从减少算法计算机实现步骤出发,研究改进了线段相交判断、首三角形确定等影响域多边形搜索相关算法;在分析当前存在的多边形三角剖分算法基础上,给出了存在重复点(悬边)的多边形三角剖分算法;在影响域多边形搜索阶段充分利用多边形间的拓扑关系信息,消除了岛屿约束内部三角形删除时需遍历三角形数据的不足.算法涵盖线性和岛屿约束的构建,综合性强,效率高且易于实现. 相似文献
2.
约束Delaunay三角网点删除的一体化凸耳消元法(IEE) 总被引：4，自引：1，他引：3
对Delaunay三角网(CD—TIN)点删除算法——凸耳消元法(EE)进行剖析,提出约束Delaunay三角网的点删除算法——体化凸耳消元法(IEE)。该算法将CD-TIN的点删除转化为点的影响域重构,并保证重构后的CD—TIN满足CD—TIN的可视性与空圆法则,确保了CD—TIN的拓扑完备性,实现了CD—TIN中约束点与非约束点删除的一体化操作和局部更新,并得到实验验证。 相似文献
3.
《地理与地理信息科学》2016,(3)
从众源轨迹数据中提取道路几何数据相对于传统的道路数据获取方法具有低成本、高现势性的优点。然而,由于轨迹数据采样稀疏、数据量大、高噪音等特征使得道路中心线提取仍显困难。针对该问题,提出一种基于约束Delaunay三角网的道路中心线提取方法。首先对预处理后的车辆轨迹线构建约束Delaunay三角网,根据整体长边约束准则删除长边以提取道路面域多边形;然后对道路面多边形二次构建Delaunay三角网,提取道路中心线。利用北京市一天时间的出租车轨迹数据进行算法实验,将实验结果与栅格化方法结果进行定性定量地评价分析。结果表明该方法提取的道路中心线数据在几何、拓扑精度方面比栅格化方法提高约10%以上。另外,以复杂环形道路为例,证明了该方法比栅格化方法更适合于复杂道路结构、较大密度差异的轨迹数据。因此,该方法不仅适合大数据处理、结果精度高,且算法成熟、易于实现。 相似文献
4.
多边形是GIS研究和应用中使用最频繁的几何对象,该文描述了基于简单要素模型的任意多边形分割算法。从计算几何出发,结合GIS空间数据的特点,将基于简单要素模型的多边形分割算法设计为:1)对多边形及分割线的边界排序,基于扫描线及外包矩形检测查找可能相交的线段,提高相交线段的搜索效率;2)计算交点生成结点信息(包括交点坐标、线号及交点的出入),并存储在独立的单向链表中;3)根据结点链表和原多边形坐标搜索结果多边形。该算法能够分割任意简单多边形(凹凸、曲线边界和带洞的多边形)以及有共享边的多边形。最后在MapGIS7.0平台上,实现了基于简单要素类的多边形分割功能。 相似文献
5.
二维Delaunay三角网的任意点删除算法研究 总被引：1，自引：0，他引：1
针对目前基于影响域多边形剖分的点删除算法缺陷,提出一种二维Delaunay三角网点删除算法。首先利用具有拓扑关系的三角网搜索影响多边形,并以三角形矢量面积为工具三角剖分影响域多边形,最后通过镶嵌优化后的剖分三角网完成点的删除,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。 相似文献
6.
《地理与地理信息科学》2020,(4)
土石方量计算是工程建设的重要步骤,其计算精度是提高工程质量的首要问题。针对利用无约束不规则三角网计算土石方量时存在的计算精度问题,该文利用三维激光点云数据,根据约束Delaunay三角网的构建原理,探讨了基于等高线约束的Delaunay三角网方法在土石方量计算中的应用。首先,以土石方的等高线作为约束线,利用迭代算法对无约束不规则三角网进行剖分,构建等高线约束Delaunay三角网,并进行土石方量计算。然后,将计算结果与无约束不规则三角网、方格网法计算结果进行对比与误差分析,验证了该方法的计算精度,为基于三维点云数据的土石方量精确计算提供了参考。 相似文献
7.
《地理与地理信息科学》2015,(5)
现有前沿推进算法在利用前沿推进法对二维平面区域进行自适应三角网剖分时,由于前沿边形态包含复杂的几何特征,导致网格单元质量不高、算法速度慢、鲁棒性低。该文提出一种兼顾三角单元质量及鲁棒性的三角网生成算法。首先,将前沿边内向推进过程中的所有形态归纳为4种类型;然后利用候选网格点试探算法构建最优三角单元,并通过相邻前沿线段内夹角搜索阈值分级让步的方式维护算法鲁棒性。实验表明:该算法能够快速识别并处理复杂的前沿边形态特征,生成单元疏密过渡均匀且质量较高的自适应三角网。 相似文献
8.
针对地质建模中常见的空间曲线(如断层线、断层多边形、等值线等)提出一种较为通用的空间曲线裁剪三角网算法,并给出合理的空间裁剪曲线定义。利用依附于三角网上的空间曲线,沿着三角网进行拓扑追踪,并沿追踪轨迹进行分离,最终实现三角网的裁剪。该算法对开曲面、闭曲面、复杂地质曲面裁剪效果都很好,算法复杂度低,易于编程,适用于绝大多数的地质曲线对不规则三角网的裁剪。 相似文献
9.
多边形主骨架线提取算法的设计与实现 总被引：1，自引：0，他引：1
在Delaunay三角网的基础上对骨架线节点进行了分类,通过确定主骨架线的两个端点,运用回溯法提取了多边形的主骨架线,同时给出了详细的算法步骤,并在Visual C++2003环境下实现了该算法。较之其他算法,该算法思路简捷,易于编程,生成的主骨架线形态优良,较好地反映了多边形的主体形状特征和主延伸方向。 相似文献
10.
Harris算法提取的角点定位精度高,但不具尺度不变性,SURF算法虽具有尺度不变性和旋转不变性,但提取的特征点并非视觉角点。针对此问题,该文提出一种Delaunay三角网约束下的Harris-SURF图像匹配方法。首先,采取阈值评估策略对图像进行SURF粗匹配,利用RANSAC算法进行粗差剔除,得到的匹配点用于构建Delaunay三角网;然后以相似三角形作为约束,将其作为Harris特征点精匹配的限制区域,提高Harris点匹配的可靠性。实验表明,该算法具有匹配准确率高、鲁棒性较好等特点,对无人机影像的匹配效果明显优于其他算法。 相似文献
11.
基于TIN数据三维地质体的折剖面切割算法 总被引：1，自引：0，他引：1
为有效分析地质模型的内部结构,研究直接利用折切面对模型数据进行几何切割的算法。该算法面向基于TIN数据表达的三维地质体,包括"折剖面的生成"和"被切割地质体的拆分"两大关键步骤;采用向二维平面投影的策略,将复杂的切割转化为交线的快速连接、三角形重新剖分和点与多边形的包含测试等简单操作。对不同复杂程度的三维地质模型进行切割实验,发现化繁为简和二维投影策略极大地提高了算法效率。 相似文献
12.
Shihong Du Chen-Chieh Feng Luo Guo 《International journal of geographical information science》2013,27(6):980-1006
Qualitative knowledge representation of spatial locations and relations is popular in many text-based media, for example, postings on social networks, news reports, and encyclopedia, as representing qualitative spatial locations is indispensable to infer spatial knowledge from them. However, an integrative model capable of handling direction-based locations of various spatial objects is missing. This study presents an integrative representation and inference framework about direction-based qualitative locations for points, lines, and polygons. In the framework, direction partitions of different types of reference objects are first unified to create a partition consisting of cells, segments, and corners. They serve as a frame of reference to locate spatial objects (e.g., points, lines, and polygons). Qualitative relations are then defined to relate spatial objects to the elements in a cell partition, and to form the model of qualitative locations. Last, based on the integrative representation, location-based reasoning mechanism is presented to derive topological relations between objects from their locations, such as point–point, line–line, point–line, point–polygon, line–polygon, and polygon–polygon relations. The presented model can locate any type of spatial objects in a frame of reference composed of points, lines, and polygons, and derive topological relations between any pairs of objects from the locations in a unified method. 相似文献
13.
城市-区域系统的空间结构布局与城市、区域的协同发展密不可分,城市-区域系统空间结构的整合与优化是城市区域化、区域城市化进程必须要解决的重大战略性问题。目前,河南省着力建设中原经济区,选择合适的空间优化模式与优化战略对其发展尤为重要。基于成长能力评价模型的城市空间发展态势,结合城市相互作用的基本方式,提出了河南省城市-区域系统空间布局优化的"三圈、一廊道、四轴带、双核、多边形组团、五协调区、一经济区"模式,并由此提出其空间优化的战略选择。 相似文献
14.
基于计算机图形学的土壤质地自动分类系统 总被引：1，自引：0，他引：1
国内外通行的国际制、美国农部制等土壤质地分类制, 均采用传统的人工查找平面正三角 坐标图方法获取质地名称, 这对大批量土样费时费力、精度难以控制。结合国外土壤质地计算机 分类方法研究的状况, 本文基于计算机图形学技术, 利用Visual Basic 平台, 设计并完成了更具实 用性、更便于国内使用的土壤质地自动分类系统( STAC) 。STAC 系统的特点是简单、方便、快速、 直观, 具有单个或批量土壤质地的自动分类、图形显示、统计、分析以及支持用户自定义分类制等 多种功能。文中着重阐述了其中的计算机图形学实现原理和关键技术。 相似文献
15.
The grazing exclusion program used by the Tibetan government to protect the ecological environment has changed the vegetation and impacted the surface heat balance in North Tibet. However, little information is available to describe the in?uences of the current grazing exclusion program on local surface heat balance. This study uses the records of fenced grassland patch locations to identify the impact of grazing exclusion on surface heat balance in North Tibet. The records of fenced grassland patch locations, including the longitude, latitude, and elevation of the vertices of each fenced patch (polygon shapes), were provided by the agriculture and animal husbandry bureaus of the counties where the patches were located. ArcGIS 10.2 was used to create polygon shapes based on patch location records. Based on satellite data and the surface heat balance system determined by the model, values for changes in land surface temperature (LST), albedo and evapotranspiration (ET) induced by grazing exclusion were obtained. All of these can influence surface heat balance and alter the fluctuation of LST in the northern Tibetan Plateau. The LST trends for day and night showed an asymmetric diurnal variation, with a larger magnitude of warming in the day than cooling at night. The maximum decrease in absorbed shortwave of LST (-0.5 - -0.4 ℃ per decade) occurred in the central region, while the minimum decrease (-0.2 - -0.1 ℃ per decade) occurred in the eastern region. The decreased latent heat lead to the LST increased maximum (>1 ℃ per decade) occurred in the central region, The eastern region increased at a rate of 0.2-0.5 ℃ per decade, while the minimum increase (0-0.1 ℃ per decade) occurred in the northwestern region. 相似文献
16.
王殷行 《地理与地理信息科学》2008,24(6)
提出GIS多边形倒金字塔模型,拓展了模型能够支持的数据结构与适用范围,使其可以应用于普通GIS电子地图中,为采用预生成不同比例尺图面多分辨率表达无极比例尺图形显示技术提供了模型支持,并给出了建模方法,使普通GIS多边形的无极比例尺显示可以依据精度标准进行局部更新和无冗余存储。 相似文献
17.
基于PRISM和泰森多边形的地形要素日降水量空间插值研究 总被引：25，自引：5，他引：20
以黑河流域河西走廊中段地区为例,利用该研究区年、月降水与地形间较强的相关性特点,在PRISM方法的基础上对该地区日降水量进行了空间插值计算。文章提出了以月降水量的PRISM空间插值结果为该月逐日降水空间分布的参考本底,利用泰森多边形方法确定空间日降水的概率,从而实现黑河流域河西走廊中段地区日降水的空间制图方法,并对该方法得到的日降水时空数据集进行了误差分析和评估。分析结果表明,这一方法简单可靠,满足分布式水文模型或相关陆表过程分布式模拟对分布式日降水数据时空精度的要求。 相似文献