CN1333375C - 三维图像处理 - Google Patents

三维图像处理 Download PDF

Info

Publication number
CN1333375C
CN1333375C CNB028297563A CN02829756A CN1333375C CN 1333375 C CN1333375 C CN 1333375C CN B028297563 A CNB028297563 A CN B028297563A CN 02829756 A CN02829756 A CN 02829756A CN 1333375 C CN1333375 C CN 1333375C
Authority
CN
China
Prior art keywords
triangle
triangles
plane
order
file
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
CNB028297563A
Other languages
English (en)
Chinese (zh)
Other versions
CN1685370A (zh
Inventor
卡里·皮利
阿斯热尔·斯特朗德托夫特
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.)
Beijing Xiaomi Mobile Software Co Ltd
Original Assignee
Nokia Inc
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 Nokia Inc filed Critical Nokia Inc
Publication of CN1685370A publication Critical patent/CN1685370A/zh
Application granted granted Critical
Publication of CN1333375C publication Critical patent/CN1333375C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)
CNB028297563A 2002-10-15 2002-10-15 三维图像处理 Expired - Lifetime CN1333375C (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2002/011507 WO2004036504A1 (en) 2002-10-15 2002-10-15 Three dimensional image processing

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN2006101322578A Division CN1932885B (zh) 2002-10-15 2002-10-15 三维图像处理

Publications (2)

Publication Number Publication Date
CN1685370A CN1685370A (zh) 2005-10-19
CN1333375C true CN1333375C (zh) 2007-08-22

Family

ID=32103871

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB028297563A Expired - Lifetime CN1333375C (zh) 2002-10-15 2002-10-15 三维图像处理
CN2006101322578A Expired - Lifetime CN1932885B (zh) 2002-10-15 2002-10-15 三维图像处理

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN2006101322578A Expired - Lifetime CN1932885B (zh) 2002-10-15 2002-10-15 三维图像处理

Country Status (7)

Country Link
US (4) US7391418B2 (enExample)
EP (2) EP1746541B1 (enExample)
JP (1) JP4230456B2 (enExample)
CN (2) CN1333375C (enExample)
AU (1) AU2002350540A1 (enExample)
DE (2) DE60238452D1 (enExample)
WO (1) WO2004036504A1 (enExample)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004036504A1 (en) * 2002-10-15 2004-04-29 Nokia Corporation Three dimensional image processing
US8081182B2 (en) * 2004-03-03 2011-12-20 Qualcomm Incorporated Depth buffer for rasterization pipeline
JP4275593B2 (ja) * 2004-08-09 2009-06-10 富士通株式会社 接触定義装置、接触定義プログラム、接触定義方法
KR100695156B1 (ko) * 2005-02-03 2007-03-14 삼성전자주식회사 객체의 그래픽 이미지를 변환하는 방법 및 장치
ATE433172T1 (de) * 2005-04-04 2009-06-15 Revolver Ltd Wiedergabe von 3d-computergraphik unter verwendung von 2d-computergraphik-fähigkeiten
US20060232595A1 (en) * 2005-04-18 2006-10-19 Stephen Junkins Rasterizer driven cache coherency
US8696464B2 (en) 2005-08-19 2014-04-15 Nintendo Co., Ltd. Enhanced method and apparatus for selecting and rendering performance data
US8207972B2 (en) * 2006-12-22 2012-06-26 Qualcomm Incorporated Quick pixel rendering processing
US8373717B2 (en) * 2007-04-25 2013-02-12 Nvidia Corporation Utilization of symmetrical properties in rendering
US20080266287A1 (en) * 2007-04-25 2008-10-30 Nvidia Corporation Decompression of vertex data using a geometry shader
US20080266286A1 (en) * 2007-04-25 2008-10-30 Nvidia Corporation Generation of a particle system using a geometry shader
US8289319B2 (en) * 2007-10-08 2012-10-16 Ati Technologies Ulc Apparatus and method for processing pixel depth information
US8379019B2 (en) * 2007-12-26 2013-02-19 Advanced Micro Devices, Inc. Fast triangle reordering for vertex locality and reduced overdraw
JP2010003136A (ja) * 2008-06-20 2010-01-07 Fujitsu Ltd ３次元モデルデータを生成する装置および方法
US20100138793A1 (en) * 2008-12-02 2010-06-03 Microsoft Corporation Discrete objects for building virtual environments
WO2010101227A1 (ja) * 2009-03-04 2010-09-10 日本電気株式会社 物体位置推定用情報作成装置、物体位置推定用情報作成方法およびプログラム
KR101076807B1 (ko) * 2009-05-29 2011-10-25 주식회사 실리콘아츠 레이 트레이싱 장치 및 방법
CN102104584B (zh) * 2009-12-21 2013-09-04 中国移动通信集团公司 下发3d模型数据的方法、装置和3d模型数据传输系统
US9053562B1 (en) 2010-06-24 2015-06-09 Gregory S. Rabin Two dimensional to three dimensional moving image converter
US8773427B2 (en) 2010-12-22 2014-07-08 Sony Corporation Method and apparatus for multiview image generation using depth map information
US20140172144A1 (en) * 2012-12-17 2014-06-19 Mitsubishi Electric Research Laboratories, Inc. System and Method for Determining Surface Defects
US9992021B1 (en) 2013-03-14 2018-06-05 GoTenna, Inc. System and method for private and point-to-point communication between computing devices
US9842428B2 (en) * 2014-06-27 2017-12-12 Samsung Electronics Co., Ltd. Dynamically optimized deferred rendering pipeline
CN108553899A (zh) * 2018-03-26 2018-09-21 北京幻灵科技有限责任公司 一种即点即玩游戏的开发装置及其方法
WO2020108738A1 (en) * 2018-11-27 2020-06-04 Renesas Electronics Corporation Instruction list generation
CN111258526B (zh) 2020-05-06 2020-08-28 上海幻电信息科技有限公司 投屏方法和系统
CN111701236A (zh) * 2020-06-18 2020-09-25 福建天晴在线互动科技有限公司 一种采用2d资源方式实现仿3d游戏效果的方法及其系统
CN116843811A (zh) * 2022-03-23 2023-10-03 腾讯科技(成都)有限公司 三维模型渲染方法、装置、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1176442A (zh) * 1996-06-27 1998-03-18 科乐美股份有限公司 影视游戏装置及其模型显示方法以及计算机可读记录媒体
US5748198A (en) * 1994-06-17 1998-05-05 Namco Ltd. Polygon data conversion device, three-dimensional simulator apparatus, and polygon data conversion method
US5903272A (en) * 1993-02-15 1999-05-11 Canon Kabushiki Kaisha Apparatus and method for determining a rendering order between first and second object surface primitives

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0259983A (ja) * 1988-08-26 1990-02-28 Nippon Telegr & Teleph Corp <Ntt> 立体形状データ生成装置
US5325485A (en) * 1992-10-30 1994-06-28 International Business Machines Corporation Method and apparatus for displaying primitives processed by a parallel processor system in a sequential order
JPH07141522A (ja) * 1993-06-16 1995-06-02 Hitachi Ltd 擬似視界画像発生装置
EP0740272A2 (en) * 1995-04-28 1996-10-30 Sun Microsystems, Inc. Method and apparatus for fast rendering of three-dimensional objects
US5835095A (en) * 1995-05-08 1998-11-10 Intergraph Corporation Visible line processor
US5793371A (en) * 1995-08-04 1998-08-11 Sun Microsystems, Inc. Method and apparatus for geometric compression of three-dimensional graphics data
US6525722B1 (en) * 1995-08-04 2003-02-25 Sun Microsystems, Inc. Geometry compression for regular and irregular mesh structures
US5999189A (en) * 1995-08-04 1999-12-07 Microsoft Corporation Image compression to reduce pixel and texture memory requirements in a real-time image generator
GB9610212D0 (en) * 1996-05-16 1996-07-24 Cyberglass Limited Method and apparatus for generating moving characters
WO1998000811A1 (en) * 1996-06-28 1998-01-08 Resolution Technologies, Inc. Fly-through computer aided design method and apparatus
JP3785709B2 (ja) * 1996-12-13 2006-06-14 ソニー株式会社 形状データの近似化方法及び描画装置
US5982385A (en) * 1997-07-31 1999-11-09 Hewlett-Packard Co. Geometrical object representation system and method for efficiently representing a geometrical object for use by a computer graphics system
JP3973273B2 (ja) * 1997-09-22 2007-09-12 三洋電機株式会社 画像生成装置および画像生成方法
US6438266B1 (en) * 1998-08-27 2002-08-20 Lucent Technologies Inc. Encoding images of 3-D objects with improved rendering time and transmission processes
JP2000235589A (ja) * 1999-02-15 2000-08-29 Toray Ind Inc 物品の表示方法および表示装置
US6573895B1 (en) * 1999-04-16 2003-06-03 Unigraphics Solutions Inc. Clustered backface culling
US6426747B1 (en) * 1999-06-04 2002-07-30 Microsoft Corporation Optimization of mesh locality for transparent vertex caching
JP2001087288A (ja) * 1999-09-24 2001-04-03 Ngk Spark Plug Co Ltd 補填用人工骨設計システム及びそれを用いた補填用人工骨の製造方法
JP2001118082A (ja) * 1999-10-15 2001-04-27 Toshiba Corp 描画演算処理装置
JP2002042153A (ja) * 2000-07-27 2002-02-08 Namco Ltd ゲームシステム及び情報記憶媒体
JP2002083314A (ja) * 2000-09-06 2002-03-22 Namco Ltd ゲームシステム及び情報記憶媒体
US7154504B2 (en) 2001-01-26 2006-12-26 Microsoft Corporation System and method for fast, smooth rendering of lit, textured spheres
US6603471B2 (en) * 2001-01-31 2003-08-05 Intel Corporation Reducing detail in animated three-dimensional models
WO2004036504A1 (en) * 2002-10-15 2004-04-29 Nokia Corporation Three dimensional image processing

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5903272A (en) * 1993-02-15 1999-05-11 Canon Kabushiki Kaisha Apparatus and method for determining a rendering order between first and second object surface primitives
US5748198A (en) * 1994-06-17 1998-05-05 Namco Ltd. Polygon data conversion device, three-dimensional simulator apparatus, and polygon data conversion method
CN1176442A (zh) * 1996-06-27 1998-03-18 科乐美股份有限公司 影视游戏装置及其模型显示方法以及计算机可读记录媒体
US6030289A (en) * 1996-06-27 2000-02-29 Konami Co., Ltd. Video game apparatus, method of displaying models in video game apparatus, and computer-readable recording medium for use with video game apparatus

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Efficiently computing and updating triangle strips for real-time rendering" J. El.Sana,et al,Computer.Aided Design 32 2000 *
"The Feudal Priority Algorithm on Hidden.Surface Removal" Han.Ming Chen,Wen.Teng Wang,Computer Graphics Proceedings,Annual Conference Series 1996 *

Also Published As

Publication number Publication date
CN1932885A (zh) 2007-03-21
DE60238452D1 (de) 2011-01-05
EP1746541A2 (en) 2007-01-24
JP4230456B2 (ja) 2009-02-25
US20080225047A1 (en) 2008-09-18
CN1932885B (zh) 2012-02-29
EP1559074A1 (en) 2005-08-03
US20080225046A1 (en) 2008-09-18
DE60229447D1 (de) 2008-11-27
AU2002350540A1 (en) 2004-05-04
JP2006503355A (ja) 2006-01-26
EP1746541B1 (en) 2010-11-24
EP1746541A3 (en) 2007-03-21
US20060146049A1 (en) 2006-07-06
WO2004036504A1 (en) 2004-04-29
US20080303816A1 (en) 2008-12-11
CN1685370A (zh) 2005-10-19
US7391418B2 (en) 2008-06-24
US7733341B2 (en) 2010-06-08
EP1559074B1 (en) 2008-10-15
US7671857B2 (en) 2010-03-02

Similar Documents

Publication Publication Date Title
CN1333375C (zh) 三维图像处理
US6441815B1 (en) Method and system for high performance computer-generated virtual environments
Erikson et al. GAPS: General and automatic polygonal simplification
JP3759971B2 (ja) ３次元像を陰影付けする方法
JP2006503355A5 (enExample)
CN106780709A (zh) 一种确定全局光照信息的方法及装置
CN117237502A (zh) 一种三维渲染方法、装置、设备及介质
JPWO2009145155A1 (ja) 切削加工シミュレーション表示装置、切削加工シミュレーション表示方法、および切削加工シミュレーション表示プログラム
US6597357B1 (en) Method and system for efficiently implementing two sided vertex lighting in hardware
US10325403B2 (en) Image based rendering techniques for virtual reality
TW200929062A (en) Scalar float register overlay on vector register file for efficient register allocation and scalar float and vector register sharing
EP3211601B1 (en) Rendering the global illumination of a 3d scene
KR100693134B1 (ko) 3차원 이미지 처리
Erikson et al. Simplification culling of static and dynamic scene graphs
CN117994412A (zh) 一种三维场景的构建方法及相关装置
US10977856B2 (en) Using a low-detail representation of surfaces to influence a high-detail representation of the surfaces
CN120182467A (zh) 一种光场图像的简化渲染方法与系统
Reinhard et al. Scheduling issues in parallel rendering
CN119809982A (zh) 数据处理方法、设备、介质及程序产品
Süß Parallel real-time rendering using heterogeneous PC clusters
Sun et al. An Alternative Algorithm of Triangulation of Polygons with Holes
Zhen et al. Research and implementation of modeling in virtual environment based on OpenGL
Yang et al. Walkthrough applications based on portal
El-Sana Multiresolution hierarchies for multimodal interaction in virtual environments
JPH02253485A (ja) コンピュータ・グラフィクスの描画データ形成方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160113

Address after: Espoo, Finland

Patentee after: NOKIA TECHNOLOGIES OY

Address before: Espoo, Finland

Patentee before: NOKIA Corp.

TR01 Transfer of patent right

Effective date of registration: 20170814

Address after: Beijing City, Haidian District Qinghe Street No. 68 Huarun colorful city shopping center two 9 floor room 01

Patentee after: BEIJING XIAOMI MOBILE SOFTWARE Co.,Ltd.

Address before: Espoo, Finland

Patentee before: NOKIA TECHNOLOGIES OY

TR01 Transfer of patent right
CX01 Expiry of patent term

Granted publication date: 20070822

CX01 Expiry of patent term