[发明专利]一种快速搭建与拆解方法

说明书

本发明提供了一种快速搭建与拆解方法，包括以下步骤：1）玩家选择搭建的基本构型；2）玩家选择基本构型应用到的起点与终点位置；3）实时计算产生基本构型的预览；4）玩家确认搭建或拆解，自动为玩家搭建出基本构型或拆解掉相应构型。本发明能够替代玩家很多基本的重复性工作，提高搭建与拆解的效率，留给玩家更多的创作时间和调整时间。

技术领域

本发明涉及游戏引擎开发技术领域，特别涉及一种三维体素世界中的搭建与拆解方法。

背景技术

在由体素构成的三维虚拟世界中，玩家可以进行搭建，基于体素的搭建基本元素均为体素方格。例如：在《我的世界》游戏中，玩家可以通过摆放方格来搭建各种各样的建筑结构及造型。

使用基础的体素方格搭建具有方便自由的优点，同时，由于全部使用基于体素方格搭建，重复性工作较多。

因而，需要一种在三维体素世界中快速搭建与拆解的方法。

发明内容

为了解决现有技术存在的不足，本发明的目的在于提供一种快速搭建与拆解方法，在三维体素世界中搭建与拆解基本构型，避免重复性工作，提高搭建与拆解的效率，留给玩家更多的创作时间和调整时间。

为实现上述目的，本发明提供的快速搭建与拆解方法，包括以下步骤：

1）选择搭建的基本构型；

2）选择基本构型应用到的起点与终点位置；

3）生成基本构型的预览；

4）搭建基本构型或拆解掉相应构型。

进一步地，所述基本构型包括长方体构型、平面构型、斜梯构型。

进一步地，所述步骤3）进一步包括计算长方体构型或平面构型的步骤：

31）标记起点体素位置；

32）标记结束点体素位置；

33）根据如下公式计算构型大小：

X_s=X_end–X_begin；Y_s=Y_end–Y_begin；Z_s=Z_end–Z_begin；

其中：X_begin、Y_begin、Z_begin分别为起点体素在X轴、Y轴、Z轴的位置，X_end、Y_end、Z_end分别为结束点体素在X轴、Y轴、Z轴的位置，X_s、Y_s、Z_s分别为构型在X轴、Y轴、Z轴的位置。

34）使用循环遍历法计算出长方体构型或平面构型所占的体素方格。

进一步地，所述步骤3）进一步包括计算斜梯构型的步骤：

41）标记起点体素位置；

42）标记结束点体素位置；

43）通过起点和结束点的相应平面计算相应的法向量；

44）根据所述法向量，确定标定平面；

45）计算在标定平面上所占的体素方格；

46）在标定平面的法方向上进行扩展，计算出斜梯构型所占的体素方格。

进一步地，所述步骤45），进一步包括，计算起点和结束点在标定平面上的投影起点和投影终点，使用直线光栅化算法在标定平面起点和结束点进行光栅化，计算出在标定平面上所占的体素方格。