在GIS Tin中快速捕捉三角形的新方法

摘要

在海量GIS Tin 数据中，捕捉一个三角形不难实现，但要快速高效捕捉到一个三角形是一件不容易的事，为此笔者提出一个新的方法：判断点与三角形三个顶点均在对边同侧的方法，并结合计算机语言优化算法。通过上机测试，效率较高。而且三角形顶点无须任何排列。