检索矩形结构化网格中裁剪单元的数值算法

摘要

裁剪等几何分析的首要任务就是检索出裁剪曲面中的裁剪单元,为此提出一种快速检索矩形结构化网格中裁剪单元的数值算法.首先将网格中每个单元的边界划分为12段区间;然后在剪裁曲线上选取适当的参数点,并将得到的离散曲线代替原剪裁曲线,对矩形结构化网格进行剪裁;根据离散剪裁曲线与单元边界交点位置的不同,将裁剪单元划分为 156 种不同的类型.该算法还可以根据不同情况来获取剪裁曲线上的点,当采用闭合逆时针矩形剪裁曲线对裁剪 NURBS 曲面参数网格进行剪裁时,该算法能够快速、有效地检索到裁剪单元,并得到剪裁曲线曲率变化大的点以及裁剪单元在物理空间中的像;悬臂梁的最优拓扑结构算例证明了该算法能够快速、有效地检索出任意矩形结构化网格中的裁剪单元.