Abstract
This paper deals with structured grid generation using Floater’s parametrization algorithm for surface triangulation. It gives an outline of the algorithm in the context of structured grid generation. Then it explains how the algorithm can be used to generate a structured grid over a singular NURBS surface patch. This is an alternate method to the known carpeting method of reparametrization for structured grid generation over a NURBS surface patch. The paper also explains how to generate a structured grid over a four sided trimmed patch of a facetted surface using the parametrization algorithm. All the procedures are explained using examples.
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
Joe F. Thompson, “A Reflection on Grid Generation in the 90s: Trends, Needs, and Influences,” Proceedings of the 5th International Conference on Numerical Grid Generation in Computational Field Simulations, Mississippi State University, pp. 1029–1110, April 1996.
B. A. Jean and B. Hamann, “Interactive Techniques for Correcting CAD Data,” Proceedings of the 4th International Grid Conference, Pineidge Press Limited, Swansea Wales (UK), 1994.
M. S. Floater, “Parametrization and smooth approximation of surface triangulations,” Computer Aided Geometric Design, vol. 14, pp. 231–250, 1997.
D. Shikhare, S. Gopalsamy and S. P. Mudur, “A two phase technique for optimal tessellation of complex geometric models,” Proceedings of the eighth international conference on engineering computer graphics and descriptive geometry, Austin, Texas, USA, July 31–August 3, 1998.
GGTK Documentation, http://www.eng.uab.edu/me/ETLab/Software/GGTK/manual/index.html
M. S. Floater, “Mean value coordinates,” Computer Aided Geometric Design, vol. 20, pp. 19–27, 2003.
L. Piegl and W. Tiller, The NURBS Book, 2nd Edition, Springer, 1997.
J. R. Shewchuk, “Triangle — A two dimensional quality mesh generation and Delaunay triangulator,” http://www-2.cs.cmu.edu/-quake/triangle.html
Y. Ito, P. C. Sham, A. M. Shih, B. K. Soni, and K. Nakahashi, “Medical Image-Based Unstructured Mesh Generation,” submitted for publication.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gopalsamy, S., Ross, D.H., Ito, Y., Shih, A.M. (2005). Structured Grid Generation over NURBS and Facetted Surface Patches by Reparametrization. In: Hanks, B.W. (eds) Proceedings of the 14th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-29090-7_17
Download citation
DOI: https://doi.org/10.1007/3-540-29090-7_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25137-8
Online ISBN: 978-3-540-29090-2
eBook Packages: EngineeringEngineering (R0)