Full Content is available to subscribers

Subscribe/Learn More  >

Rapid Mapping and Exploration of Configuration Space

[+] Author Affiliations
Saigopal Nelaturi, Mikola Lysenko, Vadim Shapiro

University of Wisconsin - Madison, Madison, WI

Paper No. DETC2011-47213, pp. 325-337; 13 pages
  • ASME 2011 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 2: 31st Computers and Information in Engineering Conference, Parts A and B
  • Washington, DC, USA, August 28–31, 2011
  • Conference Sponsors: Design Engineering Division and Computers and Information in Engineering Division
  • ISBN: 978-0-7918-5479-2
  • Copyright © 2011 by ASME


We describe a GPU-based computational platform for six-dimensional configuration mapping, which is the description of the configuration space of rigid motions in terms of collision and contact constraints. The platform supports a wide range of computations in design and manufacturing, including three and six dimensional configuration space obstacle computations, Minkowski sums and differences, packaging problems, and sweep computations. We demonstrate dramatic performance improvements in the special case of configuration space operations that determine interference-free or containment-preserving configurations between moving solids. Our approach treats such operations as convolutions in the six dimensional configuration space that are efficiently computed using the Fast Fourier Transform (FFT). The inherent parallelism of FFT algorithms facilitates a straightforward implementation of convolution on GPUs with existing and freely available libraries, making all such six dimensional configuration space computations practical, and often interactive.

Copyright © 2011 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In