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

Shu Dong Xiu; Shi Jun Ji; Yang Wang

doi:10.4028/www.scientific.net/AMR.69-70.670

Paper Titles

Dynamic Analysis and Simulation of Deployable Planar Truss Mechanism
p.649

Research of Quickly Dry Equipments about Chinese Herbal Medicine
p.655

Multi-Motor Synchronization of Multi-Wire Saw Based on Model-Free Adaptive Control
p.660

A Tension Control Approach to the Multi-wire Saw Based on DSP
p.665

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

Customer Churn Analysis Model in Manufacturing Industry
p.675

Calculating the Maximum Throughput in the Context of Workflow Execution
p.680

Study of Active Vibration Control for Flexible Beam’s Vibration
p.685

On Pneumatic Installation Technology of Modal Testing Suspension System
p.690

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 69-70A Fast Algebraic Grid Generation Algorithm Base on...

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.