×

Interpolating and meshing 3D surface grids. (English) Zbl 1035.65015

Summary: In the boundary representation (B-Rep) model, a three-dimensional (3D) surface is defined by a set of ‘simpler surfaces’ called ‘patches’. Although there are many different ways to specify a patch, a common case is that of a 4-sided patch represented by a structured grid of points. For instance, this kind of data can easily be obtained from a computer-aided design system, as it is the mapping of regularly spaced points in a rectangular parametric domain. It can also be obtained from some particular 3D scanning devices. Non-rectangular topologies may also be encountered, for instance the 3-sided patch which can be considered as a degenerate case of the 4-sided patch (one side being of zero length).
In this paper, we use the Coons method to build a surface interpolating the vertices of such a grid. The continuity of this parameterization makes it suitable for our indirect approach to surface meshing, which is generally based on the generation of an anisotropic mesh in the parametric space. Moreover, the indirect approach has been extended to the construction of anisotropic geometric surface meshes in 3D space, allowing an accurate geometric representation of the surface with a minimal number of elements. Several examples demonstrate the capabilities of this method.

MSC:

65D17 Computer-aided design (modeling of curves and surfaces)
68U07 Computer science aspects of computer-aided design

Software:

BLSURF
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Fundamentals of Three-Dimensional Computer Graphics. Addison-Wesley: Reading, MA, 1989. · Zbl 0702.68099
[2] Bajaj, Algorithmica 19 pp 243– (1997)
[3] Automatic reconstruction of B-spline surfaces of arbitrary topological type. Proceedings of SIGGRAPH 96 (New Orleans, LA, 4-9 August 1996), in Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 1996; 325-334.
[4] Peters, SIAM Journal on Numerical Analysis 32 pp 645– (1995)
[5] Hoppe, ACM Computer Graphics 27 pp 19– (1993)
[6] Frey, Computing and Visualization in Science 1 pp 113– (1998)
[7] Curves and Surfaces for Computer Aided Geometric Design. Academic Press: New York, 1988.
[8] Zheng, Engineering with Computers 17 pp 28– (2001)
[9] Borouchaki, International Journal for Numerical Methods in Engineering 49 pp 233– (2000)
[10] Borouchaki H. Delaunay Triangulation and Meshing. Application to Finite Element Methods. Hermès: Paris, 1998.
[11] Differential Geometry of Curves and Surfaces. Prentice-Hall: Englewood Cliffs, NJ, 1976.
[12] BLSURF?Mesh generator for composite parametric surfaces?User’s manual. INRIA Technical Report RT-0235, 1999 (http://www-roq1.inria.fr/gamma/cdrom/www/blsurf/INDEX.html).
[13] Acquisition and representation of real object surface data. SPIE Proceedings, Biostereometrics ’85 Conference, vol. 602. Cannes, France, 2-6 December, 1985.
[14] A signal processing approach to fair surface design. Proceedings of SIGGRAPH 95 (Los Angeles, CA, 6-11 August 1995), in Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 1995, 351-358.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.