DE69725483D1 - Gitternetzübertragung und -kodierung - Google Patents

Gitternetzübertragung und -kodierung

Info

Publication number
DE69725483D1
DE69725483D1 DE69725483T DE69725483T DE69725483D1 DE 69725483 D1 DE69725483 D1 DE 69725483D1 DE 69725483 T DE69725483 T DE 69725483T DE 69725483 T DE69725483 T DE 69725483T DE 69725483 D1 DE69725483 D1 DE 69725483D1
Authority
DE
Germany
Prior art keywords
coding
grid transmission
grid
transmission
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 - Lifetime
Application number
DE69725483T
Other languages
English (en)
Other versions
DE69725483T2 (de
Inventor
Hugues H Hoppe
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.)
Microsoft Corp
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of DE69725483D1 publication Critical patent/DE69725483D1/de
Application granted granted Critical
Publication of DE69725483T2 publication Critical patent/DE69725483T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame
    • 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
DE69725483T 1996-01-11 1997-01-07 Gitternetzübertragung und -kodierung Expired - Lifetime DE69725483T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US586953 1996-01-11
US08/586,953 US5963209A (en) 1996-01-11 1996-01-11 Encoding and progressive transmission of progressive meshes

Publications (2)

Publication Number Publication Date
DE69725483D1 true DE69725483D1 (de) 2003-11-20
DE69725483T2 DE69725483T2 (de) 2004-05-19

Family

ID=24347753

Family Applications (4)

Application Number Title Priority Date Filing Date
DE69725480T Expired - Lifetime DE69725480T2 (de) 1996-01-11 1997-01-07 Gitternetzvereinfachung und Konstruktion von Gitternetzen
DE69725487T Expired - Lifetime DE69725487T2 (de) 1996-01-11 1997-01-07 Gitternetze mit veränderbarer Auflösung
DE69725483T Expired - Lifetime DE69725483T2 (de) 1996-01-11 1997-01-07 Gitternetzübertragung und -kodierung
DE69726479T Expired - Lifetime DE69726479T2 (de) 1996-01-11 1997-01-07 Selektive Verfeinerung von Gitternetzen

Family Applications Before (2)

Application Number Title Priority Date Filing Date
DE69725480T Expired - Lifetime DE69725480T2 (de) 1996-01-11 1997-01-07 Gitternetzvereinfachung und Konstruktion von Gitternetzen
DE69725487T Expired - Lifetime DE69725487T2 (de) 1996-01-11 1997-01-07 Gitternetze mit veränderbarer Auflösung

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE69726479T Expired - Lifetime DE69726479T2 (de) 1996-01-11 1997-01-07 Selektive Verfeinerung von Gitternetzen

Country Status (4)

Country Link
US (4) US5963209A (de)
EP (4) EP0784295B1 (de)
CA (4) CA2194835C (de)
DE (4) DE69725480T2 (de)

Families Citing this family (223)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3785700B2 (ja) 1995-12-18 2006-06-14 ソニー株式会社 近似化方法および装置
US6144773A (en) * 1996-02-27 2000-11-07 Interval Research Corporation Wavelet-based data compression
US6348921B1 (en) * 1996-04-12 2002-02-19 Ze Hong Zhao System and method for displaying different portions of an object in different levels of detail
US5675721A (en) * 1996-08-08 1997-10-07 Freedman; Aaron S. Computer network data distribution and selective retrieval system
US5886702A (en) 1996-10-16 1999-03-23 Real-Time Geometry Corporation System and method for computer modeling of 3D objects or surfaces by mesh constructions having optimal quality characteristics and dynamic resolution capabilities
JPH10134208A (ja) * 1996-10-31 1998-05-22 Sony Corp 形状データの近似化方法及び描画装置
US5861920A (en) * 1996-11-08 1999-01-19 Hughes Electronics Corporation Hierarchical low latency video compression
US6002803A (en) * 1997-03-11 1999-12-14 Sharp Laboratories Of America, Inc. Methods of coding the order information for multiple-layer vertices
US6208347B1 (en) * 1997-06-23 2001-03-27 Real-Time Geometry Corporation System and method for computer modeling of 3D objects and 2D images by mesh constructions that incorporate non-spatial data such as color or texture
US6064771A (en) * 1997-06-23 2000-05-16 Real-Time Geometry Corp. System and method for asynchronous, adaptive moving picture compression, and decompression
JP3184785B2 (ja) * 1997-07-23 2001-07-09 インターナショナル・ビジネス・マシーンズ・コーポレ−ション 三次元形状モデル送信方法及び装置、三次元形状モデル圧縮方法及び装置、三次元形状モデル表示方法及び装置
US6232974B1 (en) * 1997-07-30 2001-05-15 Microsoft Corporation Decision-theoretic regulation for allocating computational resources among components of multimedia content to improve fidelity
US6300960B1 (en) * 1997-08-04 2001-10-09 Pixar Animation Studios Realistic surface simulation in computer animation
JP3117665B2 (ja) * 1997-08-26 2000-12-18 ジーイー横河メディカルシステム株式会社 画像表示方法および画像表示装置
US6266062B1 (en) * 1997-10-08 2001-07-24 Maria-Cecilia Rivara Longest-edge refinement and derefinement system and method for automatic mesh generation
FR2772162B1 (fr) * 1997-12-10 2000-02-25 Ge Medical Syst Sa Procede de segmentation semi-automatique pour l'estimation de volumes tridimensionnels
JP3654616B2 (ja) * 1997-12-19 2005-06-02 富士通株式会社 階層化ポリゴンデータ生成装置及び方法及び当該階層化ポリゴンデータを用いる三次元リアルタイム映像生成装置及び方法
US6262737B1 (en) * 1998-01-30 2001-07-17 University Of Southern California 3D mesh compression and coding
US6377865B1 (en) 1998-02-11 2002-04-23 Raindrop Geomagic, Inc. Methods of generating three-dimensional digital models of objects by wrapping point cloud data points
US6496186B1 (en) * 1998-02-17 2002-12-17 Sun Microsystems, Inc. Graphics system having a super-sampled sample buffer with generation of output pixels using selective adjustment of filtering for reduced artifacts
US6483504B1 (en) * 1998-02-17 2002-11-19 Sun Microsystems, Inc. Graphics system having a super sampled-sample buffer with efficient storage of sample position information
US6459428B1 (en) * 1998-02-17 2002-10-01 Sun Microsystems, Inc. Programmable sample filtering for image rendering
US6489956B1 (en) * 1998-02-17 2002-12-03 Sun Microsystems, Inc. Graphics system having a super-sampled sample buffer with generation of output pixels using selective adjustment of filtering for implementation of display effects
US6505251B1 (en) * 1998-03-06 2003-01-07 Intel Corporation Controlling the reception of a data signal stream of a progressive format type file
US6249284B1 (en) 1998-04-01 2001-06-19 Microsoft Corporation Directional navigation system in layout managers
US6169546B1 (en) 1998-04-01 2001-01-02 Microsoft Corporation Global viewer scrolling system
US6191790B1 (en) * 1998-04-01 2001-02-20 Microsoft Corporation Inheritable property shading system for three-dimensional rendering of user interface controls
US6404435B1 (en) * 1998-04-03 2002-06-11 Avid Technology, Inc. Method and apparatus for three-dimensional alphanumeric character animation
US6362833B2 (en) * 1998-04-08 2002-03-26 Intel Corporation Method and apparatus for progressively constructing a series of morphs between two-dimensional or three-dimensional models
US6167159A (en) * 1998-04-30 2000-12-26 Virtue Ltd. Triangle mesh compression
US6285372B1 (en) * 1998-05-08 2001-09-04 Lawrence C. Cowsar Multiresolution adaptive parameterization of surfaces
US6573890B1 (en) 1998-06-08 2003-06-03 Microsoft Corporation Compression of animated geometry using geometric transform coding
JP2000067270A (ja) * 1998-06-12 2000-03-03 Sony Corp 形状デ―タの近似化方法及び情報処理装置並びに媒体
US6421051B1 (en) * 1998-06-18 2002-07-16 Spatial Corporation Multi-resolution geometry
US6879324B1 (en) * 1998-07-14 2005-04-12 Microsoft Corporation Regional progressive meshes
US6981695B1 (en) * 2003-10-14 2006-01-03 Polaris Industries Inc. All terrain vehicle with multiple winches
US7196702B1 (en) * 1998-07-23 2007-03-27 Freedesign, Inc. Geometric design and modeling system using control geometry
US8836701B1 (en) 1998-07-23 2014-09-16 Freedesign, Inc. Surface patch techniques for computational geometry
FR2781908B1 (fr) * 1998-08-03 2000-09-29 France Telecom Procede de codage d'un maillage a nombre reduit de facettes, procede de reconstruction et applications correspondants
FR2781907B1 (fr) * 1998-08-03 2000-09-29 France Telecom Procede de codage d'un maillage source tenant compte des discontinuites, et applications correspondantes
US6366282B1 (en) 1998-09-08 2002-04-02 Intel Corporation Method and apparatus for morphing objects by subdividing and mapping portions of the objects
US6198486B1 (en) * 1998-09-23 2001-03-06 Intel Corporation Method of using a hybrid error metric for multi-resolution mesh generation
US6313837B1 (en) * 1998-09-29 2001-11-06 Schlumberger Technology Corporation Modeling at more than one level of resolution
US6307555B1 (en) * 1998-09-30 2001-10-23 Silicon Graphics, Inc. Boolean operations for subdivision surfaces
US6249287B1 (en) * 1998-11-16 2001-06-19 General Electric Company Method of modeling a closed surface geometry
US6570924B1 (en) * 1998-11-20 2003-05-27 Interval Research Corp Low cost video compression using fast, modified Z-coding of wavelet pyramids
US6226405B1 (en) * 1998-12-18 2001-05-01 International Business Machines Corporation Method and apparatus for updating node position
US6553337B1 (en) * 1998-12-23 2003-04-22 Silicon Graphics, Inc. Parameterization of subdivision surfaces
US6373489B1 (en) * 1999-01-12 2002-04-16 Schlumberger Technology Corporation Scalable visualization for interactive geometry modeling
US6512522B1 (en) 1999-04-15 2003-01-28 Avid Technology, Inc. Animation of three-dimensional characters along a path for motion video sequences
US6693646B1 (en) * 1999-04-28 2004-02-17 Microsoft Corporation Method and system for iterative morphing
AU6458200A (en) * 1999-08-11 2001-03-13 Biovirtual Limited Surface representation
US6567082B1 (en) * 1999-08-23 2003-05-20 Intel Corporation Incremental resolution changes in multi-resolution meshes with update records
US8830235B1 (en) * 1999-09-13 2014-09-09 Alcatel Lucent Non-uniform relaxation procedure for multiresolution mesh processing
US6587104B1 (en) * 1999-09-30 2003-07-01 Microsoft Corporation Progressive hulls
JP3639475B2 (ja) * 1999-10-04 2005-04-20 シャープ株式会社 ３次元モデル生成装置および３次元モデル生成方法ならびに３次元モデル生成プログラムを記録した記録媒体
US6822658B1 (en) 1999-10-25 2004-11-23 Intel Corporation Rendering a silhouette edge
US7042454B1 (en) * 1999-10-27 2006-05-09 Hewlett-Packard Development Company, L.P. Method and apparatus for displaying distributed multiresolution scenes
US6452600B1 (en) * 1999-10-28 2002-09-17 Nintendo Co., Ltd. Graphics system interface
US6798411B1 (en) * 1999-10-29 2004-09-28 Intel Corporation Image processing
GB9926131D0 (en) * 1999-11-05 2000-01-12 Superscape Limited Image enhancement
US6727925B1 (en) * 1999-12-20 2004-04-27 Michelle Lyn Bourdelais Browser-based room designer
US6765574B1 (en) 1999-12-23 2004-07-20 Intel Corporation Methods of hierarchical static scene simplification and polygon budgeting for 3D models
US6693631B2 (en) 2000-01-06 2004-02-17 Eth Zurich System and method for multi-resolution fairing of non-manifold models
AU2001229416A1 (en) * 2000-01-14 2001-07-24 California Institute Of Technology Use of normal meshes in three-dimensional imaging
US7129947B1 (en) 2000-07-26 2006-10-31 California Institute Of Technology Use of normal meshes in three-dimensional imaging
US6463344B1 (en) * 2000-02-17 2002-10-08 Align Technology, Inc. Efficient data representation of teeth model
US6633789B1 (en) * 2000-02-17 2003-10-14 Align Technology, Inc. Effiicient data representation of teeth model
US6704791B1 (en) * 2000-02-24 2004-03-09 Scott C. Harris Three dimensional experience for thick and thin clients
US7098925B1 (en) * 2000-03-10 2006-08-29 Intel Corporation Shading of images using texture
US6910001B2 (en) 2000-03-22 2005-06-21 Schlumberger Technology Corp. Distributed multiresolution geometry modeling system and method
US7180523B1 (en) * 2000-03-31 2007-02-20 Intel Corporation Trimming surfaces
WO2002023486A2 (en) * 2000-05-09 2002-03-21 Mental Images, G.M.B.H. & Co., Kg. Generating coarse-level meshes from fine-level meshes
US6996505B1 (en) 2000-06-21 2006-02-07 Raindrop Geomagic, Inc. Methods, apparatus and computer program products for automatically generating nurbs models of triangulated surfaces using homeomorphisms
FR2810770B1 (fr) * 2000-06-23 2003-01-03 France Telecom Raffinement d'un maillage triangulaire representatif d'un objet en trois dimensions
FR2811791B1 (fr) * 2000-07-13 2002-11-22 France Telecom Estimateur de mouvement pour le codage et le decodage de sequences d'images
US6795068B1 (en) 2000-07-21 2004-09-21 Sony Computer Entertainment Inc. Prop input device and method for mapping an object from a two-dimensional camera image to a three-dimensional space for controlling action in a game program
US7071914B1 (en) 2000-09-01 2006-07-04 Sony Computer Entertainment Inc. User input device and method for interaction with graphic images
US6570568B1 (en) 2000-10-10 2003-05-27 International Business Machines Corporation System and method for the coordinated simplification of surface and wire-frame descriptions of a geometric model
US6978230B1 (en) 2000-10-10 2005-12-20 International Business Machines Corporation Apparatus, system, and method for draping annotations on to a geometric surface
US6518964B1 (en) 2000-10-10 2003-02-11 International Business Machines Corporation Apparatus, system, and method for simplifying annotations on a geometric surface
US7061501B1 (en) 2000-11-07 2006-06-13 Intel Corporation Rendering a pencil-sketch image
JP2005502095A (ja) * 2000-11-07 2005-01-20 ホログラフイツク・イメージング・エル・エル・シー 改良型３次元ディスプレイ
FR2817066B1 (fr) * 2000-11-21 2003-02-07 France Telecom Procede de codage par ondelettes d'un maillage representatif d'un objet ou d'une scene en trois dimensions, dispositifs de codage et decodage, systeme et structure de signal correspondants
US8924506B2 (en) * 2000-12-27 2014-12-30 Bradium Technologies Llc Optimized image delivery over limited bandwidth communication channels
US6850235B2 (en) * 2000-12-27 2005-02-01 Fly Over Technologies Inc. Efficient image parcel texture rendering with T-junction crack elimination
US6738062B1 (en) * 2001-01-10 2004-05-18 Nvidia Corporation Displaced subdivision surface representation
US7190374B2 (en) 2001-02-28 2007-03-13 Intel Corporation Shading polygons from a three-dimensional model
US6959114B2 (en) * 2001-02-28 2005-10-25 Samsung Electronics Co., Ltd. Encoding method and apparatus of deformation information of 3D object
US7116330B2 (en) 2001-02-28 2006-10-03 Intel Corporation Approximating motion using a three-dimensional model
TW493142B (en) * 2001-03-14 2002-07-01 Ind Tech Res Inst Method for building progressive mesh
US7136063B2 (en) 2001-03-19 2006-11-14 Microsoft Corporation Triangle management in triangular meshes based on a tri-edge structure
US6760023B2 (en) 2001-03-29 2004-07-06 Schlumberger Technology Corporation System and method for correctly decimating height fields with missing values
WO2002088690A1 (en) * 2001-04-30 2002-11-07 Prabhu Nagabhushana Optimization on lie manifolds
FR2825855A1 (fr) 2001-06-06 2002-12-13 France Telecom Procedes et dispositifs de codage et de decodage d'images mettant en oeuvre des maillages emboites, programme, signal et application correspondantes
US6980206B2 (en) * 2001-06-07 2005-12-27 Intel Corporation Rendering a three-dimensional model using a dither pattern
KR100414058B1 (ko) * 2001-08-20 2004-01-07 엘지전자 주식회사 3차원 다각형 표면의 리메슁 최적화 방법 및 장치
US6924804B2 (en) * 2001-09-25 2005-08-02 Intel Corporation Reducing the resolution of bones in a three-dimensional model
US6906724B2 (en) * 2001-10-17 2005-06-14 Lntel Corporation Generating a shadow for a three-dimensional model
JP3796658B2 (ja) * 2001-10-22 2006-07-12 株式会社日立製作所 解析モデル作成装置
US6897863B2 (en) * 2001-11-30 2005-05-24 Caterpillar Inc System and method for hidden object removal
US6744434B2 (en) 2001-11-30 2004-06-01 Caterpillar Inc Cuts removal system for triangulated CAD Models
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
US6657624B2 (en) * 2001-12-21 2003-12-02 Silicon Graphics, Inc. System, method, and computer program product for real-time shading of computer generated images
US7548241B2 (en) * 2002-01-04 2009-06-16 Intel Corporation Determining a node path through a node graph
KR100428542B1 (ko) * 2002-03-07 2004-04-29 삼성전자주식회사 웨이블릿을 기반으로 한 3차원 영상객체의 다해상도표현방법
US6714203B1 (en) * 2002-03-19 2004-03-30 Aechelon Technology, Inc. Data aware clustered architecture for an image generator
US7009605B2 (en) * 2002-03-20 2006-03-07 Nvidia Corporation System, method and computer program product for generating a shader program
US7301547B2 (en) 2002-03-22 2007-11-27 Intel Corporation Augmented reality system
US7146297B2 (en) * 2002-03-27 2006-12-05 Intel Corporation Detecting collisions of three-dimensional models
JP3833138B2 (ja) * 2002-04-19 2006-10-11 キヤノン株式会社 画像処理装置、画像処理方法、プログラム及び記憶媒体
US7071936B2 (en) * 2002-05-01 2006-07-04 Microsoft Corporation Systems and methods for providing signal-specialized parametrization
US6850233B2 (en) * 2002-05-01 2005-02-01 Microsoft Corporation Systems and methods for optimizing geometric stretch of a parametrization scheme
US6975318B2 (en) * 2002-06-25 2005-12-13 Intel Corporation Polygon binning process for tile-based rendering
US6982715B2 (en) * 2002-07-26 2006-01-03 Intel Corporation Mesh compression process
KR100507778B1 (ko) * 2002-09-19 2005-08-17 한국전자통신연구원 셀룰러 토폴로지 기반의 프로그레시브 솔리드 모델 생성장치 및 그 방법
JP3793143B2 (ja) * 2002-11-28 2006-07-05 株式会社シマノ 自転車用電子制御装置
US7265753B1 (en) * 2002-12-09 2007-09-04 Bentley Systems, Inc. Particle tracing with on-demand meshing
US7129942B2 (en) * 2002-12-10 2006-10-31 International Business Machines Corporation System and method for performing domain decomposition for multiresolution surface analysis
US7167174B2 (en) * 2002-12-19 2007-01-23 Mental Images Gmbh Computer graphic system and method for efficiently encoding subdivision triangular surfaces of a triangular surface element and for recovering their coordinates
US7617079B2 (en) * 2003-01-20 2009-11-10 Autodesk, Inc. Unified subdivision for arbitrary and partial degree surfaces and curves with consistent property propagation
FR2852128A1 (fr) * 2003-03-07 2004-09-10 France Telecom Procede pour la gestion de la representation d'au moins une scene 3d modelisee.
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
US7002586B2 (en) * 2003-08-29 2006-02-21 Sun Microsystems, Inc. Method and apparatus for vertex splitting in a graphics system
US8133115B2 (en) 2003-10-22 2012-03-13 Sony Computer Entertainment America Llc System and method for recording and displaying a graphical path in a video game
US7567247B2 (en) * 2004-02-24 2009-07-28 Pixar Method and system for disjoint and smooth interpolation of scalar field on subdivision surface
US7680350B2 (en) * 2004-05-07 2010-03-16 TerraMetrics, Inc. Method and system for progressive mesh storage and reconstruction using wavelet-encoded height fields
US7091982B2 (en) * 2004-05-14 2006-08-15 Nvidia Corporation Low power programmable processor
US7389006B2 (en) * 2004-05-14 2008-06-17 Nvidia Corporation Auto software configurable register address space for low power programmable processor
US7529418B2 (en) * 2004-05-20 2009-05-05 Hewlett-Packard Development Company, L.P. Geometry and view assisted transmission of graphics image streams
US7750914B2 (en) * 2004-08-26 2010-07-06 Intel Corporation Subdividing geometry images in graphics hardware
KR101086402B1 (ko) 2004-08-30 2011-11-25 삼성전자주식회사 영상 분할 방법
JP4664023B2 (ja) * 2004-08-31 2011-04-06 国立大学法人北海道大学 解析用四面体メッシュ生成装置
US20060071933A1 (en) 2004-10-06 2006-04-06 Sony Computer Entertainment Inc. Application binary interface for multi-pass shaders
KR100603602B1 (ko) * 2004-12-13 2006-07-24 한국전자통신연구원 조밀하지 않은 비정렬 3차원 측정점들을 이용한 3차원메쉬 생성 방법
EP1688885B1 (de) * 2005-02-03 2013-06-19 Samsung Electronics Co., Ltd. Verfahren, Vorrichtung und Medium zur Umwandlung von Grafikdaten eines Objektes
JP4597766B2 (ja) * 2005-05-20 2010-12-15 株式会社日立製作所 解析用メッシュ生成システム
US7636126B2 (en) 2005-06-22 2009-12-22 Sony Computer Entertainment Inc. Delay matching in audio/video systems
US8004517B1 (en) * 2005-06-24 2011-08-23 Geomagic, Inc. Methods, apparatus and computer program products that model three-dimensional surface structures
US7933395B1 (en) 2005-06-27 2011-04-26 Google Inc. Virtual tour of user-defined paths in a geographic information system
US7212216B2 (en) * 2005-06-29 2007-05-01 Honeywell International, Inc. Perspective view primary flight display with terrain-tracing lines and method
US7280107B2 (en) * 2005-06-29 2007-10-09 Microsoft Corporation Procedural graphics architectures and techniques
US8032265B2 (en) 2005-06-29 2011-10-04 Honeywell International Inc. System and method for enhancing computer-generated images of terrain on aircraft displays
US7414623B2 (en) * 2005-06-29 2008-08-19 Microsoft Corporation Adaptive sampling for procedural graphics
US20070030280A1 (en) * 2005-08-08 2007-02-08 Via Technologies, Inc. Global spreader and method for a parallel graphics processor
US8818076B2 (en) 2005-09-01 2014-08-26 Victor Shenkar System and method for cost-effective, high-fidelity 3D-modeling of large-scale urban environments
US7933897B2 (en) 2005-10-12 2011-04-26 Google Inc. Entity display priority in a distributed geographic information system
US7590268B1 (en) 2005-10-17 2009-09-15 Adobe Systems Incorporated Method and apparatus for representing an area of a raster image by a centerline
US7876322B2 (en) * 2005-11-29 2011-01-25 Siemens Corporation Method and apparatus for fast and efficient mesh simplification
US20100214293A1 (en) * 2005-12-02 2010-08-26 Koninklijke Philips Electronics, N.V. System and method for user interation in data-driven mesh generation for parameter reconstruction from imaging data
US7408553B1 (en) * 2005-12-15 2008-08-05 Nvidia Corporation Inside testing for paths
US20070162162A1 (en) * 2006-01-09 2007-07-12 Tarun Kumar Method and apparatus for generating alternative representation of optimization models
JP4887359B2 (ja) * 2006-04-24 2012-02-29 パナソニック株式会社 描画装置及び描画方法
US7880746B2 (en) 2006-05-04 2011-02-01 Sony Computer Entertainment Inc. Bandwidth management through lighting control of a user environment via a display device
US7965859B2 (en) 2006-05-04 2011-06-21 Sony Computer Entertainment Inc. Lighting control of a user environment via a display device
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
FR2906388B1 (fr) * 2006-09-26 2008-12-19 Commissariat Energie Atomique Procede et dispositif de detection de collision entre deux objets simules numeriquement
US20080117204A1 (en) * 2006-11-22 2008-05-22 Matthias Thorn Rendering performance regulator
KR20080050279A (ko) * 2006-12-02 2008-06-05 한국전자통신연구원 다단계 해상도 지형의 이미지 튐 현상 완화 장치 및 방법
WO2008066304A1 (en) * 2006-12-02 2008-06-05 Electronics And Telecommunications Research Institute Apparatus and method for reducing popping artifacts for multi-level level-of-detail terrains
US8547395B1 (en) 2006-12-20 2013-10-01 Nvidia Corporation Writing coverage information to a framebuffer in a computer graphics system
NZ582614A (en) * 2007-07-19 2013-02-22 Disney Entpr Inc Rendering surface locations on texture maps with topological adjacency
US9013499B2 (en) 2007-07-19 2015-04-21 Disney Enterprises, Inc. Methods and apparatus for multiple texture map storage and filtering including irregular texture maps
US8004522B1 (en) 2007-08-07 2011-08-23 Nvidia Corporation Using coverage information in computer graphics
US8325203B1 (en) 2007-08-15 2012-12-04 Nvidia Corporation Optimal caching for virtual coverage antialiasing
US8760450B2 (en) * 2007-10-30 2014-06-24 Advanced Micro Devices, Inc. Real-time mesh simplification using the graphics processing unit
US8243064B1 (en) * 2007-11-15 2012-08-14 Nvidia Corporation System for providing scalable physics content
US20110050691A1 (en) * 2008-02-01 2011-03-03 Koshjar Hamedi Real-time user guided optimization of general 3d data
US11907617B2 (en) 2008-07-18 2024-02-20 Cad-Sense Llc Surface patch techniques for computational geometry
US20100138793A1 (en) * 2008-12-02 2010-06-03 Microsoft Corporation Discrete objects for building virtual environments
US8860723B2 (en) * 2009-03-09 2014-10-14 Donya Labs Ab Bounded simplification of geometrical computer data
KR101591472B1 (ko) * 2009-04-15 2016-02-03 삼성전자주식회사 점진적 메쉬 복호화 방법과 장치
US8731876B2 (en) * 2009-08-21 2014-05-20 Adobe Systems Incorporated Creating editable feature curves for a multi-dimensional model
TWI443603B (zh) * 2009-11-23 2014-07-01 Inst Information Industry 二維向量圖形三角化系統及其方法
US10786736B2 (en) 2010-05-11 2020-09-29 Sony Interactive Entertainment LLC Placement of user information in a game space
CN102255930B (zh) * 2010-05-21 2014-04-02 国际商业机器公司 用于提供虚拟世界的场景数据的方法和系统
US9131252B2 (en) 2010-07-22 2015-09-08 Thomson Licensing Transmission of 3D models
US8860719B2 (en) * 2011-01-21 2014-10-14 Samsung Electronics Co., Ltd. Apparatus and method for encoding three-dimensional (3D) mesh, and apparatus and method for decoding 3D mesh
KR101844297B1 (ko) 2011-03-17 2018-04-02 삼성전자주식회사 3차원 메쉬 부호화 방법 및 장치
US9454554B1 (en) 2011-05-12 2016-09-27 Bentley Systems, Incorporated View dependent query of multi-resolution clustered 3D dataset
US9342817B2 (en) 2011-07-07 2016-05-17 Sony Interactive Entertainment LLC Auto-creating groups for sharing photos
EP2722776A1 (de) 2012-10-17 2014-04-23 Thomson Licensing Verfahren und Vorrichtung zum Abrufen einer Mediendatei von Interesse
FR2998685B1 (fr) * 2012-11-27 2016-01-08 Inst Nat Sciences Appliquees Lyon Procede de transmission entre deux terminaux de donnees representatives d'un objet tridimensionnel
US9311749B2 (en) 2012-12-07 2016-04-12 Donya Labs Ab Method for forming an optimized polygon based shell mesh
US9311748B2 (en) 2013-02-20 2016-04-12 Google Inc. Method and system for generating and storing data objects for multi-resolution geometry in a three dimensional model
CA2846327C (en) 2013-03-15 2018-09-11 Universal Systems Ltd. Systems and methods for generating a large scale polygonal mesh
US9177418B1 (en) * 2013-03-15 2015-11-03 Lockheed Martin Corporation System and method for converting computer aided design data into a three dimensional model
CN103295267A (zh) * 2013-05-31 2013-09-11 东莞中山大学研究院 一种基于最小折叠代价的三维模型边折叠简化的方法
US9373192B2 (en) 2013-06-12 2016-06-21 Google Inc. Shape preserving mesh simplification
US9965893B2 (en) * 2013-06-25 2018-05-08 Google Llc. Curvature-driven normal interpolation for shading applications
US9396586B2 (en) 2014-03-14 2016-07-19 Matterport, Inc. Processing and/or transmitting 3D data
FR3035990A1 (fr) 2015-05-07 2016-11-11 Inst Mines Telecom Procede de simplification de modele de geometrie
US9646410B2 (en) 2015-06-30 2017-05-09 Microsoft Technology Licensing, Llc Mixed three dimensional scene reconstruction from plural surface models
US11195325B2 (en) 2015-07-01 2021-12-07 3D4Medical Limited Method and apparatus for freeform cutting of digital three dimensional structures
US10163247B2 (en) 2015-07-14 2018-12-25 Microsoft Technology Licensing, Llc Context-adaptive allocation of render model resources
US9665978B2 (en) 2015-07-20 2017-05-30 Microsoft Technology Licensing, Llc Consistent tessellation via topology-aware surface tracking
RU2595953C1 (ru) * 2015-08-04 2016-08-27 Акционерное общество "Концерн радиостроения "Вега" Способ арифметического кодирования с шифрованием
CN105427360B (zh) * 2015-11-11 2019-01-18 华南理工大学 一种动态网格的误差可控cage序列表示算法
US10186082B2 (en) 2016-04-13 2019-01-22 Magic Leap, Inc. Robust merge of 3D textured meshes
US10120961B2 (en) * 2016-07-12 2018-11-06 Nature Simulation Systems Inc. Method for immediate boolean operations using geometric facets
US10109105B2 (en) * 2016-07-12 2018-10-23 Nature Simulation Systems Inc. Method for immediate boolean operations using geometric facets
US11010513B2 (en) * 2017-02-28 2021-05-18 National Technology & Engineering Solutions Of Sandia, Llc Methods and devices for preventing computationally explosive calculations in a computer for model parameters distributed on a hierarchy of geometric simplices
US10708597B2 (en) 2018-02-01 2020-07-07 Microsoft Technology Licensing, Llc Techniques for extrapolating image frames
US10657675B2 (en) * 2018-03-06 2020-05-19 Google Llc Techniques for improved progressive mesh compression
GB2572620C (en) * 2018-04-05 2021-10-20 Imagination Tech Ltd Accessing Primitive Data
CN111801712A (zh) * 2018-04-12 2020-10-20 谷歌有限责任公司 针对改进的渐进网格压缩的编码成本感知边缘选择
US10659789B2 (en) * 2018-04-12 2020-05-19 Google Llc Encoding cost aware edge selection for improved progressive mesh compression
US10692248B2 (en) * 2018-04-12 2020-06-23 Google Llc Increased density of batches for improved progressive mesh compression
US10643352B2 (en) * 2018-04-12 2020-05-05 Google Llc Vertex split connectivity prediction for improved progressive mesh compression
CN109190231B (zh) * 2018-08-24 2023-04-28 中建中原建筑设计院有限公司 基于grasshopper的折板网壳参数化建模方法
US10783669B2 (en) * 2018-09-26 2020-09-22 Google Llc Texture coordinate compression using texture atlas
JP7282532B2 (ja) * 2019-01-24 2023-05-29 キヤノン株式会社 情報処理装置、情報処理方法、データ構造、及びプログラム
JP6784785B2 (ja) * 2019-01-29 2020-11-11 日本ユニシス株式会社 メッシュ簡略化装置およびメッシュ簡略化用プログラム
US11094087B2 (en) * 2019-06-24 2021-08-17 Google Llc Dual serving scheme for LOD sequences
US11127106B2 (en) 2019-06-28 2021-09-21 Intel Corporation Runtime flip stability characterization
US11409341B2 (en) 2019-10-01 2022-08-09 Intel Corporation Repeating graphics render pattern detection
CN111179401B (zh) * 2019-12-31 2023-07-25 北京真景科技有限公司 基于3d曲面数据的拓扑分组方法
CN111881610B (zh) * 2020-07-31 2023-09-15 北京环境特性研究所 一种用于有限元模型的辐射渲染方法及装置
US11727638B1 (en) * 2020-08-21 2023-08-15 Meta Platforms Technologies. LLC Adaptive geometric smoothing
US11794107B2 (en) * 2020-12-30 2023-10-24 Activision Publishing, Inc. Systems and methods for improved collision detection in video games
US11928781B2 (en) 2022-04-01 2024-03-12 Microsoft Technology Licensing, Llc Mesh simplification
CN117197395B (zh) * 2023-11-02 2024-03-01 广州中望龙腾软件股份有限公司 一种曲面三角剖分方法、装置、存储介质及计算机设备
CN117272759B (zh) * 2023-11-20 2024-03-15 埃洛克航空科技（北京）有限公司 三维重建过程中三角格网的分裂方法、装置和计算机设备

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4870497A (en) * 1988-01-22 1989-09-26 American Telephone And Telegraph Company Progressive transmission of high resolution two-tone facsimile images
US5590248A (en) * 1992-01-02 1996-12-31 General Electric Company Method for reducing the complexity of a polygonal mesh
US5448686A (en) * 1992-01-02 1995-09-05 International Business Machines Corporation Multi-resolution graphic representation employing at least one simplified model for interactive visualization applications
US5553206A (en) * 1993-02-12 1996-09-03 International Business Machines Corporation Method and system for producing mesh representations of objects
US5619625A (en) * 1993-05-28 1997-04-08 Ricoh Company, Ltd. Method for interpolating smooth free-form surfaces into curve mesh including composite curves

Also Published As

Publication number Publication date
EP0788072A2 (de) 1997-08-06
DE69725480T2 (de) 2004-04-29
CA2194835C (en) 2000-10-24
JP3615007B2 (ja) 2005-01-26
CA2194834C (en) 2001-09-11
EP0784295A2 (de) 1997-07-16
DE69725480D1 (de) 2003-11-20
DE69725487T2 (de) 2004-05-19
CA2194835A1 (en) 1997-07-11
DE69725483T2 (de) 2004-05-19
CA2194833A1 (en) 1997-07-11
EP0784295A3 (de) 1999-11-03
DE69726479T2 (de) 2004-05-27
US5963209A (en) 1999-10-05
EP0789330A2 (de) 1997-08-13
CA2194836C (en) 2001-09-11
EP0789330B1 (de) 2003-12-03
EP0789329A3 (de) 1999-11-03
CA2194836A1 (en) 1997-07-11
DE69725487D1 (de) 2003-11-20
EP0789330A3 (de) 1999-11-03
EP0788072B1 (de) 2003-10-15
CA2194834A1 (en) 1997-07-12
US6046744A (en) 2000-04-04
EP0789329A2 (de) 1997-08-13
JPH09198524A (ja) 1997-07-31
EP0789329B1 (de) 2003-10-15
DE69726479D1 (de) 2004-01-15
EP0788072A3 (de) 1999-11-03
US5966133A (en) 1999-10-12
US5929860A (en) 1999-07-27
EP0784295B1 (de) 2003-10-15

Similar Documents

Publication Publication Date Title
DE69725483D1 (de) Gitternetzübertragung und -kodierung
DE69734270D1 (de) Übertragungssystem und -verfahren
DE69729040D1 (de) Netzwerkübertragung
ID23684A (id) Komposisi-polimer-organoclay dan pembuatannya
ID21031A (id) Kornea buatan
ATE290137T1 (de) Gitterrosterverbinder
DE69523652T2 (de) Kodierungsvorrichtung
DE59504565D1 (de) Getriebegehäuse
DE69707021D1 (de) Verlustfreie leitungskodierung
DE19780706T1 (de) Kraftübertragungsvorrichtung
DE69715660D1 (de) Videokodierung
BR9506832A (pt) N-pirazolilanilinas e n-pirazolilaminopiridinas
DE69712234D1 (de) Kodierungsverfahren und -gerät
DE69732607D1 (de) Übertragungseinrichtung und -verfahren
ID21770A (id) Plester yang mengandung felbinak
DE69705403T2 (de) Faksimilewarteschlangen- und -übertragungssystem
IS5039A (is) Eldingarhindrandi kapall
BR9508589A (pt) Transmissão aperfeiçoada
DE19781582T1 (de) Leistungsübertragungsanordnung
ID16697A (id) Penghubung berkepadatan tinggi dengan kemampuan tinggi
DE29612407U1 (de) Kabelverschraubung
ID19268A (id) Transmisi variabel sinambung
DE29602219U1 (de) Kraftübertragungsglied
GB2309951B (en) Rail-scraper devices and installations
ID19395A (id) Transmisi variabel sinambung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition