基于方向因子和方向边的多边形内外点判断算法

本文在概述已有多边形内外点判断算法的基础上,提出了方向因子和方向边的概念,并利用方向因子和方向边,设计了一种判断点在多边形内外的新算法。该方法首先找出点的方向边,再计算该点与其方向边组成的三角形的方向因子,然后利用计算的方向因子来判断点与多边形的位置关系,其可以有效地解决射线法中的临界位置问题。实验结果表明,该方法易于理解,计算简单,具有较高的可靠性、稳定性和执行效率。     

基于线框单元体的三维闭合地质块体构建方法

为能充分利用空间数据模型中的拓扑关系来实现三维闭合块体的构建,引入了表示简单块体轮廓的线框单元体概念来组织三维模型间各要素之间的拓扑关系;并以此为基础给出了以方向边和方向三角形作为基本识别单元进行三维简单形体的自动识别方法。应用实例表明：利用该方法不仅可以准确构建复杂地质块体,还可以准确描述块体内各要素的拓扑关系,再现局部特殊地质现象,如小断层（悬面）等。为三维地质模型在地震正演模拟、射线追踪等分析应用方面提供了基础。