[发明专利]一种可实现交互操作的棱柱网格生成方法

摘要

本发明公开了一种可实现交互操作的棱柱网格生成方法，利用超限插值技术生成粗的背景结构网格框架，然后建立物面网格节点与背景结构网格框架之间的映射关系，通过调整背景结构网格框架控制棱柱网格的生长区域、生长方向和生长速率，人工交互实现棱柱网格快速高效的生成；本发明的设施使得棱柱网格生长方向不发生交叉，保证了棱柱网格的成功生成，通过人工交互修改背景结构网格框架，实现对棱柱网格的局部控制和调整，改善棱柱网格生成的质量。

主权项

一种可实现交互操作的棱柱网格生成方法，其特征在于该方法包括以下步骤：步骤一：根据物体表面的几何外形特征，沿着接近物面平行和垂直的方向绘制生成背景结构网格框架控制线，平行物面方向的背景结构网格框架控制线约束了棱柱网格的生长范围，垂直物面方向的背景结构网格框架控制线约束棱柱网格的生长方向，背景结构网格框架控制线包围的区域则构成棱柱网格的生成区域；步骤二：在平行或位于物面的背景结构网格框架控制线上布置适量的网格节点，网格节点分布通常采用均匀分布，在物面垂直方向的背景结构网格框架控制线上布置与棱柱层数相同数量的网格节点，网格节点通过分布函数按照一定的分布规律布置，以控制棱柱网格的生长速率；步骤三：利用超限插值技术生成背景结构网格框架，获得背景结构网格线和背景结构网格节点，物体表面被背景结构网格框架划分为许多较小的物面框架四边形；步骤四：通过四边形任一对角线剖分将物面框架四边形分割为两个物面框架三角形；步骤五：基于面网格生成技术，生成物体表面的表面网格，获得棱柱网格生成必须的物面网格单元和物面网格单元节点；步骤六：建立物面网格单元节点与物面框架三角形之间的映射关系，计算映射系数；步骤七：利用映射系数和背景结构网格框架节点坐标计算出每一层棱柱网格节点坐标，根据棱柱网格节点坐标生成棱柱网格。