Abstract:

Subdivision surfaces are normally used and well known for modeling in CAGD and in Computer Graphics. The aim here is to solve interpolation and approximation problems with these methods. Thus we do not only need values at certain points but also need the coefficients of the involved mesh points to end up with a sparse linear system for an initial mesh. In case of the Catmull-Clark scheme a detailed analysis to set up the sparse system needed for solving the least squares problem will be given. This can be solved efficiently by iterative methods. Furthermore it will be demonstrated how this concept can be used for the generation of numerical grids for realistic wing-fuselage configurations in the Collaborative Research Center SFB401 Flow Modulation and Fluid Structure Interaction at Airplane Wings at the RWTH Aachen.