GIS中基于拓扑结构和凸壳技术的快速TIN生成算法

该文提出了一种针对散乱点集的快速生成TIN的算法.该算法首先对散乱点集按扫描线方式排序,然后利用凸壳技术,以排序后的点为着眼点,通过依次扫描各点快速地将有序点集进行三角联网,最后利用拓扑结构快速地将其优化为TIN.在三角网联结过程中由于充分利用了有序点子集的凸壳特性,避免了所有的交点测试,并且加入点联结合理三角形时的判断次数与原始点集的点数无关,只与点集的平面分布结构有关,从而保证了对海量散乱点集生成TIN的效率.该文还对算法进行了具体实现,并在实际项目中进行了成功的应用,证明了算法具有可操作性和较强的实用性.

三维TIN与TIN相交算法及其在岩土工程中应用

地质剖面图或篱栅图是地质勘探人员了解描述地质结构的常规手段之一。该文实现了从三维地质模型中提取任意剖面图的基础算法,即三维TIN与TIN相交算法。该算法作为许多商业图形软件的核心算法,属于商业秘密。该文详细论述了该算法原理、数据结构设计、计算流程等。该算法作为实现自主知识产权的三维岩土工程系统的一部分,既能灵活的设定曲面形状与方向,又能够顾及到复杂的约束条件。最后针对具体的工程实例检验了算法的正确性和应用价值。

一种TIN生成算法的改进与实现

利用Delaunay三角网空外接圆性质,可以直接构成Delaunay三角网,但大部分时间花费在搜索第三点的过程中。文章提出利用直线方程的判别式,用判别正负区原理对以上算法进行改进,并用VC++实现。

生成式设计在基于数据驱动的视觉传达设计中的应用--以计算机图形学为例

生成式设计在视觉传达设计中的应用,使得视觉传达设计的数据驱动转向生成式设计,并由此带来了数据驱动的视觉传达设计模式和方法。从数据驱动的视角出发,数据驱动视觉传达设计的生成式路径主要有三种:以图像、文本、视频等为代表的图像生成路径;以自然语言为代表的文本生成路径;以计算机图形学为代表的视觉生成路径。在视觉传达设计中,数据驱动的生成式路径使得数据与图像、文本与其他视觉元素之间形成了一个复杂而紧密的关系网络。在这一网络中,不同类型和特点的视觉元素能够相互影响、相互作用,共同形成了一种新的设计模式。旨在探析基于数据驱动的视觉传达设计在生成式路径下的新模式和新方法。

ArcGIS结合Excel-VBA在土地平整土方量计算及调配的应用研究

根据TIN不规则三角网格法,使用ArcGIS快速准确的计算出土地平整的填挖方量,在此基础上,根据Dijkstra算法结合ArcGIS中拓扑网络关系分析计算功能得到各工地之间的最短路径,应用最小元素法对ArcGIS中取得的填挖方数据进行进一步调配,同时建立ArcGIS与Excel-VBA两个软件之间的动态链接,使得Excel计算所得数据可以直接被ArcGIS查询。实例分析表明,该方法可以方便快速的实现土方调整的最佳方案,弥补了单一软件功能性的不足,有效避免了在人工计算中计算复杂,计算量大,误差较大及效率低等问题。

一种面向海量离散数据的TIN快速构建算法研究

不规则三角网建模(TIN)是一个非常重要的表面建模方法。为提高模型的构建效率,本文采用图像处理的手段和合理的数据结构,提出了一种基于像元的TIN快速构建算法。该算法通过在地理离散数据与像元之间建立一种对应关系,使得在整个不规则三角网构建过程中就可以通过索引直接获取相应的离散点或像元点,实现地理离散点与像元点之间的实时动态转换。此算法避免了传统TIN算法的循环遍历问题,大大提高了TIN模型的构建效率,实现了对海量离散数据的TIN模型的快速构建。