Abstract
Many approaches to simplification of triangulated terrains and surfaces have been proposed which permit bounds on the error introduced. A few algorithms additionally bound errors in auxiliary functions defined over the triangulation. We present an approach to simplification of scalar fields over unstructured grids which preserves the topology of functions defined over the triangulation, in addition to bounding of the errors. The topology of a 2D scalar field is defined by critical points (local maxima, local minima, saddle points), in addition to integral curves between them, which together segment the field into regions which vary monotonically. By preserving this shape description, we guarantee that isocontours of the scalar function maintain the correct topology in the simplified model. Methods for topology preserving simplification by both point-insertion (refinement) and point-deletion (coarsening) are presented and compared.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
