WO2002093479A3 - Globals intersection analysis for determining intersections of objects in computer animation - Google Patents

Globals intersection analysis for determining intersections of objects in computer animation Download PDF

Info

Publication number
WO2002093479A3
WO2002093479A3 PCT/US2001/010833 US0110833W WO02093479A3 WO 2002093479 A3 WO2002093479 A3 WO 2002093479A3 US 0110833 W US0110833 W US 0110833W WO 02093479 A3 WO02093479 A3 WO 02093479A3
Authority
WO
WIPO (PCT)
Prior art keywords
meshes
objects
vertices
intersection
contained
Prior art date
Application number
PCT/US2001/010833
Other languages
French (fr)
Other versions
WO2002093479A2 (en
Inventor
David E Baraff
Andrew Witkin
Michael Kass
Original Assignee
Pixar Animation Studios
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Pixar Animation Studios filed Critical Pixar Animation Studios
Priority to AU2001262933A priority Critical patent/AU2001262933A1/en
Priority to EP01937170A priority patent/EP1390918A2/en
Publication of WO2002093479A2 publication Critical patent/WO2002093479A2/en
Publication of WO2002093479A3 publication Critical patent/WO2002093479A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation

Abstract

A method of globally analyzing intersections between objects in computer animation includes providing objects represented by meshes, with each of the meshes being formed by a set of vertices, where a set of pairs of vertices defines a set of edges of the mesh. All edges of the meshes are checked to determine if the edges intersect with any of the meshes. An intersection path, formed by the intersection of the meshes, is traced and which vertices that are contained within the intersection path are determined. A polarity of each of the contained vertices is set to indicate that those vertices are contained within the intersection path. The analysis forms the backbone of a collision-response algorithm for unoriented objects such as cloth that is better than previous existing algorithms. The analysis also allows objects to be simulated even when hand-animated elements of the simulation have extreme amounts of interpenetration. Finally, simply displaying the nature and extent of the data found from the analysis provides extremely useful feedback to an end-user.
PCT/US2001/010833 2001-05-10 2001-05-24 Globals intersection analysis for determining intersections of objects in computer animation WO2002093479A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2001262933A AU2001262933A1 (en) 2001-05-10 2001-05-24 Globals intersection analysis for determining intersections of objects in computer animation
EP01937170A EP1390918A2 (en) 2001-05-10 2001-05-24 Global intersection analysis for determining intersections of objects in computer animation

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/851,940 2001-05-10
US09/851,940 US6970171B2 (en) 2001-05-10 2001-05-10 Global intersection analysis for determining intesections of objects in computer animation

Publications (2)

Publication Number Publication Date
WO2002093479A2 WO2002093479A2 (en) 2002-11-21
WO2002093479A3 true WO2002093479A3 (en) 2003-09-04

Family

ID=25312100

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/010833 WO2002093479A2 (en) 2001-05-10 2001-05-24 Globals intersection analysis for determining intersections of objects in computer animation

Country Status (4)

Country Link
US (2) US6970171B2 (en)
EP (1) EP1390918A2 (en)
AU (1) AU2001262933A1 (en)
WO (1) WO2002093479A2 (en)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3854033B2 (en) * 2000-03-31 2006-12-06 株式会社東芝 Mechanism simulation apparatus and mechanism simulation program
US7548241B2 (en) * 2002-01-04 2009-06-16 Intel Corporation Determining a node path through a node graph
AU2003246989A1 (en) * 2002-07-19 2004-02-09 Koninklijke Philips Electronics N.V. Simultaneous segmentation of multiple or composed objects by mesh adaptation
US7075532B2 (en) * 2003-05-23 2006-07-11 International Business Machines Corporation Robust tetrahedralization and triangulation method with applications in VLSI layout design and manufacturability
US20050168485A1 (en) * 2004-01-29 2005-08-04 Nattress Thomas G. System for combining a sequence of images with computer-generated 3D graphics
NO20045586L (en) * 2004-12-21 2006-06-22 Sinvent As Device and method for determining cutting lines
US7646386B2 (en) * 2005-04-19 2010-01-12 Adobe Systems Incorporated Modifying a path in a drawing
US7256785B1 (en) * 2005-04-19 2007-08-14 Adobe Systems Incorporated Assigning subpath attributes in a drawing
US7463265B2 (en) * 2005-08-02 2008-12-09 Sony Computer Entertainment America Inc. Constraint schemes for computer simulation of cloth and other materials
US7298374B2 (en) * 2005-08-02 2007-11-20 Sony Computer Entertainment America Inc. Scheme for providing wrinkled look in computer simulation of materials
US7545379B2 (en) * 2005-10-28 2009-06-09 Dreamworks Animation Llc Artist directed volume preserving deformation and collision resolution for animation
US7787688B1 (en) * 2006-01-25 2010-08-31 Pixar Interactive depth of field using simulated heat diffusion
US7652670B2 (en) * 2006-02-06 2010-01-26 Sony Computer Entertainment America Inc. Polynomial encoding of vertex data for use in computer animation of cloth and other materials
WO2007102845A2 (en) * 2006-03-07 2007-09-13 Ageia Technologies, Inc. Method of simulating dynamic objects using position based dynamics
US8786613B2 (en) 2006-04-08 2014-07-22 Alan Millman Method and system for interactive simulation of materials and models
US8395626B2 (en) * 2006-04-08 2013-03-12 Alan Millman Method and system for interactive simulation of materials
US7649535B2 (en) * 2006-04-21 2010-01-19 Dreamworks Animation Llc Layering method for feather animation
US8819825B2 (en) 2006-05-31 2014-08-26 The Trustees Of Columbia University In The City Of New York Systems, methods, and media for generating bait information for trap-based defenses
US7953260B2 (en) 2006-06-09 2011-05-31 Craniosim Solutions, Inc. Predicting movement of soft tissue of the face in response to movement of underlying bone
US8749543B2 (en) * 2006-08-15 2014-06-10 Microsoft Corporation Three dimensional polygon mesh deformation using subspace energy projection
US9009829B2 (en) 2007-06-12 2015-04-14 The Trustees Of Columbia University In The City Of New York Methods, systems, and media for baiting inside attackers
US7872653B2 (en) * 2007-06-18 2011-01-18 Microsoft Corporation Mesh puppetry
US8345056B2 (en) * 2008-01-18 2013-01-01 Autodesk, Inc User-directed path-based region filling
US9418459B2 (en) 2008-01-18 2016-08-16 Autodesk, Inc. Region filling using matching criteria
GB0810645D0 (en) * 2008-06-11 2008-07-16 Airbus Uk Ltd Method of designing an airfoil assembly
US8769684B2 (en) 2008-12-02 2014-07-01 The Trustees Of Columbia University In The City Of New York Methods, systems, and media for masquerade attack detection by monitoring computer user behavior
KR101331047B1 (en) * 2009-09-01 2013-11-19 한국전자통신연구원 Rendering system of hair image and rendering method thereof
US9117312B2 (en) * 2009-10-08 2015-08-25 Sony Corporation System and method for preventing pinches and tangles in animated cloth
US8528091B2 (en) 2009-12-31 2013-09-03 The Trustees Of Columbia University In The City Of New York Methods, systems, and media for detecting covert malware
US8982157B2 (en) 2010-07-27 2015-03-17 Dreamworks Animation Llc Collision free construction of animated feathers
US8731880B2 (en) 2010-09-14 2014-05-20 University Of Washington Through Its Center For Commercialization Invertible contact model
EP2833326B1 (en) * 2013-07-30 2016-04-06 Dassault Systèmes Lossless compression of a 3D mesh including transforming of the mesh to a image
WO2019018033A2 (en) 2017-04-14 2019-01-24 The Trustees Of Columbia University In The City Of New York Methods, systems, and media for testing insider threat detection systems
CN107392957B (en) * 2017-07-19 2021-06-08 杭州中赛实业有限公司 Children dress fitting method based on somatosensory technology and children dress thereof
CN110310357B (en) * 2019-07-04 2023-05-09 广州西山居网络科技有限公司 Model interleaving processing method and device, computing equipment and storage medium

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5444838A (en) * 1991-03-18 1995-08-22 Hewlett-Packard Company Computer system and method for interference checking of polyhedra using capping polygons
US5515489A (en) * 1991-12-31 1996-05-07 Apple Computer, Inc. Collision detector utilizing collision contours
US6720962B1 (en) 2000-12-04 2004-04-13 Joseph Alter Inc. Hair generation and other natural phenomena with surface derived control volumes in computer graphics and animation

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
HALLGREN T ET AL: "AN ALGORITHM FOR INTERFERENCE DETECTION IN CLOTH ANIMATION", INTERNATIONAL CONFERENCE ON VISUAL COMPUTING, XX, XX, 23 February 1999 (1999-02-23), pages 129 - 133, XP001034467 *
HUGHES M ET AL: "Efficient and accurate interference detection for polynomial deformation", PROCEEDINGS. COMPUTER ANIMATION '96, PROCEEDINGS COMPUTER ANIMATION '96, GENEVA, SWITZERLAND, 3-4 JUNE 1996, 1996, Los Alamitos, CA, USA, IEEE Comput. Soc. Press, USA, pages 155 - 166, XP002245459, ISBN: 0-8186-7588-8 *
KRISHNAN S ET AL: "AN EFFICIENT SURFACE INTERSECTION ALGORITHM BASED ON LOWER-DIMENSIONAL FORMULATION", ACM TRANSACTIONS ON GRAPHICS, ASSOCIATION FOR COMPUTING MACHINERY, NEW YORK, US, vol. 16, no. 1, 1997, pages 74 - 106, XP000686203, ISSN: 0730-0301 *
See also references of EP1390918A2 *
VOLINO P ET AL: "Collision and Self-Collision Detection: Efficient and Robust Solutions for highly deformable surfaces", PRESENTED ON: COMPUTER ANIMATION AND SIMULATION '95, PUBLISHED 1998, XP002175101, Retrieved from the Internet <URL:http://miralabwww.unige.ch/ARTICLES/EGCAS95.html> [retrieved on 20010816] *
VOLINO P ET AL: "Versatile and efficient techniques for simulating cloth and other deformable objects", COMPUTER GRAPHICS PROCEEDINGS. SIGGRAPH 95, PROCEEDINGS OF SIGGRAPH '95, LOS ANGELES, CA, USA, 6-11 AUG. 1995, 1995, New York, NY, USA, ACM, USA, pages 137 - 144, XP002245460, ISBN: 0-89791-701-4 *

Also Published As

Publication number Publication date
US20070002042A1 (en) 2007-01-04
AU2001262933A1 (en) 2002-11-25
US20020167513A1 (en) 2002-11-14
WO2002093479A2 (en) 2002-11-21
US7355600B2 (en) 2008-04-08
EP1390918A2 (en) 2004-02-25
US6970171B2 (en) 2005-11-29

Similar Documents

Publication Publication Date Title
WO2002093479A3 (en) Globals intersection analysis for determining intersections of objects in computer animation
Wiener et al. Isovists as a means to predict spatial experience and behavior
Billen et al. A geoscience perspective on immersive 3D gridded data visualization
Lopez et al. Scratch as a computational modelling tool for teaching physics
Castagné et al. GENESIS: a friendly musician-oriented environment for mass-interaction physical modeling
Deliyiannis et al. Augmented reality for archaeological environments on mobile devices: A novel open framework
Buchmayr et al. A simulator for generating and visualizing sensor data for ambient intelligence environments
Dendrinos Cities as spatial chaotic attractors
Kostic et al. The development of assembly constraints within a virtual laboratory for collaborative learning in industrial design
Newton et al. The situation engine: a hyper-immersive platform for construction workplace simulation and learning
Prokhorov et al. SCADA Systems and Augmented Reality as Technologies for Interactive and Distance Learning.
Chandramouli et al. Desktop VR centered project based learning in ET courses using a low-cost portable VR system
Ellermeijer et al. Differences between the use of mathematical entities in mathematics and physics and the consequences for an integrated learning environment
Gui et al. GAN-based method for generative design of visual comfort in underground space
Gröller et al. The geometry of wonderland
O'Brien Graphical modeling and animation of fracture
Tauscher et al. Area cartograms in building product model visualization
Deleuran et al. Designing with deformation: sketching material and aggregate behaviour of actively deforming structures
Wolfe New possibilities in the introductory graphics course for computer science majors
Pirker et al. Virtual worlds for 3d visualizations
Penick et al. Managing data and computational complexity for immersive wildfire visualization
Zhang Digital Hot Air: Procedural Workflow of Designing Active Spatial Systems in Architecture Studio
Stabbert et al. Extending Augmented Sandboxes with Virtual Reality Interaction
Zarzycki Form-making Without Form Making
Skorupski et al. Interactive Thin Shells–A Model Interface for the Analysis of Physically-based Animation

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2001937170

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001937170

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP