摘要：论述了一种形成离散点三角形格网 (TIN)数字地面模型的方法 ,在生成初始三角形后 ,采用队列及平衡二叉树等数据结构进行三角网的扩展 ,通过点集分块改进点的搜索方法 ,减少了搜索时间 ,并用 L OP算法优化网形。用这种方法生成的带状数字地面模型已成功地应用于铁路和公路的勘测设计中。

摘要：对利用数字线划图(DLG)重建地形三维模型进行了研究,提出了基于三角形拓扑关系的自动联结三角网算法,并构造了复杂地形的三维数据模型。基于此模型,设计实现了构网优化算法,实现了复杂地形的自动三维重建。试验证明,本文提出的构网优化算法是稳健、高效的。

摘要：针对现有基于体素结构的点到三角网距离算法中存在的可能因未找到最近三角形所在体素而导致计算结果错误,以及较远点距离计算速度慢的问题,对其进行改进,提出准确快捷的基于体素结构的距离算法.首先将每个三角形进行点采样并求出采样点所在体素,得到三角网的体素化结果;对于每个待计算点,通过邻接体素与点距离变化规律寻找三角网包围盒内与该点距离小于某半径值的所有体素,逐渐扩大该半径值直至找到非空体素为止;以找到的体素中最近三角形到该点的距离作为初始距离,再令该半径值等于初始距离与一个适当微小量之和,即可找到与该点最近的三角形,得到准确的距离.实例测试结果表明,文中算法在一般情况下运算速度较快,与现有算法相比,较远点到三角网距离的计算时间明显缩短.

摘要：三维激光探测技术能有效探测并获取采空区复杂形态的点云数据,进而可构建采空区三角网模型。采空区三角网模型及其剖面能够在空区相邻采场设计、周围构筑物安全分析等方面提供依据。由于采空区实际形态复杂,如何精确生成其剖面轮廓线并有效封闭模型断面成为基于复杂采空区三角网模型任意方向剖面生成技术研究的关键。研究形成了一种新的复杂采空区三角网模型任意方向剖面生成算法,实现了确定任意剖切平面的多种交互方式、基于简化判据的相交判断和交线的提取、交线首尾相邻判断的剖面轮廓线生成,以及结合切耳法、插值和线圈间三角剖分的模型断面封闭等主要功能。实际应用表明:所建立的算法剖面生成效率及生成剖面轮廓线精度高,模型断面封闭结构完整。

摘要：本文介绍一个三角网数字地面模型小型程序.详述了三角网数模建立过程中的数据排序分区、三角形构网、地形断裂线处理及三角网检索、高程内插等过程的基本原理和方法。为加快三角网检索速度,提出了一种以三角形重心为参照物的三角形重心检索系统,介绍了程序实现的具体方法和步骤。试验结果表明,该系统用于工程实际是可行的,能满足公路路线设计的需要。

摘要：利用了VBA for AutoCAD编程工具,开发了基于AutoCAD的三角网法土方量计算软件,实现了填挖设计面为水平面和倾斜面两种情况下的土方量计算。

摘要：在地质构模以及各种地下工程设计等三维表达、分析领域,大规模的复杂三角形网的求交计算是三维表面模型建模的一个关键算法。根据三角形网中相邻三角形之间的拓扑邻接关系以及交线的连续性,提出了一种基于拓扑搜索的三角网求交算法。该算法引入空间辅助网格对原始三角网中的三角形进行筛选,并在候选三角形集合中依次追踪、计算构成交线的交线线段,在获得每个交线线段的同时完成了线段之间的连接。实验表明,该算法不仅效率高而且可靠性好。

摘要：介绍一种计算机辅助绘制岩土工程图的设计思路。先由现场的钻孔资料建立合理的三角网;进而推算出任意指定剖面的地质剖面图和任意点的地质柱状图。所作图形误差较小,能较好地符合地质的实际状况。

摘要：在地质三维建模中的各类地质曲面构建和处理环节,射线与三角网的求交算法是关键算法之一。而在实际应用中,求交运算涉及到大量多余的射线和三角网面片,导致求交效率不高。在总结目前已有求交算法的基础上,提出一种改进的基于区域分割法的快速求交算法,剔除多余射线和三角网面片,尽可能地减少了求交次数。实验结果表明,采用该方法可明显缩短射线与三角网求交的时间,大大提升了地质三维建模的效率。

摘要："公路数字地形图机助设计系统"（HACAD）是长沙铁道学院与四川省交通厅公路规划勘察设计研究院合作完成的湖南省科委课题，现已在生产单位推广应用．本文重点介绍该系统中三角网数字地面模型的生成原理、过程以及如何与CAD技术结合应用于公路路线设计．