[发明专利]一种基于空间三角网格与空间四边形共享数据的绘图方法

说明书

技术领域

本发明涉及三维空间模型建模领域，尤其涉及一种基于空间三角网格与空间四边形共享数据的绘图方法。

背景技术

在三维建模领域中，经常需要对地形或者其他曲面进行空间建模，同时显示地形网格，三维空间中，面是由三角网格组成的，因此地形网格是由一系列三角网格组成的。但是在某些需求中，地形网格要求以四边形网格方式显示，在绘制空间曲面时，三角网格数据是必须要创建的。四边形网格只在有需求的情况下才创建，如果地形网格有数百万之多，那创建的四边形网格数据也会非常大，因此技术人员在创建四边形地形网格时，会面临四边形网格数据庞大，构建四边形地形网格操作繁琐、构建困难和占用内存空间大的问题。

发明内容

本发明的目的在于提供一种基于空间三角网格与空间四边形共享数据绘图方法，从而解决现有技术中存在的前述问题。

为了实现上述目的，本发明所述基于空间三角网格与空间四边形共享数据绘图方法，该方法按照下述步骤实现：

S1，在三维空间中构建地形三角网格顶点数据，

S2，设定地形中一条边重合的相邻两个三角网格组成的四边形的顶点编号，将同一个四边形的四个顶点编号中的连续三个顶点编号以顺时针方向或逆时针方向组合成两个三角网格，且第一个三角网格的首或尾顶点编号与第二个三角网格的尾或首顶点编号相同；

S3，建立所述顶点编号与地形三角网格顶点数据对应关系；

S4，使用三维引擎的线列函数绘制线段，得到地形中的四边形；

S5，将处理地形边缘的没有闭合的四边形进行闭合处理，完成空间四边形的绘制。

优选地，以任意一个顶点编号为首编号，顺时针方向或逆时针方向连续三个顶点编号构成第一个三角网格，以第一个三角网格的尾顶点编号作为第二个三角网格的首顶点编号，然后再以与第一个三角网格相同的编号方向进行编号得到第二个三角网格的顶点编号顺序。

优选地，步骤S4具体按照下述步骤实现：

A1，以第一个三角网格的首顶点编号作为第一共用点编号，绘制以第一共用点编号作为线段端点的两条线段，所述两条线段的另一端点不能为两个三角网格的第二共用点编号；

A2，将所述第二共用点编号，作为四边形的第三线段，完成四边形的两条边和一个点；

A3，在地形中存在多个相邻的且一条边重合的三角网格，重复A1-A2绘制出处于地形中间的闭合四边形和处于地形边缘没有闭合的四边形。

优选地，步骤S5，按照下述步骤实现：

获取处于地形边缘没有闭合的四边形的顶点编号，获取所述没有闭合四边形的第二共用点编号和除第一共用点编号外的其他两个点A点和B点的编号，分别绘制第二共用点编号与A点编号的线段、第二共用点编号与B点编号的线段，完成处于地形边缘没有闭合的四边形的闭合处理，完成空间四边形的绘制。

优选地，在三维空间中构建的地形三角网格的总数量为偶数。

优选地，使用三维引擎的线列函数绘制线段，线段个数为三角网格个数的1.5倍，其中，所述线列函数绘制线段中有两条线段和一个点。

优选地，所述绘图方法基于C#+DIRECTX9.0实现。

本发明的有益效果是：

本发明解决如何不产生新的内存数据来绘制地形的空间四边形网格。即用同样的一组数据即可以绘制三角形网格又可以绘制四边形网格，减少创建四边形网格数据过程并降低内存占用率。

附图说明

图1是相邻两个三角网格形成的四边形示意图；

图2是本申请中相邻两个三角网格绘制出的两条线段和一个点；

图3是位于地形边缘的没有闭合的四边形和地形中间闭合的四边形示意图；

图4是图3中未闭合四边形闭合后的地形示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施方式仅仅用以解释本发明，并不用于限定本发明。

本申请所述基于空间三角网格与空间四边形共享数据绘图方法，该方法按照下述步骤实现:

S1，在三维空间中构建地形三角网格顶点数据，

S2，设定地形中一条边重合的相邻两个三角网格组成的四边形的顶点编号，将同一个四边形的四个顶点编号中的连续三个顶点编号以顺时针方向或逆时针方向组合成两个三角网格，且第一个三角网格的首或尾顶点编号与第二个三角网格的尾或首顶点编号相同；

S3，建立所述顶点编号与地形三角网格顶点数据对应关系；