A Discussion on Mixed (Longest-Side Midpoint Insertion) Delaunay Techniques for the Triangulation Refinement Problem (1995)  (Make Corrections)  (2 citations)
María-Cecilia Rivara, Patricio Inostroza

  Home/Search   Context   Related
 
View or download:
ansys.com/pub/sowen/rivara.ps.gz
sandia.gov/papers/imr4/rivara.ps.gz
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  cmu.edu/user/sowen/top...delaunay (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this paper we present a new Delaunay technique for refining a subregion of a triangulation, which uses an automatic point insertion criterion (based on the fractal property of Rivara refinement) that assures the construction of good quality triangulations in linear time. In the context of the triangulation refinement problem, the algorithms based on the longest-side bisection of triangles benefit of a natural point insertion strategy (longestside midpoint insertion) which, together with the... (Update)

Context of citations to this paper:   More

.... (non Delaunay) triangulations and a Delaunay algorithm that produces refined Delaunay meshes of analogous quality to the input mesh [17, 18], will be discussed and studied in detail in this paper. The algorithm is based on a LEPP point insertion strategy over Delaunay...

...In general, the mesh can be refined by placing more Steiner points inside the domain. A simple and commonly used method is bisection[35, 44, 46]. It uses the midpoint of some long edges as Steiner points and connect them together and with existing vertices to form a valid...

Cited by:   More
Simplicial Mesh Generation And Maintenance - Shao   (Correct)
LEPP-Delaunay algorithm: a robust tool for producing.. - Rivara, Hitschfeld (1999)   (Correct)

Active bibliography (related documents):   More   All
0.6:   New Mathematical Tools and Techniques for the Refinement and/or.. - Rivara (1996)   (Correct)
0.6:   Automatic (Triangular) Mesh Generation Based On.. - Rivara, Hitschfeld..   (Correct)
0.2:   The Efficient Location of Neighbors for Locally Refined.. - Maubach   (Correct)

Similar documents based on text:   More   All
0.3:   Automatic construction of quality nonobtuse boundary.. - Hitschfeld, Rivara (1998)   (Correct)
0.2:   Automatic construction of quality nonobtuse boundary and/or .. - Hitschfeld, Rivara (1998)   (Correct)
0.2:   Terminal-edges Delaunay (small-angle based) algorithm.. - Rivara, Hitschfeld..   (Correct)

Related documents from co-citation:   More   All
2:   Quality mesh generation in three dimensions - Mitchell, Vavasis - 1992
2:   Guaranteed-quality triangular meshes (context) - Chew - 1989
2:   Provably good mesh generation - Bern, Eppstein et al. - 1990

BibTeX entry:   (Update)

M. C. Rivara and P. Inostroza, "A discussion on mixed (longest side midpoint insertion) delaunay techniques for the triangulation refinement problem," Proceedings 4th International Meshing Roundtable. Albuquerque, pp. 335--346, 1995. http://citeseer.nj.nec.com/rivara95discussion.html   More

@misc{ rivara95discussion,
  author = "M. Rivara and P. Inostroza",
  title = "A discussion on mixed (longest side midpoint insertion) delaunay techniques
    for the triangulation refinement problem",
  text = "M. C. Rivara and P. Inostroza, A discussion on mixed (longest side midpoint
    insertion) delaunay techniques for the triangulation refinement problem,
    Proceedings 4th International Meshing Roundtable. Albuquerque, pp. 335--346,
    1995.",
  year = "1995",
  url = "citeseer.nj.nec.com/rivara95discussion.html" }
Citations (may not include all citations):
219   Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
39   Algorithms for refining triangular grids suitable for adapti.. (context) - Rivara - 1984
11   Design and data structure for fully adaptive (context) - Rivara - 1984
6   derefinement algorithms for sequences of nested triangulatio.. (context) - Rivara, refinement - 1989
4   A grid generator based on 4-triangles conforming mesh refine.. (context) - Rivara - 1987
2   refinement algorithm for adaptive and multigrid techniques (context) - Rivara, Levin - 1992
2   To appear Engineering with Computers (context) - Rivara, Venere et al. - 1994
1   refinement techniques versus Delaunay algorithms for the tri.. (context) - Rivara, Inostroza et al.

Documents on the same site (http://www.andrew.cmu.edu/user/sowen/topics/delaunay.html):   More
Reasonably efficient Delaunay based mesh generator in.. - Borouchaki, Hecht.. (1995)   (Correct)
New Progress in Anisotropic Grid Adaptation for Inviscid.. - Castro-D'iaz Hecht (1995)   (Correct)
Lazy constrained tetrahedralization - Conraud   (Correct)

Online articles have much greater impact   More about CiteSeer   Add search form to your site   Submit documents   Feedback  

CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute