A Fast Algebraic Grid Generation Algorithm Base on an Improved Kamaugh Map

Abstract

A fast algebraic grid generation algorithm is proposed and a improved Kamaugh map data structure for the new algorithm is designed in the paper. The new created vertex inside of the region is based on algebraic operation of the corner vertices and the middle vertices of boundary broken lines on the region and the program data structure is a improved Kamaugh map data structure, so the algorithm has the merit of simple algebraic formula, quickly executing speed and powerful technology for the four-sided region enclosed by four broken lines, the algorithm is realized on the four-sided region and B-spline surface on the complex surface. The algorithm is extensively applicable for shape modeling in computer aided geometric design, industrial prototype design and reverse engineering.