一种确定三角形格网的离散线的方法和装置制造方法及图纸

本发明专利技术公开了一种确定三角形格网的离散线的方法和装置，该方法包括：建立三角形格网以及与三角形格网存在弱对偶关系的六边形格网；选取与矢量线夹角最小的两个方向向量作为最优方向向量，矢量线占用N个六边形格网单元；在第一个六边形格网单元中确定直线H，将最优方向向量投影到直线H上得到一维直线上方向相反的向量；基于N个六边形格网单元的中心坐标和一维直线上方向相反的向量确定六边形格网离散线单元；根据六边形格网离散线单元的中心与三角形格网单元的中心的位置关系，确定三角形格网离散线单元；基于三角形格网离散线单元确定三角形格网的离散线。解决现有技术确定的三角形格网的离散线不能精确地拟合给定的直线的问题。

A Method and Device for Determining Discrete Lines of Triangular Grid

The invention discloses a method and a device for determining discrete lines of triangular grids, which includes: establishing triangular grids and hexagonal grids with weak dual relationship with triangular grids; selecting two directional vectors with minimum angle to vector lines as optimal directional vectors, and occupying N hexagonal grids units; and determining straightness in the first hexagonal grids unit. Line H, the optimal direction vector is projected onto the line H to get the opposite direction vector above the one-dimensional line; the hexagonal grid discrete line element is determined based on the central coordinates of N hexagonal grid elements and the opposite direction vectors above the one-dimensional line; and the triangular grid discrete line element is determined according to the position relationship between the center of the hexagonal grid discrete line element and the center of the triangular grid element. The discrete line of triangular grid is determined based on the discrete line element of triangular grid. To solve the problem that the discrete line of triangular grid determined by the existing technology can not accurately fit the given straight line.

【技术实现步骤摘要】
一种确定三角形格网的离散线的方法和装置
本专利技术涉及空间信息
，尤其涉及一种确定三角形格网的离散线的方法和装置。
技术介绍
矢量数据和栅格数据是两种最基本的空间数据模型，在应用中各具优势。依据一定准则，将矢量数据离散化到对应尺度格网上的过程称为“栅格化”或“格网化”，其有利于矢量与栅格数据的融合，是离散格网系统的核心功能之一。其中，矢量数据模型将现实世界的实体抽象为点、线、面几何要素的组合，因此几何要素的离散化是矢量离散化的基础。但是线和面要素的离散化首先需要确定线的格网路径或面的格网边界，核心问题都是线的离散化即离散线生成。在计算机图形学以及地理空间信息
，已研发多种高效的离散线生成方法，具有代表性的有数字微分法、中点画线法、Bresenham方法，以及相关改进优化方法。这些方法多针对矩形格网，而在很多应用中，除了矩形格网，还有三角形及六边形格网，适用于后两类格网的离散线生成方法并不多见。尽管Vince建立了多维格网上的离散线数学模型并设计了相应方法，但其仅适用于可由中心对称单元(如正方形、六边形、立方体等)平移得到的格网系统。对于单元非中心对称的三角形格网，该模型并本文档来自技高网...

【技术保护点】
1.一种确定三角形格网的离散线的方法，其特征在于，所述方法包括：在二维空间中，建立三角形格网以及与三角形格网存在弱对偶关系的六边形格网；在六边形格网中，选取与矢量线

【技术特征摘要】
1.一种确定三角形格网的离散线的方法，其特征在于，所述方法包括：在二维空间中，建立三角形格网以及与三角形格网存在弱对偶关系的六边形格网；在六边形格网中，选取与矢量线夹角最小的两个方向向量作为最优方向向量V'＝{V'0，V'1}，所述矢量线占用N个六边形格网单元；在所述N个六边形格网单元中的第一个六边形格网单元的中心处确定与所述矢量线垂直的直线H，将所述最优方向向量V'＝{V'0，V'1}投影到直线H上得到一组一维直线上方向相反的向量V＝{V0，V1}；基于所述N个六边形格网单元的中心坐标和所述一维直线上方向相反的向量V＝{V0，V1}，确定六边形格网离散线单元；根据六边形格网离散线单元的中心与三角形格网单元的中心的位置关系，确定三角形格网离散线单元；基于三角形格网离散线单元确定三角形格网的离散线。2.如权利要求1所述的方法，其特征在于，所述根据六边形格网离散线单元的中心与三角形格网单元的中心的位置关系，确定三角形格网离散线单元，包括：将与六边形格网离散线单元的中心重合的三角形格网单元确定为三角形格网离散线单元。3.如权利要求2所述的方法，其特征在于，所述根据六边形格网离散线单元的中心与三角形格网单元的中心的位置关系，确定三角形格网离散线单元，还包括：在六边形格网离散线单元的中心与三角形格网单元的中心不重合的情况下，六边形格网离散线单元的中心与三角形格网单元的顶点重合，基于六边形格网离散线单元的中心坐标和所述最优方向向量V'＝{V'0，V'1}确定三角形格网离散线单元。4.如权利要求3所述的方法，其特征在于，所述基于六边形格网离散线单元的中心坐标和所述最优方向向量V'＝{V'0，V'1}确定三角形格网离散线单元，包括：基于六边形格网离散线单元的中心坐标确定与六边形格网离散线单元相邻的两个六边形格网离散线单元的中心坐标，以及确定与所述两个六边形格网离散线单元的中心坐标重合的两个三角形格网单元；当所述两个三角形格网单元的方向相同时，基于所述最优方向向量V'＝{V'0，V'1}和六边形格网离散线单元的中心坐标确定目标中心坐标的位置；基于中心坐标为所述目标中心坐标对应的三角形格网单元确定为三角形格网离散线单元。5.如权利要求3所述的方法，其特征在于，基于六边形格网离散线单元的中心坐标和所述最优方向向量V'＝{V'0，V'1}确定三角形格网离散线单元，还包括：基于六边形格网离散线单元的中心坐标确定与六边形格网离散线单元相邻的两个六边形格网离散线单元的中心坐标，以及确定与所述两个六边形格网离散线单元的中心坐标重合的两个三角形格网单元；当所述两个三角形格网单元的方向相反时，基于所述最优方向向量V'＝{V'0，V'1}和六边形格网离散线单元的中心坐标确定目标中心坐标的位置；将中心坐标为所述目标中心坐标的三角形格网单元确定为目标三角形格网单元；判断所述目标三角形格网单元与所述矢量线的位置关系；若所述目标三角形格网单元与所述矢量线有交接，则确定所述目标三角形格网单元为三角形格网离散线单元。6.如权利要求1所述的方法，其特征在于，所述基于所述N个六边形格网单元的中心坐标和所述一维直线上方向相反的向量V＝{V0，V1}，确定...

【专利技术属性】
技术研发人员：贲进，杜灵瑀，马秋禾，王蕊，周建彬，郑明阳，
申请(专利权)人：中国人民解放军战略支援部队信息工程大学，
类型：发明
国别省市：河南,41