Proceedings: GI 2003

Interactive Deformation Using Modal Analysis with Constraints

Kris Hauser, Chen Shen, James O'Brien

Proceedings of Graphics Interface 2003: Halifax, Nova Scotia, Canada, 11 - 13 June 2003, 247-256

DOI 10.20380/GI2003.29

  • BibTeX

     title = {Interactive Deformation Using Modal Analysis with Constraints},
     author = {Kris K. Hauser and Chen Shen and James F. O'Brien},
     booktitle = {Proceedings of the Graphics Interface 2003 Conference, June 11-13, 2003, Halifax, Nova Scotia, Canada},
     organization = {CIPS, Canadian Human-Computer Communication Society},
     publisher = {Canadian Human-Computer Communications Society and A K Peters Ltd.},
     issn = {0713-5424},
     isbn = {1-56881-207-8},
     location = {Halifax, Nova Scotia},
     url = {},
     year = {2003},
     month = {June},
     pages = {247--256}


In this paper we reconsider pairwise collision detection for rigid motions using a k-DOP bounding volume hierarchy. This data structure is particularly attractive because it is equally efficient for rigid motions as for arbitrary point motions (deformations). We propose a new efficient realignment algorithm, which produces tighter results compared to all known algorithms. It can be implemented easily in software and in hardware. Using this approach we try to show, that k-DOP bounding volumes can keep up with the theoretically more efficient oriented bounding boxes (OBBs) in parallel-close-proximity situations.