Triangulation algorithm for fast elliptic solvers based on domain imbedding.

Börgers, Christoph.


  • The following triangulation problem is considered. Let R be a rectangle, and Ω an open domain whose closure is contained in R. Consider a rectangular grid covering R. Perturb this grid by shifting points close to the boundary ∂Ω onto ∂Ω. This results in a quadrilateral, almost rectangular grid. Divide each cell of this grid into two triangles along one of its diagonals. This results in a triangula... read more
This object is in collection Subject Permanent URL Citation
  • C. Börgers, "A Triangulation Algorithm for Fast Elliptic Solvers Based on Domain Imbedding," SIAM Journal on Numerical Analysis, vol. 27, no. 5, pp. 1187-1196, Oct. 1990. doi:10.1137/0727068.
To Cite:
DCA Citation Guide    EndNote
Detailed Rights