CA2299432C - Texturage et autres utilisations de champs scalaires sur des surfaces de subdivision dans des graphiques et des animations informatiques - Google Patents

Texturage et autres utilisations de champs scalaires sur des surfaces de subdivision dans des graphiques et des animations informatiques Download PDF

Info

Publication number
CA2299432C
CA2299432C CA002299432A CA2299432A CA2299432C CA 2299432 C CA2299432 C CA 2299432C CA 002299432 A CA002299432 A CA 002299432A CA 2299432 A CA2299432 A CA 2299432A CA 2299432 C CA2299432 C CA 2299432C
Authority
CA
Canada
Prior art keywords
subdivision
mesh
points
scalar field
vertices
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CA002299432A
Other languages
English (en)
Other versions
CA2299432A1 (fr
Inventor
Anthony David Derose
Michael Kass
Tien Gia Truong
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pixar
Original Assignee
Pixar
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 filed Critical Pixar
Publication of CA2299432A1 publication Critical patent/CA2299432A1/fr
Application granted granted Critical
Publication of CA2299432C publication Critical patent/CA2299432C/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three-dimensional [3D] modelling for computer graphics
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00—Animation
    • G06T13/20—Three-dimensional [3D] animation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three-dimensional [3D] modelling for computer graphics
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G06T17/205—Re-meshing

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

L'invention concerne trois procédés apparentés servant à définir des champs scalaires lisses sur des mailles de polygone arbitraires pouvant être portées de façon constante à travers le processus de subdivision, ce qui permet de définir et de calculer la valeur des champs scalaires sur un ensemble de points à densité arbitraire sur la surface limite. Les mises en applications de ces techniques dans des graphiques et des animations informatiques consistent (1) à définir des pseudo-coordonnées afin de les utiliser en ombrage paramétrique comprenant un texturage; (2) à affecter des poids d'articulation à variations douces sur la totalité des points de contrôle d'un modèle afin de définir plus précisément la transformation d'un objet ou d'un caractère extrêmement détaillés soumis à des contrôles d'animation spécifiques; (3) à affecter des paramètres locaux à variations douces afin de déterminer le comportement local d'objets ou de surfaces dynamiques ou quasi-statiques.
CA002299432A 1997-08-04 1998-07-29 Texturage et autres utilisations de champs scalaires sur des surfaces de subdivision dans des graphiques et des animations informatiques Expired - Fee Related CA2299432C (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/905,434 US6037949A (en) 1997-08-04 1997-08-04 Texture mapping and other uses of scalar fields on subdivision surfaces in computer graphics and animation
US08/905,434 1997-08-04
PCT/US1998/015703 WO1999006958A1 (fr) 1997-08-04 1998-07-29 Texturage et autres utilisations de champs scalaires sur des surfaces de subdivision dans des graphiques et des animations informatiques

Publications (2)

Publication Number Publication Date
CA2299432A1 CA2299432A1 (fr) 1999-02-11
CA2299432C true CA2299432C (fr) 2006-01-03

Family

ID=25420807

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002299432A Expired - Fee Related CA2299432C (fr) 1997-08-04 1998-07-29 Texturage et autres utilisations de champs scalaires sur des surfaces de subdivision dans des graphiques et des animations informatiques

Country Status (6)

Country Link
US (1) US6037949A (fr)
EP (2) EP1933279A2 (fr)
AU (1) AU8668798A (fr)
CA (1) CA2299432C (fr)
DE (1) DE69815687T2 (fr)
WO (1) WO1999006958A1 (fr)

Families Citing this family (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2239146C (fr) * 1997-05-30 2007-08-07 Alan D. Ableson Methode et appareil de determination de la topologie interne a n dimensions d'un systeme a l'interieur d'un espace
IT1294492B1 (it) * 1997-09-16 1999-04-12 Enel Spa Metodo per la rappresentazione tramite griglia di calcolo semistrutturata di fenomeni fisici estendentisi in un dominio spaziale
US6324299B1 (en) * 1998-04-03 2001-11-27 Cognex Corporation Object image search using sub-models
US6389154B1 (en) * 1998-07-15 2002-05-14 Silicon Graphics, Inc. Exact evaluation of subdivision surfaces generalizing box splines at arbitrary parameter values
US6307555B1 (en) * 1998-09-30 2001-10-23 Silicon Graphics, Inc. Boolean operations for subdivision surfaces
US6256038B1 (en) * 1998-12-10 2001-07-03 The Board Of Trustees Of The Leland Stanford Junior University Parameterized surface fitting technique having independent control of fitting and parameterization
US6553337B1 (en) * 1998-12-23 2003-04-22 Silicon Graphics, Inc. Parameterization of subdivision surfaces
US6876956B1 (en) * 1999-08-31 2005-04-05 California Institute Of Technology Method and system for thin-shell finite-element analysis
US6618048B1 (en) 1999-10-28 2003-09-09 Nintendo Co., Ltd. 3D graphics rendering system for performing Z value clamping in near-Z range to maximize scene resolution of visually important Z components
US6411301B1 (en) 1999-10-28 2002-06-25 Nintendo Co., Ltd. Graphics system interface
US6452600B1 (en) 1999-10-28 2002-09-17 Nintendo Co., Ltd. Graphics system interface
US6850638B1 (en) 2000-02-29 2005-02-01 Alias Systems Corp. System for naming faces and vertices in an adaptive hierarchical subdivision surface
US7098925B1 (en) * 2000-03-10 2006-08-29 Intel Corporation Shading of images using texture
US6888544B2 (en) * 2000-03-17 2005-05-03 Hewlett-Packard Development Company, L.P. Apparatus for and method of rendering 3D objects with parametric texture maps
US6539354B1 (en) 2000-03-24 2003-03-25 Fluent Speech Technologies, Inc. Methods and devices for producing and using synthetic visual speech based on natural coarticulation
US6859862B1 (en) 2000-04-07 2005-02-22 Nintendo Co., Ltd. Method and apparatus for software management of on-chip cache
US6857061B1 (en) 2000-04-07 2005-02-15 Nintendo Co., Ltd. Method and apparatus for obtaining a scalar value directly from a vector register
US7119813B1 (en) 2000-06-02 2006-10-10 Nintendo Co., Ltd. Variable bit field encoding
US6937245B1 (en) 2000-08-23 2005-08-30 Nintendo Co., Ltd. Graphics system with embedded frame buffer having reconfigurable pixel formats
US6636214B1 (en) 2000-08-23 2003-10-21 Nintendo Co., Ltd. Method and apparatus for dynamically reconfiguring the order of hidden surface processing based on rendering mode
US7538772B1 (en) 2000-08-23 2009-05-26 Nintendo Co., Ltd. Graphics processing system with enhanced memory controller
US6639595B1 (en) 2000-08-23 2003-10-28 Nintendo Co., Ltd. Achromatic lighting in a graphics system and method
US6811489B1 (en) 2000-08-23 2004-11-02 Nintendo Co., Ltd. Controller interface for a graphics system
US6609977B1 (en) 2000-08-23 2003-08-26 Nintendo Co., Ltd. External interfaces for a 3D graphics system
US7034828B1 (en) 2000-08-23 2006-04-25 Nintendo Co., Ltd. Recirculating shade tree blender for a graphics system
US6825851B1 (en) 2000-08-23 2004-11-30 Nintendo Co., Ltd. Method and apparatus for environment-mapped bump-mapping in a graphics system
US7196710B1 (en) 2000-08-23 2007-03-27 Nintendo Co., Ltd. Method and apparatus for buffering graphics data in a graphics system
US6867781B1 (en) 2000-08-23 2005-03-15 Nintendo Co., Ltd. Graphics pipeline token synchronization
US6980218B1 (en) 2000-08-23 2005-12-27 Nintendo Co., Ltd. Method and apparatus for efficient generation of texture coordinate displacements for implementing emboss-style bump mapping in a graphics rendering system
US6664962B1 (en) 2000-08-23 2003-12-16 Nintendo Co., Ltd. Shadow mapping in a low cost graphics system
US6999100B1 (en) 2000-08-23 2006-02-14 Nintendo Co., Ltd. Method and apparatus for anti-aliasing in a graphics system
US6580430B1 (en) 2000-08-23 2003-06-17 Nintendo Co., Ltd. Method and apparatus for providing improved fog effects in a graphics system
US7184059B1 (en) 2000-08-23 2007-02-27 Nintendo Co., Ltd. Graphics system with copy out conversions between embedded frame buffer and main memory
US6707458B1 (en) 2000-08-23 2004-03-16 Nintendo Co., Ltd. Method and apparatus for texture tiling in a graphics system
US6664958B1 (en) 2000-08-23 2003-12-16 Nintendo Co., Ltd. Z-texturing
US7134960B1 (en) 2000-08-23 2006-11-14 Nintendo Co., Ltd. External interfaces for a 3D graphics system
US6606689B1 (en) 2000-08-23 2003-08-12 Nintendo Co., Ltd. Method and apparatus for pre-caching data in audio memory
US6700586B1 (en) 2000-08-23 2004-03-02 Nintendo Co., Ltd. Low cost graphics with stitching processing hardware support for skeletal animation
US7002591B1 (en) 2000-08-23 2006-02-21 Nintendo Co., Ltd. Method and apparatus for interleaved processing of direct and indirect texture coordinates in a graphics system
US6587105B1 (en) * 2000-09-29 2003-07-01 Silicon Graphics, Inc. Method and computer program product for subdivision generalizing uniform B-spline surfaces of arbitrary degree
US6664956B1 (en) 2000-10-12 2003-12-16 Momentum Bilgisayar, Yazilim, Danismanlik, Ticaret A. S. Method for generating a personalized 3-D face model
US7127081B1 (en) 2000-10-12 2006-10-24 Momentum Bilgisayar, Yazilim, Danismanlik, Ticaret, A.S. Method for tracking motion of a face
US6731287B1 (en) 2000-10-12 2004-05-04 Momentum Bilgisayar, Yazilim, Danismanlik, Ticaret A.S. Method for animating a 3-D model of a face
US6697074B2 (en) 2000-11-28 2004-02-24 Nintendo Co., Ltd. Graphics system interface
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
US6919906B2 (en) * 2001-05-08 2005-07-19 Microsoft Corporation Discontinuity edge overdraw
US7286138B2 (en) * 2001-05-08 2007-10-23 Microsoft Corporation Discontinuity edge overdraw
US7003588B1 (en) 2001-08-22 2006-02-21 Nintendo Co., Ltd. Peripheral devices for a video game system
JP2005521123A (ja) * 2001-10-22 2005-07-14 ライカ ミクロジュステムス ヴェツラー ゲーエムベーハー 光学顕微鏡検出３次元画像の生成方法及び生成装置
US6781583B2 (en) * 2001-10-31 2004-08-24 Hewlett-Packard Development Company, L.P. System for generating a synthetic scene
US6694264B2 (en) * 2001-12-19 2004-02-17 Earth Science Associates, Inc. Method and system for creating irregular three-dimensional polygonal volume models in a three-dimensional geographic information system
US20030193503A1 (en) * 2002-04-10 2003-10-16 Mark Seminatore Computer animation system and method
US8120618B2 (en) * 2002-06-11 2012-02-21 Hewlett-Packard Development Company, L.P. System and method for visualization of objects using energy minimization of customized potential functions
US7200532B1 (en) * 2002-06-14 2007-04-03 University Of Kentucky Research Foundation Subdivision surface-based geometric modeling system
US7324116B2 (en) * 2002-06-20 2008-01-29 Microsoft Corporation Systems and methods for providing controllable texture sampling
US7034824B2 (en) * 2002-09-17 2006-04-25 Autodesk Canada Co. System and method for computing a continuous local neighborhood and paramaterization
US7617079B2 (en) * 2003-01-20 2009-11-10 Autodesk, Inc. Unified subdivision for arbitrary and partial degree surfaces and curves with consistent property propagation
US7030884B2 (en) * 2003-02-13 2006-04-18 Hewlett-Packard Development Company, L.P. System and method for resampling texture maps
US6917369B2 (en) * 2003-03-25 2005-07-12 Mitsubishi Electric Research Labs, Inc. Method and apparatus for rendering cell-based distance fields using texture mapping
WO2004088468A2 (fr) * 2003-03-26 2004-10-14 Brigham Young University Systeme et procede servant a definir des surfaces de t-spline et t-nurcc au moyen d'une methodologie locale evoluee
US7009620B2 (en) * 2003-07-30 2006-03-07 Hewlett-Packard Development Company, L.P. System and method for combining parametric texture maps
US7006103B2 (en) * 2003-07-30 2006-02-28 Hewlett-Packard Development Company, L.P. System and method for editing parametric texture maps
US7623730B2 (en) * 2003-07-30 2009-11-24 Hewlett-Packard Development Company, L.P. System and method that compensate for rotations of textures defined by parametric texture maps
US7002592B2 (en) 2003-07-30 2006-02-21 Hewlett-Packard Development Company, L.P. Graphical display system and method for applying parametric and non-parametric texture maps to graphical objects
US7292247B2 (en) * 2004-01-26 2007-11-06 Microsoft Corporation Dynamically determining directions of freedom for control points used to represent graphical objects
US7236174B2 (en) * 2004-01-26 2007-06-26 Microsoft Corporation Adaptively filtering outlines of typographic characters to simplify representative control data
US7136067B2 (en) * 2004-01-26 2006-11-14 Microsoft Corporation Using externally parameterizeable constraints in a font-hinting language to synthesize font variants
US7187382B2 (en) 2004-01-26 2007-03-06 Microsoft Corporation Iteratively solving constraints in a font-hinting language
US7352369B2 (en) * 2004-04-29 2008-04-01 Landmark Graphics Corporation System and method for approximating an editable surface
US7969447B2 (en) * 2004-05-06 2011-06-28 Pixar Dynamic wrinkle mapping
US9104358B2 (en) 2004-12-01 2015-08-11 Xerox Corporation System and method for document production visualization
US8687917B2 (en) * 2005-05-02 2014-04-01 Agency For Science, Technology And Research Method and apparatus for registration of an atlas to an image
US8004517B1 (en) * 2005-06-24 2011-08-23 Geomagic, Inc. Methods, apparatus and computer program products that model three-dimensional surface structures
US7595799B2 (en) * 2005-08-04 2009-09-29 Dassault Systemes Process for creating from a mesh an isotopologic set of parameterized surfaces
US7400323B2 (en) * 2005-08-04 2008-07-15 Dassault Systemes Process for creating a parametric surface having a required geometrical continuity
US9007388B1 (en) 2006-09-28 2015-04-14 Pixar Caching attributes of surfaces without global parameterizations
US20080117215A1 (en) * 2006-11-20 2008-05-22 Lucasfilm Entertainment Company Ltd Providing A Model With Surface Features
US8581926B2 (en) * 2006-12-05 2013-11-12 Luxology, Llc Systems for advanced editing and rendering of images
US8243066B2 (en) * 2006-12-11 2012-08-14 Richard Garfinkle System and method for model creation and computer animation
US7868885B2 (en) * 2007-06-22 2011-01-11 Microsoft Corporation Direct manipulation of subdivision surfaces using a graphics processing unit
US8310481B2 (en) * 2007-10-12 2012-11-13 Edward Ernest Bailey Computer aided design method for enhancement of local refinement through T-splines
US8624893B2 (en) * 2009-07-31 2014-01-07 Adobe Systems Incorporated System and method for generating 2D texture coordinates for 3D meshed surfaces
US9245371B2 (en) * 2009-09-11 2016-01-26 Nvidia Corporation Global stores and atomic operations
US8928661B2 (en) 2011-02-23 2015-01-06 Adobe Systems Incorporated Representing a field over a triangular mesh
US9105116B2 (en) 2011-09-22 2015-08-11 Xerox Corporation System and method employing variable size binding elements in virtual rendering of a print production piece
US9836868B2 (en) 2011-09-22 2017-12-05 Xerox Corporation System and method employing segmented models of binding elements in virtual rendering of a print production piece
US20130076731A1 (en) * 2011-09-22 2013-03-28 Xerox Corporation System and method employing variable size mechanical binding elements in virtual rendering of a print production piece
US9786083B2 (en) 2011-10-07 2017-10-10 Dreamworks Animation L.L.C. Multipoint offset sampling deformation
EP2660782B1 (fr) 2012-05-02 2019-04-10 Dassault Systèmes Conception d'un objet modélisé en 3D
US9378579B1 (en) * 2012-06-27 2016-06-28 Pixar Creation of cloth surfaces over subdivision meshes from curves
CN103400408A (zh) * 2013-07-29 2013-11-20 武汉浩翰动画有限公司 动漫游戏智能制作与管理系统
US9418465B2 (en) 2013-12-31 2016-08-16 Dreamworks Animation Llc Multipoint offset sampling deformation techniques
EP3038060B1 (fr) 2014-12-23 2021-09-15 Dassault Systèmes Objet modélisé 3D défini par une grille de points de contrôle
EP3051446B1 (fr) 2015-02-02 2025-05-21 Dassault Systèmes Gravure d'une image 2d sur une surface à subdivision
US11225868B1 (en) 2018-01-31 2022-01-18 Stresswave, Inc. Method for integral turbine blade repair
CN110827409A (zh) * 2019-10-31 2020-02-21 江苏理工学院 基于最小二乘法的细分曲线曲面的局部形状变形方法
CN115546443B (zh) * 2022-11-25 2023-03-24 西南林业大学 一种球面六边形格网的局部等距性优化方法和系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4912664A (en) * 1988-02-01 1990-03-27 Mentor Graphics Corporation Method and apparatus for generating a mesh for finite element analysis
WO1995006291A1 (fr) * 1993-08-27 1995-03-02 Apple Computer, Inc. Systeme et methode de generation de surfaces splines polynomiales a faible degre lisses sur des mailles irregulieres

Also Published As

Publication number Publication date
AU8668798A (en) 1999-02-22
EP1933279A2 (fr) 2008-06-18
EP1000409B1 (fr) 2003-06-18
WO1999006958A1 (fr) 1999-02-11
US6037949A (en) 2000-03-14
DE69815687T2 (de) 2004-12-02
DE69815687D1 (de) 2003-07-24
CA2299432A1 (fr) 1999-02-11
EP1000409A1 (fr) 2000-05-17

Similar Documents

Publication Publication Date Title
CA2299432C (fr) Texturage et autres utilisations de champs scalaires sur des surfaces de subdivision dans des graphiques et des animations informatiques
US6489960B2 (en) Hybrid subdivision in computer graphics
CA2299250C (fr) Subdivision hybride de graphiques d'ordinateur
Bando et al. A simple method for modeling wrinkles on human skin
US5602979A (en) System and method for generating smooth low degree polynomial spline surfaces over irregular meshes
US7570264B2 (en) Rig baking
US6724393B2 (en) System and method for sculpting digital models
US6608629B2 (en) Distance based constraints for adaptively sampled distance fields
US7002570B2 (en) System and method for generating adaptively sampled distance fields with bounded distance trees
US7034818B2 (en) System and method for converting range data to 3D models
US20020130856A1 (en) Conversion of adaptively sampled distance fields to triangles
US6741246B2 (en) Hierarchical control point editing of adaptively sampled distance fields
JP2002520750A (ja) 非正則パッチの細分化行列の固有空間におけるパラメータ化された曲面の数値計算方法
JP2009521062A (ja) 二次元画像のシェーディングによる対象物の三次元形状のモデル化
US6933939B2 (en) Method for correcting an adaptively sampled distance field
Pakdel et al. Incremental subdivision for triangle meshes
Sauvage et al. Length constrained multiresolution deformation for surface wrinkling
Skaria et al. Modeling subdivision control meshes for creating cartoon faces
Michalik et al. A constraint-based method for sculpting free-form surfaces
Owada et al. Volume Painter: Geometry-Guided Volume Modeling by Sketching on the Cross-Section.
Field et al. Perry
Tversky Using Texture Mapping and WYSIWYG Painting to Create Geometric Tools
CN119273802A (zh) 一种基于等面体铺砌的交互式数字纹样生成方法及装置
Garaventa et al. A Mesh Simplification Algorithm Applied To Mpeg-4 Compliant 3D Facial Models
Walter University of British Columbia

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed