CA1231790A - Generation rapide par codage d'images d'objets solides complexes - Google Patents

Generation rapide par codage d'images d'objets solides complexes

Info

Publication number
CA1231790A
CA1231790A CA000471630A CA471630A CA1231790A CA 1231790 A CA1231790 A CA 1231790A CA 000471630 A CA000471630 A CA 000471630A CA 471630 A CA471630 A CA 471630A CA 1231790 A CA1231790 A CA 1231790A
Authority
CA
Canada
Prior art keywords
view plane
node
areas
projection
dimensional
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
Application number
CA000471630A
Other languages
English (en)
Inventor
Donald J. Meagher
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.)
KeyBank NA
Original Assignee
KeyBank NA
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 KeyBank NA filed Critical KeyBank NA
Application granted granted Critical
Publication of CA1231790A publication Critical patent/CA1231790A/fr
Expired legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/06—Ray-tracing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/40—Hidden part removal
    • 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/005—Tree description, e.g. octree, quadtree
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/40—Tree coding, e.g. quadtree, octree

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Multimedia (AREA)
  • Software Systems (AREA)
  • Processing Or Creating Images (AREA)
  • Inorganic Compounds Of Heavy Metals (AREA)
  • Digital Computer Display Output (AREA)
  • Image Generation (AREA)
  • Luminescent Compositions (AREA)
  • Transforming Light Signals Into Electric Signals (AREA)
  • Solid State Image Pick-Up Elements (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
CA000471630A 1984-01-12 1985-01-08 Generation rapide par codage d'images d'objets solides complexes Expired CA1231790A (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/570,287 US4694404A (en) 1984-01-12 1984-01-12 High-speed image generation of complex solid objects using octree encoding
US570,287 1984-01-12

Publications (1)

Publication Number Publication Date
CA1231790A true CA1231790A (fr) 1988-01-19

Family

ID=24279027

Family Applications (1)

Application Number Title Priority Date Filing Date
CA000471630A Expired CA1231790A (fr) 1984-01-12 1985-01-08 Generation rapide par codage d'images d'objets solides complexes

Country Status (7)

Country Link
US (1) US4694404A (fr)
EP (1) EP0152741B1 (fr)
JP (1) JPH0776989B2 (fr)
AT (1) ATE128569T1 (fr)
CA (1) CA1231790A (fr)
DE (1) DE3588057D1 (fr)
IL (1) IL74034A (fr)

Families Citing this family (133)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4862392A (en) * 1986-03-07 1989-08-29 Star Technologies, Inc. Geometry processor for graphics display system
US4967375A (en) * 1986-03-17 1990-10-30 Star Technologies, Inc. Fast architecture for graphics processor
US4845643A (en) * 1986-04-14 1989-07-04 Clapp Roy A Simplified computer graphics perspectives
ES2063737T3 (es) * 1986-06-03 1995-01-16 Cubital Ltd Aparato y metodo para modelizacion tridimensional.
GB2194715B (en) * 1986-09-03 1991-02-13 Ibm Method of and system for generating images of object transforms
GB2194656B (en) * 1986-09-03 1991-10-09 Ibm Method and system for solid modelling
US5283859A (en) * 1986-09-03 1994-02-01 International Business Machines Corporation Method of and system for generating images of object transforms
EP0499874A3 (en) * 1986-09-11 1992-10-28 Hughes Aircraft Company Digital visual and sensor simulation system for generating realistic scenes
US4791567A (en) * 1986-09-15 1988-12-13 General Electric Company Three dimensional connectivity system employing an equivalence schema for determining connected substructures within a body
US4821213A (en) * 1986-12-19 1989-04-11 General Electric Co. System for the simultaneous display of two or more internal surfaces within a solid object
US4879668A (en) * 1986-12-19 1989-11-07 General Electric Company Method of displaying internal surfaces of three-dimensional medical images
JPS63271578A (ja) * 1987-04-30 1988-11-09 Hitachi Ltd 領域の集合演算装置
US4791583A (en) * 1987-05-04 1988-12-13 Caterpillar Inc. Method for global blending of computer modeled solid objects using a convolution integral
US4928247A (en) * 1987-08-13 1990-05-22 Digital Equipment Corporation Method and apparatus for the continuous and asynchronous traversal and processing of graphics data structures
US5097411A (en) * 1987-08-13 1992-03-17 Digital Equipment Corporation Graphics workstation for creating graphics data structure which are stored retrieved and displayed by a graphics subsystem for competing programs
US4831528A (en) * 1987-11-09 1989-05-16 General Electric Company Apparatus and method for improvement of 3D images derived from tomographic data
GB2214037A (en) * 1987-12-18 1989-08-23 Ibm Solid modelling system
FR2625345A1 (fr) * 1987-12-24 1989-06-30 Thomson Cgr Procede de visualisation en trois dimensions d'objets codes numeriquement sous forme arborescente et dispositif de mise en oeuvre
US5299297A (en) * 1988-01-11 1994-03-29 International Business Machines Corporation Method for enhancing three-dimensional interference checking
JPH0262671A (ja) * 1988-08-30 1990-03-02 Toshiba Corp カラー編集処理装置
US4984157A (en) * 1988-09-21 1991-01-08 General Electric Company System and method for displaying oblique planar cross sections of a solid body using tri-linear interpolation to determine pixel position dataes
US5278983A (en) * 1988-09-30 1994-01-11 International Business Machines Corporation Boundary representation solid modeling system
JPH087553B2 (ja) * 1988-10-27 1996-01-29 インターナショナル・ビジネス・マシーンズ・コーポレーション 色画像量子化方法及び装置
FR2638875B1 (fr) * 1988-11-04 1990-12-14 Gen Electric Cgr Procede de selection d'un objet dans un referentiel a n dimensions et de visualisation de l'objet selectionne
FR2639449A1 (fr) * 1988-11-22 1990-05-25 Gen Electric Cgr Procede de projection et de representation d'un objet octree
GB8828342D0 (en) * 1988-12-05 1989-01-05 Rediffusion Simulation Ltd Image generator
GB2265803B (en) * 1988-12-05 1994-01-05 Rediffusion Simulation Ltd Image generator
US5113490A (en) * 1989-06-19 1992-05-12 Silicon Graphics, Inc. Method for forming a computer model from an intersection of a cutting surface with a bounded volume
EP0447629A3 (en) * 1990-03-19 1993-01-13 International Business Machines Corporation A compliant sectioning facility for interactive sectioning of solid geometric objects using a graphics processor
US5189626A (en) * 1991-03-27 1993-02-23 Caterpillar Inc. Automatic generation of a set of contiguous surface patches on a computer modeled solid
US5345490A (en) * 1991-06-28 1994-09-06 General Electric Company Method and apparatus for converting computed tomography (CT) data into finite element models
EP0529121A1 (fr) * 1991-08-24 1993-03-03 International Business Machines Corporation Outil pour l'affichage de graphique
GB2259432A (en) * 1991-09-06 1993-03-10 Canon Res Ct Europe Ltd Three dimensional graphics processing
US6054991A (en) * 1991-12-02 2000-04-25 Texas Instruments Incorporated Method of modeling player position and movement in a virtual reality system
GB2271260A (en) * 1992-10-02 1994-04-06 Canon Res Ct Europe Ltd Processing image data
US5574835A (en) * 1993-04-06 1996-11-12 Silicon Engines, Inc. Bounding box and projections detection of hidden polygons in three-dimensional spatial databases
GB2278524B (en) * 1993-05-28 1997-12-10 Nihon Unisys Ltd Method and apparatus for rendering visual images employing area calculation and blending of fractional pixel lists for anti-aliasing and transparency
US5619630A (en) * 1994-02-28 1997-04-08 Hitachi, Ltd. Apparatus for producing exploded view and animation of assembling and method thereof
US5461712A (en) * 1994-04-18 1995-10-24 International Business Machines Corporation Quadrant-based two-dimensional memory manager
US5600763A (en) * 1994-07-21 1997-02-04 Apple Computer, Inc. Error-bounded antialiased rendering of complex scenes
US5692184A (en) * 1995-05-09 1997-11-25 Intergraph Corporation Object relationship management system
US5841890A (en) * 1996-05-06 1998-11-24 Northrop Grumman Corporation Multi-dimensional wavelet tomography
US5883629A (en) * 1996-06-28 1999-03-16 International Business Machines Corporation Recursive and anisotropic method and article of manufacture for generating a balanced computer representation of an object
AU3718497A (en) * 1996-06-28 1998-01-21 Resolution Technologies, Inc. Fly-through computer aided design method and apparatus
US5990896A (en) * 1996-09-30 1999-11-23 Mitsubishi Electric Information Technology Center America, Inc. (Ita) Rapid and efficient terrain surface finding system
US6259452B1 (en) * 1997-04-14 2001-07-10 Massachusetts Institute Of Technology Image drawing system and method with real-time occlusion culling
US5914724A (en) * 1997-06-30 1999-06-22 Sun Microsystems, Inc Lighting unit for a three-dimensional graphics accelerator with improved handling of incoming color values
EP0928460B1 (fr) * 1997-07-29 2003-01-29 Philips Electronics N.V. Procede de reconstruction de scenes tridimensionnelles et dispositif de reconstruction et systeme de decodage correspondants
US6111583A (en) 1997-09-29 2000-08-29 Skyline Software Systems Ltd. Apparatus and method for three-dimensional terrain rendering
US6208997B1 (en) * 1997-10-17 2001-03-27 The Regents Of The University Of California Rapid production of optimal-quality reduced-resolution representations of very large databases
US6018348A (en) * 1997-12-31 2000-01-25 Intel Corporation Method for visibility culling
US6059268A (en) * 1998-05-06 2000-05-09 Santelli, Jr.; Albert Bumper system for limiting the mobility of a wheeled device
US6771264B1 (en) * 1998-08-20 2004-08-03 Apple Computer, Inc. Method and apparatus for performing tangent space lighting and bump mapping in a deferred shading graphics processor
US6552723B1 (en) 1998-08-20 2003-04-22 Apple Computer, Inc. System, apparatus and method for spatially sorting image data in a three-dimensional graphics pipeline
JP4150112B2 (ja) * 1998-08-24 2008-09-17 ソニー株式会社 画像データ処理方法および画像データ処理装置
US6211884B1 (en) * 1998-11-12 2001-04-03 Mitsubishi Electric Research Laboratories, Inc Incrementally calculated cut-plane region for viewing a portion of a volume data set in real-time
US20030158786A1 (en) 1999-02-26 2003-08-21 Skyline Software Systems, Inc. Sending three-dimensional images over a network
US6580428B1 (en) * 1999-05-24 2003-06-17 Parametric Technology Corporation Method and system for identifying peripheral elements of a complex model
US6545676B1 (en) * 1999-05-24 2003-04-08 Parametric Technology Corporation Method and system for creating a tessellated approximation of an outer envelope of a complex model
US6396492B1 (en) * 1999-08-06 2002-05-28 Mitsubishi Electric Research Laboratories, Inc Detail-directed hierarchical distance fields
US6266387B1 (en) * 1999-09-16 2001-07-24 Ge Medical Systems Global Technology Company Llc Command sequencer for a CT imaging system
GB9925947D0 (en) * 1999-11-02 1999-12-29 Elixir Studios Limited Improvements relating to image processing
AU1158001A (en) * 1999-11-02 2001-05-14 Elixir Studios Limited Improvements relating to computer graphics
WO2001050608A1 (fr) * 2000-01-03 2001-07-12 Levenson David J Clavier ergonomique reglable pour manipulation par paume de la main en position stationnaire et elements de ce clavier
US6583787B1 (en) * 2000-02-28 2003-06-24 Mitsubishi Electric Research Laboratories, Inc. Rendering pipeline for surface elements
EP1342213A2 (fr) * 2000-11-20 2003-09-10 Koninklijke Philips Electronics N.V. Dispositif d'analyse medicale
US6621492B2 (en) * 2000-12-18 2003-09-16 International Business Machines Corporation Method and apparatus using primitive bounding volumes to improve the accuracy of BSP-trees
US6624810B2 (en) * 2000-12-18 2003-09-23 International Business Machines Corporation Tightened bounding volumes for BSP-trees
JP3468464B2 (ja) * 2001-02-01 2003-11-17 理化学研究所 形状と物性を統合したボリュームデータ生成方法
EP1390919A1 (fr) * 2001-05-29 2004-02-25 Natalia Zviaguina Procede et systeme d'association d'objets a des regions dans un espace de coordonnees
KR100561837B1 (ko) * 2001-07-09 2006-03-16 삼성전자주식회사 삼차원 환경에서 이미지 기반의 랜더링의 정보를 표현하기위한 방법
JP4208191B2 (ja) * 2001-07-11 2009-01-14 独立行政法人理化学研究所 形状と物理量を統合したボリュームデータの生成方法及び生成装置と生成プログラム
US6917877B2 (en) 2001-08-14 2005-07-12 Navteq North America, Llc Method for determining the intersection of polygons used to represent geographic features
US7110852B2 (en) * 2001-08-16 2006-09-19 Riken Die machining method and device by V-CAD data
WO2003017017A1 (fr) 2001-08-16 2003-02-27 Riken Procede et appareil d'usinage a haute precision pour materiau heterogene
WO2003016031A1 (fr) 2001-08-16 2003-02-27 Riken Procede et dispositif de prototypage rapide utilisant des donnees v-cad
US20030132932A1 (en) * 2001-09-17 2003-07-17 Xiangheng Yang Method for constructing polygons used to represent geographic features
US7225207B1 (en) * 2001-10-10 2007-05-29 Google Inc. Server for geospatially organized flat file data
JP4255016B2 (ja) * 2001-12-04 2009-04-15 独立行政法人理化学研究所 ３次元形状データのセル内部データへの変換方法および変換プログラム
JP4320425B2 (ja) * 2002-02-28 2009-08-26 独立行政法人理化学研究所 境界データのセル内形状への変換方法及び変換プログラム
KR100513732B1 (ko) * 2002-12-05 2005-09-08 삼성전자주식회사 3차원 객체 데이터 부호화 및 복호화 방법 및 장치
WO2004107764A1 (fr) * 2003-05-27 2004-12-09 Sanyo Electric Co., Ltd. Dispositif et programme d'affichage d'images
JP4381743B2 (ja) * 2003-07-16 2009-12-09 独立行政法人理化学研究所 境界表現データからボリュームデータを生成する方法及びそのプログラム
US7301538B2 (en) * 2003-08-18 2007-11-27 Fovia, Inc. Method and system for adaptive direct volume rendering
US7817163B2 (en) * 2003-10-23 2010-10-19 Microsoft Corporation Dynamic window anatomy
US7839419B2 (en) * 2003-10-23 2010-11-23 Microsoft Corporation Compositing desktop window manager
EP1574996A3 (fr) * 2004-03-08 2007-03-21 Samsung Electronics Co., Ltd. Procédé de génération d'un arbre 2n-aire adaptif, et procédé et dispositif de codage et decodage de données de volume 3D utilisant ledit arbre
JP4364706B2 (ja) * 2004-04-05 2009-11-18 富士通株式会社 陰線処理方法
US7599044B2 (en) 2005-06-23 2009-10-06 Apple Inc. Method and apparatus for remotely detecting presence
US7242169B2 (en) * 2005-03-01 2007-07-10 Apple Inc. Method and apparatus for voltage compensation for parasitic impedance
US7385614B2 (en) * 2005-03-28 2008-06-10 Silicon Graphics, Inc. Compositing images using logically divided object space
US7397890B2 (en) * 2005-04-25 2008-07-08 Xoran Technologies, Inc. CT system with synthetic view generation
US9298311B2 (en) * 2005-06-23 2016-03-29 Apple Inc. Trackpad sensitivity compensation
US7577930B2 (en) 2005-06-23 2009-08-18 Apple Inc. Method and apparatus for analyzing integrated circuit operations
JP4783100B2 (ja) * 2005-09-12 2011-09-28 独立行政法人理化学研究所 境界データのセル内形状データへの変換方法とその変換プログラム
US7433191B2 (en) 2005-09-30 2008-10-07 Apple Inc. Thermal contact arrangement
US7598711B2 (en) * 2005-11-23 2009-10-06 Apple Inc. Power source switchover apparatus and method
US7561156B2 (en) * 2006-02-08 2009-07-14 INOVO Limited Adaptive quadtree-based scalable surface rendering
US8060237B2 (en) * 2007-09-11 2011-11-15 The Boeing Company Method and apparatus for work instruction generation
DE102008020579B4 (de) * 2008-04-24 2014-07-31 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Verfahren zur automatischen Objektlageerkennung und Bewegung einer Vorrichtung relativ zu einem Objekt
US8169434B2 (en) 2008-09-29 2012-05-01 Microsoft Corporation Octree construction on graphics processing units
US8161244B2 (en) * 2009-05-13 2012-04-17 Microsoft Corporation Multiple cache directories
JP5571977B2 (ja) * 2010-03-01 2014-08-13 キヤノン株式会社 画像処理装置
US9053562B1 (en) 2010-06-24 2015-06-09 Gregory S. Rabin Two dimensional to three dimensional moving image converter
US9110907B2 (en) * 2010-09-29 2015-08-18 International Business Machines Corporation Framework for extremely large complex objects (XLCOs)
US8730264B1 (en) 2011-09-26 2014-05-20 Google Inc. Determining when image elements intersect
JP6069923B2 (ja) * 2012-07-20 2017-02-01 セイコーエプソン株式会社 ロボットシステム、ロボット、ロボット制御装置
US9992021B1 (en) 2013-03-14 2018-06-05 GoTenna, Inc. System and method for private and point-to-point communication between computing devices
KR102366842B1 (ko) 2013-04-08 2022-02-24 돌비 인터네셔널 에이비 Lut를 인코딩하는 방법, lut를 디코딩하는 방법 및 대응하는 장치들
JP5712399B2 (ja) * 2013-05-01 2015-05-07 株式会社大都技研 遊技台およびプログラム
US9530226B2 (en) * 2014-02-18 2016-12-27 Par Technology Corporation Systems and methods for optimizing N dimensional volume data for transmission
EP2933777A1 (fr) * 2014-04-17 2015-10-21 amberMind Modélisation tridimensionnelle
GB2528669B (en) 2014-07-25 2017-05-24 Toshiba Res Europe Ltd Image Analysis Method
US10423693B2 (en) * 2014-09-15 2019-09-24 Autodesk, Inc. Parallel processing using a bottom up approach
CA2984819C (fr) 2015-05-11 2023-10-10 Pointerra Technologies Pty Ltd Procede et systeme destines au rendu infographique
RU2605035C1 (ru) * 2015-05-25 2016-12-20 Общество С Ограниченной Ответственностью "Яндекс" Способ и сервер для восстановления логической иерархии по меньшей мере двух двухмерных объектов
CN108139499B (zh) 2015-10-02 2020-02-14 埃克森美孚上游研究公司 Q-补偿的全波场反演
US11086035B2 (en) 2015-12-30 2021-08-10 Yulia BAKER Clustering algorithm for geoscience data fusion
AU2017250112B2 (en) 2016-04-12 2020-09-17 Quidient, Llc Quotidian scene reconstruction engine
WO2018022011A1 (fr) * 2016-07-26 2018-02-01 Hewlett-Packard Development Company, L.P. Indexation de voxels pour impression 3d
WO2018071011A1 (fr) 2016-10-12 2018-04-19 Hewlett-Packard Development Company, Lp Sérialisation d'une représentation d'un objet tridimensionnel
US11003166B2 (en) * 2016-10-12 2021-05-11 Hewlett-Packard Development Company, L.P. Sub-volume octrees
US10838094B2 (en) 2017-03-10 2020-11-17 Exxonmobil Upstream Research Company Outlier detection for identification of anomalous cross-attribute clusters
US10373365B2 (en) * 2017-04-10 2019-08-06 Intel Corporation Topology shader technology
EP3429211A1 (fr) * 2017-07-13 2019-01-16 Thomson Licensing Procédé et appareil de codage/décodage des couleurs d'un nuage de points colorés dont la géométrie étant représentée par une structure basée sur un octree
EP4375917A3 (fr) * 2017-10-19 2024-10-09 Panasonic Intellectual Property Corporation of America Procédé de codage de données tridimensionnelles, procédé de décodage de données tridimensionnelles, dispositif de codage de données tridimensionnelles et dispositif de décodage de données tridimensionnelles
KR20200069307A (ko) * 2017-10-24 2020-06-16 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치 및 삼차원 데이터 복호 장치
EP3788595A4 (fr) 2018-05-02 2022-01-05 Quidient, LLC Codec pour traiter des scènes de détail presque illimité
BR112020026567A2 (pt) * 2018-06-25 2021-03-23 Huawei Technologies Co., Ltd. Aparelho e método para obtenção de códigos geométricos híbridos de nuvens de pontos
US10904564B2 (en) * 2018-07-10 2021-01-26 Tencent America LLC Method and apparatus for video coding
JP6699872B2 (ja) * 2018-09-10 2020-05-27 Ｎｅｃプラットフォームズ株式会社 荷物計測装置、荷物受付システム、荷物計測方法、及びプログラム
US11481961B2 (en) * 2018-10-02 2022-10-25 Sony Corporation Information processing apparatus and information processing method
US20230281955A1 (en) 2022-03-07 2023-09-07 Quidient, Llc Systems and methods for generalized scene reconstruction

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3602702A (en) * 1969-05-19 1971-08-31 Univ Utah Electronically generated perspective images
US4384286A (en) * 1980-08-29 1983-05-17 General Signal Corp. High speed graphics
US4463380A (en) * 1981-09-25 1984-07-31 Vought Corporation Image processing system

Also Published As

Publication number Publication date
US4694404A (en) 1987-09-15
JPH0776989B2 (ja) 1995-08-16
DE3588057D1 (de) 1995-11-02
EP0152741B1 (fr) 1995-09-27
EP0152741A2 (fr) 1985-08-28
ATE128569T1 (de) 1995-10-15
JPS60237578A (ja) 1985-11-26
IL74034A0 (en) 1985-04-30
EP0152741A3 (en) 1988-11-23
IL74034A (en) 1992-03-29

Similar Documents

Publication Publication Date Title
CA1231790A (fr) Generation rapide par codage d'images d'objets solides complexes
Meagher Geometric modeling using octree encoding
Yagel et al. Accelerating volume animation by space-leaping
Amanatides et al. A fast voxel traversal algorithm for ray tracing.
Chen et al. A survey of construction and manipulation of octrees
Potmesil Generating octree models of 3D objects from their silhouettes in a sequence of images
US4985856A (en) Method and apparatus for storing, accessing, and processing voxel-based data
Catmull A subdivision algorithm for computer display of curved surfaces
Cleary et al. Analysis of an algorithm for fast ray tracing using uniform space subdivision
US6618047B1 (en) Visibility calculations for 3d computer graphics
Yagel et al. Discrete ray tracing
Guéziec et al. Exploiting triangulated surface extraction using tetrahedral decomposition
Lee et al. Navigating through triangle meshes implemented as linear quadtrees
US5509110A (en) Method for tree-structured hierarchical occlusion in image generators
US8570322B2 (en) Method, system, and computer program product for efficient ray tracing of micropolygon geometry
Endl et al. Classification of Ray‐Generators in Uniform Subdivisions and Octrees for Ray Tracing
Yang On speeding up ray tracing of B-spline surfaces
Chen et al. Representation, display, and manipulation of 3D digital scenes and their medical applications
Scherson et al. Data structures and the time complexity of ray tracing
Gargantini et al. Ray tracing an octree: Numerical evaluation of the first intersection
Bala et al. Interactive ray-traced scene editing using ray segment trees
CA1276297C (fr) Processus scenographique et processeur de generation d'images rapide
Dzik et al. Representing surfaces with voxels
Chen et al. Octrees: Construction, representation, and manipulation
İşler et al. Fast ray tracing 3D models

Legal Events

Date Code Title Description
MKEX Expiry
MKEX Expiry

Effective date: 20050119