Interactive physically-based manipulation of discrete/continuous models

September 1995

Interactive physically-based manipulation of discrete/continuous models

Authors:

M. Harada, Andrew Witkin, and David Baraff

Abstract:

Physically-based modeling has been used in the past to support a variety of interactive modeling tasks including free-form surface design, mechanism design, constrained drawing, and interactive camera control. In these systems, the user interacts with the model by exerting virtual forces, to which the system responds subject to the active constraints. In the past, this kind of interaction has been applicable only to models that are governed by continuous parameters. In this paper we present an extension to mixed continuous /discrete models, emphasizing constrained layout problems that arise in architecture and other domains. When the object being dragged is blocked from further motion by geometric constraints, a local discrete search is triggered, during which transformations such as swapping of adjacent objects may be performed. The result of the search is a "nearby" state in which the target object has been moved in the indicated direction and in which all constraints are satisfied.
@conference{Harada-1995-16146,
author = {M. Harada And Andrew Witkin And David Baraff},
title = {Interactive physically-based manipulation of discrete/continuous models},
booktitle = {Proceedings of 22nd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '95)},
year = {1995},
month = {September},
pages = {199 - 208},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.