{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T13:46:41Z","timestamp":1725630401805},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642781162"},{"type":"electronic","value":"9783642781148"}],"license":[{"start":{"date-parts":[[1993,1,1]],"date-time":"1993-01-01T00:00:00Z","timestamp":725846400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/978-3-642-78114-8_9","type":"book-chapter","created":{"date-parts":[[2011,11,5]],"date-time":"2011-11-05T04:39:22Z","timestamp":1320467962000},"page":"143-156","source":"Crossref","is-referenced-by-count":1,"title":["Hexadecimal-Tree: A Time-Continuous 4D Interference Check Method"],"prefix":"10.1007","author":[{"given":"Naota","family":"Inamoto","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","volume-title":"Interference Detection Among Solids and Surfaces","author":"JW Boyse","year":"1979","unstructured":"Boyse, J.W. (1979) Interference Detection Among Solids and Surfaces. CACM, vol. 22, no. 1, Jan.","edition":"1"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Cameron, S. (1989) Effective Intersection Tests for Objects Defined Constructively. the International Journal of Robotics Research, vol. 8, no. 1, Feb.","DOI":"10.1177\/027836498900800101"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Dai, F. (1988) Collision-Free Motion of an Articulated Kinematic Chain in a Dynamic Environment. IEEE CG & A, vol.8, no.1, Jan.","DOI":"10.1109\/38.20335"},{"issue":"1","key":"9_CR4","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/70.88018","volume":"5","author":"K Fujimura","year":"1989","unstructured":"Fujimura, K., Samet, H. (1989) A Hierarchical Strategy for Path Planning Among Moving Obstacles. IEEE Robotics & Automation, vol.5, no.1, pp.61\u201369, Feb.","journal-title":"IEEE Robotics & Automation"},{"issue":"4","key":"9_CR5","first-page":"16","volume":"6","author":"A Fujimoto","year":"1986","unstructured":"Fujimoto, A., Tanaka, T., Iwata, K. (1986) ARTS: Accelerated Ray-Tracing System. IEEE CG & A, vol.6, no.4, pp. 16\u201326, April","journal-title":"IEEE CG & A"},{"key":"9_CR6","series-title":"Proc. of Computer Graphics Tokyo \u201985","volume-title":"A Hierarchical Space Indexing Methods, in Computer Graphics","author":"K Fujimura","year":"1985","unstructured":"Fujimura, K., Kunii, T.L. (1985) A Hierarchical Space Indexing Methods, in Computer Graphics (Proc. of Computer Graphics Tokyo \u201985), ed. T.L. Kunii, Springer-Verlag Tokyo 1986."},{"issue":"10","key":"9_CR7","first-page":"15","volume":"4","author":"AS Glassner","year":"1984","unstructured":"Glassner, A.S. (1984) Space subdivision for fast ray tracing. IEEE CG & A, vol.4, no.10, pp. 15\u201322, Oct.","journal-title":"IEEE CG & A"},{"key":"9_CR8","first-page":"1044","volume-title":"Fast Collision Detection Scheme by Recursive Decomposition of a Manipulator Work-space","author":"V Hayward","year":"1986","unstructured":"Hayward, V. (1986) Fast Collision Detection Scheme by Recursive Decomposition of a Manipulator Work-space. IEEE International Conference on Robotics and Automation, vol.2, pp. 1044\u20131049"},{"key":"9_CR9","volume-title":"A Graph-Based Tool for Workstations. Workstations for Experiments","author":"N Inamoto","year":"1989","unstructured":"Inamoto, N., Kunii, T.L. (1989) A Graph-Based Tool for Workstations. Workstations for Experiments (IFIP WG 5.10 International Working Conference, Lowell, MA, USA, July 1989), ed J.L. Encamacao and G.G. Grinstein, Springer-Verlag 1991."},{"key":"9_CR10","volume-title":"A Graph-Based Visual Tool for Workstations and its Application to 4D Geometric Modeling","author":"N Inamoto","year":"1990","unstructured":"Inamoto, N. (1990) A Graph-Based Visual Tool for Workstations and its Application to 4D Geometric Modeling. PhD. thesis at the University of Tokyo, March 29,1990."},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/0146-664X(80)90055-6","volume":"14","author":"CL Jacks","year":"1980","unstructured":"Jacks, C.L., Tanimoto, S.L. (1980) Oct-Trees and Their Use in Representing ThreeDimensional Objects. Computer Graphics and Image Processing, vol. 14, pp. 249\u2013270","journal-title":"Computer Graphics and Image Processing"},{"issue":"3","key":"9_CR12","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1109\/JRA.1986.1087051","volume":"RA-2","author":"S Kambhampati","year":"1986","unstructured":"Kambhampati, S., Davis, L.S. (1986) Multiresolution Path Planning for Mobile Robots. IEEE Robotics & Automation, vol.RA-2, no.3, pp. 135\u2013145, Sept.","journal-title":"IEEE Robotics & Automation"},{"key":"9_CR13","series-title":"Siggraph \u201985 Course Notes","volume-title":"Space tracing a constant time ray tracer. State of the Art in Image Synthesis","author":"MR Kaplan","year":"1985","unstructured":"Kaplan, M.R. (1985) Space tracing a constant time ray tracer. State of the Art in Image Synthesis (Siggraph \u201985 Course Notes), vol.11, July"},{"key":"9_CR14","volume-title":"Parallel Processing for Computer Vision and Display","author":"TL Kunii","year":"1989","unstructured":"Kunii, T.L., Nishimura S., Noma, T. (1989) The design of a parallel processing system for computer graphics. Parallel Processing for Computer Vision and Display, ed. P.M. Dew, R.A. Earnshaw and T.R. Heywood, 1989."},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Lozano-Perez, T. (1983) Spatial Planning: A Configuration Space Approach. IEEE Trans. on Computers, vol. C-32, no. 2, Feb.","DOI":"10.1109\/TC.1983.1676196"},{"key":"9_CR16","series-title":"Siggraph \u201985 Course Notes","volume-title":"An algorithm for Planning Collision-Free Paths Among Polyhedral Obstacles. State of the Art in Image Synthesis","author":"T Lozano-Perez","year":"1985","unstructured":"Lozano-Perez, T., Wesley, M.A. (1985) An algorithm for Planning Collision-Free Paths Among Polyhedral Obstacles. State of the Art in Image Synthesis (Siggraph \u201985 Course Notes), vol.11, July"},{"key":"9_CR17","series-title":"Computer Graphics and image Processing","first-page":"129","volume-title":"Geometric Modeling Using Octree Encoding","author":"D Meagher","year":"1982","unstructured":"Meagher, D. (1982) Geometric Modeling Using Octree Encoding. Computer Graphics and image Processing, vol. 19, pp. 129\u2013147"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Moore, M., and Wilhelms, J. (1988) Collision Detection and Response for Computer Animation. Computer Graphics, vol. 22, no. 4, Aug. 1988, (proc. of SIGGRAPH \u201888, Atlanta, Aug. 1\u20135, 1988).","DOI":"10.1145\/378456.378528"},{"key":"9_CR19","volume-title":"A New Interference Check Algorithm Using Octree. IEEE International Conference on Robotics and Automation","author":"H Noborio","year":"1987","unstructured":"Noborio, H., et al. (1987) A New Interference Check Algorithm Using Octree. IEEE International Conference on Robotics and Automation, North Carolina, 1987."},{"issue":"19","key":"9_CR20","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H Samet","year":"1984","unstructured":"Samet, H. (1984) The Quadtree and Related Hierarchical Data Structures,\u201d Computing Surveys, vol. 16, no. 19, pp. 187\u2013260, June","journal-title":"Computing Surveys"},{"issue":"2","key":"9_CR21","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1109\/JRA.1987.1087080","volume":"RA-3","author":"JS Singh","year":"1987","unstructured":"Singh, J.S., and Wagh, M.D. (1987) Robot Path Planning using Intersection Convex Shapes: Analysis and simulation. IEEE Robotics & Automation, vol. RA-3, no. 2, pp. 101\u2013108, April","journal-title":"IEEE Robotics & Automation"},{"issue":"2","key":"9_CR22","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1109\/70.88035","volume":"5","author":"O Takahashi","year":"1989","unstructured":"Takahashi, O., Schilling, R.J. (1989) Motion Planning in a Plane Using Generalized Voronoi Diagrams. IEEE Robotics & Automation, vol. 5, no. 2, pp. 143\u2013150, April","journal-title":"IEEE Robotics & Automation"},{"issue":"1","key":"9_CR23","first-page":"53","volume":"4","author":"K Yamaguchi","year":"1984","unstructured":"Yamaguchi, K., Kunii, T.L., Fujimura, K., Toriya, H. (1984) Octree-Related Data Structures and Algorithms. IEEE CG & A, vol. 4, no. 1, pp. 53\u201359, Jan.","journal-title":"IEEE CG & A"}],"container-title":["Modeling in Computer Graphics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-78114-8_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T03:56:59Z","timestamp":1557892619000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-78114-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783642781162","9783642781148"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-78114-8_9","relation":{},"subject":[],"published":{"date-parts":[[1993]]}}}