TW340930B - Method and apparatus for object identification and collision detection in 3D graphics space - Google Patents

Method and apparatus for object identification and collision detection in 3D graphics space

Info

Publication number
TW340930B
TW340930B TW086102136A TW86102136A TW340930B TW 340930 B TW340930 B TW 340930B TW 086102136 A TW086102136 A TW 086102136A TW 86102136 A TW86102136 A TW 86102136A TW 340930 B TW340930 B TW 340930B
Authority
TW
Taiwan
Prior art keywords
depth
data
collision
unit
saving
Prior art date
Application number
TW086102136A
Other languages
English (en)
Inventor
Goran Devic
Original Assignee
Cirus Logic 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 Cirus Logic Inc filed Critical Cirus Logic Inc
Application granted granted Critical
Publication of TW340930B publication Critical patent/TW340930B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • 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
    • G06T15/405—Hidden part removal using Z-buffer

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)
TW086102136A 1995-12-19 1997-02-21 Method and apparatus for object identification and collision detection in 3D graphics space TW340930B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/574,889 US5812138A (en) 1995-12-19 1995-12-19 Method and apparatus for dynamic object indentification after Z-collision

Publications (1)

Publication Number Publication Date
TW340930B true TW340930B (en) 1998-09-21

Family

ID=24298070

Family Applications (1)

Application Number Title Priority Date Filing Date
TW086102136A TW340930B (en) 1995-12-19 1997-02-21 Method and apparatus for object identification and collision detection in 3D graphics space

Country Status (4)

Country Link
US (1) US5812138A (zh)
EP (1) EP0780798A3 (zh)
JP (1) JP3012541B2 (zh)
TW (1) TW340930B (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0842682B9 (en) * 1996-06-05 2005-06-08 Sega Corporation Image processor for games
DE19624041A1 (de) * 1996-06-17 1997-12-18 Bayerische Motoren Werke Ag Verfahren zum Ändern eines elektronischen Speichers für nutzungsbezogene Daten eines Fahrzeugs
US6492991B1 (en) * 1998-08-28 2002-12-10 Ati International Srl Method and apparatus for controlling compressed Z information in a video graphics system
US6573896B1 (en) * 1999-07-08 2003-06-03 Dassault Systemes Three-dimensional arrow
US6914605B2 (en) * 2000-03-21 2005-07-05 Matsushita Electric Industrial Co., Ltd. Graphic processor and graphic processing system
KR100355233B1 (ko) * 2000-07-03 2002-10-11 삼성전자 주식회사 정보의 비교-기록 기능을 구비하는 반도체 메모리 장치 및이의 정보 처리방법
JP2003109773A (ja) * 2001-07-27 2003-04-11 Semiconductor Energy Lab Co Ltd 発光装置、半導体装置およびそれらの作製方法
US7068269B2 (en) * 2002-08-30 2006-06-27 Brian Curtis Roberts System and method for presenting three-dimensional data
US20040046760A1 (en) * 2002-08-30 2004-03-11 Roberts Brian Curtis System and method for interacting with three-dimensional data
US7092862B2 (en) * 2002-12-05 2006-08-15 International Business Machines Corporation Apparatus and method for determining whether objects will collide
JP4617187B2 (ja) * 2005-03-31 2011-01-19 株式会社エスアイエレクトロニクス Ｚソート処理回路およびこれを用いた３次元画像描画装置
KR100778310B1 (ko) 2005-12-08 2007-11-22 한국전자통신연구원 그래픽 시스템에서의 충돌정보 처리 장치 및 그 방법
US7663630B2 (en) 2005-12-08 2010-02-16 Electronics And Telecommunications Research Institute Apparatus and method for processing collision information in graphic system
KR100718157B1 (ko) 2006-03-08 2007-05-14 삼성전자주식회사 충돌 감지 장치 및 방법
JP2010500477A (ja) 2006-08-08 2010-01-07 財団法人ソウル大学校産学協力財団 固溶体粉末を含む混合粉末とそれを用いた焼結体、固溶体粉末を含む混合サ−メット粉末とそれを用いたサ−メット、及びそれらの製造方法
JP4888013B2 (ja) * 2006-09-28 2012-02-29 富士通株式会社 高さ制限算出装置、高さ制限算出方法および高さ制限算出プログラム
US8102389B2 (en) * 2007-02-14 2012-01-24 International Business Machines Corporation Box casting using an integrated acceleration data structure
US8154546B2 (en) * 2008-06-27 2012-04-10 Microsoft Corporation Rational Z-buffer for decreasing a likelihood of Z-buffer collisions
US20130088490A1 (en) * 2011-04-04 2013-04-11 Aaron Rasmussen Method for eyewear fitting, recommendation, and customization using collision detection
JP5708196B2 (ja) 2011-04-21 2015-04-30 セイコーエプソン株式会社 衝突検出システム、ロボットシステム、衝突検出方法及びプログラム
JP5874326B2 (ja) * 2011-11-04 2016-03-02 セイコーエプソン株式会社 衝突検出システム、ロボットシステム、衝突検出方法及びプログラム
JP6069923B2 (ja) * 2012-07-20 2017-02-01 セイコーエプソン株式会社 ロボットシステム、ロボット、ロボット制御装置
WO2015099670A1 (en) * 2013-12-23 2015-07-02 Intel Corporation Techniques for enforcing a depth order policy for graphics in a display scene
US10810327B2 (en) * 2018-01-05 2020-10-20 Intel Corporation Enforcing secure display view for trusted transactions

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4209852A (en) * 1974-11-11 1980-06-24 Hyatt Gilbert P Signal processing and memory arrangement
US4609907A (en) * 1984-10-31 1986-09-02 International Business Machines Corporation Dual channel partial response system
US4951232A (en) * 1988-09-12 1990-08-21 Silicon Graphics, Inc. Method for updating pipelined, single port Z-buffer by segments on a scan line
US5038297A (en) * 1988-09-13 1991-08-06 Silicon Graphics, Inc. Method and apparatus for clearing a region of Z-buffer
EP0360903B1 (en) * 1988-09-29 1994-01-26 Kabushiki Kaisha Toshiba Depth information buffer control apparatus
US5101365A (en) * 1988-10-31 1992-03-31 Sun Microsystems, Inc. Apparatus for extending windows using Z buffer memory
US5157388A (en) * 1989-02-14 1992-10-20 Intel Corporation Method and apparatus for graphics data interpolation
JP3350043B2 (ja) * 1990-07-27 2002-11-25 株式会社日立製作所 図形処理装置及び図形処理方法
US5301263A (en) * 1990-09-18 1994-04-05 Hewlett-Packard Company High memory bandwidth system for updating z-buffer values
JPH06309425A (ja) * 1990-10-12 1994-11-04 Internatl Business Mach Corp <Ibm> グラフィックディスプレイ装置及び方法
US5268995A (en) * 1990-11-21 1993-12-07 Motorola, Inc. Method for executing graphics Z-compare and pixel merge instructions in a data processor
US5265199A (en) * 1991-05-22 1993-11-23 Silicon Graphics, Inc. Method and apparatus for accomplishing Z-buffering by prediction
TW241196B (zh) * 1993-01-15 1995-02-21 Du Pont
US5392393A (en) * 1993-06-04 1995-02-21 Sun Microsystems, Inc. Architecture for a high performance three dimensional graphics accelerator
US5561750A (en) * 1994-09-22 1996-10-01 Seiko Epson Corporation Z-buffer tag memory organization
US5572634A (en) * 1994-10-26 1996-11-05 Silicon Engines, Inc. Method and apparatus for spatial simulation acceleration

Also Published As

Publication number Publication date
EP0780798A2 (en) 1997-06-25
EP0780798A3 (en) 1998-01-07
US5812138A (en) 1998-09-22
JPH09204543A (ja) 1997-08-05
JP3012541B2 (ja) 2000-02-21

Similar Documents

Publication Publication Date Title
TW340930B (en) Method and apparatus for object identification and collision detection in 3D graphics space
TW328127B (en) Method and system in a data processing system windowing environment for displaying previously obscured information
DE69722589D1 (de) System zum orten von unterirdischen rohren
TW344057B (en) Scroll bar amplification apparatus and method
TW359802B (en) Method for accelerating the rendering of successive images of a 3-dimensional graphics scene and related memory medium
MY123583A (en) On-site agricultural product analysis system and method of analyzing
EP1464031A4 (en) FACE RECOGNITION BY KERNEL-FISHERFACES
TW348357B (en) Method for improved edge detection
TW269094B (en) Three dimensional visual image display device and electric game apparatus, memory device thereof
EP0595387A3 (en) Method and system for the multidimensional displacement of displayed data records in a data processing system.
CA2082897A1 (en) Graphic data processing system
GB0104516D0 (en) System and method for processing and displaying product information on a computer
CA2362848A1 (en) Seismic signal processing method and apparatus for generating a cube of variance values
CA2232757A1 (en) Real-time image rendering with layered depth images
MY126941A (en) Data processing system and method for mutual identification between apparatuses
EP0984373A3 (en) Apparatus and method for reduced-order modeling of time-varying systems and computer storage medium containing the same
GB2281986B (en) Data processing reset
EP1262862A3 (en) Displaying plural linked information objects in virtual space in accordance with visual field
CA2235233A1 (en) Three-dimensional object data processing method and system
TW431087B (en) Information transmission reception system and information transmission reception method, and information receiver used therein
HK1017110A1 (en) Handwritten data input device and method having coordinate detection tablet.
GB2357947A (en) Fast processed screen image
TW228580B (en) Information processing system and method of operation
CA2266912A1 (en) Distributed processing
GB2343600B (en) Depth sorting for use in 3-dimensional computer shading and texturing systems

Legal Events

Date Code Title Description
MK4A Expiration of patent term of an invention patent