• DocumentCode
    2235464
  • Title

    Real-Time Scalable Motion Planning for Crowds

  • Author

    Bauer, Ulrich ; Polthier, K.

  • Author_Institution
    Freie Univ. Berlin, Berlin
  • fYear
    2007
  • fDate
    24-26 Oct. 2007
  • Firstpage
    144
  • Lastpage
    151
  • Abstract
    We present a method for parametric reconstruction of a piecewise defined pipe surface, consisting of cylinder and torus segments, from an unorganized point set. Our main contributions are reconstruction of the spline curve of a pipe surface from surface samples, and approximation of the spline curve by G1 continuous circular arcs and line segments. Our algorithm accurately outputs the parametric data required for bending machines to create the reconstructed tube.
  • Keywords
    approximation theory; computational geometry; curve fitting; splines (mathematics); surface fitting; bending machine; bent tube surface reconstruction; continuous circular arc; cylinder segment; line segment; spline curve reconstruction; torus segment; Chaos; Collision avoidance; Computational modeling; Computer architecture; Laboratories; Layout; Path planning; Scalability; Testing; Virtual reality;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cyberworlds, 2007. CW '07. International Conference on
  • Conference_Location
    Hannover
  • Print_ISBN
    978-0-7695-3005-5
  • Type

    conf

  • DOI
    10.1109/CW.2007.23
  • Filename
    4390914
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2235464