% References for: % Diamond-based models for scientific visualization % Kenneth Weiss % Ph.D. dissertation % University of Maryland, College Park % 2011 @PHDTHESIS{Weiss11_dissertation, author = {Weiss, Kenneth}, title = {Diamond-based models for scientific visualization}, school = {University of Maryland, College Park}, year = {2011} } % References @BOOK{Agos05, title = {Computer Graphics and Geometric Modeling}, publisher = {Springer}, year = {2005}, author = {Agoston, M.} } @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}, doi = {10.1142/S0218195907002495}, publisher = {World Scientific Publishing} } @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.} } @ARTICLE{Banc70, author = {Banchoff, T.F.}, title = {Critical Points and Curvature for Embedded Polyhedral Surfaces}, journal = {American Mathematical Monthly}, year = {1970}, volume = {77}, pages = {475--485}, number = {5}, url = {http://www.jstor.org/stable/2317380} } @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} } @ARTICLE{Bank04, author = {Banks, D.C. and Linton, S.A. and Stockmeyer, P.K.}, title = {Counting Cases in Substitope Algorithms}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {2004}, volume = {10}, pages = {371--384}, number = {4}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2004.6}, issn = {1077-2626}, publisher = {IEEE Computer Society} } @ARTICLE{Bent75, author = {Bentley, J. L.}, title = {Multidimensional Binary Search Trees Used For Associative Searching}, journal = {Communications of the ACM}, year = {1975}, volume = {18}, pages = {509--517}, number = {9} } @BOOK{Berg97, title = {Computational Geometry: Algorithms and Applications}, publisher = {Springer-Verlag}, year = {1997}, author = {de Berg, M. and Schwarzkopf, O. and van Kreveld, M. and Overmars, M.} } @ARTICLE{Bern94, author = {Bern, M. and Eppstein, D. and Gilbert, J.}, title = {Provably good mesh generation}, journal = {Journal of Computer and System Sciences}, year = {1994}, volume = {48}, pages = {384 -- 409}, number = {3}, doi = {DOI: 10.1016/S0022-0000(05)80059-5} } @ARTICLE{Bey00, author = {Bey, J.}, title = {Simplicial grid refinement: {O}n {F}reudenthal'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} } @ARTICLE{Bhan04a, author = {Bhaniramka, P. and Wenger, R. and Crawfis, R.}, title = {Isosurface Construction in any dimension using convex hulls}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {2004}, volume = {10}, pages = {130--141}, number = {2} } @INPROCEEDINGS{Bhan00, author = {Bhaniramka, P. and Wenger, R. and Crawfis, R.}, title = {Isosurfacing in Higher Dimensions}, booktitle = {Proceedings IEEE Visualization}, year = {2000}, pages = {267--273}, month = {October}, publisher = {IEEE Computer Society} } @INPROCEEDINGS{Bhan04b, author = {Bhaniramka, P. and Zhang, C. and Xue, D. and Crawfis, R. and Wenger, R.}, title = {Volume Interval Segmentation and Rendering}, booktitle = {Proceedings Volume Visualization Symposium}, year = {2004} } @INPROCEEDINGS{Blow00, author = {Blow, J.}, title = {Terrain Rendering at High Levels of Detail}, booktitle = {Proceedings of the Game Developers Conference}, year = {2000} } @ARTICLE{Bonn03, author = {Bonnell, K. and Duchaineau, M. and Schikore, D. and Hamann, B. and Joy, K.}, title = {Material Interface Reconstruction}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {2003}, volume = {9}, pages = {500-511}, number = {4}, address = {Los Alamitos, CA, USA}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2003.1260744}, issn = {1077-2626}, publisher = {IEEE Computer Society} } @ARTICLE{Borg04, author = {Borgo, R. and Pascucci, V. and Scopigno, R. and Cignoni, P.}, title = {A {P}rogressive {S}ubdivision {P}aradigm ({PSP})}, journal = {Proceedings of SPIE}, year = {2004}, volume = {5295}, pages = {223}, publisher = {SPIE} } @ARTICLE{Bron06, author = {Br{\"o}nnimann, H. and Glisse, M.}, title = {Octrees with near optimal cost for ray-shooting}, journal = {Computational Geometry}, year = {2006}, volume = {34}, pages = {182 -- 194}, number = {3}, doi = {DOI: 10.1016/j.comgeo.2005.09.003} } @INPROCEEDINGS{Buny97, author = {Bunyk, P. and Kaufman, A. and Silva, C.T.}, title = {Simple, Fast, and Robust Ray Casting of Irregular Grids}, booktitle = {Proceedings Scientific Visualization}, year = {1997}, pages = {30--36}, doi = {10.1109/DAGSTUHL.1997.184294} } @INPROCEEDINGS{Bosc09, author = {B{\"o}sch, J. and Goswami, P. and Pajarola, R.}, title = {RASTeR: Simple and Efficient Terrain Rendering on the {GPU}}, booktitle = {EG 2009 - Areas Papers}, year = {2009}, editor = {Ebert, D. and Krueger, J.}, pages = {35--42}, publisher = {Eurographics Association}, url = {http://www.eg.org/EG/DL/conf/EG2009/areas/035-042.pdf} } @ARTICLE{Bans91, author = {B{\"{a}}nsch, E.}, title = {Local mesh refinement in 2 and 3 dimensions}, journal = {IMPACT of Computing in Science and Engineering}, year = {1991}, volume = {3}, pages = {181--191}, number = {3}, doi = {10.1016/0899-8248(91)90006-G} } @ARTICLE{Carr03, author = {H. Carr and J. Snoeyink and U. Axen}, title = {Computing contour trees in all dimensions}, journal = {Computational Geometry Theory and Applcations}, year = {2003}, volume = {24}, pages = {75--94}, number = {2}, publisher = {Elsevier Science Publishers B. V.} } @ARTICLE{Cast06, author = {Castelo, A. and Nonato, L.G. and Siqueira, M.F. and Minghim, R. and Tavares, G.}, title = {The ${J}_1^a$ triangulation: An adaptive triangulation in any dimension}, journal = {Computers \& Graphics}, year = {2006}, volume = {30}, pages = {737--753}, number = {5}, doi = {10.1016/j.cag.2006.07.025}, issn = {0097-8493} } @ARTICLE{Chan06, author = {Chang, Y.S. and Qin, H. }, title = {A Unified Subdivision Approach for Multi-Dimensional Non-Manifold Modeling}, journal = {Computer Aided Design}, year = {2006}, volume = {38}, pages = {770--785}, number = {7}, doi = {10.1016/j.cad.2006.04.004} } @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: {E}fficient 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}, doi = {10.1145/1015706.1015802}, 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 = {{P}lanet-Sized {B}atched {D}ynamic {A}daptive {M}eshes ({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{Cig97, author = {Cignoni, P. and Marino, P. and Montani, C. and Puppo, E. and Scopigno, R.}, title = {Speeding up isosurface extraction using interval trees}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {1997}, volume = {3}, pages = {158--170}, number = {2} } @BOOK{Corm01, title = {Introduction to algorithms}, publisher = {The MIT press}, year = {2001}, author = {Cormen, T.H. and Leiserson, C.E. and Rivest, R.L. and Stein, C.} } @INPROCEEDINGS{Dano05a, author = {Danovaro, E. and {De~Floriani}, L. and Magillo, P. and Puppo, E. and Sobrero, D. and Sokolovsky, N.}, title = {The Half-Edge Tree: A Compact Data Structure for Level-of-Detail Tetrahedral Meshes}, booktitle = {Proceeding of the International Conference on Shape Modeling}, year = {2005}, month = {June, 15-17} } @ARTICLE{DeFl00e, author = {De Floriani, L. and Magillo, P. and Puppo, E.}, title = {{VARIANT}: {A} System for Terrain Modeling at Variable Resolution}, journal = {Geoinformatica}, year = {2000}, volume = {4}, pages = {287--315}, number = {3} } @INCOLLECTION{DeFl11, author = {{De Floriani}, L. and Iuricich, F. and Magillo, P. and Mesmoudi, M.M. and Weiss, K.}, title = {Discrete Distortion for {3D} Data Analysis}, booktitle = {Visualization in Medicine and Life Sciences (VMLS)}, publisher = {Springer Berlin Heidelberg}, year = {2011}, editor = {Linsen, L. and Hagen, H. and Hamann, B.}, series = {Mathematics and Visualization} } @INPROCEEDINGS{Desb05, author = {Desbrun, M. and Kanso, E. and Tong, Y.}, title = {Discrete differential forms for computational modeling}, booktitle = {ACM SIGGRAPH 2005 Courses}, year = {2005}, publisher = {ACM}, doi = {http://doi.acm.org/10.1145/1198555.1198666}, location = {Los Angeles, California} } @INPROCEEDINGS{DeFl07, author = {{De~Floriani}, L. and Hui, A.}, title = {Shape Representations Based on Simplicial and Cell Complexes}, booktitle = {Eurographics 2007 - State of the Art Reports}, year = {2007}, editor = {Schmalstieg, D. and Bittner, J.}, pages = {63--87}, address = {Prague} } @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} } @INPROCEEDINGS{DeFl02b, author = {{De~Floriani}, L. and Magillo, P.}, title = {Multiresolution mesh representation: {M}odels 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} } @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} } @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: {R}eal-time {O}ptimally {A}dapting {M}eshes}, 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{Durs88, author = {Durst, M.J.}, title = {Letters: Additional Reference to Marching Cubes}, journal = {Computer Graphics}, year = {1988}, volume = {22}, pages = {72--73}, number = {2} } @TECHREPORT{Edel80, author = {Edelsbrunner, H.}, title = {Dynamic Data Structures for Orthogonal Intersection Queries}, institution = {Institut f{\"u}r Informationsverarbeitung, Tech. Univ. Graz}, year = {1980} } @INPROCEEDINGS{Edel03, author = {Edelsbrunner, H. and Harer, J. and Natarajan, V. and Pascucci, V.}, title = {{M}orse-{S}male Complexes for Piecewise Linear 3-Manifolds}, booktitle = {Proceedings 19th ACM Symposium on Computational Geometry}, year = {2003}, pages = {361--370}, doi = {10.1145/777792.777846} } @ARTICLE{Edel03c, author = {Edelsbrunner, H. and Harer, J. and Zomorodian, A.}, title = {Hierarchical {Morse-Smale} Complexes for Piecewise Linear 2-Manifolds}, journal = {Discrete and Computational Geometry}, year = {2003}, volume = {30}, pages = {87--107}, number = {1}, doi = {10.1007/s00454-003-2926-5} } @ARTICLE{Edel94, author = {Edelsbrunner, H. and Mucke, E.P.}, title = {Three-dimensional alpha shapes}, journal = {Transactions on Graphics}, year = {1994}, volume = {13}, pages = {43--72}, organization = {ACM} } @BOOK{Enge06, title = {Real-time volume graphics}, publisher = {AK Peters Ltd}, year = {2006}, author = {Engel, K. and Hadwiger, M. and Kniss, J. and Rezk-Salama, C. and Weiskopf, D.}, pages = {515}, isbn = {1568812663} } @INPROCEEDINGS{Evan96b, author = {Evans, F. and Skiena, S. and Varshney, A.}, title = {Optimizing triangle strips for fast rendering}, booktitle = {Proceedings IEEE Visualization}, year = {1996}, pages = {319--326}, doi = {10.1109/VISUAL.1996.568125} } @ARTICLE{Evan01, author = {Evans, W. and Kirkpatrick, D. and Townsend, G.}, title = {Right-Triangulated Irregular Networks}, journal = {Algorithmica}, year = {2001}, volume = {30}, pages = {264--286}, number = {2}, doi = {10.1007/s00453-001-0006-x} } @TECHREPORT{Evan97, author = {Evans, W. and Kirkpatrick, D. and Townsend, G.}, title = {Right Triangular Irregular Networks}, institution = {University of Arizona}, year = {1997}, number = {TR97-09}, address = {Tucson, AZ, USA} } @ARTICLE{Fabr86, author = {Fabbrini, F. and Montani, C.}, title = {Autumnal Quadtrees}, journal = {The Computer Journal}, year = {1986}, volume = {29}, pages = {472--474}, number = {5}, doi = {10.1093/comjnl/29.5.472} } @ARTICLE{Freu42, author = {Freudenthal, H.}, title = {Simplizialzerlegungen von besch\-rankter flachheit}, journal = {Annals of Mathematics}, year = {1942}, volume = {43}, pages = {580--582}, number = {3}, publisher = {Princeton University 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{Fuji96, author = {I. Fujishiro and Y. Maeda and H. Sato and Y. Takeshima}, title = {Volumetric data exploration using interval volume}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {1996}, volume = {2}, pages = {144--155}, number = {2} } @ARTICLE{Garg82a, author = {Gargantini, I.}, title = {An effective way to represent quadtrees}, journal = {Communications of the {ACM}}, year = {1982}, volume = {25}, pages = {905--910}, number = {12}, month = {December}, doi = {http://doi.acm.org/10.1145/358728.358741}, publisher = {ACM} } @ARTICLE{Garg82b, author = {Gargantini, I.}, title = {Linear octtrees for fast processing of three-dimensional objects}, journal = {Computer Graphics and Image Processing}, year = {1982}, volume = {20}, pages = {365--374}, number = {4}, doi = {DOI: 10.1016/0146-664X(82)90058-2} } @INPROCEEDINGS{Gari09, author = {Garimella, R.}, title = {Conformal Refinement of Unstructured Quadrilateral Meshes}, booktitle = {Proceedings of the 18th International Meshing Roundtable}, year = {2009}, pages = {31--44}, publisher = {Springer}, doi = {10.1007/978-3-642-04319-2_3} } @INPROCEEDINGS{Garl97, author = {M. Garland and P. S. Heckbert}, title = {Surface simplification using quadric error metrics}, booktitle = {Proceedings SIGGRAPH }, year = {1997}, pages = {209-216} } @ARTICLE{Gatz06, author = {Gatzke, T.D. and Grimm, C.M.}, title = {Estimating Curvature on Triangular Meshes}, journal = {International Journal on shape Modeling}, year = {2006}, volume = {12}, pages = {1-29} } @INPROCEEDINGS{Gavr01, author = {Gavriliu, M. and Carranza, J. and Breen, D. and Barr, A.}, title = {Fast extraction of adaptive multiresolution meshes with guaranteed properties from volumetric data}, booktitle = {Proceedings of IEEE Visualization}, year = {2001}, pages = {295--303}, address = {Washington, DC, USA}, publisher = {IEEE Computer Society}, isbn = {0-7803-7200-X}, location = {San Diego, California} } @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\"{u}r 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{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} } @INCOLLECTION{Gibs98, author = {Gibson, S.F.F.}, title = {Constrained elastic surface nets: {G}enerating smooth surfaces from binary segmented data}, booktitle = {Medical Image Computing and Computer-Assisted Interventation (MICCAI)}, publisher = {Springer}, year = {1998}, volume = {1496}, series = {Lecture Notes in Computer Science}, pages = {888--898}, doi = {10.1007/BFb0056181} } @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}, doi = {10.1111/j.1467-8659.2006.00952.x} } @INPROCEEDINGS{Gosw10, author = {Goswami, P. and Makhinya, M. and B{\"{o}}sch, J. and Pajarola, R.}, title = {Scalable Parallel Out-of-core Terrain Rendering}, booktitle = {Proceedings Eurographics Symposium on Parallel Graphics and Visualization}, year = {2010}, pages = {63--71} } @INPROCEEDINGS{Grea96, author = {Greaves, D.M. and Ma, Q.W. and Borthwick, A.G.L. and Wu, G.X.}, title = {Octree-Based Finite Element Analysis for Three-Dimensional Steep Waves}, booktitle = {Proceedings International Workshop on Water Waves and Floating Bodies}, year = {1996} } @ARTICLE{Grea99, author = {Greaves, D. M. and Borthwick, A. G. L.}, title = {Hierarchical tree-based finite element mesh generation}, journal = {Int'l Journal for Numerical Methods in Engineering}, year = {1999}, volume = {45}, pages = {447--471}, number = {4} } @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}, doi = {10.1109/VISUAL.2002.1183810} } @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 = {Greiner, G. and Grosso, R.}, title = {Hierarchical Tetrahedral-Octahedral Subdivision for Volume Visualization}, journal = {The Visual Computer}, year = {2000}, volume = {16}, pages = {357--369}, number = {6}, doi = {10.1007/PL00007214} } @ARTICLE{Gres04, author = {Gre{\ss} , A. and Klein, R.}, title = {Efficient Representation and Extraction of 2-Manifold Isosurfaces Using kd-Trees}, journal = {Graphical Models}, year = {2003}, volume = {66}, pages = {370--397}, number = {6}, doi = {10.1016/j.gmod.2004.06.010} } @INPROCEEDINGS{Gros97, author = {Gross, R. and Luerig, C. and Ertl, T.}, title = {The multilevel finite element method for adaptive mesh optimization and visualization of volume data}, booktitle = {Proceedings IEEE Visualization}, year = {1997}, editor = {Yagel, R. and Hagen, H.}, pages = {387--394}, address = {Phoenix, AZ}, month = {October}, publisher = {IEEE Computer Society} } @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{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}, volume = {2569}, pages = {381-392} } @TECHREPORT{Hege97, author = {Hege, H.C. and Seebaß, M. and Stalling, D. and Zöckler, M.}, title = {A Generalized Marching Cubes Algorithm}, institution = {Konrad-Zuse-Zentrum f{\"u}r Informationstechnik Berlin}, year = {1997}, url = {citeseer.ist.psu.edu/575196.html} } @ARTICLE{Hibb96, author = {Hibbard, W.L. and Anderson, J. and Foster, I. and Paul, B.E. and Jacob, R. and Schafer, C. and Tyree, M.K.}, title = {Exploring coupled atmosphere-ocean models using {Vis5D}}, journal = {International Journal of High Performance Computing Applications}, year = {1996}, volume = {10}, pages = {211--222}, number = {2-3}, doi = {10.1177/109434209601000208} } @ARTICLE{Hunt79, author = {Hunter, GM and Stieglitz, K.}, title = {Operations on images using Quadtree}, journal = {IEEE Transactions on Patern Analysis and Machine Intelligence}, year = {1979}, volume = {1}, pages = {145--153}, number = {2}, month = {April}, doi = {10.1109/TPAMI.1979.4766900} } @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} } @INPROCEEDINGS{Hwa04, author = {Hwa, L.M. and Duchaineau, M.A. and Joy, K.I.}, title = {Adaptive 4-8 Texture Hierarchies}, booktitle = {Proceedings IEEE Visualization}, year = {2004}, pages = {219--226}, publisher = {IEEE Computer Society Washington, DC, USA}, doi = {http://doi.ieeecomputersociety.org/10.1109/VISUAL.2004.4} } @INPROCEEDINGS{Ito09, author = {Ito, Y. and Shih, A.M. and Soni, B.K.}, title = {Efficient Hexahedral Mesh Generation for Complex Geometries Using an Improved Set of Refinement Templates}, booktitle = {Proceedings of the 18th International Meshing Roundtable}, year = {2009}, pages = {103--115}, doi = {10.1007/978-3-642-04319-2_7} } @INPROCEEDINGS{Ji03, author = {Ji, G. and Shen, H. W. and Wenger, R.}, title = {Volume Tracking Using Higher Dimensional Isosurfacing}, booktitle = {Proceedings IEEE Visualization}, year = {2003}, editor = {G. Turk and J. van Wijk and R. Moorhead}, pages = {209--216}, month = {October}, publisher = {IEEE Computer Society} } @ARTICLE{Ju02, author = {Ju, T. and Losasso, F. and Schaefer, S. and Warren, J.}, title = {Dual contouring of hermite data}, journal = {ACM Trans. Graph.}, year = {2002}, volume = {21}, pages = {339--346}, number = {3}, address = {New York, NY, USA}, doi = {http://doi.acm.org/10.1145/566654.566586}, issn = {0730-0301}, publisher = {ACM Press} } @INPROCEEDINGS{Ju06, author = {Ju, T. and Udeshi, T.}, title = {Intersection-free contouring on an octree grid}, booktitle = {Proceedings Pacific Graphics}, year = {2006} } @INPROCEEDINGS{Kazh07, author = {Kazhdan, M. and Klein, A. and Dalal, K. and Hoppe, H.}, title = {Unconstrained Isosurface Extraction on Arbitrary Octrees}, booktitle = {Proceedings Eurographics Symposium on Geometry Processing}, year = {2007}, pages = {125--133}, publisher = {Eurographics Association Aire-la-Ville, Switzerland, Switzerland} } @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{Knol06, author = {Knoll, A.}, title = {A Short Survey of Octree Volume Rendering Techniques}, journal = {GI Lecture Notes in Informatics}, year = {2006}, month = {June}, url = {http://www.cs.utah.edu/\~{}knolla/publications.html} } @ARTICLE{Koss94, author = {Kossaczk{\'{y}}, I.}, title = {A recursive approach to local mesh refinement in two and three dimensions}, journal = {Journal of Computational and Applied Mathematics}, year = {1994}, volume = {55}, pages = {275--288}, number = {3}, doi = {10.1016/0377-0427(94)90034-5} } @ARTICLE{Kuhn60, author = {Kuhn, H.W.}, title = {Some combinatorial lemmas in topology}, journal = {IBM J. Res. Develop}, year = {1960}, volume = {4}, pages = {518--524} } @PHDTHESIS{Lee06, author = {Lee, M.}, 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{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} } @ARTICLE{Lefe06, author = {Lefebvre, S. and Hoppe, H.}, title = {Perfect spatial hashing}, journal = {ACM Transactions on Graphics}, year = {2006}, volume = {25}, pages = {579--588}, number = {3}, publisher = {ACM Press New York, NY, USA} } @INPROCEEDINGS{Leve02, author = {Levenberg, J.}, 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}, doi = {10.1109/VISUAL.2002.1183783}, isbn = {0-7803-7498-3}, location = {Boston, MA} } @ARTICLE{Lewi06, author = {Lewiner, T. and Lopes, H. and Velho, L. and Mello, V.}, title = {Extraction and compression of hierarchical isocontours from image data}, journal = {Computerized Medical Imaging and Graphics}, year = {2006}, volume = {30}, pages = {231--242}, number = {4}, note = {Medical Imaging and Graphics in SIBGRAPI/SIACG}, doi = {10.1016/j.compmedimag.2006.05.004} } @INPROCEEDINGS{Lewi04, author = {Lewiner, T. and Velho, L. and Lopes, H. and Mello, V.}, title = {Hierarchical isocontours extraction and compression}, booktitle = {17th Brazilian Symposium on Computer Graphics and Image Processing}, year = {2004}, pages = {234--241}, address = {Curitiba, PA}, month = {October} } @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{Lind10, author = {Lindstrom, P. and Cohen, J. D.}, title = {On-the-fly decompression and rendering of multiresolution terrain}, booktitle = {Proceedings of ACM Symposium on Interactive 3D Graphics and Games}, year = {2010}, series = {I3D '10}, pages = {65--73}, address = {New York, NY, USA}, publisher = {ACM}, doi = {http://doi.acm.org/10.1145/1730804.1730815} } @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}, doi = {10.1109/TVCG.2002.1021577}, 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{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{Livn98, author = {Livnat, Y. and Hansen, C.}, title = {View dependent isosurface extraction}, booktitle = {Proceedings IEEE Visualization}, year = {1998}, pages = {175--180}, doi = {http://doi.ieeecomputersociety.org/10.1109/VISUAL.1998.745300} } @ARTICLE{Liv96, author = {Livnat, Y. and Shen, H.W. and Johnson, C.R.}, title = {A Near Optimal Isosurface Extraction Algorithm Using the Span Space}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {1996}, volume = {2}, pages = {73--84}, number = {1} } @INPROCEEDINGS{Lor87, author = {Lorensen, W.E. and Cline, H.E.}, title = {Marching cubes: {A} high resolution 3{D} surface construction algorithm}, booktitle = {Proceedings SIGGRAPH}, year = {1987}, pages = {163--169}, publisher = {ACM Press New York, NY, USA}, doi = {http://doi.acm.org/10.1145/37401.37422} } @INPROCEEDINGS{Loss04, author = {Losasso, F. and Hoppe, H.}, title = {Geometry clipmaps: {T}errain rendering using nested regular grids}, booktitle = {Proceedings ACM SIGGRAPH}, year = {2004}, pages = {769--776}, organization = {ACM New York, NY, USA} } @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} } @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} } @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{Mesm08, author = {Mesmoudi, M.M. and {De Floriani}, L. and Port, U.}, title = {Discrete Distortion in Triangulated 3-Manifolds}, journal = {Computer Graphics Forum}, year = {2008}, volume = {27}, pages = {1333-1340}, number = {5}, address = {Copenhagen, Denmark}, doi = {10.1111/j.1467-8659.2008.01272.x}, editor = {Pierre Alliez and Szymon Rusinkiewicz}, publisher = {Eurographics Association} } @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}, doi = {10.1016/0377-0427(91)90226-A}, publisher = {Elsevier} } @INPROCEEDINGS{Moor95, author = {Moore, D.}, title = {The cost of balancing generalized quadtrees}, booktitle = {Proc. ACM Solid Modeling}, year = {1995}, pages = {305--312}, publisher = {ACM} } @PHDTHESIS{Moor92, author = {Moore, D.M.}, title = {Simplicial mesh generation with applications}, school = {Cornell University}, year = {1992}, address = {Ithaca, NY, USA}, comment = {AAT 9300795}, url = {http://proquest.umi.com/pqdlink?did=744910691&Fmt=2&clientId =41143&RQT=309&VName=PQD} } @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{Mull93, author = {M{\"u}ller, H. and Stark, M.}, title = {Adaptive generation of surfaces in volume data}, journal = {The Visual Computer}, year = {1993}, volume = {9}, pages = {182--199}, number = {4}, publisher = {Springer} } @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{Newm06, author = {Newman, T.S. and Yi, H.}, title = {A survey of the marching cubes algorithm}, journal = {Computers \& Graphics}, year = {2006}, volume = {30}, pages = {854--879}, number = {5}, month = {October}, doi = {10.1016/j.cag.2006.07.021}, keywords = {marching-cubes}, priority = {2} } @INPROCEEDINGS{Niel91, author = {Nielson, G.M. and Hamann, B.}, title = {The asymptotic decider: {R}esolving the ambiguity in marching cubes}, booktitle = {Proceedings IEEE Visualization}, year = {1991}, pages = {83--91} } @INPROCEEDINGS{Niel08, author = {Nielson, G. M.}, title = {Dual Marching Tetrahedra: Contouring in the Tetrahedronal Environment}, 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 = {183--194}, publisher = {Springer}, doi = {10.1007/978-3-540-89639-5}, isbn = {978-3-540-89638-8}, location = {Heidelberg} } @ARTICLE{Niel03, author = {Nielson, G. M.}, title = {On marching cubes}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {2003}, volume = {9}, pages = {283--297}, number = {3} } @INPROCEEDINGS{Niel97b, author = {G. M. Nielson and J. Sung}, title = {Interval Volume Tetrahedralization}, booktitle = {Proceedings IEEE Visualization}, year = {1997}, pages = {221--228} } @ARTICLE{Ning93, author = {Ning, P. and Bloomenthal, J.}, title = {An evaluation of implicit surface tilers}, journal = {Computer Graphics and Applications, IEEE}, year = {1993}, volume = {13}, pages = {33--41}, number = {6} } @INCOLLECTION{Noch09, author = {Nochetto, R.H. and Siebert, K.G. and Veeser, A.}, title = {Theory of adaptive finite element methods: An introduction}, booktitle = {Multiscale, Nonlinear and Adaptive Approximation}, publisher = {Springer}, year = {2009}, pages = {409 --542}, note = {Dedicated to Wolfgang Dahmen on the Occasion of his 60th Birthday}, doi = {10.1007/978-3-642-03413-8_12} } @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} } @ARTICLE{Paol93, author = {Paoluzzi, A. and Bernardini, F. and Cattani, C. and Ferrucci, V.}, title = {Dimension-Independent Modeling with Simplicial Complexes}, journal = {ACM Transactions on Graphics}, year = {1993}, volume = {12}, pages = {56--102}, number = {1}, month = {January}, doi = {10.1145/169728.169719} } @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 = {{S}low {G}rowing {S}ubdivision ({SGS}) in any dimension: {T}owards removing the curse of dimensionality}, journal = {Computer Graphics Forum}, year = {2002}, volume = {21}, pages = {451--460}, number = {3}, month = {September}, doi = {10.1111/1467-8659.t01-1-00605}, organization = {Blackwell Publishing, Inc} } @PHDTHESIS{Pasc00b, author = {Pascucci, V.}, title = {Multi-dimensional and multi-resolution geometric data-structures for scientific visualization}, school = {Purdue University}, year = {2000}, address = {West Lafayette, IN, USA}, note = {Major Professor-Bajaj, Chandrajit L.}, isbn = {0-493-28975-5}, order_no = {AAI3017852} } @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} } @ARTICLE{Plan07, author = {Plantinga, S. and Vegter, G.}, title = {Isotopic meshing of implicit surfaces}, journal = {The Visual Computer}, year = {2007}, volume = {23}, pages = {45--58}, number = {1}, doi = {10.1007/s00371-006-0083-6}, publisher = {Springer} } @ARTICLE{Plaz00, author = {Plaza, A. and Carey, GF}, title = {Local refinement of simplicial grids based on the skeleton}, journal = {Applied Numerical Mathematics}, year = {2000}, volume = {32}, pages = {195--218}, number = {2}, publisher = {Amsterdam [Netherlands]: North-Holland, c1985-} } @MASTERSTHESIS{Pome00, author = {Pomeranz, A.A.}, title = {{ROAM} using surface triangle clusters ({RUSTiC})}, school = {U.C. Davis}, year = {2000} } @ARTICLE{Pupp98, author = {Puppo, E.}, title = {Variable Resolution Triangulations}, journal = {Computational Geometry Theory and Applications}, year = {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} } @INPROCEEDINGS{Redd01, author = {Reddy, G. V. S. and Montas, H. J. and Shirmohammadi, A. and Samet, H.}, title = {Quadtree-based triangular mesh generation for finite element analysis of heterogeneous spatial data.}, booktitle = {Proceedings of the International ASAE Annual Meeting}, year = {2001}, address = {Sacramento, CA} } @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} } @ARTICLE{Riva92, author = {Rivara, M.C. and Levin, C.}, title = {A {3D} Refinement Algorithm Suitable for Adaptive and Multigrid Techniques}, journal = {Communications in Applied Numerical Methods}, year = {1992}, volume = {8}, pages = {281--290}, number = {5}, doi = {10.1002/cnm.1630080502} } @INCOLLECTION{Robe99, author = {J. C. Roberts and S. Hill}, title = {Piecewise-Linear Hypersurfaces Using The Marching Cube algorithm}, booktitle = {Visual Data Exploration and Analysis VI, Proceedings of SPIE Visualization 2000}, publisher = {SPIE}, year = {1999}, editor = {R. Erbacher and A. Pang}, pages = {170--181} } @INPROCEEDINGS{Rott98, author = {Roettger, S. and Heidrich, W. and Slusallek, P. and Seidel, H.P.}, title = {Real-time generation of continuous levels of detail for height fields}, booktitle = {Proceedings Central Europe Winter School of Computer Graphics (WSCG)}, year = {1998}, pages = {315--322} } @ARTICLE{Ross99c, author = {J. Rossignac}, title = {Edgebreaker: Connectivity compression for triangle meshes}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {1999}, volume = {5}, pages = {47--61}, number = {1}, doi = {10.1109/2945.764870} } @BOOK{Rour72, title = {Introduction to piecewise-linear topology}, publisher = {Springer}, year = {1972}, author = {Rourke, C.P. and Sanderson, B.J.}, volume = {69}, series = {Ergebnisse der Mathematik und ihrer Grenzgebiete} } @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} } @BOOK{Same90b, title = {Applications of Spatial Data Structures: Computer Graphics, Image Processing, and {GIS}}, publisher = {Addison-Wesley}, year = {1990}, author = {H. Samet}, address = {Reading, MA} } @ARTICLE{Scha07, author = {Schaefer, S. and Ju, T. and Warren, J.}, title = {Manifold Dual Contouring}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {2007}, volume = {13}, pages = {610--619}, number = {3}, address = {Piscataway, NJ, USA}, doi = {http://dx.doi.org/10.1109/TVCG.2007.1012}, issn = {1077-2626}, publisher = {IEEE Educational Activities Department} } @INPROCEEDINGS{Schn96, author = {Schneiders, R.}, title = {Refining quadrilateral and hexahedral element meshes}, booktitle = {5th International Conference on Grid Generation in Computational Field Simulations}, year = {1996}, pages = {679–-688}, address = {Mississippi State University} } @ARTICLE{Schr92a, author = {Schrack, G.}, title = {Finding neighbors of equal size in linear quadtrees and octrees in constant time}, journal = {{CVGIP}: Image Understanding}, year = {1992}, volume = {55}, pages = {221--230}, number = {3}, month = {May}, doi = {10.1016/1049-9660(92)90022-U} } @ARTICLE{Schr92, author = {W. J. Schroeder and J. A. Zarge and W. E. Lorensen}, title = {Decimation of triangle meshes}, journal = {In Proceedings ACM SIGGRAPH}, year = {1992}, volume = {26}, pages = {65--70}, number = {2}, month = {July}, doi = {10.1145/133994.134010} } @INPROCEEDINGS{Sewe79, author = {Sewell, E.G.}, title = {A finite element program with automatic user-controlled mesh grading}, booktitle = {Advances in Computer Methods for Partial Differential Equations III}, year = {1979}, editor = {Vichnevetsky, R. and Stepleman, R.S.}, pages = {8--10}, organization = {IMACS} } @PHDTHESIS{Sewe72, author = {Sewell, E.G.}, title = {Automatic generation of triangulations for piecewise polynomial approximation}, school = {Purdue University}, year = {1972} } @INPROCEEDINGS{Shek96, author = {Shekhar, R. and Fayyad, E. and Yagel, R. and Cornhill, J.F.}, title = {Octree-Based Decimation of Marching Cubes Surfaces}, booktitle = {Proceedings IEEE Visualization}, year = {1996}, pages = {335--342}, address = {Los Alamitos, CA, USA}, publisher = {IEEE Computer Society}, doi = {http://doi.ieeecomputersociety.org/10.1109/VISUAL.1996.568127} } @INPROCEEDINGS{Shen96, author = {Shen, H.W. and Hansen, C.D. and Livnat, Y. and Johnson, C.R.}, title = {{I}sosurfacing in {S}pan {S}pace with {U}tmost {E}fficiency ({ISSUE})}, booktitle = {Proceedings IEEE Visualization}, year = {1996}, publisher = {IEEE Computer Society Press Los Alamitos, CA, USA} } @ARTICLE{Shu95, author = {Shu, R. and Zhou, C. and Kankanhalli, M.S.}, title = {Adaptive marching cubes}, journal = {The Visual Computer}, year = {1995}, volume = {11}, pages = {202--217}, number = {4}, publisher = {Springer} } @PHDTHESIS{Siva96, author = {Sivan, R.}, title = {Surface modeling using quadtrees}, school = {University of Maryland, College Park}, year = {1996}, journal = {Computer Vision Laboratory Series}, pages = {94} } @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} } @ARTICLE{Stev08, author = {Stevenson, R.}, title = {The completion of locally refined simplicial partitions created by bisection}, journal = {Mathematics of Computation}, year = {2008}, volume = {77}, pages = {227--242}, number = {261}, doi = {10.1090/S0025-5718-07-01959-X} } @ARTICLE{Sund08, author = {Sundar, H. and Sampath, R.S. and Biros, G.}, title = {Bottom-up construction and 2:1 balance refinement of linear octrees in parallel}, journal = {SIAM Journal of Scientific Computing}, year = {2008}, volume = {30}, pages = {2675--2708}, number = {5}, doi = {http://dx.doi.org/10.1137/070681727} } @MISC{gtopo30, author = {U.S. Geological Survey}, title = {Global 30 Arc Second Elevation Data}, howpublished = {\url{http://edc.usgs.gov/products/elevation/gtopo30/gtopo30.html}} } @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}, 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.}, number = {124}, pages = {129}, series = {Lecture Notes in Economics and Mathematical Systems} } @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} } @ARTICLE{Tre99, author = {Treece, G. M. and Prager, R. W. and Gee, A. H.}, title = {Regularised marching tetrahedra: {I}mproved iso-surface extraction}, journal = {Computers and Graphics}, year = {1999}, volume = {23}, pages = {583--598}, number = {4}, publisher = {Elsevier Science} } @TECHREPORT{Tu04b, author = {Tu, T. and O’Hallaron, D.R.}, title = {Balanced refinement of massive linear octrees}, institution = {Carnegie Mellon School of Computer Science}, year = {2004}, number = {CMU-CS-04-129}, month = {April}, pages = {191--200} } @ARTICLE{Tu04c, author = {Tu, T. and O’Hallaron, D. R. and L{\`{o}}pez, J. C.}, title = {Etree: {A} database-oriented method for generating large octree meshes}, journal = {Engineering with Computers}, year = {2004}, volume = {20}, pages = {117-128}, doi = {http://dx.doi.org/10.1007/s00366-004-0283-5}, issue = {2}, publisher = {Springer London} } @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{VanK96, author = {Van Kreveld, M.A.}, title = {Efficient methods for isoline extraction from a {TIN}}, journal = {Geographical Information Systems}, year = {1996}, volume = {10}, pages = {523--540}, number = {5}, publisher = {Taylor and Francis Ltd} } @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} } @INPROCEEDINGS{Weig98, author = {Weigle, C. and Banks, D.}, title = {Extracting Iso-valued Features in 4-dimensional Scalar Fields}, booktitle = {Proceedings IEEE Visualization}, year = {1998}, pages = {103--110}, month = {October}, publisher = {IEEE Computer Society} } @INPROCEEDINGS{Weig96, author = {Weigle, C. and Banks, D.}, title = {Complex-valued Contour Meshing}, booktitle = {Proceedings IEEE Visualization}, year = {1996}, pages = {173--180}, month = {October}, publisher = {IEEE Computer Society} } @PHDTHESIS{Weis81, author = {Weiser, A.}, title = {Local-mesh, local-order, adaptive finite element methods with a posteriori error estimators for elliptic partial differential equations}, school = {Yale University}, year = {1981}, url = {http://proquest.umi.com/pqdweb?did=752020181&sid=1&Fmt=2&clientId=41139&RQT=309&VName=PQD} } @INPROCEEDINGS{Weis10b, author = {Weiss, K. and {De Floriani}, L.}, title = {Simplex and Diamond Hierarchies: Models and Applications}, booktitle = {EG 2010 - State of the Art Reports}, year = {2010}, editor = {Hauser, H. and Reinhard, E.}, pages = {113--136}, address = {Norrk\"{o}ping, Sweden}, publisher = {Eurographics Association}, url = {http://www.eg.org/EG/DL/conf/EG2010/stars/113-136.pdf} } @INPROCEEDINGS{Weis10d, author = {Weiss, K. and {De Floriani}, L.}, title = {Bisection-Based Triangulations of Nested Hypercubic Meshes}, booktitle = {Proceedings 19th International Meshing Roundtable}, year = {2010}, editor = {Shontz, S.}, pages = {315--333}, address = {Chattanooga, Tennessee}, month = {October 3--6}, doi = {10.1007/978-3-642-15414-0_19} } @ARTICLE{Weis11a, author = {Weiss, K. and {De Floriani}, L.}, title = {Simplex and Diamond Hierarchies: Models and Applications}, journal = {Computer Graphics Forum}, year = {2011}, volume = {30}, pages = {(To appear)}, doi = {10.1111/j.1467-8659.2011.01853.x}, publisher = {Eurographics Association} } @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{Weis10e, author = {Weiss, K. and {De Floriani}, L.}, title = {Nested Refinement Domains for Tetrahedral and Diamond Hierarchies}, booktitle = {IEEE Visualization 2010 Poster Compendium}, year = {2010} } @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{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}, pages = {65--72}, publisher = {Eurographics Association}, doi = {10.2312/VG/VG-PBG08/065-072} } @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} } @INCOLLECTION{Weis08c, author = {Weiss, K. and {De Floriani}, L.}, title = {Modeling and Visualization Approaches for Time-Varying Volumetric Data}, booktitle = {Advances in Visual Computing}, publisher = {Springer}, year = {2008}, volume = {5359}, series = {Lecture Notes in Computer Science}, pages = {1000--1010}, doi = {10.1007/978-3-540-89646-3_100}, isbn = {978-3-540-89645-6}, location = {Heidelberg} } @INPROCEEDINGS{Weis10c, author = {Weiss, K. and Mesmoudi, M.M. and {De Floriani}, L.}, title = {Multiresolution Analysis of {3D} Images Based on Discrete Distortion}, booktitle = {International Conference on Pattern Recognition (ICPR)}, year = {2010}, pages = {4093--4096}, address = {Istanbul, Turkey}, month = {August}, publisher = {IEEE Computer Society}, doi = {10.1109/ICPR.2010.995} } @ARTICLE{West99, author = {Westermann, R. and Kobbelt, L. and Ertl, T.}, title = {Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces}, journal = {The Visual Computer}, year = {1999}, volume = {15}, pages = {100--111}, number = {2}, doi = {10.1007/s003710050165}, publisher = {Springer} } @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} } @INPROCEEDINGS{Wil90, author = {Wilhelms, J. and Van Gelder, A.}, title = {Topological considerations in isosurface generation extended abstract}, booktitle = {Proceedings Workshop on Volume Visualization}, year = {1990}, pages = {79--86}, publisher = {ACM Press New York, NY, USA} } @ARTICLE{Will88, author = {Williams, R.}, title = {The goblin quadtree}, journal = {The Computer Journal}, year = {1988}, volume = {31}, pages = {358--363}, number = {4}, doi = {10.1093/comjnl/31.4.358}, publisher = {British Computer Society} } @INPROCEEDINGS{Wood00, author = {Wood, Z.J. and Desbrun, M. and Schroder, P. and Breen, D.}, title = {Semi-regular mesh extraction from volumes}, booktitle = {Proceedings IEEE Visualization}, year = {2000}, pages = {275--282}, publisher = {IEEE Computer Society Press Los Alamitos, CA, USA} } @INPROCEEDINGS{Yalc11, author = {Yal\c{c}{\i}n, M.A. and Weiss, K. and {De Floriani}, L.}, title = {{GPU} Algorithms for Diamond-based Multiresolution Terrain Processing}, booktitle = {Eurographics Symposium on Parallel Graphics and Visualization}, year = {2011}, address = {Bangor, Wales}, month = {April 10--11} } @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{Zhan03, author = {Zhang, Y. and Bajaj, C. and Sohn, B.S.}, title = {Adaptive and quality 3D meshing from imaging data}, booktitle = {Proceedings ACM Symposium on Solid Modeling and Applications}, year = {2003}, pages = {286--291}, publisher = {ACM Press New York, NY, USA} } @INPROCEEDINGS{Zhou97, author = {Zhou, Y. and Chen, B. and Kaufman, A.}, title = {Multiresolution Tetrahedral Framework for Visualizing Regular Volume Data}, booktitle = {Proceedings IEEE Visualization}, year = {1997}, editor = {Yagel, R. and Hagen, H.}, pages = {135--142}, month = {October}, publisher = {IEEE Computer Society}, doi = {10.1109/VISUAL.1997.663869} } @ARTICLE{Zori01, author = {Zorin, D. and Schr{\"o}der, P.}, title = {A unified framework for primal/dual quadrilateral subdivision schemes}, journal = {Computer Aided Geometric Design}, year = {2001}, volume = {18}, pages = {429--454}, number = {5}, doi = {DOI: 10.1016/S0167-8396(01)00040-1} } @MISC{Volvis, title = {Volvis library}, howpublished = {\url{http://www.volvis.org/}}, key = {Volvis} }