共查询到20条相似文献，搜索用时 46 毫秒
1.
二维Delaunay三角网的任意点删除算法研究 总被引：1，自引：0，他引：1
针对目前基于影响域多边形剖分的点删除算法缺陷,提出一种二维Delaunay三角网点删除算法。首先利用具有拓扑关系的三角网搜索影响多边形,并以三角形矢量面积为工具三角剖分影响域多边形,最后通过镶嵌优化后的剖分三角网完成点的删除,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。 相似文献
2.
在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分.该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率.实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量. 相似文献
3.
一种高准确度的约束Delaunay三角网生成算法研究 总被引：1，自引：0，他引：1
约束线段的嵌入是CDT两步法的关键步骤之一,目前该方面的研究还不够完善,主要忽视了影响区域是凹多边形和影响区域内包含悬挂点的情况.该文研究带有约束条件的Delaunay三角网的生成问题,考虑了约束线段影响区域的特殊情况,采用递归割耳法嵌入约束线段,先将影响区域调整为简单多边形,再递归寻找并割去多边形的耳,最终将影响区域重新三角剖分.该方法可有效提高约束DIelaunay三角网的质量. 相似文献
4.
《地理与地理信息科学》2020,(4)
三维地质体模型可直观展示地质构造的空间发育形态,而地质构造的内部特征及构造间的复杂空间关系需通过连续的组合剖切和开挖分析进行揭露,并依赖于高效的基础剖切算法与剖切过程中模型数据的动态管理。该文针对以三角面片为基本数据结构的三维地质体模型,提出一种支持水平面剖切、竖直剖切、空间任意平面剖切等多种基本剖切类型组合的连续剖切分析方法。该方法通过引入动态四叉树索引,可快速定位剖切影响域三角面片,并依据交线位置关系快速生成剖面的轮廓多边形集合,进而经过多边形三角剖分形成地质剖面图;在连续多次剖切时,通过实时更新四叉树索引和剖切单元属性值,优化了组合剖切效率。实验结果表明,该方法可显著提高剖切计算速度,满足栅栏剖切、连续圆弧剖切、台阶剖切和开挖分析等复杂组合剖切与连续剖切分析功能。 相似文献
5.
针对目前各种点插入算法的不足,提出一种二维Delaunay三角网任意点插入算法。首先基于凸壳区分点的位置,并利用三角形面积坐标、重心和点与有向线段关系三者构建的融和算法搜索插入点所在三角形,然后通过构建和优化新三角形完成点的插入,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。 相似文献
6.
在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作。该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI)。介绍了该算法的数据结构以及弧段邻接关系确定、多边形搜索和拓扑关系确定3个核心过程,重点探讨了使用多边形搜索过程中建立的拓扑信息来提升拓扑关系确定过程性能,在此基础上与传统算法和ArcGIS中对应算法的时间复杂度进行了对比分析和验证。 相似文献
7.
基于TIN数据三维地质体的折剖面切割算法 总被引：1，自引：0，他引：1
为有效分析地质模型的内部结构,研究直接利用折切面对模型数据进行几何切割的算法。该算法面向基于TIN数据表达的三维地质体,包括"折剖面的生成"和"被切割地质体的拆分"两大关键步骤;采用向二维平面投影的策略,将复杂的切割转化为交线的快速连接、三角形重新剖分和点与多边形的包含测试等简单操作。对不同复杂程度的三维地质模型进行切割实验,发现化繁为简和二维投影策略极大地提高了算法效率。 相似文献
8.
三维含拓扑地质剖面三角剖分可视化研究 总被引：1，自引：0，他引：1
三维剖面是地质对象表达和地质问题分析中最基本和最常用的数据。该文分析三维复杂地质折剖面可视化存在的问题,并提出展开剖分算法。该方法保证了各点之间的水平距离与剖面拓扑关系不变,能够对由"多边形-弧段-结点"矢量结构构成的三维折剖面进行有效剖分。在此基础上实现了三维剖面的可视化,尤其合理解决了纹理映射中的纹理变形与重复接缝等问题。 相似文献
9.
多边形是GIS研究和应用中使用最频繁的几何对象,该文描述了基于简单要素模型的任意多边形分割算法。从计算几何出发,结合GIS空间数据的特点,将基于简单要素模型的多边形分割算法设计为:1)对多边形及分割线的边界排序,基于扫描线及外包矩形检测查找可能相交的线段,提高相交线段的搜索效率;2)计算交点生成结点信息(包括交点坐标、线号及交点的出入),并存储在独立的单向链表中;3)根据结点链表和原多边形坐标搜索结果多边形。该算法能够分割任意简单多边形(凹凸、曲线边界和带洞的多边形)以及有共享边的多边形。最后在MapGIS7.0平台上,实现了基于简单要素类的多边形分割功能。 相似文献
10.
为实现四元三角网(Quaternary Triangular Mesh,QTM)对球面面状要素矢量数据的离散化及可视化,该文将基于栅格单元的"边界代数法"扩展到球面三角格网单元,提出了一种基于QTM格网的边界跟踪填充算法,主要内容包括:通过ETP投影实现球面QTM格网与平面三角格网的相互转换,建立矢量线角度与三角格元邻近搜索的对应关系;"边界跟踪"并记录边界格元进行分类处理;最终给出"边界跟踪"下两种不同的填充模式。实验表明,该算法实现了球面矢量多边形在QTM格网中的填充。 相似文献
11.
盐度对红树植物影响研究 总被引：1，自引：0，他引：1
盐度是红树植物的一个主要环境因素,也是目前红树林造林成活率高低的一个关键因子。由于长期适应潮间带海水环境,红树植物形成了一套适应于一定盐度的耐盐机制。盐度会影响红树植物的组织结构,热值变化,从而对红树植物的生长产生影响。盐胁迫时,红树植物抗氧化酶活性,相容性物质的合成都增强,对不同离子的吸收也会发生改变。综述了盐度对红树植物的影响及相关机理,包括了生长、组织结构、离子水平、抗氧化酶活性、热值变化、相容性物质合成6个方面,指出了今后研究应重视的几个方向。 相似文献
12.
在分析四叉树多分辨率地形表示模型的基础上,描述基于四叉树的地形可视化基本过程。为使四叉树多分辨率地形可视化方法适应于更多的应用环境,探讨四叉树多属性节点评价函数的构造方法,通过调节评价函数中各属性评价值前的权值,使得多个属性共同影响地形简化的同时,又能保证应用环境中重要的属性信息失真最小。 相似文献
13.
空间推理是空间信息智能化处理的难题之一,目前的空间推理过程缺乏柔性化与智能化的一个重要原因就是不能有效利用常识。该文中阐述常识、常识推理及常识的表示,研究空间推理、基于常识的空间推理的关键技术及其在空间信息处理中的作用。最后结合基于常识的空间推理的空间可视性分析示例,提出利用空间常识提高空间信息处理系统智能性的思路。 相似文献
14.
15.
通过对以往地层岩性、成因类型、结构、标志层1、4C、古地磁、钻孔等资料的重新分析与对比,依照《中国地层指南》对河北平原第四纪地层进行了重新划分和修订。以2.58 Ma为第四系下限,以0.78 Ma为中更新统底界,以相当深海氧同位素5阶段开始的0.128 Ma为上更新统底界,以大体相当深海氧同位素1阶段开始的0.01 Ma为全新统底界,修订后的河北平原第四系厚度减小40~220 m。该文是在以往研究基础上对河北平原第四纪地层划分的一次探讨,其成果为建立华北平原含水层结构模型搭建了平台。由于一些小区缺乏古地磁测年资料,而标志层、沉积物颜色特征界限又不明显,故影响了第四系下限和各统底界划分精度。 相似文献
16.
公共自行车作为一种新兴的公共交通方式,在全世界范围内迅速发展。本文采用知识图谱分析和传统文献研究相结合的方法,利用信息可视化软件CiteSpace对公共自行车出行的文献信息进行了分析,对该领域内高被引文献、热点关键词、热点期刊、热点研究区域、热点作者进行了梳理。主要结论为：①研究内容和研究方法日趋多元化。研究主题聚焦于公共自行车用户及出行特征,公共自行车出行的影响因素,公共自行车对其他交通方式以及健康、环境的影响。②不同地区公共自行车用户社会经济属性和出行特征存在差异。出行目的与公共自行车出行时空规律相关。③影响公共自行车出行的因素主要有用户感知、气象特征和建成环境。公共自行车出行对交通系统、城市环境及居民健康产生了积极影响。④中国公共自行车的发展实践需要从经营运作、规划管理、系统服务、宣传推广4个方面进行提升。 相似文献
17.
以空间和非空间构成的城市新复合体理论为基础,把城市规划实施效率评价分成空间效率评价和非空间效率评价.构造空间转移率和吻合率指数,利用GIS空间分析技术评价空间效率,运用数据包络分析DEA模型中的综合效率指数评价非空间效率.以合肥市总体规划实施效率评价为实证,具体应用了基于GIS-DEA的城市规划实施效率综合评价技术,结果表明:基于GIS-DEA的技术方法能有效克服传统的主观定性评价技术的不足,可以更客观、理性和全面地评价城市规划实施效率,为城市规划实施效率研究提供一定的参考价值. 相似文献
18.
海岸风沙地貌台风响应研究的现状与趋势 总被引：4，自引：1，他引：3
基于台风对海岸风沙地貌影响研究发展的简要回顾,概括了国外近期在海岸沙丘风暴响应的差异性及其机理、风暴响应沉积特征以及新技术应用等方面的主要进展,认为国内适时开展台风对海岸风沙地貌形态与沉积特征影响研究十分必要,建议以华南为研究区域,通过对台风前后不同类型海岸沙丘形态变化的高精度测量、非台风季风沙运动过程的定位观测以及沙丘沉积物的系统采样分析等,研究华南海岸风沙地貌形态和沉积变化与台风间的相互联系,探究台风对华南海岸风沙地貌的作用规律,建立华南海岸风沙地貌的台风响应模式。 相似文献
19.
20.
在面向服务的分布计算架构中,企业服务总线(ESB)提供了服务间智能化集成、管理、中介和交互功能。在利用网格架构的面向服务体系结构中,总结如何利用ESB灵活、开放的集成异构多源的GIS平台和数据源。整体架构基于OGSA,服务集成采用ESB,网格门户和实际GIS平台通过ESB连接,形成基于总线消息驱动的智能化服务集成网格系统。该系统将在Internet平台上广泛互联现有的GIS资源,实现GIS"单系统映射"。通过细粒度服务搭建和配置,生成GIS实例,直接而简单地满足具体的业务需求。 相似文献