Topology preserving data simplification with error bounds

  title={Topology preserving data simplification with error bounds},
  author={Chandrajit L. Bajaj and Daniel R. Schikore},
  journal={Computers & Graphics},
Many approaches to simpliication of triangulated terrains and surfaces have been proposed which permit bounds on the error introduced. A few algorithms additionally bound errors in auxiliary functions deened over the triangulation. We present an approach to simpliication of scalar elds over unstructured grids which preserves the topology of functions deened over the triangulation, in addition to bounding of the errors. The topology of a 2D scalar eld is deened by critical points (local maxima… CONTINUE READING
Highly Cited
This paper has 125 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 55 extracted citations

Stable mesh decimation

Symposium on Solid and Physical Modeling • 2009
View 3 Excerpts
Method Support
Highly Influenced

Topologically Controlled Lossy Compression

2018 IEEE Pacific Visualization Symposium (PacificVis) • 2018
View 1 Excerpt

126 Citations

Citations per Year
Semantic Scholar estimates that this publication has 126 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 41 references

Visualization of scalar topology for structural enhancement

Proceedings Visualization '98 (Cat. No.98CB36276) • 1998
View 1 Excerpt


J. Cohen, A. Varshney, +3 authors P. Agarwal
P. Brooks, Jr., and W. Wright. Simpli cation envelopes. In Holly Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 119{128. ACM SIGGRAPH, Addison Wesley, August 1996. Held in New Orleans, LA, August 4-9 • 1996
View 1 Excerpt

Progressive Meshes

View 1 Excerpt

Superfaces: polygonal mesh simplification with bounded error

IEEE Computer Graphics and Applications • 1996
View 1 Excerpt

Surface simpli cation inside a tolerance volume

A. Gu eziec
Research Report RC-20440, • 1996
View 1 Excerpt