The computation of simplicial approximations of implicitly defined two- dimensional manifolds (Q1339825): Difference between revisions
From MaRDI portal
Latest revision as of 10:54, 23 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The computation of simplicial approximations of implicitly defined two- dimensional manifolds |
scientific article |
Statements
The computation of simplicial approximations of implicitly defined two- dimensional manifolds (English)
0 references
30 June 1995
0 references
Computation of a triangular approximation to the two-dimensional manifold \(M\) of solutions \(F(x)= 0\), where \(F: \mathbb{R}^ n\to \mathbb{R}^{n- 2}\), is explained. The described algorithm produces a data structure containing points approximately on the manifold, as well as adjacency information describing the triangles; it is asserted that manipulation of this structure is relatively efficient. This structure is generated with a procedure that is reminiscent of predictor-corrector methods for path following: Predictor points are first computed in tangent planes to the manifold, then a corrector step projects these points back onto the manifold. The tesselation proceeds as a ``frontal'' method; special techniques are described for filling out the tesselation uniformly in the neighborhood of a point on the manifold (essentially by subdividing the circular angle around the point), while care is taken to preserve the orientation of the manifold and its components. An adjustment technique is used when two fronts overlap (at seams). The paper contains a clear description of both the mathematical constructs and data structures. Although the paper reflects a FORTRAN 77 program, detailed pseudo-code adequate for implementation appears in the paper. Pictures corresponding to several numerical experiments, including an implicitly-defined sphere in \(\mathbb{R}^ 3\), the solution of equations describing deformation of a circular arc, and another special test problem, appear.
0 references
continuation methods
0 references
computer graphics
0 references
simplicial approximations
0 references
solution manifold
0 references
frontal method
0 references
triangular approximation
0 references
algorithm
0 references
predictor-corrector methods
0 references
path following
0 references
tesselation
0 references
numerical experiments
0 references
0 references
0 references