空间不规则三角网相交算法及应用研究.pdfVIP

摘 要 在露天矿建设和生产过程中，为实现矿山开采设计数字化模拟，需要按照开采程序和 开采方法在三维可视环境下，根据矿山工程发展的约束条件，对地层实体进行剖切，确定 工程位置，计算工程量，进而制定矿山生产决策。为避免实体建模和运算带来的大量数据 冗余而导致的计算效率低下，可以通过求取模型表面网格之间的交线并与之形成包络面， 此举能够极大地降低计算过程的空间——时间复杂度，并准确定位工程边界线。 本文概述了构建不规则三角网模型的方法和过程，采取包围盒方法排除两三角网模型 中大量无效三角形单元，辅以空间编码技术进一步定位相交三角形集合，对其进行相交检 测并求出交线端点坐标，经过端点排序最终生成连续的多段线或闭合交线环。 利用 AUTOCAD 软件下的 VBA 语言实现初期网格模型构建和最终交线生成；中期数 据处理采用 VC++编译环境，以达到大量数据处理的高效性。 关键词：露天矿；不规则三角网；包围盒；空间编码；相交检测；端点排序 - I - Abstract In order to simulate the digitize mining and designing for open pit mine construction and productive process, according to mining procedure and technique, on the basis of the constraint condition for mine development, we need to sectioning the stratum entity, confirm the working position and calculate the quantity of engineering in 3D visible environment, and then establish the decision to produce. For avoiding the large data redundancy from entity modeling and computing, getting the intersection line between model surfaces, and forming enveloping surface as well. This reduces the space and time complexity of computational procedure immensely, and locates the project boundary accurately. Modeling triangulated irregular network method and process are summarized in this paper. Take axis aligned bounding box to reject numbers of useless triangle elements of two TIN models, utilize spatial encoding technique to locate the intersecting triangle pairs. Through intersection testing, calculate the coordinates of vertices, disposed by vertices sorting process, the continuous line or closed loop is generated in the final. The initial and final stages, modeling network and generating line are realized in VBA code which is compiled in AUTOCAD software, and data processing, the