{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T15:40:03Z","timestamp":1736696403052,"version":"3.32.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,12,19]],"date-time":"2006-12-19T00:00:00Z","timestamp":1166486400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["TVC"],"published-print":{"date-parts":[[2007,1,10]]},"DOI":"10.1007\/s00371-006-0089-0","type":"journal-article","created":{"date-parts":[[2006,12,18]],"date-time":"2006-12-18T14:19:31Z","timestamp":1166451571000},"page":"143-154","source":"Crossref","is-referenced-by-count":1,"title":["Generating compact representations of static scenes by means of 3D object hierarchies"],"prefix":"10.1007","volume":"23","author":[{"given":"Angel Domingo","family":"Sappa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel Angel","family":"Garcia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,12,19]]},"reference":[{"key":"89_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"2000","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, Berlin, Heidelberg, New York (2000)"},{"doi-asserted-by":"crossref","unstructured":"Breen, D., Mauch, S., Whitaker, T.: 3D scan conversion of csg models into distance volumes. In: Proceedings of IEEE International Symposium on Volume Visualization, North Carolina, USA, pp. 7\u201314 (1998)","key":"89_CR2","DOI":"10.1145\/288126.288137"},{"issue":"2","key":"89_CR3","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/78956.78959","volume":"9","author":"P. Brunet","year":"1990","unstructured":"Brunet, P., Navazo, I.: Solid representation and operation using extended octrees. ACM Trans. Graph. 9(2), 170\u2013197 (1990)","journal-title":"ACM Trans. Graph."},{"doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez, J., Gonz\u00e1lez, J.: Hierarchical graph search for mobile robot path planning. In: Proceedings of IEEE International Conference on Robotics and Automation, Leuven, Belgium, pp. 656\u2013661 (1998)","key":"89_CR4","DOI":"10.1109\/ROBOT.1998.677047"},{"issue":"1","key":"89_CR5","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1109\/34.982887","volume":"24","author":"J. Fern\u00e1ndez","year":"2002","unstructured":"Fern\u00e1ndez, J., Gonz\u00e1lez, J.: Multihierarchical graph search. IEEE Trans. Pattern Anal. Mach. Intell. 24(1), 103\u2013113 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"doi-asserted-by":"crossref","unstructured":"Fischer, K., G\u00e4rtner, B., Kutz, M.: Fast smallest-enclosing-ball computation in high dimensions. In: Proceedings of Annual European Symposium on Algorithms No. 11, Budapest, Hungary. LNCS vol. 2832, pp. 630\u2013641 (2003)","key":"89_CR6","DOI":"10.1007\/978-3-540-39658-1_57"},{"doi-asserted-by":"crossref","unstructured":"Garcia, M., Sappa, A., Basa\u00f1ez, L.: Efficient generation of object hierarchies from 3d scenes. In: Proceedings of IEEE International Conference on Robotics and Automation, Detroit, Michigan, USA, pp. 1359\u20131364 (1999)","key":"89_CR7","DOI":"10.1109\/ROBOT.1999.772550"},{"key":"89_CR8","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MCG.1987.276983","volume":"7","author":"J. Goldsmith","year":"1987","unstructured":"Goldsmith, J., Salmon, J.: Automatic creation of object hierarchies for ray tracing. IEEE Comput. Graph. Appl. 7, 14\u201320 (1987)","journal-title":"IEEE Comput. Graph. Appl."},{"doi-asserted-by":"crossref","unstructured":"Gottschalk, S., Lin, M., Manocha, D.: Obb-tree: A hierarchical structure for rapid interface detection. In: Proceedings of SIGGRAPH 96, New Orleans, LA, pp. 171\u2013180 (1996)","key":"89_CR9","DOI":"10.1145\/237170.237244"},{"issue":"1","key":"89_CR10","first-page":"209","volume":"10","author":"V. Havran","year":"2002","unstructured":"Havran, V., Bittner, J.: On improving kd-trees for ray shooting. J. WSCG 10(1), 209\u2013217 (2002)","journal-title":"J. WSCG"},{"doi-asserted-by":"crossref","unstructured":"Huerta, J., Chover, M., Quiros, R., Vivo, R., Ribelles, J.: Binary space partitioning trees: a multiresolution approach. In: Proceedings of IEEE International Conference on Information Visualization, London, UK, pp. 148\u2013154 (1997)","key":"89_CR11","DOI":"10.1109\/IV.1997.626502"},{"issue":"1","key":"89_CR12","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/2945.675649","volume":"4","author":"J. Klosowski","year":"1998","unstructured":"Klosowski, J., Held, M., Mitchell, J., Sowizral, H., Zikan, K.: Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Trans. Visual. Comput. Graph. 4(1), 21\u201336 (1998)","journal-title":"IEEE Trans. Visual. Comput. Graph."},{"doi-asserted-by":"crossref","unstructured":"Mart\u00ednez-Salvador, B., del Pobil, A., P\u00e9rez-Francisco, M.: Very fast collision detection for practical motion planningPart i: The spatial representation. In: Proceedings of IEEE International Conference on Robotics and Automation, Leuven, Belgium, pp. 624\u2013629 (1998)","key":"89_CR13","DOI":"10.1109\/ROBOT.1998.677042"},{"doi-asserted-by":"crossref","unstructured":"Ruiz de Miras, J., Feito, F.: Direct and robust voxelization and polygonization of free-form csg solids. In: Proceedings of IEEE International Symposium on 3D Data Processing Visualization and Transmission, Padova, Italy, pp. 352\u2013355 (2002)","key":"89_CR14","DOI":"10.1109\/TDPVT.2002.1024082"},{"unstructured":"O\u2019Sullivan, C., Dingliana, J.: Real time collision detection and response using sphere trees. In: Proceedings of 15th Spring Conference in Computer Graphics, Bratislava, Slovakia, pp. 83\u201392 (1999)","key":"89_CR15"},{"doi-asserted-by":"crossref","unstructured":"Payeur, P., Laurendeau, D., Gosselin, C.: Range data merging for probabilistic octree modeling of 3D workspaces. In: Proceedings of IEEE International Conference on Robotics and Automation, Leuven, Belgium, pp. 3071\u20133078 (1998)","key":"89_CR16","DOI":"10.1109\/ROBOT.1998.680897"},{"doi-asserted-by":"crossref","unstructured":"del Pobil, A., Serna, M., Llovet, J.: A new representation for collision avoidance and detection. In: Proceedings of IEEE International Conference on Robotics and Automation, Nice, France, pp. 246\u2013251 (1992)","key":"89_CR17","DOI":"10.1109\/ROBOT.1992.220255"},{"issue":"2","key":"89_CR18","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1023\/A:1007960531949","volume":"18","author":"E. Rimon","year":"1997","unstructured":"Rimon, E., Boyd, S.: Obstacle collision detection using best ellipsoid fit. Intell. Robot. Syst. 18(2), 105\u2013126 (1997)","journal-title":"Intell. Robot. Syst."},{"key":"89_CR19","volume-title":"Discrete Mathematics and its Applications","author":"K. Rosen","year":"1990","unstructured":"Rosen, K.: Discrete Mathematics and its Applications, 2nd edn. McGraw-Hill, New York (1990)"},{"unstructured":"Subramanian, K., Fussell, D.: Automatic termination criteria for ray tracing hierarchies. In: Proceedings of Graphics Interface, Calgary, Alberta, Canada, pp. 93\u2013100 (1991)","key":"89_CR20"},{"doi-asserted-by":"crossref","unstructured":"Xavier, P.: A generic algorithm for constructing hierarchical representations of geometric objects. In: Proceedings of IEEE International Conference on Robotics and Automation, Minnesota, USA, pp. 3644\u20133651 (1996)","key":"89_CR21","DOI":"10.1109\/ROBOT.1996.509268"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-006-0089-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-006-0089-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-006-0089-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T15:00:19Z","timestamp":1736694019000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-006-0089-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12,19]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,1,10]]}},"alternative-id":["89"],"URL":"https:\/\/doi.org\/10.1007\/s00371-006-0089-0","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"type":"print","value":"0178-2789"},{"type":"electronic","value":"1432-2315"}],"subject":[],"published":{"date-parts":[[2006,12,19]]}}}