[发明专利]三维模型智能拼接方法

说明书

本发明涉及一种三维模型智能拼接方法，其特征在于，包括：计算基准三维模型和待拼接三维模型的包围盒；计算所述基准三维模型和待拼接三维模型的包围盒的相交区间的包围盒；对所述相交区间的包围盒分块；对所述分块进行射线检测；计算所述射线检测最大差值；根据所述射线检测最大差值对所述待拼接三维模型进行变换；将所述基准三维模型与所述变换后的待拼接三维模型进行合并。本发明的技术方案，可以实现将指定的两个及两个以上模型按照模型边缘相连接的方式进行拼接，并且可调整拼接时任意两个模型边缘交错的距离。并且在实现拼接时，大大提高了在计算机上的运行效率，并且实现了极低的内存占用率。

技术领域

本发明涉及三维模型的构建以及拼接，具体涉及通过优化三维模型引擎来实现多个三维模型的高效、智能拼接。

背景技术

OpenGL是三维模型构建领域中最为广泛接纳的2D/3D图形API(应用程序编程接口，其定义了一个跨编程语言、跨平台的编程接口规格的专业的图形程序接口，可用于三维模型或二维模型，是一个功能强大，调用方便的底层图形库，其自诞生至今已催生了各种计算机平台及设备上的数千优秀应用程序。OpenGL ES(OpenGL for Embedded Systems)是OpenGL三维图形API的子集，针对手机、PDA和游戏主机等嵌入式设备而设计。

WebGL(全写Web Graphics Library)是一种3D绘图协议，这种绘图技术标准允许把JavaScript和OpenGL ES 2.0结合在一起，通过增加OpenGL ES 2.0的一个JavaScript绑定，WebGL可以为HTML5Canvas提供硬件3D加速渲染，这样Web开发人员就可以借助系统显卡来在浏览器里更流畅地展示3D场景和模型了，还能创建复杂的导航和数据视觉化。WebGL技术标准免去了开发网页专用渲染插件的麻烦，可被用于创建具有复杂3D结构的网站页面，甚至可以用来设计3D网页游戏等等。

Direct 3D是基于微软的通用对象模式COM(Common Object Mode)的3D图形API。它是由微软Direct3D界面(Microsoft)一手树立的3D API规范，微软公司拥有该库版权，它所有的语法定义包含在微软提供的程序开发组件的帮助文件、源代码中。Direct3D是微软公司DirectX SDK集成开发包中的重要部分，适合多媒体、娱乐、即时3D动画等广泛和实用的3D图形计算。自1996年发布以来，Direct3D以其良好的硬件兼容性和友好的编程方式很快得到了广泛的认可，现在几乎所有的具有3D图形加速的主流显示卡都对Direct3D提供良好的支持。但它也有缺陷，由于是以COM接口形式提供的，所以较为复杂，稳定性差，另外，目前只在Windows平台上可用。

当前的大部分三维图形引擎基于上述3D图形API，三维图形引擎需要解决场景构造、对象处理、场景渲染、事件处理、碰撞检测等问题。场景渲染是场景中最重要的子模块之一，负责实现基本图元的绘制，光线处理和纹理处理等。实际上是三维真实感图形的再现过程。纹理图像提供了模型的真实感，可以有效的用来掩盖模型的多边形细节。

但是，现有三维图形引擎中，将多个三维模型进行拼接时，计算机运行效率较低，并且计算机内存占过多，并且无法根据三维模型的具体形状判断模型的拼接位置，从而在实现三维图形拼接效率极低。

发明内容

本发明的技术方案，可以实现将指定的两个及两个以上模型按照模型边缘相连接的方式进行拼接，并且可调整拼接时任意两个模型边缘交错的距离。并且在实现拼接时，大大提高了在计算机上的运行效率，并且实现了极低的内存占用率。

本发明公开了一种三维模型智能拼接方法，其特征在于，包括：

步骤1，计算基准三维模型和待拼接三维模型的包围盒；

步骤2，计算所述基准三维模型和待拼接三维模型的包围盒的相交区间的包围盒；

步骤3，对所述相交区间的包围盒分块；