Simplification of Tetrahedral meshes with accurate error evaluation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Simplification of Tetrahedral meshes with accurate error evaluation

Full text

Pdf (3.79 MB)

Source

IEEE Visualization archive
Proceedings of the conference on Visualization '00 table of contents

Salt Lake City, Utah, United States

Pages: 85 - 92

Year of Publication: 2000

ISBN:1-58113-309-X

Authors

P. Cignoni	Istituto Scienzae Tecnologia dell'Informazione - Consiglio Nazionale delle Ricerche, CNR Research Park, S. Cataldo - 56100 Pisa, Italy
D. Constanza	Istituto Scienzae Tecnologia dell'Informazione - Consiglio Nazionale delle Ricerche, CNR Research Park, S. Cataldo - 56100 Pisa, Italy
C. Montani	Istituto Scienzae Tecnologia dell'Informazione - Consiglio Nazionale delle Ricerche, CNR Research Park, S. Cataldo - 56100 Pisa, Italy
C. Rocchini	Istituto Scienzae Tecnologia dell'Informazione - Consiglio Nazionale delle Ricerche, CNR Research Park, S. Cataldo - 56100 Pisa, Italy
R. Scopigno	Istituto Scienzae Tecnologia dell'Informazione - Consiglio Nazionale delle Ricerche, CNR Research Park, S. Cataldo - 56100 Pisa, Italy

Sponsors

IEEE-CS\TCVCG : TC on Visualization and Computer Graphics
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

IEEE Computer Society Press Los Alamitos, CA, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 36, Citation Count: 20

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	V. Akman , W. R. Franklin , M. Kankanhalli , C. Narayanaswmi, Geometric computing and uniform grid technique, Computer-Aided Design, v.21 n.7, p.410-420, Sep. 1989 [doi>10.1016/0010-4485(89)90125-5]
	2	F Aurenhammer, Power diagrams: properties, algorithms and applications, SIAM Journal on Computing, v.16 n.1, p.78-96, Feb. 1987 [doi>10.1137/0216006]
	3	[3] C. L. Bajaj and D. R. Schikore. Error bounded reduction of triangle meshes with multivariate data. SPIE, 2656:34-45, 1996.
	4	[4] A. Ciampalini, P. Cignoni, C. Montani, and R. Scopigno. Multiresolution decimation based on global error. The Visual Computer, 13(5):228-246, June 1997.
	5	Paolo Cignoni , Leila De Floriani , Claudio Montani , Enrico Puppo , Roberto Scopigno, Multiresolution modeling and visualization of volume data based on simplicial complexes, Proceedings of the 1994 symposium on Volume visualization, p.19-26, October 17-18, 1994, Tysons Corner, Virginia, United States [doi>10.1145/197938.197952]
	6	Paolo Cignoni , Claudio Montani , Enrico Puppo , Roberto Scopigno, Multiresolution Representation and Visualization of Volume Data, IEEE Transactions on Visualization and Computer Graphics, v.3 n.4, p.352-369, October 1997 [doi>10.1109/2945.646238]
	7	[7] P. Cignoni, C. Rocchini, and R. Scopigno. Metro: measuring error on simplified surfaces. Computer Graphics Forum, 17(2):167-174, June 1998.
	8	[8] P. Cignoni, C. Rocchini, and R. Scopigno. Metro 3D: Measuring error on simplified tetrahedral complexes. Technical Report B4-35-00, I.E.I. - C.N.R., Pisa, Italy, May 2000.
	9	[9] T.K. Dey, H. Edelsbrunner, S. Guha, and D.V. Nekhayev. Topology preserving edge contraction. Technical Report RGI-Tech-99, RainDrop Geomagic Inc. Champaign IL., 1999.
	10	[10] M.S. Floater and A. Iske. Thinning algorithms for scattered data interpolation. BIT Numerical Mathematics, 38(4):705- 720, December 1998.
	11	Robert J. Fowler , James J. Little, Automatic extraction of Irregular Network digital terrain models, ACM SIGGRAPH Computer Graphics, v.13 n.2, p.199-207, August 1979
	12	[12] M. Garland. Multiresolution modeling: Survey & future opportunities. In EUROGRAPHICS'99, State of the Art Report (STAR). Eurographics Association, Aire-la-Ville (CH), 1999.
	13	Michael Garland , Paul S. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.209-216, August 1997 [doi>10.1145/258734.258849]
	14	Michael Garland , Paul S. Heckbert, Simplifying surfaces with color and texture using quadric error metrics, Proceedings of the conference on Visualization '98, p.263-269, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	15	Roberto Grosso , Christoph Lürig , Thomas Ertl, The multilevel finite element method for adaptive mesh optimization and visualization of volume data, Proceedings of the 8th conference on Visualization '97, p.387-ff., October 18-24, 1997, Phoenix, Arizona, United States
	16	Bernd Hamann , Jiann-Liang Chen, Data point selection for piecewise trilinear approximation, Computer Aided Geometric Design, v.11 n.5, p.477-489, Oct. 1994 [doi>10.1016/0167-8396(94)90300-X]
	17	Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
	18	Jovan Popović , Hugues Hoppe, Progressive simplicial complexes, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.217-224, August 1997 [doi>10.1145/258734.258852]
	19	Kevin J. Renze , James H. Oliver, Generalized Unstructured Decimation, IEEE Computer Graphics and Applications, v.16 n.6, p.24-32, November 1996 [doi>10.1109/38.544069]
	20	[20] R. Ronfard and J. Rossignac. Full-range approximation of triangulated polyhedra. Computer Graphics Forum (Eurographics'96 Proc.), 15(3):67-76, 1996.
	21	[21] W.J. Schroeder, J.A. Zarge, and W.E. Lorensen. Decimation of triangle meshes. In Edwin E. Catmull, editor, ACM Computer Graphics (SIGGRAPH '92 Proceedings), volume 26, pages 65-70, July 1992.
	22	Oliver G. Staadt , Markus H. Gross, Progressive tetrahedralizations, Proceedings of the conference on Visualization '98, p.397-402, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	23	Issac J. Trotts , Bernd Hamann , Kenneth I. Joy , David F. Wiley, Simplification of tetrahedral meshes, Proceedings of the conference on Visualization '98, p.287-295, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	24	Yong Zhou , Baoquan Chen , Arie Kaufman, Multiresolution tetrahedral framework for visualizing regular volume data, Proceedings of the 8th conference on Visualization '97, p.135-ff., October 18-24, 1997, Phoenix, Arizona, United States

CITED BY 20

	Barbara Cutler , Julie Dorsey , Leonard McMillan , Matthias Müller , Robert Jagnow, A procedural approach to authoring solid models, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Jeremy Meredith , Kwan-Liu Ma, Multiresolution view-dependent splat based volume rendering of large irregular data, Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics, October 22-23, 2001, San Diego, California
	Emanuele Danovaro , Leila De Floriani , Paola Magillo , Mohammed Mostefa Mesmoudi , Enrico Puppo, Morphology-driven simplification and multiresolution modeling of terrains, Proceedings of the 11th ACM international symposium on Advances in geographic information systems, p.63-70, November 07-08, 2003, New Orleans, Louisiana, USA
	Vijay Natarajan , Herbert Edelsbrunner, Simplification of Three-Dimensional Density Maps, IEEE Transactions on Visualization and Computer Graphics, v.10 n.5, p.587-597, September 2004
	Paolo Cignoni , Leila De Floriani , Paola Magillo , Enrico Puppo , Roberto Scopigno, Selective Refinement Queries for Volume Visualization of Unstructured Tetrahedral Meshes, IEEE Transactions on Visualization and Computer Graphics, v.10 n.1, p.29-45, January 2004
	Nan Zhang , Arie Kaufman, Multiresolution volume simplification and polygonization, Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics, July 07-08, 2003, Tokyo, Japan
	Prashant Chopra , Joerg Meyer, TetFusion: an algorithm for rapid tetrahedral mesh simplification, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Michael Garland , Yuan Zhou, Quadric-based simplification in any dimension, ACM Transactions on Graphics (TOG), v.24 n.2, p.209-239, April 2005
	Emanuele Danovaro , Leila De Floriani , Paola Magillo , Enrico Puppo, Representing vertex-based simplicial multi-complexes, Digital and image geometry: advanced lectures, Springer-Verlag New York, Inc., New York, NY, 2001
	B. Cutler , J. Dorsey , L. McMillan, Simplification and improvement of tetrahedral models for simulation, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	Ralf Sondershaus , Wolfgang Straßer, View-dependent tetrahedral meshing and rendering, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	Wei Hong , Arie Kaufman, Feature preserved volume simplification, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Prashant Chopra , Joerg Meyer , Antonio Fernandez, Immersive volume visualization of seismic simulations: a case study of techniques invented and lessons learned, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Ralf Sondershaus , Wolfgang Straßer, Segment-based tetrahedral meshing and rendering, Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, November 29-December 02, 2006, Kuala Lumpur, Malaysia
	Jing Hua , Ying He , Hong Qin, Multiresolution heterogeneous solid modeling and visualization using trivariate simplex splines, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Leila De Floriani , Annie Hui, Update operations on 3D simplicial decompositions of non-manifold objects, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Ken Museth , Santiago Lombeyda, TetSplat Real-Time Rendering and Volume Clipping of Large Unstructured Tetrahedral Meshes, Proceedings of the conference on Visualization '04, p.433-440, October 10-15, 2004
	Huamin Qu , Arie Kaufman , Ran Shao , Ankush Kumar, A Framework for Sample-Based Rendering with O-Buffers, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.58, October 22-24, 2003
	Attila Gyulassy , Vijay Natarajan , Valerio Pascucci , Bernd Hamann, Efficient Computation of Morse-Smale Complexes for Three-dimensional Scalar Functions, IEEE Transactions on Visualization and Computer Graphics, v.13 n.6, p.1440-1447, November 2007
	Attila Gyulassy , Mark Duchaineau , Vijay Natarajan , Valerio Pascucci , Eduardo Bringa , Andrew Higginbotham , Bernd Hamann, Topologically Clean Distance Fields, IEEE Transactions on Visualization and Computer Graphics, v.13 n.6, p.1432-1439, November 2007