Maillage geometrique de surfaces
Keywords:
surface mesh, polyhedral approximation, mesh optimisation, mesh adaption, mesh simplificationAbstract
This study presents an optimisation method suitable te obtain an enriched geometric finite element mesh, given an initial arbitrary triangulation of a surface. To this end, we construct at first a geometric support G' continuous associated with the initial surface triangulation, which represents an adequate approximation of the underlying surface geometry. The initial triangulation is then optimized with respect to this geometry and the element shape quality. A specific and interesting application of the proposed approach concerns the geometric mesh simplification, in which the goal is to reduce the number of mesh elements and to preserve the geometric approximation as well as the quality of the resulting mesh. The theoretical approach is validated by means of a few examples related to various applications which are numerically evaluated using geometric criteria.
Downloads
References
[BOR 97a) H. BoROUCHAKI ET P.L. GEORGE, Maillage des surfaces parametriques.
Partie 1: Aspects theoriques, C.R. Acad. Sci. Paris, t. 324, Serle I, p. 833-837,
(BOR 97b) H. BOROUCHAKI, F. HECHT AND P.J. FREY, Mesh gradation control,
Int. J. Numer. Meth. Engng., vol 43, 1998.
[CIA 91] P.G. CIARLET, Basic Error Estimates for Elliptic Problems, Handbook of
Numerical Analysis, vol II, Finite Elemen Methods (Part 1), p. 17-352, North
Holland, 1991.
[FAR 86] G. FARIN, Triangular Bernstein-Bezier patches, Computer Aided Geometric
Design, vol 3, no 2, p. 83-128, 1986.
[FAR 88] G. FARIN, Curves ans Surfaces for C.A.G.D., Academic Press, 1988.
[FRE 97] P.J.FREY ET H.BOROUCHAKI, Qualite des maillages de surfaces, C. R.
Acad. Sci. Paris, Serle I, p. 925-930, 1997.
[GEO 97] P.L. GEORGE ET H. BoROUCHAKI, Triangulation de Delaunay et maillage.
Applications aux elements finis, Hermes Paris, 1997.
[GRE 74] J.A. GREGORY, Smooth interpolation without twist constraints, in Computer
Aided Geometric Design, Barnhill and Riesenfeld eds., Academic Press,
NY, p. 71-87, 1974.
[GUE 96] A. GUEZIEC, Surface simplification inside a tolerance volume, IBM Research
Report, RC-20440, 1996.
[HAM 93] B. HAMANN, Curvature approximation for triangulated surfaces, in Geometric
Modelling, Computing Suppl. 8, Farin, Hagen, Noltmeier and Knodel
eds., Springer, NY, 1993.
[HAM 94] B. HAMANN, A data reduction scheme for triangulated surfaces, Comp.
Aided Geom. Des., vol 11, p. 197-214, 1994.
[HOP 96] H. HOPPE, Progressive Meshes, Proc. Siggraph '96, 1996.
[KAL 96] A.D. KALVIN AND R.H. TAYLOR, Superfaces: polygonal mesh simplification
with bounded error, IEEE Comp. Graphics and App., p. 64-77, 1996.
[LOR 87] W.E. LORENSEN AND H.E. CLINE, Marching cubes: a high-resolution 3D
surface construction algorithm, Siggraph'87 Conf. Proc., Comp. Graphics, vol 21,
no 4, p. 163-169, 1987.
[MAR 96] D.L. MARCUM, Unstructured grid generation components for complete
systems, Vth Int. Coni. on Grid Generation in Comp. Field Simulations, Mississippi
State, USA, 1-5 April 1996.
[PIE 95] L.A. PIEGL AND A.M. RICHARD, Tessellating trimmed NURBS surfaces,
Comput.-Aided Des., vol 27, No 1, p. 16-26, 1995.
[PIP 87] B.R. PIPER, Visually smooth interpolation with triangular Bezier patches,
in Geometric modeling: algorithms and new trends, G. Farin Ed., SIAM, p. 221-
, 1987.
[RYP 94] D. RYPL AND P. KRYSL, Triangulation of 3-d surfaces, Tech. Report, Czech
Tech. Univ., Prague, 1994.
[SAM 94) J. SAMAREH-ABOLHASSANI AND J.E. STEWART, Surface grid generation in
parameter space, J. Comput. Physics, vol 113, p. 112-121, 1994.
[SCH 92) W.J. SCHROEDER, J.A. ZARGE AND W.E. LORENSEN, Decimation of triangle
meshes, Computer Graphics (Proc. Siggraph}, vol 26, no 2, p. 65-70, 1992.
[SHE 92] X.SHENG AND B.E.HIRSCH, Triangulation of trimmed surfaces in parametric
space, Computer Aided Design, vol 24, 8, p. 437-444, 1992.
[TUR 92] G. TURK, Re-tiling polygonal surfaces, Computer Graphics, vol 26, no 2,
p. 55-64, 1992.
[WAL 96] D.J.WALTON AND D.S.MEEK, A triangular G1 patch from boundary
curves, Comput. Aided Design, vol 28, no 2, p. 113-123, 1996.
