Abstract
A new technique is presented for using the Catmull-Clark subdivision method, modified for modeling sharp creases, to generate volume meshes used in computational fluid dynamics. Given a target surface of arbitrary genus, e.g., defined by a collection of trimmed B-spline patches, which represents an object in a flow, a simple polyhedron is constructed roughly approximating this target surface. After one Catmull-Clark subdivision, the polyhedron exclusively consists of quadrilaterals and its Catmull-Clark limit surface can be pre-computed. Points of the limit surface are projected onto the target surface and the control points of the polyhedron are adjusted by approximating the projected points. An iterative process of alternating subdivisions, projections and approximations leads to a watertight mesh consisting of untrimmed surface patches matching the given target surface. By attaching an offset mesh and a far-field mesh, a block-structured volume mesh is obtained, being well-suited for adaptive flow solvers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Owen, S.J.: A Survey of Unstructured Mesh Generation Technology. In: 7th International Meshing Roundtable, pp. 239–267 (1998)
Thompson, J.F., Soni, B.K., Weatherill, N.P. (eds.): Handbook of Grid Generation. CRC Press (1999)
Frey, P.J., George, P.L.: Mesh Generation. John Wiley & Sons (2008)
Rom, M., Brakhage, K.H.: Volume Mesh Generation for Numerical Flow Simulations using Catmull-Clark and Surface Approximation Methods. In: Research Notes Proceedings of the 20th International Meshing Roundtable (2011)
Clark, J., Catmull, E.: Recursively generated B-spline surfaces on arbitrary topological meshes. CAD 10(6), 350–355 (1978)
Stam, J.: Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values. In: Proceedings of SIGGRAPH, pp. 395–404 (1998)
DeRose, T., Kass, M., Truong, T.: Subdivision Surfaces in Character Animation. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, pp. 85–94. ACM SIGGRAPH (1998)
Nelder, J.A., Mead, R.: A simplex method for function minimization. Computer Journal 7, 308–313 (1965)
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM (2003)
Joy, K., MacCracken, R.: The Refinement Rules for Catmull-Clark Solids. Technical Report CSE-96-1, Department of Computer Science, University of California, Davis (1996)
Bajaj, C., Schaefer, S., Warren, J., Xu, G.: A subdivision scheme for hexahedral meshes. The Visual Computer 18, 343–356 (2002)
Brakhage, K.H., Lamby, P.: Application of B-Spline Techniques to the Modeling of Airplane Wings and Numerical Grid Generation. CAGD 25(9), 738–750 (2008)
Brakhage, K.H.: Modified Catmull-Clark Methods for Modelling, Reparameterization and Grid Generation. In: Proceedings of the 2. Internationales Symposium Geometrisches Modellieren, Visualisieren und Bildverarbeitung, pp. 109–114. HfT Stuttgart (2007)
Brakhage, K.H.: Grid Generation and Grid Conversion by Subdivision Schemes. In: Proceedings of the 11th International Conference on Numerical Grid Generation in Computational Field Simulations (2009)
Rom, M.: Oberflächenreparametrisierung und Gittererzeugung für numerische Strömungssimulationen mit Hilfe von Catmull-Clark-Methoden. Diplomarbeit, RWTH Aachen (2009)
de Boor, C.: A Practical Guide to Splines. Springer (1978)
Ballmann, J., Dafnis, A., Baars, A., Boucke, A., Brakhage, K.-H., Braun, C., Buxel, C., Chen, B.-H., Dickopp, C., Kämpchen, M., Korsch, H., Olivier, H., Ray, S., Reimer, L., Reimerdes, H.-G.: Aero-structural Dynamics Experiments at High Reynolds Numbers. In: Schröder, W. (ed.) Summary of Flow Modulation and Fluid-Structure Interaction Findings. NNFM, vol. 109, pp. 389–424. Springer, Heidelberg (2010)
Bramkamp, F., Lamby, P., Müller, S.: An adaptive multiscale finite volume solver for unsteady and steady state flow computations. J. Comput. Phys. 197(2), 460–490 (2004)
Müller, S.: Adaptive Multiscale Schemes for Conservation Laws. LNCSE, vol. 27. Springer (2003)
Ballmann, J., Boucke, A., Chen, B.H., Reimer, L., Behr, M., Dafnis, A., Buxel, C., Buesing, S., Reimerdes, H.G., Brakhage, K.H., Olivier, H., Kordt, M., Brink-Spalink, J., Theurich, F., Büscher, A.: Aero-Structural Wind Tunnel Experiments with Elastic Wing Models at High Reynolds Numbers (HIRENASD - ASDMAD). In: 49th AIAA Aerospace Sciences Meeting, Orlando, Florida (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rom, M., Brakhage, KH. (2014). Reparametrization and Volume Mesh Generation for Computational Fluid Dynamics Using Modified Catmull-Clark Methods. In: Floater, M., Lyche, T., Mazure, ML., Mørken, K., Schumaker, L.L. (eds) Mathematical Methods for Curves and Surfaces. MMCS 2012. Lecture Notes in Computer Science, vol 8177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54382-1_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-54382-1_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54381-4
Online ISBN: 978-3-642-54382-1
eBook Packages: Computer ScienceComputer Science (R0)