% References for: % Simplex and Diamond Hierarchies: Models and Applications % Kenneth Weiss, Leila De Floriani % Eurographics 2010 -- State of the Art Reports (EG STAR '10). @INPROCEEDINGS{Weis10_eg_star, author = {Weiss, K. and De~Floriani, L.}, title = {Simplex and Diamond Hierarchies: Models and Applications}, booktitle = {Eurographics 2010 - State of the Art Reports}, year = {2010}, editor = {Hauser, H. and Reinhard, E.}, address = {Norrköping, Sweden}, publisher = {Eurographics Association} } % References @ARTICLE{Alex30, author = {Alexander, J.W.}, title = {The combinatorial theory of complexes}, journal = {The Annals of Mathematics}, year = {1930}, volume = {31}, pages = {292--320}, number = {2}, publisher = {Annals of Mathematics} } @ARTICLE{Allg79, author = {Allgower, E. and Georg, K.}, title = {Generation of triangulations by reflection}, journal = {Utilitas Mathematica}, year = {1979}, volume = {16}, pages = {123--129} } @ARTICLE{Arno00, author = {Arnold, D.N. and Mukherjee, A. and Pouly, L.}, title = {Locally adapted tetrahedral meshes using bisection}, journal = {SIAM Journal on Scientific Computing}, year = {2000}, volume = {22}, pages = {431--448}, number = {2}, doi = {10.1137/S1064827597323373} } @ARTICLE{Atal07, author = {Atalay, F.B. and Mount, D.M.}, title = {Pointerless implementation of hierarchical simplicial meshes and efficient neighbor finding in arbitrary dimensions}, journal = {International Journal of Computational Geometry and Applications}, year = {2007}, volume = {17}, pages = {595--631}, number = {6}, publisher = {World Scientific Publishing Co. Pty. Ltd, 5 Toh Tuck Link, 596224, Singapore,} } @INPROCEEDINGS{Atal06, author = {Atalay, F.B. and Mount, D.M.}, title = {The Cost of Compatible Refinement of Simplex Decomposition Trees}, booktitle = {Proc. International Meshing Roundtable}, year = {2006}, publisher = {Springer} } @INPROCEEDINGS{Atal04, author = {Atalay, F.B. and Mount, D.M.}, title = {Pointerless implementation of hierarchical simplicial meshes and efficient neighbor finding in arbitrary dimensions}, booktitle = {Proc. 13th International Meshing Roundtable}, year = {2004}, pages = {15--26} } @ARTICLE{Balm03, author = {Balmelli, L. and Liebling, T. and Vetterli, M.}, title = {Computational analysis of mesh simplification using global error}, journal = {Computational Geometry Theory and Applications}, year = {2003}, volume = {25}, pages = {171--196}, number = {3}, address = {Amsterdam, The Netherlands, The Netherlands}, doi = {http://dx.doi.org/10.1016/S0925-7721(02)00166-9}, issn = {0925-7721}, publisher = {Elsevier Science Publishers B. V.} } @INCOLLECTION{Bank83, author = {Bank, R.E. and Sherman, A. H. and Weiser, A.}, title = {Refinement algorithms and data structures for regular local mesh refinement}, booktitle = {Scientific Computing, {IMACS}}, publisher = {North-Holland}, year = {1983}, editor = {Stepleman, R. and Carver, M. and Peskin, R. and Ames, W. F. and Vichnevetsky, R.}, volume = {1}, pages = {3--17}, address = {Amsterdam} } @PHDTHESIS{Bast94, author = {Bastian, P.}, title = {Parallele adaptive Mehrgitterverfahren}, school = {University of Heidelberg}, year = {1994}, address = {Germany} } @ARTICLE{Bey00, author = {Bey, J.}, title = {Simplicial grid refinement: on Freudenthal's algorithm and the optimal number of congruence classes}, journal = {Numerische Mathematik}, year = {2000}, volume = {85}, pages = {1--29}, number = {1}, publisher = {Springer} } @ARTICLE{Bey95, author = {J. Bey}, title = {Tetrahedral Mesh Refinement}, journal = {Computing}, year = {1995}, volume = {55}, pages = {355--378} } @INPROCEEDINGS{Blow00, author = {Blow, J.}, title = {Terrain Rendering at High Levels of Detail}, booktitle = {Proceedings of the Game Developers Conference}, year = {2000} } @ARTICLE{Borg04, author = {Borgo, R. and Pascucci, V. and Scopigno, R. and Cignoni, P.}, title = {A progressive subdivision paradigm ({PSP})}, journal = {Proceedings of SPIE}, year = {2004}, volume = {5295}, pages = {223}, publisher = {SPIE} } @ARTICLE{Bans91, author = {B{\"{a}}nsch, E.}, title = {Local mesh refinement in 2 and 3 dimensions}, journal = {IMPACT Comput. Sci. Engineering}, year = {1991}, volume = {3}, pages = {181--191} } @ARTICLE{Cign04a, author = {P. Cignoni and L. {De~Floriani} and P. Magillo and E. Puppo and R. Scopigno}, title = {Selective Refinement Queries for Volume Visualization of Unstructured Tetrahedral Meshes}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {2004}, volume = {10}, pages = {29--45}, number = {1}, month = {January-February} } @ARTICLE{Cign04, author = {Cignoni, P. and Ganovelli, F. and Gobbetti, E. and Marton, F. and Ponchio, F. and Scopigno, R.}, title = {Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models}, journal = {ACM Transactions on Graphics}, year = {2004}, volume = {23}, pages = {796--803}, number = {3}, publisher = {ACM New York, NY, USA} } @ARTICLE{Cign03b, author = {Cignoni, P. and Ganovelli, F. and Gobbetti, E. and Marton, F. and Ponchio, F. and Scopigno, R.}, title = {{BDAM - Batched Dynamic Adaptive Meshes} for High Performance Terrain Visualization}, journal = {Computer Graphics Forum}, year = {2003}, volume = {22}, pages = {505--514}, number = {3}, publisher = {Blackwell Synergy} } @INPROCEEDINGS{Cign03c, author = {Cignoni, P. and Ganovelli, F. and Gobbetti, E. and Marton, F. and Ponchio, F. and Scopigno, R.}, title = {{Planet-Sized Batched Dynamic Adaptive Meshes (P-BDAM)}}, booktitle = {Proceedings IEEE Visualization}, year = {2003}, pages = {147--154}, publisher = {IEEE Computer Society Washington, DC, USA}, doi = {http://dx.doi.org/10.1109/VISUAL.2003.1250366} } @ARTICLE{Dahm82, author = {Dahmen, Wolfgang A. and Micchelli, Charles A.}, title = {On the Linear Independence of Multivariate B-Splines, I. Triangulations of Simploids}, journal = {SIAM Journal on Numerical Analysis}, year = {1982}, volume = {19}, pages = {993--1012}, number = {5}, issn = {00361429}, publisher = {Society for Industrial and Applied Mathematics}, url = {http://www.jstor.org/stable/2156989} } @INPROCEEDINGS{DeFl02b, author = {De~Floriani, L. and Magillo, P.}, title = {Multiresolution mesh representation: models and data structures}, booktitle = {Principles of Multi-resolution Geometric Modeling}, year = {2002}, editor = {Floater, M. and Iske, A. and Quak, E.}, series = {Lecture Notes in Mathematics}, pages = {364--418}, address = {Berlin}, publisher = {Springer Verlag} } @INCOLLECTION{DeFl04e, author = {L. {De~Floriani} and M. Lee}, title = {Selective Refinement on Nested Tetrahedral Meshes}, booktitle = {Geometric Modeling for Scientific Visualization}, publisher = {Springer Verlag}, year = {2004}, editor = {G. Brunett and B. Hamann and H. Mueller} } @ARTICLE{DeFl03c, author = {L. {De~Floriani} and P. Magillo}, title = {Algorithms for Visibility Computation on Terrains: a Survey}, journal = {Environment and Planning B - Planning and Design}, year = {2003}, volume = {30}, pages = {709--728}, number = {5}, note = {(invited paper)} } @INPROCEEDINGS{DeFl02e, author = {L. {De~Floriani} and P. Magillo and E. Puppo and D. Sobrero}, title = {A Multi-Resolution Topological Representation for Non-Manifold Meshes}, booktitle = {Proceedings 7th ACM Symposium on Solid Modeling and Applications (SM02)}, year = {2002}, month = {June}, publisher = {ACM Press} } @ARTICLE{DeFl95b, author = {L. {De~Floriani} and E. Puppo}, title = {Hierarchical Triangulation for Multi-resolution Surface Description}, journal = {ACM Transactions on Graphics}, year = {1995}, volume = {14}, pages = {363--411}, number = {4}, month = {October}, publisher = {ACM Press} } @INCOLLECTION{DeFl97h, author = {L. {De~Floriani} and E. Puppo and P. Magillo}, title = {A Formal Approach to Multi-resolution Modeling}, booktitle = {Geometric Modeling: Theory and Practice}, publisher = {Springer-Verlag}, year = {1997}, editor = {W. Strasser and R. Klein and R. Rau}, pages = {302--323} } @INPROCEEDINGS{Duch97, author = {Duchaineau, M. and Wolinsky, M. and Sigeti, D. E. and Miller, M. C. and Aldrich, C. and Mineev-Weinstein, M. B.}, title = {{ROAM}ing terrain: real-time optimally adapting meshes}, booktitle = {Proceedings {IEEE} Visualization}, year = {1997}, editor = {Yagel, R. and Hagen, H.}, pages = {81--88}, address = {Phoenix, AZ}, month = {October}, publisher = {IEEE Computer Society} } @ARTICLE{Edel02, author = {Edelsbrunner, H. and Letscher, D. and Zomorodian, A.}, title = {Topological persistence and simplification}, journal = {Discrete and Computational Geometry}, year = {2002}, volume = {28}, pages = {511--533}, number = {4}, publisher = {Springer} } @ARTICLE{ElSa99, author = {J. El-Sana and A. Varshney}, title = {Generalized View-dependent simplification}, journal = {Computer Graphics Forum}, year = {1999}, volume = {18}, pages = {C83--C94}, number = {3} } @ARTICLE{Evan01, author = {W. Evans and D. Kirkpatrick and G. Townsend}, title = {Right-triangulated Irregular Networks}, journal = {Algorithmica}, year = {2001}, volume = {30}, pages = {264--286}, number = {2} } @ARTICLE{Freu42, author = {Freudenthal, H.}, title = {Simplizialzerlegungen von beschrankter flachheit}, journal = {Annals of Mathematics}, year = {1942}, volume = {43}, pages = {580--582}, number = {3}, publisher = {Princeton University Press} } @INPROCEEDINGS{Fris00, author = {Frisken, S. F. and Perry, R. N. and Rockwood, A. P. and Jones, T. R.}, title = {Adaptively sampled distance fields: a general representation of shape for computer graphics}, booktitle = {Proceedings SIGGRAPH}, year = {2000}, pages = {249--254}, address = {New Orleans, LA}, month = {July}, publisher = {ACM Press} } @INPROCEEDINGS{Fuji95, author = {Fujishiro, I. and Maeda,Y. and Sato,H.}, title = {Interval volume: a solid fitting technique for volumetric data display and analysis}, booktitle = {Proceedings IEEE Visualization}, year = {1995}, pages = {151--158}, address = {Los Alamitos, CA, USA}, publisher = {IEEE Computer Society}, doi = {http://doi.ieeecomputersociety.org/10.1109/VISUAL.1995.480807}, issn = {1070-2385} } @ARTICLE{Gers03, author = {T. Gerstner}, title = {Multi-resolution Visualization and Compression of Global Topographic Data}, journal = {GeoInformatica}, year = {2003}, volume = {7}, pages = {7--32}, number = {1} } @TECHREPORT{Gers03b, author = {T. Gerstner}, title = {Top-Down View-Dependent Terrain Triangulation using the Octagon Metric}, institution = {Institut f\"ur Angewandte Mathematik, University of Bonn}, year = {2003} } @ARTICLE{Gers02b, author = {Gerstner, T.}, title = {Multiresolution Extraction and Rendering of Transparent Isosurfaces}, journal = {Computers \& Graphics}, year = {2002}, volume = {26}, pages = {219--228}, number = {2}, annote = {256C} } @INPROCEEDINGS{Gers02, author = {Gerstner, T. and Meetschen, D. and Crewell, S. and Griebel, M. and Simmer, C.}, title = {A Case Study on Multiresolution Visualization of Local Rainfall from Weather Radar Measurements}, booktitle = {Proceedings IEEE Visualization}, year = {2002}, editor = {Pfister, H. and Bailey, M.}, pages = {533--536}, publisher = {IEEE Computer Society Press} } @INPROCEEDINGS{Gers00, author = {T. Gerstner and R. Pajarola}, title = {Topology-Preserving and Controlled Topology Simplifying Multi-resolution Isosurface Extraction}, booktitle = {Proceedings IEEE Visualization}, year = {2000}, pages = {259--266} } @INPROCEEDINGS{Gers99, author = {Gerstner, T. and Rumpf, M.}, title = {Multiresolutional Parallel Isosurface Extraction Based on Tetrahedral Bisection}, booktitle = {Proceedings Symposium on Volume Visualization}, year = {1999}, pages = {267--278}, publisher = {ACM Press} } @ARTICLE{Gers00b, author = {Gerstner, T. and Rumpf, M. and Weikard, U.}, title = {Error Indicators for Multilevel Visualization and Computing on Nested Grids}, journal = {Computers \& Graphics}, year = {2000}, volume = {24}, pages = {363--373}, number = {3} } @ARTICLE{Gobb06, author = {Gobbetti, E. and Marton, F. and Cignoni, P. and Di Benedetto, M. and Ganovelli, F.}, title = {{C-BDAM – Compressed Batched Dynamic Adaptive Meshes} for Terrain Rendering.}, journal = {Computer Graphics Forum}, year = {2006}, volume = {25}, pages = {333--342}, number = {3} } @INPROCEEDINGS{Greg02, author = {Gregorski, B. and Duchaineau, M. and Lindstrom, P. and Pascucci, V. and Joy, K.}, title = {Interactive View-Dependent Rendering of Large Isosurfaces}, booktitle = {Proceedings IEEE Visualization}, year = {2002}, pages = {475--484}, month = {October}, organization = {IEEE Computer Society Washington, DC, USA} } @ARTICLE{Greg04, author = {Gregorski, B. and Senecal, J. and Duchaineau, M.A. and Joy, K.I.}, title = {Adaptive extraction of time-varying isosurfaces}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {2004}, volume = {10}, pages = {683-694}, number = {6}, address = {Los Alamitos, CA, USA}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2004.35}, issn = {1077-2626}, publisher = {IEEE Computer Society} } @INCOLLECTION{Greg09, author = {Gregorski, B. and Senecal, J. and Duchaineau, M. and Joy, K. I.}, title = {Compression and Occlusion Culling for Fast Isosurface Extraction from Massive Datasets}, booktitle = {Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration}, publisher = {Springer}, year = {2009}, series = {Mathematics and Visualization}, pages = {303--323}, doi = {10.1007/b106657_16} } @ARTICLE{Grei00, author = {G. Greiner and R. Grosso}, title = {Hierarchical Tetrahedral-Octahedral Subdivision for Volume Visualization}, journal = {The Visual Computer}, year = {2000}, volume = {16}, pages = {357--369} } @INPROCEEDINGS{Gros98b, author = {Grosso, R. and Greiner, G.}, title = {Hierarchical meshes for volume data}, booktitle = {Proceedings Computer Graphics International}, year = {1998}, pages = {761--769} } @INPROCEEDINGS{Guez98, author = {A. Gueziec and G. Taubin and F. Lazarus and W. Horn}, title = {Converting sets of polygons to manifold surfaces by cutting and stitching}, booktitle = {Conference abstracts and applications: {SIGGRAPH} 98}, year = {1998}, series = {Computer Graphics}, pages = {245--245}, publisher = {ACM Press} } @INPROCEEDINGS{Guo95, author = {Guo, B.}, title = {Interval Set: A Volume Rendering Technique Generalizing Isosurface Extraction}, booktitle = {Proceedings IEEE Visualization}, year = {1995}, pages = {3--10}, publisher = {IEEE Computer Society Washington, DC, USA}, doi = {10.1109/VISUAL.1995.480789} } @ARTICLE{Hebe98, author = {Hebert, D.J.}, title = {Cyclic Interlaced Quadtree Algorithms for Quincunx Multiresolution}, journal = {Journal of Algorithms}, year = {1998}, volume = {27}, pages = {97--128}, number = {1}, publisher = {Academic Press} } @ARTICLE{Hebe94, author = {Hebert, D.J.}, title = {Symbolic Local Refinement of Tetrahedral Grids}, journal = {Journal of Symbolic Computation}, year = {1994}, volume = {17}, pages = {457--472}, number = {5}, month = {May} } @INPROCEEDINGS{Hebe95, author = {Hebert, D.~J. and Kim, H.}, title = {Image encoding with triangulation wavelets}, booktitle = {SPIE Conference Series}, year = {1995}, editor = {{Laine}, A.~F. and {Unser}, M.~A. and {Wickerhauser}, M.~V.}, volume = {2569}, pages = {381-392} } @INPROCEEDINGS{Hopp97, author = {H. Hoppe}, title = {View-dependent Refinement of Progressive Meshes}, booktitle = {ACM Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH'97)}, year = {1997}, pages = {189--198}, address = {Los Angeles}, month = {August} } @ARTICLE{Hwa05, author = {Hwa, L.M. and Duchaineau, M.A. and Joy, K.I.}, title = {Real-Time Optimal Adaptation for Planetary Geometry and Texture: 4-8 Tile Hierarchies}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {2005}, volume = {11}, pages = {355--368}, number = {4}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2005.65}, publisher = {IEEE Computer Society} } @ARTICLE{Kimu04, author = {Kimura, A. and Takama, Y. and Yamazoe, Y. and Tanaka, S. and Tanaka, H}, title = {{Parallel volume segmentation with tetrahedral adaptive grid}}, journal = {International Conference on Pattern Recognition}, year = {2004}, volume = {2}, pages = {281-286}, doi = {10.1109/ICPR.2004.1334162} } @ARTICLE{Kuhn60, author = {Kuhn, H.W.}, title = {Some combinatorial lemmas in topology}, journal = {IBM J. Res. Develop}, year = {1960}, volume = {4}, pages = {518--524} } @INPROCEEDINGS{LeeD04, author = {M. Lee and L. {De~Floriani} and H. Samet}, title = {Constant-time Navigation in Four-Dimensional Nested Simplicial Meshes}, booktitle = {Proceedings Shape Modeling International 2004}, year = {2004}, pages = {221--230}, month = {June}, publisher = {IEEE Computer Society} } @INPROCEEDINGS{Lee01, author = {M. Lee and L. {De~Floriani} and H. Samet}, title = {Constant-Time Neighbor Finding in Hierarchical Tetrahedral Meshes}, booktitle = {Proceedings International Conference on Shape Modeling}, year = {2001}, pages = {286--295}, address = {Genova, Italy}, month = {May}, publisher = {IEEE Computer Society} } @ARTICLE{LeeS00, author = {Lee, M. and Samet, H.}, title = {Navigating through Triangle Meshes Implemented as Linear Quadtrees}, journal = {ACM Transactions on Graphics}, year = {2000}, volume = {19}, pages = {79--121}, number = {2}, month = {April}, doi = {http://doi.acm.org/10.1145/343593.343598} } @PHDTHESIS{Lee06, author = {Lee, Michael Thomas}, title = {Spatial Modeling using Triangular, Tetrahedral and Pentatopic Decompositions}, school = {The University of Maryland, College Park}, year = {2006}, url = {http://hdl.handle.net/1903/3534} } @INPROCEEDINGS{Leve02, author = {Levenberg, Joshua}, title = {Fast view-dependent level-of-detail rendering using cached geometry}, booktitle = {Proceedings IEEE Visualization}, year = {2002}, pages = {259--266}, address = {Washington, DC, USA}, publisher = {IEEE Computer Society}, isbn = {0-7803-7498-3}, location = {Boston, Massachusetts} } @INPROCEEDINGS{Lewi04b, author = {Lewiner,T. and Velho,L. and Lopes, H. and Mello, V.}, title = {Simplicial isosurface compression}, booktitle = {Vision, Modeling, and Visualization}, year = {2004}, pages = {299--306}, address = {Stanford, CA}, month = {November} } @ARTICLE{Lick99, author = {Lickorish, W.B.R.}, title = {Simplicial moves on complexes and manifolds}, journal = {Geometry and Topology Monographs}, year = {1999}, volume = {2}, pages = {314}, number = {299-320} } @INPROCEEDINGS{Lind96, author = {P. Lindstrom and D. Koller and W. Ribarsky and L. F. Hodges and N. Faust and G. A. Turner}, title = {Real-time Continuous Level of Detail Rendering of Height Fields}, booktitle = {Proceedings ACM SIGGRAPH}, year = {1996}, pages = {109--118}, month = {August} } @ARTICLE{Lind02, author = {Lindstrom, P. and Pascucci, V.}, title = {Terrain Simplification Simplified: a General Framework for View-Dependent Out-of-core Visualization}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {2002}, volume = {8}, pages = {239--254}, number = {3}, publisher = {IEEE Computer Society} } @INCOLLECTION{Lins04b, author = {Linsen, L. and Gray, J. and Pascucci, V. and Duchaineau, M. A. and Hamann, B. and Joy, K.I.}, title = {Hierarchical Large-scale Volume Representation with $\sqrt[3]{2}$ Subdivision and Trivariate B-spline Wavelets}, booktitle = {Geometric Modeling for Scientific Visualization}, publisher = {Springer Verlag}, year = {2004}, editor = {Brunnett, G. and Hamann, B. and Mueller, H. and Linsen, L.}, series = {Mathematics + Visualization}, pages = {359--378}, address = { Heidelberg, Germany} } @ARTICLE{Lins07, author = {Linsen, L. and Hamann, B. and Joy, KI}, title = {Wavelets for Adaptively refined "3rd-root-of-2" Subdivision Meshes}, journal = {International Journal of Computers \& Applications}, year = {2007}, volume = {29}, pages = {223--231}, number = {3}, publisher = {Acta Press} } @ARTICLE{Lins04, author = {Linsen, L. and Pascucci, V. and Duchaineau, MA and Hamann, B. and Joy, KI}, title = {Wavelet-based multiresolution with $\sqrt[n]{2}$ Subdivision}, journal = {Journal on Computing, Special Edition: Dagstuhl Seminar on Geometric Modelling}, year = {2004}, volume = {72}, pages = {129--142} } @ARTICLE{Liu95, author = {Liu, A. and Joe, B.}, title = {Quality local refinement of tetrahedral meshes based on bisection}, journal = {SIAM Journal on Scientific Computing}, year = {1995}, volume = {16}, pages = {1269--1291}, number = {6}, doi = {http://dx.doi.org/10.1137/0916074} } @INPROCEEDINGS{Loss04, author = {Losasso, F. and Hoppe, H.}, title = {Geometry clipmaps: terrain rendering using nested regular grids}, booktitle = {Proceedings ACM Siggraph}, year = {2004}, pages = {769--776}, organization = {ACM New York, NY, USA} } @INPROCEEDINGS{Lueb97, author = {D. Luebke and C. Erikson}, title = {View-dependent Simplification of Arbitrary Polygonal Environments}, booktitle = {ACM Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH '97)}, year = {1997}, pages = {199--207}, publisher = {ACM Press} } @BOOK{Lueb02, title = {Level of Detail for 3D Graphics}, publisher = {Morgan-Kaufmann}, year = {2002}, author = {Luebke, D. and Reddy, M. and Cohen, J. and Varshney, A. and Watson , B. and Huebner, R.}, series = {Computer Graphics and Geometric Modeling}, address = {San Francisco}, isbn = {1-55860-838-9} } @PHDTHESIS{Magi99, author = {Magillo, P.}, title = {Spatial Operations on Multiresolution Cell Complexes}, school = {Dept. of Computer and Information Sciences, University of Genova (Italy)}, year = {1999} } @INPROCEEDINGS{Marc04, author = {Marchesin, S. and Dischler, J.M. and Mongenet, C.}, title = {{3D ROAM} for Scalable Volume Visualization}, booktitle = {IEEE Symposium on Volume Visualization and Graphics}, year = {2004}, pages = {79--86} } @ARTICLE{Maub05, author = {Maubach, J.M.}, title = {Space-filling curves for 2-simplicial meshes created with bisections and reflections}, journal = {Applications of Mathematics}, year = {2005}, volume = {50}, pages = {309--321}, number = {3}, publisher = {Springer} } @INPROCEEDINGS{Maub96, author = {Maubach, J. M.}, title = {The efficient location of neighbors for locally refined n-simplicial grids}, booktitle = {5th Int. Meshing Roundable}, year = {1996} } @ARTICLE{Maub95, author = {J. M. Maubach}, title = {Local Bisection Refinement for $N$-simplicial Grids Generated by Reflection}, journal = {{SIAM} Journal on Scientific Computing}, year = {1995}, volume = {16}, pages = {210--227}, number = {1}, month = {January} } @INPROCEEDINGS{Mell03, author = {Mello, V. and Velho, L. and Taubin, G.}, title = {Estimating the in/out function of a surface represented by points}, booktitle = {Symposium on Solid Modeling and Applications}, year = {2003}, pages = {108--114} } @ARTICLE{Mese48, author = {Meserve, B.E.}, title = {Double factorials}, journal = {The American Mathematical Monthly}, year = {1948}, volume = {55}, pages = {425--426}, number = {7}, publisher = {Mathematical Association of America} } @ARTICLE{Mitc91, author = {Mitchell, W.F.}, title = {Adaptive refinement for arbitrary finite-element spaces with hierarchical bases}, journal = {Journal of computational and applied mathematics}, year = {1991}, volume = {36}, pages = {65--78}, number = {1}, publisher = {Elsevier} } @ARTICLE{Moor95b, author = {Moore, D. and Warren, J.}, title = {Adaptive simplicial mesh quadtrees}, journal = {Houston J. Math}, year = {1995}, volume = {21}, pages = {525--540}, number = {3} } @ARTICLE{Newm31, author = {Newman, M.H.A.}, title = {A theorem in combinatorial topology}, journal = {J. London Math. Soc}, year = {1931}, volume = {s1--6}, pages = {186--192}, number = {3}, doi = {10.1112/jlms/s1-6.3.186} } @ARTICLE{Ohlb99, author = {M. Ohlberger and M. Rumpf}, title = {Adaptive Projection Operators in Multi-resolution Scientific Visualization}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {1999}, volume = {5}, pages = {74--93}, number = {1} } @ARTICLE{Ohlb97, author = {M. Ohlberger and M. Rumpf}, title = {Hierarchical and Adaptive Visualization on Nested Grids}, journal = {Computing}, year = {1997}, volume = {56}, pages = {365--385}, number = {4} } @INPROCEEDINGS{Paja98, author = {R. Pajarola}, title = {Large Scale Terrain Visualization Using the Restricted Quadtree Triangulation}, booktitle = {Proceedings IEEE Visualization}, year = {1998}, editor = {D. Ebert and H. Hagen and H. Rushmeier}, pages = {19--26}, address = {Research Triangle Park, NC}, month = {October}, publisher = {IEEE Computer Society} } @ARTICLE{Paja07, author = {Pajarola, R. and Gobbetti, E.}, title = {Survey of semi-regular multiresolution models for interactive terrain rendering}, journal = {The Visual Computer}, year = {2007}, volume = {23}, pages = {583--605}, number = {8}, publisher = {Springer} } @INPROCEEDINGS{Pasc04b, author = {Pascucci, V.}, title = {Isosurface Computation Made Simple: Hardware Acceleration, Adaptive Refinement and Tetrahedral Stripping}, booktitle = {Eurographics/IEEE TVCG Symposium on Visualization (VisSym)}, year = {2004}, pages = {293--300} } @ARTICLE{Pasc02, author = {Pascucci, V.}, title = {{Slow Growing Subdivisions (SGS)} in any dimension: towards removing the curse of dimensionality}, journal = {Computer Graphics Forum}, year = {2002}, volume = {21}, pages = {451--460}, number = {3}, organization = {Blackwell Publishing, Inc} } @INPROCEEDINGS{Pasc00, author = {V. Pascucci and C. L. Bajaj}, title = {Time-Critical Isosurface Refinement and Smoothing}, booktitle = {Proceedings IEEE Symposium on Volume Visualization}, year = {2000}, pages = {33--42}, address = {Salt Lake City, UT}, month = {October}, publisher = {IEEE Computer Society} } @INPROCEEDINGS{Pasc01b, author = {Pascucci, V. and Frank, R. J.}, title = {Global Static Indexing for Real-Time Exploration of Very Large Regular Grids}, booktitle = {Proceedings ACM/IEEE Supercomputing}, year = {2001}, pages = {45--45} } @ARTICLE{Payn90, author = {Payne, B.A. and Toga, A.W.}, title = {Surface mapping brain function on 3D models}, journal = {Computer Graphics and Applications, IEEE}, year = {1990}, volume = {10}, pages = {33--41}, number = {5}, month = {Sept.}, doi = {10.1109/38.59034} } @MASTERSTHESIS{Pome00, author = {Pomeranz, A.A.}, title = {{ROAM} using surface triangle clusters ({RUSTiC})}, school = {U.C. Davis}, year = {2000} } @ARTICLE{Pupp98, author = {E. Puppo}, title = {Variable Resolution Triangulations}, journal = {Computational Geometry Theory and Applications}, year = {December 1998}, volume = {11}, pages = {219--238}, number = {3-4} } @ARTICLE{Pupp09, author = {Puppo, E. and Panozzo, D.}, title = {RGB Subdivision}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {2009}, volume = {15}, pages = {295-310}, number = {2}, address = {Los Alamitos, CA, USA}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2008.87}, issn = {1077-2626}, publisher = {IEEE Computer Society} } @ARTICLE{Riva91, author = {Rivara, M.C.}, title = {Local Modification of Meshes for Adaptive and/or MultiGrid Finite-Element Methods}, journal = {Journal of Computational and Applied Mathematics}, year = {1991}, volume = {36}, pages = {79--89}, number = {1}, doi = {10.1016/0377-0427(91)90227-B} } @ARTICLE{Riva84, author = {Rivara, M.C.}, title = {Algorithms for refining triangular grids suitable for adaptive and multigrid techniques}, journal = {International Journal for Numerical Methods in Engineering}, year = {1984}, volume = {20}, pages = {745--756}, number = {4} } @INPROCEEDINGS{Roxb00, author = {T. Roxborough and G. Nielson}, title = {Tetrahedron-based, Least-squares, Progressive Volume Models with Application to Freehand Ultrasound Data}, booktitle = {Proceedings IEEE Visualization}, year = {2000}, pages = {93--100}, month = {October}, publisher = {IEEE Computer Society} } @BOOK{Same06, title = {Foundations of Multidimensional and Metric Data Structures}, publisher = {Morgan Kaufmann}, year = {2006}, author = {Samet, H.}, pages = {1024}, series = {The Morgan Kaufmann series in computer graphics and geometric modeling}, isbn = {978-0-12-369446-1} } @PHDTHESIS{Sewe72, author = {Sewell, E.G.}, title = {Automatic generation of triangulations for piecewise polynomial approximation}, school = {Purdue University}, year = {1972} } @INPROCEEDINGS{Sewe79, author = {Sewell, G.}, title = {A finite element program with automatic user-controlled mesh grading}, booktitle = {Proceedings International Symposium on Computer Methods for Partial Differential Equations}, year = {1979}, editor = {Vichnevetsky, R. and Stepleman, R. S.}, pages = {8--10}, organization = {IMACS} } @INPROCEEDINGS{Siva92, author = {Sivan, R. and Samet, H.}, title = {Algorithms for constructing quadtree surface maps}, booktitle = {Proc. 5th Int. Symposium on Spatial Data Handling}, year = {1992}, pages = {361--370} } @INPROCEEDINGS{Taka04b, author = {Takahashi, S. and Takeshima, Y. and Nielson, GM and Fujishiro, I.}, title = {Topological volume skeletonization using adaptive tetrahedralization}, booktitle = {Proceedings Geometric Modeling and Processing}, year = {2004}, pages = {227--236} } @ARTICLE{Tana95, author = {Tanaka, H.T.}, title = {Accuracy-Based Sampling and Reconstruction with Adaptive Meshes for Parallel Hierarchical Triangulation}, journal = {Computer Vision and Image Understanding}, year = {1995}, volume = {61}, pages = {335 - 350}, number = {3}, doi = {10.1006/cviu.1995.1027}, issn = {1077-3142} } @INPROCEEDINGS{Tana03, author = {Tanaka, H. and Takama, Y. and Wakabayashi, H.}, title = {Accuracy-based sampling and reconstruction with adaptive grid for parallel hierarchical tetrahedrization}, booktitle = {Proceedings Volume Graphics}, year = {2003}, pages = {79--86}, address = {New York, NY, USA}, publisher = {ACM Press}, doi = {10.1145/827051.827063}, location = {Tokyo, Japan} } @BOOK{Todd76, title = {The computation of fixed points and applications}, publisher = {Springer-Verlag}, year = {1976}, author = {Todd, M.J.} } @ARTICLE{Trax97, author = {Traxler, C. T.}, title = {An algorithm for adaptive mesh refinement in $n$ dimensions}, journal = {Computing}, year = {1997}, volume = {59}, pages = {115--137}, number = {2}, doi = {10.1007/BF02684475} } @INPROCEEDINGS{Tuck45, author = {Tucker, A.W.}, title = {Some topological properties of disk and sphere}, booktitle = {Proceedings First Canadian Math. Congress, Montreal}, year = {1945}, volume = {285--309} } @ARTICLE{Velh01, author = {Velho, L. and Zorin, D.}, title = {{4-8 Subdivision}}, journal = {Computer Aided Geometric Design}, year = {2001}, volume = {18}, pages = {397--427}, number = {5}, publisher = {Elsevier Science} } @PHDTHESIS{Herz89, author = {Von Herzen, B.}, title = {Applications of surface networks to sampling problems in computer graphics}, school = {California Institute of Technology}, year = {1989}, address = {Pasadena, CA, USA}, number = {UMI order no: GAX89-01789} } @INPROCEEDINGS{Herz87, author = {Von Herzen, B and Barr, A. H.}, title = {Accurate triangulations of deformed, intersecting surfaces}, booktitle = {Proceedings ACM SIGGRAPH}, year = {1987}, pages = {103--110}, address = {New York, NY, USA}, publisher = {ACM}, doi = {http://doi.acm.org/10.1145/37401.37415}, isbn = {0-89791-227-6} } @ARTICLE{Webe07, author = {Weber, G.H. and Bremer, P.T. and Pascucci, V.}, title = {Topological landscapes: A terrain metaphor for scientific data}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {2007}, volume = {13}, pages = {1416--1423}, number = {6} } @ARTICLE{Weis10a, author = {Weiss, K. and De Floriani, L.}, title = {Isodiamond Hierarchies: An Efficient Multiresolution Representation for Isosurfaces and Interval Volumes}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {2010}, volume = {16}, pages = {583 -- 598}, number = {4}, month = {July-Aug.}, address = {Los Alamitos, CA, USA}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.29}, issn = {1077-2626}, publisher = {IEEE Computer Society} } @INPROCEEDINGS{Weis08c, author = {Weiss, K. and {De Floriani}, L.}, title = {Modeling and Visualization Approaches for Time-Varying Volumetric Data}, booktitle = {Advances in Visual Computing}, year = {2008}, editor = {Bebis, G. and Boyle, R. and Parvin, B. and Koracin, D. and Remagnino, P. and Porikli, F. and Peters, J. and Klosowski, J. and Arns, L. and Chun, Y. and Rhyne, T. and Monroe, L.}, pages = {1000--1010}, publisher = {Springer}, doi = {10.1007/978-3-540-89646-3_100}, isbn = {978-3-540-89645-6}, location = {Heidelberg} } @INPROCEEDINGS{Weis08a, author = {Weiss, K. and {De Floriani}, L.}, title = {Multiresolution Interval Volume Meshes}, booktitle = {IEEE/ EG Symposium on Volume and Point-Based Graphics}, year = {2008}, editor = {Hege, Hans-Christian and Laidlaw, David and Pajarola, Renato and Staadt, Oliver}, pages = {65--72}, address = {Los Angeles, California, USA}, publisher = {Eurographics Association}, doi = {10.2312/VG/VG-PBG08/065-072} } @ARTICLE{Weis09, author = {Weiss, K. and {De Floriani}, L.}, title = {Diamond Hierarchies of Arbitrary Dimension}, journal = {Computer Graphics Forum (Proceedings SGP 2009)}, year = {2009}, volume = {28}, pages = {1289--1300}, number = {5}, doi = {10.1111/j.1467-8659.2009.01506.x}, publisher = {Eurographics Association} } @ARTICLE{Weis09b, author = {Weiss, K. and {De Floriani}, L.}, title = {Supercubes: A High-Level Primitive for Diamond Hierarchies}, journal = {IEEE Transactions on Visualization and Computer Graphics (Proceedings IEEE Visualization 2009)}, year = {2009}, volume = {15}, pages = {1603--1610}, number = {6}, month = {November-December}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.186} } @INPROCEEDINGS{Weis08b, author = {Weiss, K. and {De Floriani}, L.}, title = {Sparse Terrain Pyramids}, booktitle = {Proceedings ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems}, year = {2008}, pages = {115-124}, address = {New York, NY, USA}, publisher = {ACM}, doi = {http://doi.acm.org/10.1145/1463434.1463454} } @BOOK{Whit57, title = {Geometric integration theory}, publisher = {Princeton University Press}, year = {1957}, author = {Whitney, H.} } @ARTICLE{Wil92, author = {Wilhelms, J. and Van Gelder, A.}, title = {Octrees for faster isosurface generation}, journal = {ACM Transactions on Graphics}, year = {1992}, volume = {11}, pages = {201--227}, number = {3}, address = {New York, NY, USA}, doi = {http://doi.acm.org/10.1145/130881.130882}, issn = {0730-0301}, publisher = {ACM Press} } @ARTICLE{Xia97, author = {J. C. Xia and J. El-Sana and A. Varshney}, title = {Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {1997}, volume = {3}, pages = {171--183}, number = {2} } @ARTICLE{Zhan95, author = {S. Zhang}, title = {Successive Subdivision of Tetrahedra and Multigrid Methods on Tetrahedral Meshes}, journal = {Houston Journal of Mathematics}, year = {1995}, volume = {21}, pages = {541--556} } @INPROCEEDINGS{Zhou97, author = {Zhou, Y. and Chen, B. and Kaufman, A.}, title = {Multi-resolution Tetrahedral Framework for Visualizing Regular Volume Data}, booktitle = {Proceedings IEEE Visualization}, year = {1997}, editor = {R. Yagel and H. Hagen}, pages = {135--142}, address = {Phoenix, AZ}, month = {October}, publisher = {IEEE Computer Society} }