Results 1  10
of
28
Incremental algorithms for collision detection between solid models
 IEEE Transactions on Visualization and Computer Graphics
, 1995
"... solid models ..."
Animation from instructions
 Making Them Move: Mechanics, Control, and Animation ofArticulated Figures, MorganKaufmann
, 1991
"... Animation from Instructions We believe that computer animation in the form of narrated animated simulations can provide an engaging, effective and flexible medium for instructing agents in the performance of tasks. However, we argue that the only way to achieve the kind of flexibility needed to inst ..."
Abstract

Cited by 42 (11 self)
 Add to MetaCart
Animation from Instructions We believe that computer animation in the form of narrated animated simulations can provide an engaging, effective and flexible medium for instructing agents in the performance of tasks. However, we argue that the only way to achieve the kind of flexibility needed to instruct agents of varying capabilities to perform tasks with varying demands in work places of varying layout is to drive both animation and narration from a common representation that embodies the same conceptualization of tasks and actions as Natural Language itself. To this end, we are exploring the use of Natural Language instructions to drive animated simulations. In this paper, we discuss the relationship between instructions and behavior that underlie our work and the overall structure of our system. We then describe in some what more detail three aspects of the system the representation used
Beyond Keyframing: An Algorithmic Approach to Animation
 Proceedings of Graphics Interface '92
, 1992
"... The use of physical system simulation has led to realistic animation of passive objects, such as sliding blocks or bouncing balls. However, complex active objects like human figures and insects need a control mechanism to direct their movements. We present a paradigm that combines the advantages of ..."
Abstract

Cited by 36 (1 self)
 Add to MetaCart
(Show Context)
The use of physical system simulation has led to realistic animation of passive objects, such as sliding blocks or bouncing balls. However, complex active objects like human figures and insects need a control mechanism to direct their movements. We present a paradigm that combines the advantages of both physical simulation and algorithmic specification of movement. The animator writes an algorithm to control the object and runs this algorithm on a physical simulator to produce the animation. Algorithms can be reused or combined to produce complex sequences of movements, eliminating the need for keyframing. We have applied this paradigm to control a biped which can walk and can climb stairs. The walking algorithm is presented along with the results from testing with the Newton simulation system.
Collision Detection and Analysis in a Physically Based Simulation
 In Eurographics Workshop on Animation and Simulation
, 1991
"... We consider the geometric support in detecting and analyzing collisions and contact between arbitrarily shaped polyhedral objects for a physically based simulation. The contact detection is formulated as a static collisiondetection problem in threedimensional space. We address both robustness and ..."
Abstract

Cited by 30 (2 self)
 Add to MetaCart
We consider the geometric support in detecting and analyzing collisions and contact between arbitrarily shaped polyhedral objects for a physically based simulation. The contact detection is formulated as a static collisiondetection problem in threedimensional space. We address both robustness and efficiency of the problem, and show how both can be achieved by using the brepindex data structure. 1 Introduction A computer simulation of physical systems that is based on rigidbody dynamics and that involves objects with arbitrary shapes requires the services of a geometric modeling system. The geometric modeling system is used initially to establish mass properties and to formulate constraints for the system's dynamics. When simulating the motion of objects in the presence of obstacles with possible collisions and prolonged contact, the geometric modeling system is used throughout the simulation. The dynamics modeler must inquire at each time step whether two bodies are about to colli...
BrepIndex: A Multidimensional Space Partitioning Tree
, 1991
"... In this paper we present the Brepindex, a multidimensional space partitioning data structure that provides quick spatial access to the vertices, edges and faces of a boundary representation (Brep), thus yielding a single unified representation for polyhedral solids. We give an algorithm for the con ..."
Abstract

Cited by 24 (5 self)
 Add to MetaCart
In this paper we present the Brepindex, a multidimensional space partitioning data structure that provides quick spatial access to the vertices, edges and faces of a boundary representation (Brep), thus yielding a single unified representation for polyhedral solids. We give an algorithm for the construction of the Brepindex and prove its correctness. We show that its size is \Omega\Gamma v + e + f), where v, e, and f are the number of vertices, edges, and faces of the Brep. The lower bound can be achieved for some Breps by compressing the structure using simple rewrite rules. We then demonstrate robust point and line/Brep classification methods given an implementation that uses finiteprecision arithmetic. Keywords: Classification, Brep, BSP Trees, Data Structures 1. Introduction Most data structures that exist for representing polyhedral solids can be categorized either as boundarybased or as volumebased. Each category has certain benefits not found in the other and therefore, ...
2529). ROBMOD: a geometry engine for robotics
 In IEEE Int. Conf. Robotics and Automation
, 1988
"... ..."
(Show Context)
Backface Culling applied to Collision Detection of Polyhedra
 Journal of Visualization and Computer Animation
, 1994
"... this paper we show how this technique can be modified to reduce unnecessary checking of boundary elements in collision detection for a physicalbased simulation and animation systems. At each time step, we determine a priori which faces cannot be part of the contact between two polyhedra and thus can ..."
Abstract

Cited by 9 (1 self)
 Add to MetaCart
this paper we show how this technique can be modified to reduce unnecessary checking of boundary elements in collision detection for a physicalbased simulation and animation systems. At each time step, we determine a priori which faces cannot be part of the contact between two polyhedra and thus can be culled. In the computer graphics technique, the normal vector of a polygon is compared with the view direction. Here, the normal is compared to one or possibly several relative velocity vectors, and the face is culled when its motion is in the opposite direction of the normal vector. We also give an algorithm that takes linear time in terms of the number of faces, and on the average eliminates half of the polygons. Due to its low computational overhead, when it is used as a front end to a collision detection system, a noticeable improvement in performance can be achieved. Keywords: culling, collision detection, animation, simulation. 1 Introduction
Animation of 3D human locomotion: Climbing stairs and descending stairs
 In Eurographics Workshop on Animation and Simulation
, 1992
"... Abstract This paper presents an intuitive, easytouse approach to controlling simulated human figures for the purpose of animation. The animator writes an algorithm to control the object and runs this algorithm on a physical simulator. The control algorithm can interact with the simulator by adding ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
(Show Context)
Abstract This paper presents an intuitive, easytouse approach to controlling simulated human figures for the purpose of animation. The animator writes an algorithm to control the object and runs this algorithm on a physical simulator. The control algorithm can interact with the simulator by adding or removing algebraic constraints from the simulator's system of motion equations as the algorithm observes changes in the simulator's world state. For human locomotion, the use of algebraic constraints allows the algorithm to control intuitive variables, like the acceleration of the centre of mass or the sum of the forces between the human figure and the ground. We have applied this approach to control a simulated biped which can walk up and down stairs and on a level surface. The resulting animation is realistic, and the control algorithms are conceptually simple.
Towards Automatic Grid Generation using Binary Space Partition Trees
, 1994
"... The problem of discretizing threedimensional solid objects is considered. The objects may be presented in standard boundary representation. We discuss constructing from this representation a binary space partition tree, a data structure especially wellsuited to the geometric processing needed for ..."
Abstract

Cited by 6 (2 self)
 Add to MetaCart
The problem of discretizing threedimensional solid objects is considered. The objects may be presented in standard boundary representation. We discuss constructing from this representation a binary space partition tree, a data structure especially wellsuited to the geometric processing needed for grid generation. We also give algorithms for generating fixedmesh grids and variablemesh grids adaptively. The method has been implemented on top of a solid modeling system. Key Words: Algorithms, three dimensions, rectangular grid, solid modeling. AMS (MOS) subject classifications: 65M50, 65N50, 68P05, 68U05. 1 This work has been supported in part by NSF Grant CCR8619817. Towards Grid Generation with BSP Trees 1 1 Introduction Solid modeling techniques are applied in mechanical simulation system for representing objects and detecting collisions in dynamic simulation systems [2, 10, 11, 26], and they are also applied in systems for solving partial differential equations (PDE) to rep...
Analysis and Simulation of Mechanical Systems with Multiple Frictional Constraints
, 1992
"... There are several applications in robotics and manufacturing in which nominally rigid objects are subject to multiple frictional contacts with other objects. In most previous work, rigid body models have been used to analyze such systems. There are two fundamental problems with such an approach. Fir ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
There are several applications in robotics and manufacturing in which nominally rigid objects are subject to multiple frictional contacts with other objects. In most previous work, rigid body models have been used to analyze such systems. There are two fundamental problems with such an approach. Firstly, the use of frictional laws, such as Coulomb's law, introduce inconsistencies and ambiguities when used in conjunction with the principles of rigid body dynamics. Secondly, hypotheses traditionally used to model frictional impacts can lead to solutions which violate principles of energy conservation. In this paper these problems are explained with the help of examples. A new approach to the simulation of mechanical systems with multiple, frictional