{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T22:11:43Z","timestamp":1781043103895,"version":"3.54.1"},"reference-count":41,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1998,2,1]],"date-time":"1998-02-01T00:00:00Z","timestamp":886291200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers & Graphics"],"published-print":{"date-parts":[[1998,2]]},"DOI":"10.1016\/s0097-8493(97)00079-4","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T02:59:16Z","timestamp":1027652356000},"page":"3-12","source":"Crossref","is-referenced-by-count":58,"title":["Topology preserving data simplification with error bounds"],"prefix":"10.1016","volume":"22","author":[{"given":"Chandrajit L.","family":"Bajaj","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel R.","family":"Schikore","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/S0097-8493(97)00079-4_BIB1","doi-asserted-by":"crossref","unstructured":"Bader, R., Atoms in Molecules. Clarendon Press, Oxford, 1990","DOI":"10.1093\/oso\/9780198551683.001.0001"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB2","unstructured":"Bajaj, C. L. and Schikore, D. R., Decimation of 2D scalar data with error control. Technical Report CSD-TR-95-005. Department of Computer Sciences, Purdue University, West Lafayette, Indiana, 1995"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB3","doi-asserted-by":"crossref","unstructured":"Bajaj, C. L. and Schikore, D. R., Error-bounded reduction of triangle meshes with multivariate data. in Proceedings of SPIE Symposium on Visual Data Exploration and Analysis III. SPIE, 1996","DOI":"10.1117\/12.234689"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB4","unstructured":"Bajaj, C. L. and Schikore, D. R., Visualization of scalar topology for structural enhancement. Technical Report CSD-TR-96-006. Department of Computer Sciences, Purdue University, West Lafayette, IN, 1996"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB5","unstructured":"Boyce, W. E. and DiPrima, R. C., Elementary Differential Equations and Boundary Value Problems, 5th edn. John Wiley and Sons, Inc., New York, 1992"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB6","doi-asserted-by":"crossref","unstructured":"Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F. P., Jr and Wright, W., Simplification envelopes. In SIGGRAPH 96 Conference Proceedings, ACM SIGGRAPH, Addison Wesley, Held in New Orleans, LA, August 4\u20139, 1996 edn, ed. Holly Rushmeier. Annual Conference Series, 1996, pp. 119\u2013128","DOI":"10.1145\/237170.237220"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB7","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0734-189X(85)90005-2","article-title":"Delaunay-based representation of surfaces defined over arbitrarily shaped domains","volume":"32","author":"De Floriani","year":"1985","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB8","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1109\/18.119733","article-title":"Image compression through wavelet transform coding","volume":"38","author":"DeVore","year":"1992","journal-title":"IEEE Transactions on Information Theory"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB9","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0167-8396(92)90019-L","article-title":"Surface compression","volume":"9","author":"DeVore","year":"1992","journal-title":"Computer Aided Geometric Design"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB10","doi-asserted-by":"crossref","unstructured":"DeVore, R. A. and Lucier, B. J., Wavelets., In Acta Numerica 92, ed. A. Iserles. Cambridge University Press, 1992, pp. 1\u201356","DOI":"10.1017\/S0962492900002233"},{"issue":"2","key":"10.1016\/S0097-8493(97)00079-4_BIB11","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0097-8493(84)90054-2","article-title":"A hierarchical structure for surface approximation","volume":"8","author":"De Floriani","year":"1984","journal-title":"Computers and Graphics"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB12","doi-asserted-by":"crossref","unstructured":"Fowler, R. J. and Little, J. J., Automatic extraction of irregular network digital terrain models. In Computer Graphics (SIGGRAPH \u201979 Proceedings), 1979, 13, 199\u2013207","DOI":"10.1145\/800249.807444"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB13","doi-asserted-by":"crossref","unstructured":"Globus, A., Levit, C. and Lasinski, T., A tool for visualizing the topology of three-dimensional vector fields. In Visualization \u201991 Proceedings, ed. G. M. Nielson and L. Rosenblum, 1991, pp. 33\u201340","DOI":"10.1109\/VISUAL.1991.175773"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB14","unstructured":"Gu\u00e9ziec, A., Surface simplification inside a tolerance volume. Research Report RC-20440. IBM Research Division, Yorktown Heights, New York, 1996"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB15","doi-asserted-by":"crossref","unstructured":"Hamann, B., A data reduction scheme for triangulated surfaces. In Computer Aided Geometric Design, 1994, 13, 197\u2013214","DOI":"10.1016\/0167-8396(94)90032-9"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB16","unstructured":"He, T., Hong, L., Kaufman, A., Varshney, A. and Wang, S., Voxel based object simplification. In Proceedings of IEEE Visualization \u201995, ed. G. M. Nielson and D. Silver, 1995, pp. 296\u2013303"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB17","first-page":"825","article-title":"Automated analysis of fluid flow topology","volume":"1083","author":"Helman","year":"1989","journal-title":"3D Visualization and Display Technologies (Proc. SPIE)"},{"issue":"3","key":"10.1016\/S0097-8493(97)00079-4_BIB18","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/38.79452","article-title":"Visualizing vector field topology in fluid flows","volume":"11","author":"Helman","year":"1991","journal-title":"IEEE Computer Graphics and Applications"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB19","doi-asserted-by":"crossref","unstructured":"Hinker, P. and Hansen, C., Geometric optimization. In Proceedings of IEEE Visualization \u201993 (San Jose, California, October 25\u201329, 1993), ISBN 0-8186-3940-7, ed. Gregory M. Nielson and Daniel Bergeron. IEEE Computer Society, IEEE Computer Society Press, 1993, pp. 189\u2013195","DOI":"10.1109\/VISUAL.1993.398868"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB20","doi-asserted-by":"crossref","unstructured":"Hoppe, H., Progressive meshes. In SIGGRAPH 96 Conference Proceedings, ACM SIGGRAPH, Addison Wesley, Held in New Orleans, LA, 4\u20139 August 1996 edn, ed. Holly Rushmeier. Annual Conference Series, 1996, pp. 99\u2013108","DOI":"10.1145\/237170.237216"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB21","doi-asserted-by":"crossref","unstructured":"Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., Mesh optimization. In Computer Graphics (SIGGRAPH \u201993 Proceedings), Vol. 27, ed. James T. Kajiya, 1994, pp. 19\u201326","DOI":"10.1145\/166117.166119"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB22","doi-asserted-by":"crossref","unstructured":"Interrante, V., Fuchs, H. and Pizer, S., Enhancing transparent skin surfaces with ridge and valley lines. In Visualization \u201995 Proceedings, ed. G. M. Nielson and D. Silver, 1995, pp. 52\u201359","DOI":"10.1109\/VISUAL.1995.480795"},{"issue":"4","key":"10.1016\/S0097-8493(97)00079-4_BIB23","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1109\/2945.485619","article-title":"Automatics isosurface propagation using an extrema graph and sorted boundary cell lists","volume":"1","author":"Itoh","year":"1995","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"issue":"3","key":"10.1016\/S0097-8493(97)00079-4_BIB24","doi-asserted-by":"crossref","DOI":"10.1109\/38.491187","article-title":"Superfaces: Polygonal mesh simplification with bounded error","volume":"16","author":"Kalvin","year":"1996","journal-title":"IEEE Computer Graphics and Applications"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB25","doi-asserted-by":"crossref","unstructured":"Lorensen, W. E. and Cline, H. E., Marching cubes: A high resolution 3D surface construction algorithm. In Computer Graphics (SIGGRAPH \u201987 Proceedings), Vol. 21, ed. Maureen C. Stone, 1987, pp. 163\u2013169","DOI":"10.1145\/37401.37422"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB26","doi-asserted-by":"crossref","unstructured":"Lucier, B. J., Wavelets and image compression. In Mathematical Methods in Computer Aided Geometric Design II, ed. T. Lyche and L. Schumaker. Academic Press, 1992, pp. 391\u2013400","DOI":"10.1016\/B978-0-12-460510-7.50034-3"},{"issue":"7","key":"10.1016\/S0097-8493(97)00079-4_BIB27","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1109\/34.192463","article-title":"A theory for multiresolution signal decomposition: The wavelet representation","volume":"11","author":"Mallat","year":"1989","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB28","unstructured":"Marsden, J. and Tromba, A., Vector Calculus, 3rd edn. W. H. Freeman and Company, New York, 1988"},{"issue":"3","key":"10.1016\/S0097-8493(97)00079-4_BIB29","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1080\/02693799308901956","article-title":"Feature-based derivation of drainage networks","volume":"7","author":"McCormack","year":"1993","journal-title":"Int. Journal of Geographical Information Systems"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB30","unstructured":"Morse, M. and Cairns, S. S., Critical Point Theory in Global Analysis and Differential Topology, Academic Press, New York, NY, 1969"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB31","doi-asserted-by":"crossref","unstructured":"Muraki, S., Approximation and rendering of volume data using wavelet transforms. In Proceedings of IEEE Visualization \u201992 (Boston, Massachusetts, October 19\u201323, 1992), ed. Arie A. Kaufman and Gregory M. Nielson. IEEE Computer Society, IEEE Computer Society Press, 1992, pp. 21\u201328","DOI":"10.1109\/VISUAL.1992.235230"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB32","unstructured":"Press, W., Teukolsky, S., Vetterling, W. and Flannery, B., Numerical Recipes in C, 2nd edn. Cambridge University Press, 1992"},{"issue":"2","key":"10.1016\/S0097-8493(97)00079-4_BIB33","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1080\/02693799408901989","article-title":"Parallel terrain triangulation","volume":"8","author":"Puppo","year":"1994","journal-title":"Int. Journal of Geographical Information Systems"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB34","doi-asserted-by":"crossref","unstructured":"Ronfard, R. and Rossignac, J., Full-range approximation of triangulated polyhedra. Computer Graphics Forum. 1996, 15(3) (Proceedings of Eurographics \u201996)","DOI":"10.1111\/1467-8659.1530067"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB35","doi-asserted-by":"crossref","unstructured":"Rossignac, J. and Borrel, P., Multiresolution 3D approximations for rendering complex scenes. In Modeling in Computer Graphics, ed. B. Falcidieno and T. L. Kunii, 1993, pp. 455\u2013465","DOI":"10.1007\/978-3-642-78114-8_29"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB36","doi-asserted-by":"crossref","unstructured":"Schroeder, W. J., Zarge, J. A. and Lorensen, W. E. Decimation of triangle meshes. Computer Graphics (SIGGRAPH \u201992 Proceedings), 1992, 26, 65\u201370","DOI":"10.1145\/133994.134010"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB37","doi-asserted-by":"crossref","unstructured":"Silva, C., Mitchell, J. S. B. and Kaufman, A. E., Automatic generation of triangular irregular networks using greedy cuts. In Proceedings of IEEE Visualization \u201995, ed. G. M. Nielson and D. Silver, 1995, pp. 201\u2013208","DOI":"10.1109\/VISUAL.1995.480813"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB38","unstructured":"Stollnitz, E. J., DeRose, T. D. and Salesin, D. H., Wavelets for Computer Graphics: A Primer, University of Washington, 1994"},{"issue":"6","key":"10.1016\/S0097-8493(97)00079-4_BIB39","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1080\/02693799308901979","article-title":"Delaunay triangulations in tin creation: an overview and a linear-time algorithm","volume":"7","author":"Tsai","year":"1993","journal-title":"International Journal of Geographical Information Systems"},{"key":"10.1016\/S0097-8493(97)00079-4_BIB40","doi-asserted-by":"crossref","unstructured":"Turk, G., Re-tiling polygonal surfaces. Computer Graphics (SIGGRAPH \u201992 Proceedings), 1992, 26, 55\u201364","DOI":"10.1145\/142920.134008"},{"issue":"6","key":"10.1016\/S0097-8493(97)00079-4_BIB41","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1080\/02693799208901930","article-title":"A multiresolution topographic surface database","volume":"6","author":"Ware","year":"1992","journal-title":"International Journal of Geographical Information Systems"}],"container-title":["Computers & Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0097849397000794?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0097849397000794?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T11:31:39Z","timestamp":1704195099000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0097849397000794"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,2]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1998,2]]}},"alternative-id":["S0097849397000794"],"URL":"https:\/\/doi.org\/10.1016\/s0097-8493(97)00079-4","relation":{},"ISSN":["0097-8493"],"issn-type":[{"value":"0097-8493","type":"print"}],"subject":[],"published":{"date-parts":[[1998,2]]}}}