乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T22:37:04Z","timestamp":1740177424402,"version":"3.37.3"},"reference-count":100,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,5,7]],"date-time":"2021-05-07T00:00:00Z","timestamp":1620345600000},"content-version":"vor","delay-in-days":338,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2020,12,31]]},"abstract":"\n We address the problem of performing efficient spatial and topological queries on large tetrahedral meshes with arbitrary topology and complex boundaries. Such meshes arise in several application domains, such as 3D Geographic Information Systems (GISs), scientific visualization, and finite element analysis. To this aim, we propose\n Tetrahedral trees<\/jats:italic>\n , a family of spatial indexes based on a nested space subdivision (an octree or a kD-tree) and defined by several different subdivision criteria. We provide efficient algorithms for spatial and topological queries on Tetrahedral trees and compare to state-of-the-art approaches. Our results indicate that Tetrahedral trees are an improvement over R\n *<\/jats:sup>\n -trees for querying tetrahedral meshes; they are more compact, faster in many queries, and stable at variations of construction thresholds. They also support spatial queries on more general domains than topological data structures, which explicitly encode adjacency information for efficient navigation but have difficulties with domains with a non-trivial geometric or topological shape.\n <\/jats:p>","DOI":"10.1145\/3385851","type":"journal-article","created":{"date-parts":[[2020,6,3]],"date-time":"2020-06-03T10:06:08Z","timestamp":1591178768000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Tetrahedral Trees"],"prefix":"10.1145","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8758-2802","authenticated-orcid":false,"given":"Riccardo","family":"Fellegara","sequence":"first","affiliation":[{"name":"German Aerospace Center (DLR), Braunschweig, Germany"}]},{"given":"Leila De","family":"Floriani","sequence":"additional","affiliation":[{"name":"University of Maryland at College Park, MD"}]},{"given":"Paola","family":"Magillo","sequence":"additional","affiliation":[{"name":"University of Genova, Via Dodecaneso, Genova, Italy"}]},{"given":"Kenneth","family":"Weiss","sequence":"additional","affiliation":[{"name":"Lawrence Livermore National Laboratory, Livermore, CA"}]}],"member":"320","published-online":{"date-parts":[[2020,6,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"P. Alliez and C. Gotsman. 2005. Recent advances in compression of 3D meshes. In Advances in Multiresolution for Geometric Modelling. Springer 3--26. P. Alliez and C. Gotsman. 2005. Recent advances in compression of 3D meshes. In Advances in Multiresolution for Geometric Modelling. Springer 3--26.","DOI":"10.1007\/3-540-26808-1_1"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS\u201910)","author":"Alsubaiee S.","year":"1869","unstructured":"S. Alsubaiee , A. Behm , and C. Li . 2010. Supporting location-based approximate-keyword queries . In Proceedings of the SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS\u201910) . ACM, New York, NY, 61--70. DOI:https:\/\/doi.org\/10.1145\/ 1869 790.1869802 10.1145\/1869790.1869802 S. Alsubaiee, A. Behm, and C. Li. 2010. Supporting location-based approximate-keyword queries. In Proceedings of the SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS\u201910). ACM, New York, NY, 61--70. DOI:https:\/\/doi.org\/10.1145\/1869790.1869802"},{"key":"e_1_2_1_3_1","volume-title":"Comput. Graph. Forum","volume":"29","author":"Andrysco N.","unstructured":"N. Andrysco and X. Tricoche . 2010. Matrix trees . Comput. Graph. Forum , Vol. 29 . Wiley Online Library, 963--972. N. Andrysco and X. Tricoche. 2010. Matrix trees. Comput. Graph. Forum, Vol. 29. Wiley Online Library, 963--972."},{"volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, 347--358","author":"Arge L.","key":"e_1_2_1_4_1","unstructured":"L. Arge , M. De Berg , H. J. Haverkort , and K. Yi . 2004. The Priority R-tree: A practically efficient and worst-case optimal R-tree . In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, 347--358 . L. Arge, M. De Berg, H. J. Haverkort, and K. Yi. 2004. The Priority R-tree: A practically efficient and worst-case optimal R-tree. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, 347--358."},{"key":"e_1_2_1_5_1","unstructured":"R. E. Bank A. H. Sherman and A. Weiser. 1983. Refinement algorithms and data structures for regular local mesh refinement. In Scientific Computing IMACS Transactions on Scientific Computation R. Stepleman M. Carver R. Peskin W. F. Ames and R. Vichnevetsky (Eds.). Vol. 1. North-Holland Amsterdam 3--17. R. E. Bank A. H. Sherman and A. Weiser. 1983. Refinement algorithms and data structures for regular local mesh refinement. In Scientific Computing IMACS Transactions on Scientific Computation R. Stepleman M. Carver R. Peskin W. F. Ames and R. Vichnevetsky (Eds.). Vol. 1. North-Holland Amsterdam 3--17."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19970515)40:9<1573::AID-NME128>3.0.CO;2-9"},{"volume-title":"Proceedings of the ACM SIGMOD Conference. ACM Press, 322--331","author":"Beckmann N.","key":"e_1_2_1_7_1","unstructured":"N. Beckmann , H.-P. Kriegel , R. Schneider , and B. Seeger . 1990. The R*-tree: An efficient and robust access method for points and rectangles . In Proceedings of the ACM SIGMOD Conference. ACM Press, 322--331 . N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. 1990. The R*-tree: An efficient and robust access method for points and rectangles. In Proceedings of the ACM SIGMOD Conference. ACM Press, 322--331."},{"volume-title":"Proceedings of the Spring Conference on Computer Graphics. IEEE, 80--86","author":"Benes B.","key":"e_1_2_1_8_1","unstructured":"B. Benes and R. Forsbach . 2001. Layered data representation for visual simulation of terrain erosion . In Proceedings of the Spring Conference on Computer Graphics. IEEE, 80--86 . B. Benes and R. Forsbach. 2001. Layered data representation for visual simulation of terrain erosion. In Proceedings of the Spring Conference on Computer Graphics. IEEE, 80--86."},{"key":"e_1_2_1_9_1","first-page":"79","article-title":"Visual simulation of hydraulic erosion","volume":"10","author":"Benes B.","year":"2002","unstructured":"B. Benes and R. Forsbach . 2002 . Visual simulation of hydraulic erosion . J. WSCG 10 (2002), 79 -- 94 . B. Benes and R. Forsbach. 2002. Visual simulation of hydraulic erosion. J. WSCG 10 (2002), 79--94.","journal-title":"J. WSCG"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1133115.1133120"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.1884145"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620210210"},{"key":"e_1_2_1_14_1","first-page":"95","article-title":"Representation of polyhedral objects using SP-octrees","volume":"10","author":"Cano P.","year":"2002","unstructured":"P. Cano and J. C. Torres . 2002 . Representation of polyhedral objects using SP-octrees . J. WSCG 10 , 1 (2002), 95 -- 101 . P. Cano and J. C. Torres. 2002. Representation of polyhedral objects using SP-octrees. J. WSCG 10, 1 (2002), 95--101.","journal-title":"J. WSCG"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1985.276454"},{"key":"e_1_2_1_16_1","unstructured":"R. Chandra L. Dagum D. Kohr D. Maydan J. McDonald and R. Menon. 2001. Parallel Programming in OpenMP. Morgan Kaufmann Publishers Inc. San Francisco CA. R. Chandra L. Dagum D. Kohr D. Maydan J. McDonald and R. Menon. 2001. Parallel Programming in OpenMP. Morgan Kaufmann Publishers Inc. San Francisco CA."},{"key":"#cr-split#-e_1_2_1_17_1.1","unstructured":"B. Chapman G. Jost and R. V. D. Pas. 2008. Using OpenMP: Portable Shared Memory Parallel Programming. Vol. 10. 353 pages. DOI:https:\/\/doi.org\/10.1234\/12345678. The MIT Press. 10.1234\/12345678"},{"key":"#cr-split#-e_1_2_1_17_1.2","unstructured":"B. Chapman G. Jost and R. V. D. Pas. 2008. Using OpenMP: Portable Shared Memory Parallel Programming. Vol. 10. 353 pages. DOI:https:\/\/doi.org\/10.1234\/12345678. The MIT Press."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0168-874X(92)90040-J"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.1260756"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(97)00082-1"},{"key":"#cr-split#-e_1_2_1_21_1.1","doi-asserted-by":"crossref","unstructured":"P. Cignoni C. Montani and R. Scopigno. 1998. Tetrahedra Based Volume Visualization. Springer Berlin 3--18. DOI:https:\/\/doi.org\/10.1007\/978-3-662-03567-2_1 10.1007\/978-3-662-03567-2_1","DOI":"10.1007\/978-3-662-03567-2_1"},{"key":"#cr-split#-e_1_2_1_21_1.2","doi-asserted-by":"crossref","unstructured":"P. Cignoni C. Montani and R. Scopigno. 1998. Tetrahedra Based Volume Visualization. Springer Berlin 3--18. DOI:https:\/\/doi.org\/10.1007\/978-3-662-03567-2_1","DOI":"10.1007\/978-3-662-03567-2_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"volume-title":"Proceedings of the Canadian Conference on Computational Geometry (CCCG\u201911)","author":"De Carufel J. L.","key":"e_1_2_1_23_1","unstructured":"J. L. De Carufel , C. Dillabaugh , and A. Maheshwari . 2011. Point location in well-shaped meshes using jump-and-walk . In Proceedings of the Canadian Conference on Computational Geometry (CCCG\u201911) . 147--152. J. L. De Carufel, C. Dillabaugh, and A. Maheshwari. 2011. Point location in well-shaped meshes using jump-and-walk. In Proceedings of the Canadian Conference on Computational Geometry (CCCG\u201911). 147--152."},{"volume-title":"Proceedings of the 3rd International Conference on Computer Graphics Theory and Applications (GRAPP\u201908)","author":"Floriani L. De","key":"e_1_2_1_24_1","unstructured":"L. De Floriani , M. Facinoli , P. Magillo , and D. Dimitri . 2008. A hierarchical spatial index for triangulated surfaces . In Proceedings of the 3rd International Conference on Computer Graphics Theory and Applications (GRAPP\u201908) . 86--91. L. De Floriani, M. Facinoli, P. Magillo, and D. Dimitri. 2008. A hierarchical spatial index for triangulated surfaces. In Proceedings of the 3rd International Conference on Computer Graphics Theory and Applications (GRAPP\u201908). 86--91."},{"volume-title":"Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 506--509","author":"Floriani L. De","key":"e_1_2_1_25_1","unstructured":"L. De Floriani , R. Fellegara , and P. Magillo . 2010. Spatial indexing on tetrahedral meshes . In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 506--509 . L. De Floriani, R. Fellegara, and P. Magillo. 2010. Spatial indexing on tetrahedral meshes. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 506--509."},{"volume-title":"Proceedings of the 3rd Eurographics Symposium on Geometry Processing. Eurographics Association, 119--es.","author":"De Floriani L.","key":"e_1_2_1_26_1","unstructured":"L. De Floriani and A. Hui . 2005. Data structures for simplicial complexes: An analysis and a comparison . In Proceedings of the 3rd Eurographics Symposium on Geometry Processing. Eurographics Association, 119--es. L. De Floriani and A. Hui. 2005. Data structures for simplicial complexes: An analysis and a comparison. In Proceedings of the 3rd Eurographics Symposium on Geometry Processing. Eurographics Association, 119--es."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1068\/b12979"},{"volume-title":"Proceedings of the 17th Annual Symposium on Computational Geometry. ACM, 106--114","author":"Devillers O.","key":"e_1_2_1_28_1","unstructured":"O. Devillers , S. Pion , and M. Teillaud . 2001. Walking in a triangulation . In Proceedings of the 17th Annual Symposium on Computational Geometry. ACM, 106--114 . O. Devillers, S. Pion, and M. Teillaud. 2001. Walking in a triangulation. In Proceedings of the 17th Annual Symposium on Computational Geometry. ACM, 106--114."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 22nd Annual Canadian Conference on Computational Geometry (CCCG\u201910)","author":"Dillabaugh C.","year":"2010","unstructured":"C. Dillabaugh . 2010 . I\/O efficient path traversal in well-shaped tetrahedral meshes . In Proceedings of the 22nd Annual Canadian Conference on Computational Geometry (CCCG\u201910) . C. Dillabaugh. 2010. I\/O efficient path traversal in well-shaped tetrahedral meshes. In Proceedings of the 22nd Annual Canadian Conference on Computational Geometry (CCCG\u201910)."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1983.1056714"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2012.10.004"},{"volume-title":"Real-time Collision Detection","author":"Ericson C.","key":"e_1_2_1_32_1","unstructured":"C. Ericson . 2004. Real-time Collision Detection . CRC Press, Inc. , Boca Raton, FL . C. Ericson. 2004. Real-time Collision Detection. CRC Press, Inc., Boca Raton, FL."},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"R. Fellegara. 2019. Tetrahedral trees: A framework for the representation and analysis of tetrahedral meshes. Retrieved from https:\/\/github.com\/UMDGeoVis\/Tetrahedral_trees. R. Fellegara. 2019. Tetrahedral trees: A framework for the representation and analysis of tetrahedral meshes. Retrieved from https:\/\/github.com\/UMDGeoVis\/Tetrahedral_trees.","DOI":"10.1145\/3385851"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3140050"},{"key":"e_1_2_1_35_1","volume-title":"The Stellar tree: A compact representation for simplicial complexes and beyond. ArXiv e-prints","author":"Fellegara R.","year":"2017","unstructured":"R. Fellegara , K. Weiss , and L. De Floriani . 2017. The Stellar tree: A compact representation for simplicial complexes and beyond. ArXiv e-prints ( 2017 ). DOI:https:\/\/doi.org\/abs\/1707.02211 R. Fellegara, K. Weiss, and L. De Floriani. 2017. The Stellar tree: A compact representation for simplicial complexes and beyond. ArXiv e-prints (2017). DOI:https:\/\/doi.org\/abs\/1707.02211"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288933"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the Modelling Conference","volume":"1","author":"Floater M.","unstructured":"M. Floater , Y. Halbwachs , O. Hjelle , and M. Reimers . 1998. OMEGA: A CAD-based approach to geological modelling . In Proceedings of the Modelling Conference , Vol. 1 . 68. M. Floater, Y. Halbwachs, O. Hjelle, and M. Reimers. 1998. OMEGA: A CAD-based approach to geological modelling. In Proceedings of the Modelling Conference, Vol. 1. 68."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470611166"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.156"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2579"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"C. Gotsman S. Gumhold and L. Kobbelt. 2002. Simplification and compression of 3D meshes. In Tutorials on Multiresolution in Geometric Modelling. Springer 319--361. C. Gotsman S. Gumhold and L. Kobbelt. 2002. Simplification and compression of 3D meshes. In Tutorials on Multiresolution in Geometric Modelling. Springer 319--361.","DOI":"10.1007\/978-3-662-04388-2_12"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1998.6125"},{"volume-title":"3D Structural Geology: A Practical Guide to Surface and Subsurface Map Interpretation","author":"Groshong R. H.","key":"e_1_2_1_43_1","unstructured":"R. H. Groshong Jr . 1999. 3D Structural Geology: A Practical Guide to Surface and Subsurface Map Interpretation . Springer-Verlag Berlin . R. H. Groshong Jr. 1999. 3D Structural Geology: A Practical Guide to Surface and Subsurface Map Interpretation. Springer-Verlag Berlin."},{"volume-title":"Proceedings of the SIAM\/ACM Geometric and Physical Modeling Conference (SPM\u201909)","author":"Gurung T.","key":"e_1_2_1_44_1","unstructured":"T. Gurung and J. Rossignac . 2009. SOT: A compact representation for tetrahedral meshes . In Proceedings of the SIAM\/ACM Geometric and Physical Modeling Conference (SPM\u201909) . 79--88. DOI:https:\/\/doi.org\/10.1145\/1629255.1629266 10.1145\/1629255.1629266 T. Gurung and J. Rossignac. 2009. SOT: A compact representation for tetrahedral meshes. In Proceedings of the SIAM\/ACM Geometric and Physical Modeling Conference (SPM\u201909). 79--88. DOI:https:\/\/doi.org\/10.1145\/1629255.1629266"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-57172-5_11"},{"key":"e_1_2_1_47_1","unstructured":"G. Heber and J. Gray. 2007. Supporting finite element analysis with a relational database backend Part I: There is life beyond files. Arxiv preprint cs\/0701159 (2007). G. Heber and J. Gray. 2007. Supporting finite element analysis with a relational database backend Part I: There is life beyond files. Arxiv preprint cs\/0701159 (2007)."},{"key":"e_1_2_1_48_1","volume-title":"Part II: Database design and access. Arxiv preprint cs\/0701160","author":"Heber G.","year":"2007","unstructured":"G. Heber and J. Gray . 2007 . Supporting finite element analysis with a relational database backend, Part II: Database design and access. Arxiv preprint cs\/0701160 (2007). G. Heber and J. Gray. 2007. Supporting finite element analysis with a relational database backend, Part II: Database design and access. Arxiv preprint cs\/0701160 (2007)."},{"key":"e_1_2_1_49_1","unstructured":"G. Held and T. Marshall. 1991. Data Compression; Techniques and Applications: Hardware and Software Considerations. John Wiley 8 Sons Inc. G. Held and T. Marshall. 1991. Data Compression; Techniques and Applications: Hardware and Software Considerations. John Wiley 8 Sons Inc."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(88)90138-8"},{"key":"e_1_2_1_51_1","unstructured":"F. Iuricich R. Fellegara and L. De Floriani. 2015. TetraMesh library. Retrieved from https:\/\/github.com\/UMDGeoVis\/TetraMesh. F. Iuricich R. Fellegara and L. De Floriani. 2015. TetraMesh library. Retrieved from https:\/\/github.com\/UMDGeoVis\/TetraMesh."},{"volume-title":"Proceedings of the 2nd International Conference on Information and Knowledge Management. ACM, 490--499","author":"Kamel I.","key":"e_1_2_1_52_1","unstructured":"I. Kamel and C. Faloutsos . 1993. On packing R-trees . In Proceedings of the 2nd International Conference on Information and Knowledge Management. ACM, 490--499 . I. Kamel and C. Faloutsos. 1993. On packing R-trees. In Proceedings of the 2nd International Conference on Information and Knowledge Management. ACM, 490--499."},{"volume-title":"Proceedings of the Vision Modeling and Visualization Conference. 27--35","author":"Langbein M.","key":"e_1_2_1_53_1","unstructured":"M. Langbein , G. Scheuermann , and X. Tricoche . 2003. An efficient point location method for visualization in large unstructured grids . In Proceedings of the Vision Modeling and Visualization Conference. 27--35 . M. Langbein, G. Scheuermann, and X. Tricoche. 2003. An efficient point location method for visualization in large unstructured grids. In Proceedings of the Vision Modeling and Visualization Conference. 27--35."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700368527"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1088\/0957-0233\/8\/12\/005"},{"volume-title":"Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 187--196","author":"Mesmoudi M. M.","key":"e_1_2_1_56_1","unstructured":"M. M. Mesmoudi , L. De Floriani , and P. Magillo . 2009. Morphology analysis of 3D scalar fields based on Morse theory and discrete distortion . In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 187--196 . DOI:https:\/\/doi.org\/10.1145\/1653771.1653799 10.1145\/1653771.1653799 M. M. Mesmoudi, L. De Floriani, and P. Magillo. 2009. Morphology analysis of 3D scalar fields based on Morse theory and discrete distortion. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 187--196. DOI:https:\/\/doi.org\/10.1145\/1653771.1653799"},{"key":"#cr-split#-e_1_2_1_57_1.1","unstructured":"MFEM 2010. MFEM: Modular Finite Element Methods library. DOI:https:\/\/doi.org\/10.11578\/dc.20171025.1248mfem.org 10.11578\/dc.20171025.1248mfem.org"},{"key":"#cr-split#-e_1_2_1_57_1.2","unstructured":"MFEM 2010. MFEM: Modular Finite Element Methods library. DOI:https:\/\/doi.org\/10.11578\/dc.20171025.1248mfem.org"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.14358\/PERS.78.9.927"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(98)00035-2"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(89)90031-9"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15908"},{"volume-title":"Scientific Visualization: Overviews, Methodologies and Techniques","author":"Nielson G. M.","key":"e_1_2_1_62_1","unstructured":"G. M. Nielson . 1997. Tools for triangulations and tetrahedralizations and constructing functions defined over them . In Scientific Visualization: Overviews, Methodologies and Techniques , G. M. Nielson, H. Hagen, and H. M\u00fcller (Eds.). IEEE Computer Society , Silver Spring, MD , Chapter 20, 429--525. G. M. Nielson. 1997. Tools for triangulations and tetrahedralizations and constructing functions defined over them. In Scientific Visualization: Overviews, Methodologies and Techniques, G. M. Nielson, H. Hagen, and H. M\u00fcller (Eds.). IEEE Computer Society, Silver Spring, MD, Chapter 20, 429--525."},{"key":"e_1_2_1_63_1","unstructured":"Oracle Spatial. 2019. Indexing of spatial data. Retrieved from https:\/\/docs.oracle.com\/en\/database\/oracle\/oracle-database\/19\/spatl\/spatial-concepts.html. Oracle Spatial. 2019. Indexing of spatial data. Retrieved from https:\/\/docs.oracle.com\/en\/database\/oracle\/oracle-database\/19\/spatl\/spatial-concepts.html."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(82)90027-8"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/169728.169719"},{"volume-title":"Proceedings of the ACM SIGMOD Conference. ACM, 551--562","author":"Papadomanolakis S.","key":"e_1_2_1_66_1","unstructured":"S. Papadomanolakis , A. Ailamaki , J. C. Lopez , T. Tu , D. R. O\u2019Hallaron , and G. Heber . 2006. Efficient query processing on unstructured tetrahedral meshes . In Proceedings of the ACM SIGMOD Conference. ACM, 551--562 . S. Papadomanolakis, A. Ailamaki, J. C. Lopez, T. Tu, D. R. O\u2019Hallaron, and G. Heber. 2006. Efficient query processing on unstructured tetrahedral meshes. In Proceedings of the ACM SIGMOD Conference. ACM, 551--562."},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2005.03.001"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810701673535"},{"volume-title":"Proceedings of the 12th International Symposium on Spatial Data Handling, A. Riedl, W. Kainz, and G. Elmes (Eds.). Springer, 581--598","author":"Penninga F.","key":"e_1_2_1_69_1","unstructured":"F. Penninga , P. van Oosterom , and B. M. Kazar . 2006. A TEN-based DBMS approach for 3D topographic data modelling . In Proceedings of the 12th International Symposium on Spatial Data Handling, A. Riedl, W. Kainz, and G. Elmes (Eds.). Springer, 581--598 . F. Penninga, P. van Oosterom, and B. M. Kazar. 2006. A TEN-based DBMS approach for 3D topographic data modelling. In Proceedings of the 12th International Symposium on Spatial Data Handling, A. Riedl, W. Kainz, and G. Elmes (Eds.). Springer, 581--598."},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.petrol.2004.11.010"},{"volume-title":"Proceedings of the Conference on Visualization (VisSym\u201902)","author":"Plate J.","key":"e_1_2_1_71_1","unstructured":"J. Plate , M. Tirtasana , R. Carmona , and B. Fr\u00f6hlich . 2002. Octreemizer: A hierarchical approach for interactive roaming through very large volumes . In Proceedings of the Conference on Visualization (VisSym\u201902) . 53--60. J. Plate, M. Tirtasana, R. Carmona, and B. Fr\u00f6hlich. 2002. Octreemizer: A hierarchical approach for interactive roaming through very large volumes. In Proceedings of the Conference on Visualization (VisSym\u201902). 53--60."},{"key":"e_1_2_1_72_1","unstructured":"PostGIS. 2019. PostGIS 2.5 user manual. Retrieved from https:\/\/postgis.net\/docs\/manual-2.5\/using_postgis_dbmanagement.html#idm2246. PostGIS. 2019. PostGIS 2.5 user manual. Retrieved from https:\/\/postgis.net\/docs\/manual-2.5\/using_postgis_dbmanagement.html#idm2246."},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2016.07.018"},{"volume-title":"Proceedings of the IEEE SENSORS Conference. IEEE, 1--4.","author":"Rizki P. N. M.","key":"e_1_2_1_74_1","unstructured":"P. N. M. Rizki , J. Park , S. Oh , and H. Lee . 2015. STR-octree indexing method for processing LiDAR data . In Proceedings of the IEEE SENSORS Conference. IEEE, 1--4. P. N. M. Rizki, J. Park, S. Oh, and H. Lee. 2015. STR-octree indexing method for processing LiDAR data. In Proceedings of the IEEE SENSORS Conference. IEEE, 1--4."},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.5555\/341148.341161"},{"volume-title":"Proceedings of the International Shape Modeling Conference. IEEE Computer Society.","author":"Rossignac J.","key":"e_1_2_1_76_1","unstructured":"J. Rossignac , A. Safonova , and A. Szymczak . 2001. 3D compression made simple: Edge-breaker on a corner table . In Proceedings of the International Shape Modeling Conference. IEEE Computer Society. J. Rossignac, A. Safonova, and A. Szymczak. 2001. 3D compression made simple: Edge-breaker on a corner table. In Proceedings of the International Shape Modeling Conference. IEEE Computer Society."},{"key":"e_1_2_1_77_1","volume-title":"ACM SIGMOD Rec.","volume":"14","author":"Roussopoulos N.","unstructured":"N. Roussopoulos and D. Leifker . 1985. Direct spatial search on pictorial databases using packed R-trees . In ACM SIGMOD Rec. , Vol. 14 . ACM, 17--31. N. Roussopoulos and D. Leifker. 1985. Direct spatial search on pictorial databases using packed R-trees. In ACM SIGMOD Rec., Vol. 14. ACM, 17--31."},{"key":"e_1_2_1_78_1","volume-title":"Proceedings of the IEEE Visualization Conference. IEEE Computer Society, 93--100","author":"Roxborough T.","year":"2000","unstructured":"T. Roxborough and G. Nielson . 2000. Tetrahedron-based, least-squares, progressive volume models with application to freehand ultrasound data . In Proceedings of the IEEE Visualization Conference. IEEE Computer Society, 93--100 . DOI:https:\/\/doi.org\/10.1109\/VISUAL. 2000 .885681 10.1109\/VISUAL.2000.885681 T. Roxborough and G. Nielson. 2000. Tetrahedron-based, least-squares, progressive volume models with application to freehand ultrasound data. In Proceedings of the IEEE Visualization Conference. IEEE Computer Society, 93--100. DOI:https:\/\/doi.org\/10.1109\/VISUAL.2000.885681"},{"key":"e_1_2_1_79_1","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation. 1--4. DOI:https:\/\/doi.org\/10","author":"Rusu R. B.","year":"2011","unstructured":"R. B. Rusu and S. Cousins . 2011. 3D is here: Point Cloud Library (PCL) . In Proceedings of the IEEE International Conference on Robotics and Automation. 1--4. DOI:https:\/\/doi.org\/10 .1109\/ICRA. 2011 .5980567 10.1109\/ICRA.2011.5980567 R. B. Rusu and S. Cousins. 2011. 3D is here: Point Cloud Library (PCL). In Proceedings of the IEEE International Conference on Robotics and Automation. 1--4. DOI:https:\/\/doi.org\/10.1109\/ICRA.2011.5980567"},{"key":"e_1_2_1_80_1","unstructured":"H. Samet. 2006. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann. H. Samet. 2006. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann."},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/282957.282966"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2016.2620975"},{"key":"e_1_2_1_83_1","volume-title":"The Boost C++ Libraries","author":"Schaling B.","unstructured":"B. Schaling . 2014. The Boost C++ Libraries , ( 2 nd Edition). XML Press . B. Schaling. 2014. The Boost C++ Libraries, (2nd Edition). XML Press.","edition":"2"},{"volume-title":"Proceeding of the 13th International Conference on Very Large Data Bases (VLDB\u201987)","author":"Sellis T.","key":"e_1_2_1_84_1","unstructured":"T. Sellis , N. Roussopoulos , and C. Faloutsos . 1987. The R+-tree: A dynamic index for multi-dimensional objects . In Proceeding of the 13th International Conference on Very Large Data Bases (VLDB\u201987) . 507--518. T. Sellis, N. Roussopoulos, and C. Faloutsos. 1987. The R+-tree: A dynamic index for multi-dimensional objects. In Proceeding of the 13th International Conference on Very Large Data Bases (VLDB\u201987). 507--518."},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.755614"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629697"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195900000152"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10064-005-0015-0"},{"key":"e_1_2_1_89_1","unstructured":"A. K. Turner and C. W. Gable. 2007. A review of geological modeling. Three-Dimensional Geologic Mapping for Groundwater Applications (2007) 81--85. A. K. Turner and C. W. Gable. 2007. A review of geological modeling. Three-Dimensional Geologic Mapping for Groundwater Applications (2007) 81--85."},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.172"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024201"},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01853.x"},{"volume-title":"Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 92--101","author":"Weiss K.","key":"e_1_2_1_93_1","unstructured":"K. Weiss , R. Fellegara , L. De Floriani , and M. Velloso . 2011. The PR-star octree: A spatio-topological data structure for tetrahedral meshes . In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 92--101 . K. Weiss, R. Fellegara, L. De Floriani, and M. Velloso. 2011. The PR-star octree: A spatio-topological data structure for tetrahedral meshes. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 92--101."},{"volume-title":"A primal\/dual representation for discrete Morse complexes on tetrahedral meshes. Comput. Graph. Forum","author":"Weiss K.","key":"e_1_2_1_94_1","unstructured":"K. Weiss , F. Iuricich , R. Fellegara , and L. De Floriani . 2013. A primal\/dual representation for discrete Morse complexes on tetrahedral meshes. Comput. Graph. Forum , Vol. 32 . Wiley Online Library , 361--370. K. Weiss, F. Iuricich, R. Fellegara, and L. De Floriani. 2013. A primal\/dual representation for discrete Morse complexes on tetrahedral meshes. Comput. Graph. Forum, Vol. 32. Wiley Online Library, 361--370."},{"volume-title":"Proceedings of the Fall Meeting of the American Geophysical Union. 10--14","author":"Xu X.","key":"e_1_2_1_95_1","unstructured":"X. Xu , L. De Floriani , and F. Iuricich . 2018. Individual tree mapping from LiDAR point clouds based on topological tools . In Proceedings of the Fall Meeting of the American Geophysical Union. 10--14 . X. Xu, L. De Floriani, and F. Iuricich. 2018. Individual tree mapping from LiDAR point clouds based on topological tools. In Proceedings of the Fall Meeting of the American Geophysical Union. 10--14."},{"key":"e_1_2_1_96_1","volume-title":"Proceedings of the IEEE International Parallel and Distributed Processing Symposium. 2085--2094","author":"Zhong Y.","year":"2012","unstructured":"Y. Zhong , J. Han , T. Zhang , Z. Li , J. Fang , and G. Chen . 2012. Towards parallel spatial query processing for big spatial data . In Proceedings of the IEEE International Parallel and Distributed Processing Symposium. 2085--2094 . DOI:https:\/\/doi.org\/10.1109\/IPDPSW. 2012 .245 10.1109\/IPDPSW.2012.245 Y. Zhong, J. Han, T. Zhang, Z. Li, J. Fang, and G. Chen. 2012. Towards parallel spatial query processing for big spatial data. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium. 2085--2094. DOI:https:\/\/doi.org\/10.1109\/IPDPSW.2012.245"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2003.06.004"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3385851","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3385851","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T10:01:03Z","timestamp":1672567263000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3385851"}},"subtitle":["A Family of Hierarchical Spatial Indexes for Tetrahedral Meshes"],"short-title":[],"issued":{"date-parts":[[2020,6,3]]},"references-count":100,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,12,31]]}},"alternative-id":["10.1145\/3385851"],"URL":"https:\/\/doi.org\/10.1145\/3385851","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2020,6,3]]},"assertion":[{"value":"2019-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-06-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}