% References for: % Modeling Multiresolution 3D Scalar Fields Using Regular Simplex Bisection % K. Weiss and L. De Floriani % In Scientific Visualization: Advanced Concepts (Dagstuhl Follow-Ups), 2011 @INCOLLECTION{Weis11_dagstuhl, author = {Weiss, K. and De~Floriani, L.}, title = {Modeling Multiresolution {3D} Scalar Fields Using {Regular Simplex Bisection}}, booktitle = {Scientific Visualization: Advanced Concepts}, publisher = {Schloss Dagstuhl--Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2011}, volume = {2}, series = {Dagstuhl Follow-Ups} } %% References @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} } @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{Bey95, author = {Bey, J.}, title = {Tetrahedral Mesh Refinement}, journal = {Computing}, year = {1995}, volume = {55}, pages = {355--378}, number = {4}, doi = {10.1007/BF02238487} } @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{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{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{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} } @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} } @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} } @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{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} } @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} } @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{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} } @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{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} } @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} } @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}, 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{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{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{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} } @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{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} } @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 = {{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} } @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} } @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{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} } @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} } @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} } @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} } @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{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 = {--}, 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} } @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{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} } @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} } @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} }