1 Haptic Systems Mohsen Mahvash Lecture 6 17/1/06.

Slides:

Advertisements

Similar presentations

Computer Graphics Lecture 3 Modeling and Structures.

Advertisements

1 Motion and Manipulation Configuration Space. Outline Motion Planning Configuration Space and Free Space Free Space Structure and Complexity.

Motion Planning for Point Robots CS 659 Kris Hauser.

Motivation Hair animation used in movies, games, virtual reality, etc. Problem due to complexity –Human head has over 100,000 strands of hair –Computation.

A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp Computational Geometry Fall 1998.

Overview Class #5 (Thurs, Jan 30) Rigid body contact –Read B&W course notes on Collision and Contact Constraint formulation Lagrangian Reduced coordinate.

Iterative Relaxation of Constraints (IRC) Can’t solve originalCan solve relaxed PRMs sample randomly but… start goal C-obst difficult to sample points.

Haptic Rendering using Simplification Comp259 Sung-Eui Yoon.

RSS 2011 Workshop on RGB-D Cameras

Introduction to Haptic Rendering Ming C. Lin

The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Haptic Rendering Max Smolens COMP 259 March 26, 2003.

UNC Chapel Hill M. C. Lin References Collision Detection between Geometric Models: A Survey, by M. Lin and S. Gottschalk, Proc. of IMA Conference on Mathematics.

UNC Chapel Hill M. C. Lin Reading Assignments Principles of Traditional Animation Applied to 3D Computer Animation, by J. Lasseter, Proc. of ACM SIGGRAPH.

UNC Chapel Hill M. C. Lin COMP259: Physically-Based Modeling, Simulation & Animation Tues/Thur 12:30pm – 1:45pm (SN 011)

Adapted from: CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware Naga K. Govindaraju, Stephane.

CS 326 A: Motion Planning robotics.stanford.edu/~latombe/cs326/2004/index.htm Collision Detection and Distance Computation.

OBBTree: A Hierarchical Structure for Rapid Interference Detection Gottschalk, M. C. Lin and D. ManochaM. C. LinD. Manocha Department of Computer Science,

Precomputed Solving for j Equality Constraint.

4/19/2000Deepak Bandyopadhyay / COMP239 / inTouch1 Interactive Multiresolution Modeling and 3D Painting with a Haptic Interface Arthur D. Gregory, Stephen.

Haptic Cloth Rendering 6th Dutch-Belgian Haptics Meeting TUDelft, 21 st June 2006 Lode Vanacken Expertise centre for Digital Media (EDM) Hasselt University.

The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Constraint-Based Motion Planning using Voronoi Diagrams Maxim Garber and Ming C. Lin Department of Computer.

CS 326A: Motion Planning ai.stanford.edu/~latombe/cs326/2007/index.htm Collision Detection and Distance Computation.

Providing Haptic ‘Hints’ to Automatic Motion Planners Providing Haptic ‘Hints’ to Automatic Motion Planners by Burchan Bayazit Department of Computer Science.

Collision Detection David Johnson Cs6360 – Virtual Reality.

Computer graphics & visualization Collision Detection – Narrow Phase.

12/4/2001CS 638, Fall 2001 Today Using separating planes/axes for collision testing Collision detection packages.

1 Perception, Illusion and VR HNRS 299, Spring 2008 Lecture 19 Other Graphics Considerations Review.

Lecture VII Rigid Body Dynamics CS274: Computer Animation and Simulation.

1 Perception and VR MONT 104S, Spring 2008 Lecture 22 Other Graphics Considerations Review.

Introduction to Haptic Rendering JPL - Virtual Environments Laboratory California Institute of Technology ( Cagatay Basdogan,

Haptic rendering Part 1 4/CY/B3 Part 1. Collision detection and response Nic Melder Part 2. Manipulation and polygon transitions (T.B.A.)

Contact Manifolds Erin Catto Blizzard Entertainment.

1 Haptic Systems Mohsen Mahvash Lecture 2 9/1/06.

Computer Animation Rick Parent Computer Animation Algorithms and Techniques Collisions & Contact.

Adaptively Sampled Distance Fields Representing Shape for Computer Graphics Ronald N. Perry and Sarah F. Frisken Mitsubishi Electric Research Laboratories.

1 Haptic Systems Mohsen Mahvash Lecture 13 26/1/06.

Collision and Proximity Queries Dinesh Manocha Department of Computer Science University of North Carolina

1 Haptic Systems Mohsen Mahvash Lecture 11 24/1/06.

Haptic Rendering Part 2 4/CY/B3 Part 1. Collision detection and response Nic Melder Part 2. Manipulation and polygon transitions Nic Melder.

1 Haptic Systems Mohsen Mahvash Lecture 3 11/1/06.

1 Perception and VR MONT 104S, Fall 2008 Lecture 21 More Graphics for VR.

A Computationally Efficient Framework for Modeling Soft Body Impact Sarah F. Frisken and Ronald N. Perry Mitsubishi Electric Research Laboratories.

1 Haptic Systems Mohsen Mahvash Lecture 9 20/1/06.

Implemented a model for fluid flow found in Dynamic Simulation of Splashing Fluids Simulated the fall and surface interaction of objects with the fluid.

1 Visiblity: Culling and Clipping Computer Graphics COMP 770 (236) Spring 2009 January 21 & 26: 2009.

Minimum Distance between curved surfaces Li Yajuan Oct.25,2006.

M. Zareinejad.  Use haptic device to physically interact with the VE – optical encoders measure position of end effector – actuators apply forces.

Q qWhere should we put spring damper models? q qPut on the most penetrating point? q qIntegrate penetration over the contact area q qFind collision normal.

M. Zareinejad.  What ’ s Virtual Proxy? ◦ A substitute for the probe in the VE ◦ An extension of the ‘ God-Object ’ ◦ A finite sized massless sphere.

CS274 Spring 01 Lecture 7 Copyright © Mark Meyer Lecture VII Rigid Body Dynamics CS274: Computer Animation and Simulation.

PhD Defense Emanuele Ruffaldi

1 Haptic Systems Mohsen Mahvash Lecture 7 18/1/06.

Constraint-Based Motion Planning for Multiple Agents Luv Kohli COMP259 March 5, 2003.

Interactive Continuous Collision Detection for Polygon Soups Xin Huang 11/20/2007.

Computer Graphics Imaging Ying Zhu Georgia State University Lecture 29 Soft Bodies and Rigid Bodies.

Introduction to Computer Haptics Chris Harding

3D Rendering 2016, Fall.

Distance Computation “Efficient Distance Computation Between Non-Convex Objects” Sean Quinlan Stanford, 1994 Presentation by Julie Letchner.

COMP259: Physically-Based Modeling, Simulation & Animation

Parts of these slides are based on

Reading Assignments Principles of Traditional Animation Applied to 3D Computer Animation, by J. Lasseter, Proc. of ACM SIGGRAPH 1987 Computer Animation:

Haptic Rendering Comp 259 Jingdan Zhang 31, Mar, 2004

Haptic Rendering Miguel A. Otaduy COMP 259 Spring 2002.

COMP259: Physically-Based Modeling, Simulation & Animation

References Collision Detection between Geometric Models: A Survey, by M. Lin and S. Gottschalk, Proc. of IMA Conference on Mathematics of Surfaces 1998.

Haptic Systems Mohsen Mahvash Lecture 12 25/1/06.

Computer Animation Algorithms and Techniques

David Johnson Cs6360 – Virtual Reality

Haptic Systems Mohsen Mahvash Lecture 7 18/1/06.

Presentation transcript:

1 Haptic Systems Mohsen Mahvash Lecture 6 17/1/06

2  The god-object method  A simple collision detection method  Sliding contact  Spherical proxy  Improving collision detection algorithms  References Haptic rendering of contact

3 Haptic simulation of contact with a virtual wall god object proxy contact point

4 A physics-based method The tip of a virtual tool comes into a contact with a stiff deformable body at point c and then the contact point slides over the surface of the virtual object

5 The god-object method The god -object is moved to a point that locally minimizes the distance between the god-object and the tip of the haptic device, subject to a surface constraint. (equation of a plane)

6 Surface representation of 3D objects Many complex objects can be represented by triangles.

7 A simple collision detection method Points and define a line segment. For a triangle that collides: Determining the triangles which collide with the line segment.

8 Sliding contact (convex objects)

9 Sliding contact (concave objects) Several surface constraints are active when the god object crosses an edge of a concave surface.

10 An optimization problem

11 Spherical proxy object surface configuration space obstacle proxy Falling through holes of a virtual object can be avoided by using a spherical proxy

12 Improving collision detection algorithms OBBTrees Method: an oriented bounding box surrounds all objects under a subtree. If the line segment does not collide with the box it will not collide with the objects inside the box.

13 Tomorrow Force shading and rendering of friction References: 1.C.B. Zilles, J.K. Salisbury, A constraint-based god-object method for haptic display International Conference on Intelligent Robots and Systems-Volume D. C. Ruspini, K Kolarov, O Khatib - The haptic display of complex graphical environments, SIGGRAPH, A Gregory, M Lin, S Gottschalk, R Taylor, H-collide: A framework for fast and accurate collision detection for haptic interaction Proceedings of IEEE Virtual Reality Conference, 1999.