% References for: % The PR-star Octree: A spatio-topological data structure for tetrahedral meshes % Kenneth Weiss, Riccardo Fellegara, Leila De Floriani and Marcelo Velloso % ACM SIGSPATIAL GIS 2011 (GIS '11). @INPROCEEDINGS{Weiss11_gis, author = {Weiss, K. and Fellegara, R. and {De Floriani}, L. and Velloso, M.}, title = {The PR-star Octree: A spatio-topological data structure for tetrahedral meshes}, booktitle = {Proceedings ACM SIGSPATIAL GIS}, year = {2011}, series = {GIS '11}, month = {November}, publisher = {ACM}, location = {Chicago, Illinois} } % References @BOOK{Alek57, title = {Topologia Combinatoria}, publisher = {Torino}, year = {1957}, author = {Aleksandrov, P.S.} } @ARTICLE{Carl85, author = {Carlbom, I. and Chakravarty, I. and Vanderschel, D.}, title = {A hierarchical data structure for representing the spatial decomposition of {3D} objects}, journal = {IEEE Computer Graphics and Applications}, year = {1985}, volume = {5}, pages = {24--31}, number = {4} } @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{Cign03d, author = {Cignoni, P. and Montani, C. and Rocchini, C. and Scopigno, R.}, title = {External memory management and simplification of huge meshes}, journal = {IEEE Transactions on Visualization and Computer Graphics}, year = {2003}, volume = {9}, pages = {525--537}, number = {4}, doi = {10.1109/TVCG.2003.1260746} } @INPROCEEDINGS{DeFl08b, author = {{De Floriani}, L. and Facinoli, M. and Magillo, P. and Dimitri, B.}, title = {A hierarchical spatial index for triangulated surfaces}, booktitle = {Int. Conf. on Computer Graphics Theory and Applications (GRAPP)}, year = {2008}, pages = {86--91} } @INPROCEEDINGS{DeFl10c, author = {{De Floriani}, L. and Fellegara, R. and Magillo, P.}, title = {Spatial indexing on tetrahedral meshes}, booktitle = {Proceedings ACM SIGSPATIAL GIS}, year = {2010}, editor = {Agrawal, D. and Zhang, P. and El Abbadi, A. and Mokbel, M.F.}, series = {GIS '10}, pages = {506--509}, address = {New York, NY, USA}, publisher = {ACM}, doi = {10.1145/1869790.1869873}, location = {San Jose, California}, numpages = {4} } @ARTICLE{Dey10, author = {Dey, T.K. and Levine, J.A. and Slatton, A.}, title = {Localized Delaunay Refinement for Sampling and Meshing}, journal = {Computer Graphics Forum}, year = {2010}, volume = {29}, pages = {1723--1732}, number = {5}, doi = {10.1111/j.1467-8659.2010.01781.x}, organization = {Wiley Online Library} } @INCOLLECTION{Dyn01, author = {Dyn, N. and Hormann, K. and Kim, S.-J. and Levin, D.}, title = {Optimizing {3D} Triangulations Using Discrete Curvature Analysis}, booktitle = {Mathematical Methods for Curves and Surfaces: Oslo 2000}, publisher = {Vanderbilt University Press}, year = {2001}, editor = {Lyche, T. and Schumaker, L.L.}, series = {Innovations in Applied Mathematics}, pages = {135--146}, address = {Nashville, TN} } @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 = {10.1016/0146-664X(82)90058-2} } @INPROCEEDINGS{Garl97, author = {M. Garland and P. S. Heckbert}, title = {Surface simplification using quadric error metrics}, booktitle = {Proceedings SIGGRAPH }, year = {1997}, pages = {209-216} } @INPROCEEDINGS{Guru09, author = {Gurung, T. and Rossignac, J.}, title = {{SOT}: A compact representation for tetrahedral meshes}, booktitle = {Proceedings SIAM/ACM Geometric and Physical Modeling}, year = {2009}, series = {SPM '09}, pages = {79--88}, address = {San Francisco, USA}, doi = {10.1145/1629255.1629266} } @ARTICLE{Hjal02, author = {Hjaltason, G. and Samet, H.}, title = {Speeding up construction of quadtrees for spatial indexing.}, journal = {VLDB}, year = {2002}, volume = {11}, pages = {109--137}, number = {2} } @ARTICLE{Meag82, author = {Meagher, D.}, title = {Geometric modeling using octree encoding}, journal = {Computer Graphics and Image Processing}, year = {1982}, volume = {19}, pages = {129--147}, number = {2}, month = {June}, doi = {10.1016/0146-664X(82)90104-6}, publisher = {Elsevier} } @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} } @INPROCEEDINGS{Mesm08c, author = {Mesmoudi, M.M. and {De~Floriani}, L. and Magillo, P.}, title = {Morphological Analysis of Terrains Based on Discrete Curvature and Distortion}, booktitle = {Proceedings ACM SIGSPATIAL GIS}, year = {2008}, editor = {Aref, W. and Mokbel, M.F. and Samet, H. and Schneider, M. and Shahabi, C. and Wolfson, O.}, pages = {415--418}, address = {Irvine, CA, USA}, doi = {10.1145/1463434.1463498} } @ARTICLE{Nava89, author = {Navazo, I.}, title = {Extended octree representation of general solids with plane faces: Model structure and algorithms}, journal = {Computer \& Graphics}, year = {1989}, volume = {13}, pages = {5--16}, number = {1} } @INPROCEEDINGS{Nels87, author = {Nelson, R. and Samet, H.}, title = {A population analysis for hierarchical data structures}, booktitle = {Proc. ACM SIGMOD Conference}, year = {1987}, pages = {270--277} } @INCOLLECTION{Niel97, author = {Nielson, G. M.}, title = {Tools for Triangulations and Tetrahedralizations and Constructing Functions Defined Over Them}, booktitle = {Scientific Visualization: overviews, Methodologies and Techniques}, publisher = {IEEE Computer Society}, year = {1997}, editor = {Nielson, G.M. and Hagen, H. and M\"{u}ller, H.}, chapter = {20}, pages = {429--525}, address = {Silver Spring, MD} } @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} } @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} } @ARTICLE{Same85, author = {Samet, H. and Webber, R.}, title = {Storing a collection of polygons using quadtrees}, journal = {ACM Transactions on Graphics}, year = {1985}, volume = {4}, pages = {182--222}, number = {3}, doi = {10.1145/282957.282966} } @INPROCEEDINGS{Staa98, author = {Staadt, O. G. and Gross, M.H.}, title = {Progressive Tetrahedralizations}, booktitle = {Proceedings IEEE Visualization}, year = {1998}, pages = {397--402}, address = {Research Triangle Park, NC}, publisher = {IEEE Computer Society}, doi = {http://doi.ieeecomputersociety.org/10.1109/VISUAL.1998.745329} }