[发明专利]一种基于无序离散点创建三维曲面的方法及装置

说明书

本发明涉及三维曲面建模技术领域，公开了一种基于无序离散点创建三维曲面的方法，包括以下步骤：获取无序离散点的坐标值并存储；在X‑Y平面上显示各离散点的投影点，生成多行多列的投影点阵；通过排序算法对各所述投影点按X坐标值和Y坐标值分别进行两次排序；根据排序后各离散点的Z坐标值建立三维曲面。本发明方法无需按顺序输入点坐标，在输入无序离散点时也可以进行三维曲面的创建。

技术领域

本发明涉及三维曲面建模技术领域，具体涉及一种基于无序离散点创建三维曲面的方法、装置以及计算机存储介质。

背景技术

计算机图形学CG(Computer Graphics)是把计算机应用于图形的显示及绘制方面而逐渐形成的一门学科。在计算机图形学中，对图形的所有处理都要以图形基本信息的保存为前提。只有在图形基本信息的基础上，才能对图形进行变形、缩放、显示等处理。而这里的基本信息指的是几何信息和拓扑信息。传统的方法是利用一个顶点表和一个三角形表来分别存储的。以三角形为基本单位进行造型、绘制，就造成计算量急剧增加，尤其是对于复杂场景或大型的机械零部件来说，三角片的数量相当大，这就意味着进行绘制需要耗费大量的计算机时间。

基于离散点的绘制技术(Point-based Rendering,PBR)就是在点的基础上进行造型和绘制以及其他的一些图形学上的处理。它抛弃了传统的三角片表示方法，只记录点的信息，由这些点的信息直接重构出最终的图像。例如在AutoCAD中用3dmesh命令，在命令行中输入构成曲面的顶点行、列数，并按顺序输入各顶点坐标，可以创建自由格式的多边形网格。但是对于复杂场景或大型的机械零部件来说，空间坐标点数量非常庞大，中间输入过程一旦出现一个错误坐标，或者颠倒某个坐标的输入顺序，都将导致错误结果，浪费大量的人力、时间。

发明内容

本发明的目的在于克服上述技术不足，提供一种基于无序离散点创建三维曲面的方法、装置以及计算机存储介质，解决现有技术中需要按顺序输入各点，才能完成三维曲面创建，导致创建步骤复杂的技术问题。

为达到上述技术目的，本发明的技术方案提供一种基于无序离散点创建三维曲面的方法，包括以下步骤：

获取无序离散点的坐标值并存储；

在X-Y平面上显示各离散点的投影点，生成多行多列的投影点阵；

通过排序算法对各所述投影点按X坐标值和Y坐标值分别进行两次排序；

根据排序后各离散点的Z坐标值建立三维曲面。

本发明还提供一种基于无序离散点创建三维曲面的装置，包括处理器以及存储器，所述存储器上存储有计算机程序，所述计算机程序被所述处理器执行时，实现所述基于无序离散点创建三维曲面的方法。

本发明还提供一种计算机存储介质，其上存储有计算机程序，所述计算机该程序被处理器执行时，实现所述基于无序离散点创建三维曲面的方法。

与现有技术相比，本发明的有益效果包括：本发明在获取无序的离散点坐标后，X-Y平面上显示各离散点X、Y坐标投影点，若干个投影点在X-Y平面生成若干行和若干列的点阵；通过排序算法对这些投影点按纵坐标值和横坐标值分别进行两次排序；根据排序后各离散点的Z坐标值建立三维曲面。本发明只需要关注空间离散点数据的采集，就可以完成目标曲面的三维建模，将繁琐的离散点坐标顺序处理的工作通过程序实现，减少海量离散点建曲面时的工作量，极大地减少曲面三维建模的工作成本，提高曲面三维建模的效率。

附图说明

图1是本发明提供的基于无序离散点创建三维曲面的方法一实施方式的流程图。

具体实施方式

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