{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:50:34Z","timestamp":1777715434901,"version":"3.51.4"},"reference-count":25,"publisher":"SAGE Publications","issue":"6","license":[{"start":{"date-parts":[[1995,12,1]],"date-time":"1995-12-01T00:00:00Z","timestamp":817776000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[1995,12]]},"abstract":"<jats:p>Collision-free paths for a robot are commonly obtained in con figuration space. The major problem with this approach is the computation of the boundary of the configuration space ob stacles. While many results have been reported for polygonal environments, the general case of arbitrary object shape has received little attention in the literature so far. This article presents a new method for tackling this problem in the case of objects for which the boundaries consist of segments of pa rameterized algebraic curves. A fast numerical algorithm that computes the boundaries of the C-space obstacles in param eterized form is developed. The major result is that initially subdividing the segments guarantees the convergence and lim its the computational costs of the applied interval-subdivision Newton method. This makes it possible to compute the exact C-space for this more general class of objects. Finally, two examples with convex objects solved by our implementation are given.<\/jats:p>","DOI":"10.1177\/027836499501400605","type":"journal-article","created":{"date-parts":[[2007,3,17]],"date-time":"2007-03-17T21:44:02Z","timestamp":1174167842000},"page":"590-608","source":"Crossref","is-referenced-by-count":14,"title":["Fast Computation of the C-Space of Convex 2D Algebraic Objects"],"prefix":"10.1177","volume":"14","author":[{"given":"Markus","family":"Kohler","sequence":"first","affiliation":[{"name":"University of Dortmund FB Informatik Institute for Graphical Systems Otto-Hahn-Str. 16 44221 Dortmund, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Spreng","sequence":"additional","affiliation":[{"name":"Deutsche Bank AG 65755 Eschborn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[1995,12,1]]},"reference":[{"key":"atypb1","volume-title":"IEEE International Workshop on Intelligent Robots and Systems","author":"Adolphs, P."},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01553884"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1177\/027836499000900104"},{"key":"atypb4","volume-title":"Taschenbuch der Mathematik","author":"Bronstein, I.N.","year":"1985","edition":"22"},{"key":"atypb5","volume-title":"The Complexity of Robot Motion Planning. ACM Doctoral Dissertation Series","author":"Canny, J.","year":"1988"},{"key":"atypb6","volume-title":"5th International Conference on Advanced Robotics","author":"Cheng, X."},{"key":"atypb7","volume-title":"Error Detection and Recovery in Robotics","author":"Donald, B.R.","year":"1989"},{"key":"atypb8","volume-title":"(August). On motion planning with uncertainty. Master's thesis","author":"Erdmann, M.A.","year":"1984"},{"key":"atypb9","volume-title":"IEEE International Conference on Robotics and Automation","author":"Faverjon, B."},{"key":"atypb10","volume-title":"Basic Algebra I","author":"Jacobson, N.","year":"1985","edition":"2"},{"key":"atypb11","volume-title":"The Art of Computer Programming: Seminumerical Algorithms","author":"Knuth, D.E.","year":"1973","edition":"2"},{"key":"atypb12","volume-title":"(October). Berechnung des Konfigurationenraums f\u00fcr den Fall gekr\u00fcmmter Objekte. Master's thesis. Institut f\u00fcr Proze\u00dfrechentechnik und Robotik","author":"Kohler, M.","year":"1991"},{"key":"atypb13","volume-title":"(July). Algorithmen zur exakten Planung kollisionsfreier Bewegungen f\u00fcr Objekte mit vier Freiheitsgraden. Ph.D. thesis. Institut f\u00fcr Proze\u00dfrechentechnik und Robotik","author":"L\u00ea, N.-M.","year":"1990"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1981.4308589"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676196"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1987.1087095"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1177\/027836498400300101"},{"key":"atypb18","unstructured":"McCarthy, J.M., and Bodduluri, R.M.C. 1989. A bibliography on robot kinematics, workspace analysis, and path planning. In Khatib, O., Craig, J. J., and Lozano-P\u00e9rez, T. (eds.): The Robotics Review 1. Cambridge, MA: MIT Press, pp. 267-281."},{"key":"atypb19","volume-title":"Roboter-Praxis. Aufbau, Funktion und Einsatz von Industrierobotern","author":"Naval, M.","year":"1989"},{"key":"atypb20","unstructured":"Newman, W.M., and Sproull, R.F. 1981. Principles of Interactive Computer Graphics. 2nd ed. New York: McGraw-Hill , p. 328."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(88)90053-7"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1145\/321796.321810"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-06862-5"},{"key":"atypb24","volume-title":"Industrie-roboter. Handbuch f\u00fcr Industrie und Wissenschaft","author":"Warnecke, H.-J.","year":"1990"},{"key":"atypb25","volume-title":"Mathematica, A System for Doing Mathematics by Computer","author":"Wolfram, S.","year":"1988"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499501400605","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499501400605","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:09Z","timestamp":1777457709000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/027836499501400605"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,12]]},"references-count":25,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1995,12]]}},"alternative-id":["10.1177\/027836499501400605"],"URL":"https:\/\/doi.org\/10.1177\/027836499501400605","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,12]]}}}