DE602004016748D1 - Verfahren zum verfolgen von tiefen in einem rasterbildprozessor auf scanlinien-basis - Google Patents

Verfahren zum verfolgen von tiefen in einem rasterbildprozessor auf scanlinien-basis

Info

Publication number
DE602004016748D1
DE602004016748D1 DE602004016748T DE602004016748T DE602004016748D1 DE 602004016748 D1 DE602004016748 D1 DE 602004016748D1 DE 602004016748 T DE602004016748 T DE 602004016748T DE 602004016748 T DE602004016748 T DE 602004016748T DE 602004016748 D1 DE602004016748 D1 DE 602004016748D1
Authority
DE
Germany
Prior art keywords
scan line
depths
span
basic grid
grid processor
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.)
Active
Application number
DE602004016748T
Other languages
English (en)
Inventor
Timothy Merrick Long
Scott Bradley
Stephen Edward Ecob
Benjamin Lever
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.)
Canon Inc
Original Assignee
Canon 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 Canon Inc filed Critical Canon Inc
Publication of DE602004016748D1 publication Critical patent/DE602004016748D1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/10—Geometric effects
    • G06T15/40—Hidden part removal
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
DE602004016748T 2003-06-26 2004-06-25 Verfahren zum verfolgen von tiefen in einem rasterbildprozessor auf scanlinien-basis Active DE602004016748D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
AU2003903448A AU2003903448A0 (en) 2003-06-26 2003-06-26 A method for tracking depths in a scanline based raster image processor
PCT/AU2004/000842 WO2004114223A1 (en) 2003-06-26 2004-06-25 A method for tracking depths in a scanline based raster image processor

Publications (1)

Publication Number Publication Date
DE602004016748D1 true DE602004016748D1 (de) 2008-11-06

Family

ID=31983081

Family Applications (1)

Application Number Title Priority Date Filing Date
DE602004016748T Active DE602004016748D1 (de) 2003-06-26 2004-06-25 Verfahren zum verfolgen von tiefen in einem rasterbildprozessor auf scanlinien-basis

Country Status (8)

Country Link
US (1) US7425955B2 (de)
EP (1) EP1642240B1 (de)
JP (1) JP4101275B2 (de)
CN (1) CN100433064C (de)
AT (1) ATE409335T1 (de)
AU (1) AU2003903448A0 (de)
DE (1) DE602004016748D1 (de)
WO (1) WO2004114223A1 (de)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7714865B2 (en) 2004-03-09 2010-05-11 Canon Kabushiki Kaisha Compositing list caching for a raster image processor
AU2005200948B2 (en) * 2004-03-09 2008-03-06 Canon Kabushiki Kaisha Compositing list caching for a raster image processor
AU2005201930B2 (en) * 2005-05-06 2009-02-19 Canon Kabushiki Kaisha Simplification of alpha compositing in the presence of transfer functions
US8269788B2 (en) * 2005-11-15 2012-09-18 Advanced Micro Devices Inc. Vector graphics anti-aliasing
US7734112B1 (en) * 2005-12-12 2010-06-08 Vy Corporation Method and system for identifying an object in an electronically acquired image
US20070216685A1 (en) * 2006-03-15 2007-09-20 Microsoft Corporation Scene write-once vector and triangle rasterization
US7750922B2 (en) * 2006-10-24 2010-07-06 Adobe Systems Incorporated Transparency group computation on a graphics processing unit
US7701470B2 (en) * 2006-12-13 2010-04-20 Adobe Systems, Incorporated Stable mask combination in digital image editing
US8203564B2 (en) * 2007-02-16 2012-06-19 Qualcomm Incorporated Efficient 2-D and 3-D graphics processing
US7928992B2 (en) * 2007-05-30 2011-04-19 Kabushiki Kaisha Toshiba System and method for transparent object rendering
ATE456111T1 (de) * 2007-09-05 2010-02-15 Vidiom Sa Verfahren zum zeichnen von geometrischen formen
US8289320B2 (en) * 2007-10-22 2012-10-16 Samsung Electronics Co., Ltd. 3D graphic rendering apparatus and method
KR20090084065A (ko) * 2008-01-31 2009-08-05 엠텍비젼 주식회사 컬러 그라디언트 생성 방법 및 장치
JP4513887B2 (ja) * 2008-03-31 2010-07-28 ブラザー工業株式会社 画像生成装置および印刷装置
JP4561858B2 (ja) * 2008-03-31 2010-10-13 ブラザー工業株式会社 画像生成装置および印刷装置
JP4513888B2 (ja) 2008-03-31 2010-07-28 ブラザー工業株式会社 画像生成装置および印刷装置
US8605086B2 (en) * 2008-07-03 2013-12-10 Nvidia Corporation Hybrid multisample/supersample antialiasing
CN101625753B (zh) * 2008-07-10 2012-11-21 辉达公司 图形处理中的光栅及光栅化方法
CN101847269B (zh) * 2009-03-27 2011-11-09 上海科泰世纪科技有限公司 多图层动画渲染系统及方法
JP5320334B2 (ja) * 2009-09-24 2013-10-23 株式会社東芝 画像処理装置及びプログラム
JP2012027572A (ja) * 2010-07-21 2012-02-09 Sony Corp 画像処理装置および方法、並びにプログラム
US8825409B2 (en) * 2010-09-08 2014-09-02 International Business Machines Corporation Tracing seismic sections to convert to digital format
US8593475B2 (en) * 2010-10-13 2013-11-26 Qualcomm Incorporated Systems and methods for dynamic procedural texture generation management
CN102486870B (zh) * 2010-12-01 2014-02-12 财团法人资讯工业策进会 绘图系统及其像素更新方法
US8629886B2 (en) * 2010-12-07 2014-01-14 Microsoft Corporation Layer combination in a surface composition system
US8988461B1 (en) 2011-01-18 2015-03-24 Disney Enterprises, Inc. 3D drawing and painting system with a 3D scalar field
US8830258B2 (en) 2011-03-07 2014-09-09 Ricoh Co., Ltd Generating strokes in real-time on an electronic paper display
US9142056B1 (en) * 2011-05-18 2015-09-22 Disney Enterprises, Inc. Mixed-order compositing for images having three-dimensional painting effects
AU2011205085B2 (en) 2011-07-29 2014-05-15 Canon Kabushiki Kaisha 2D region rendering
US8621341B2 (en) * 2011-10-28 2013-12-31 Microsoft Corporation Theming engine
US8847970B2 (en) 2012-04-18 2014-09-30 2236008 Ontario Inc. Updating graphical content based on dirty display buffers
AU2012202651A1 (en) 2012-05-04 2013-11-21 Canon Kabushiki Kaisha A method for stroking paths
US20150187044A1 (en) * 2012-09-27 2015-07-02 Mitsubishi Electric Corporation Graphics rendering device
US9235926B2 (en) * 2012-12-24 2016-01-12 Intel Corporation Techniques for improving MSAA rendering efficiency
CN104898124A (zh) * 2014-03-07 2015-09-09 光宝科技股份有限公司 深度检测的取样方法及其光学装置
US20150287227A1 (en) * 2014-04-06 2015-10-08 InsightSoftware.com International Unlimited Dynamic filling of shapes for graphical display of data
KR102354989B1 (ko) * 2015-04-14 2022-01-24 삼성전자주식회사 경로 렌더링을 위한 타일 비닝을 수행하는 방법 및 장치.
KR102426667B1 (ko) * 2015-06-23 2022-07-28 삼성전자주식회사 경로 렌더링에서 에일리어싱을 방지하는 방법 및 장치.
US10248894B2 (en) 2016-02-24 2019-04-02 Ricoh Company, Ltd. Raster pixel object identification mechanism
US10062191B2 (en) * 2016-03-28 2018-08-28 Nurulize, Inc. System and method for rendering points without gaps
JP2018063557A (ja) * 2016-10-12 2018-04-19 キヤノン株式会社 画像形成装置、方法、プログラム
CN107358615B (zh) * 2017-06-07 2020-05-05 拓卡奔马机电科技有限公司 一种cad边缘区域检测方法及系统
KR102472767B1 (ko) 2017-09-14 2022-12-01 삼성전자주식회사 신뢰도에 기초하여 깊이 맵을 산출하는 방법 및 장치
US10482581B2 (en) 2017-10-03 2019-11-19 Google Llc System and method for applying antialiasing to images
US10269151B1 (en) * 2017-10-10 2019-04-23 Adobe Inc. Efficiently rendering cubic Bezier curves to produce accurate anti-aliased content
US10540788B2 (en) * 2018-06-05 2020-01-21 Kyocera Document Solutions Inc. Radial gradient module
WO2020156540A1 (en) * 2019-02-02 2020-08-06 Beijing Bytedance Network Technology Co., Ltd. Buffer management for intra block copy in video coding
US11620478B2 (en) * 2019-02-06 2023-04-04 Texas Instruments Incorporated Semantic occupancy grid management in ADAS/autonomous driving
CN111612869B (zh) * 2019-02-22 2023-07-11 中国石油化工股份有限公司 一种基于栅格数据进行地质编图的分析方法
US11315225B2 (en) * 2019-06-20 2022-04-26 Samsung Electronics Co., Ltd. Coarse depth culling during binning
CN110458163B (zh) * 2019-08-06 2022-04-22 南京地平线机器人技术有限公司 处理图像的多个感兴趣区域数据的装置和方法
CN112016440B (zh) * 2020-08-26 2024-02-20 杭州云栖智慧视通科技有限公司 一种基于多目标跟踪的目标推送方法
CN112883140A (zh) * 2021-03-22 2021-06-01 湖北亿咖通科技有限公司 一种地图更新方法和系统、电子设备、计算机存储介质

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0679214B2 (ja) 1985-12-26 1994-10-05 松下電器産業株式会社 セグメント管理装置
US4897805A (en) * 1988-05-17 1990-01-30 Prime Computer, Inc. Method and apparatus for performing polygon fills in graphical applications
JP2690110B2 (ja) 1988-08-15 1997-12-10 沖電気工業株式会社 走査変換方法
JPH06309425A (ja) * 1990-10-12 1994-11-04 Internatl Business Mach Corp <Ibm> グラフィックディスプレイ装置及び方法
US5295235A (en) * 1992-02-14 1994-03-15 Steve Newman Polygon engine for updating computer graphic display employing compressed bit map data
JP3315464B2 (ja) 1992-04-29 2002-08-19 キヤノン株式会社 画像描写方法及び装置
TW241196B (de) 1993-01-15 1995-02-21 Du Pont
AUPM822394A0 (en) 1994-09-16 1994-10-13 Canon Inc. Object based rendering system
WO1997005576A1 (en) 1995-07-26 1997-02-13 Silicon Engines, Inc. Method and apparatus for span and subspan sorting rendering system
US5808617A (en) * 1995-08-04 1998-09-15 Microsoft Corporation Method and system for depth complexity reduction in a graphics rendering system
US5990904A (en) 1995-08-04 1999-11-23 Microsoft Corporation Method and system for merging pixel fragments in a graphics rendering system
US5864342A (en) * 1995-08-04 1999-01-26 Microsoft Corporation Method and system for rendering graphical objects to image chunks
US6057855A (en) 1997-07-02 2000-05-02 Hewlett-Packard Company Method and apparatus for providing polygon pixel sub-sample information using incremental means
US6128000A (en) 1997-10-15 2000-10-03 Compaq Computer Corporation Full-scene antialiasing using improved supersampling techniques
US6362818B1 (en) 1998-01-07 2002-03-26 Evans & Sutherland Computer Corporation System and method for reducing the rendering load for high depth complexity scenes on a computer graphics display
WO1999056249A1 (en) * 1998-04-27 1999-11-04 Interactive Silicon, Inc. Graphics system and method for rendering independent 2d and 3d objects
JP4343344B2 (ja) * 1998-09-11 2009-10-14 キヤノン株式会社 ラスタ形式のグラフィックオブジェクトを用いたイメージの高速レンダリング方法
JP4365950B2 (ja) * 1998-09-11 2009-11-18 キヤノン株式会社 高速ラスタ形式レンダリングのためのグラフィックオブジェクト処理方法および装置
AU4502400A (en) 1999-05-07 2000-11-21 Broadcom Corporation Method and system for efficiently using fewer blending units for antialiasing
US6369830B1 (en) 1999-05-10 2002-04-09 Apple Computer, Inc. Rendering translucent layers in a display system
US6377274B1 (en) * 1999-07-15 2002-04-23 Intel Corporation S-buffer anti-aliasing method
AUPQ905800A0 (en) * 2000-07-28 2000-08-24 Canon Kabushiki Kaisha Rendering page descriptions
US6891536B2 (en) 2001-11-30 2005-05-10 Canon Kabushiki Kaisha Method of determining active priorities
AUPS028702A0 (en) 2002-02-01 2002-02-28 Canon Kabushiki Kaisha Efficient display update from changing object graphics

Also Published As

Publication number Publication date
JP4101275B2 (ja) 2008-06-18
US20060244748A1 (en) 2006-11-02
ATE409335T1 (de) 2008-10-15
EP1642240A4 (de) 2007-07-11
CN100433064C (zh) 2008-11-12
EP1642240A1 (de) 2006-04-05
EP1642240B1 (de) 2008-09-24
AU2003903448A0 (en) 2003-07-17
JP2008519318A (ja) 2008-06-05
WO2004114223A8 (en) 2005-03-31
US7425955B2 (en) 2008-09-16
CN1795468A (zh) 2006-06-28
WO2004114223A1 (en) 2004-12-29

Similar Documents

Publication Publication Date Title
DE602004016748D1 (de) Verfahren zum verfolgen von tiefen in einem rasterbildprozessor auf scanlinien-basis
DE69924700D1 (de) Verfahren zur Darstellung von durch Oberflächenelemente repräsentierten grafischen Objekten
DE69908966D1 (de) Schattierung von 3-dimensionalen rechner-erzeugten bildern
TW200704179A (en) Pixel data generating method
EP1004988A3 (de) Verfahren, Gerät und Rechnerprogramprodukt zur Erzeugung von perspektivkorrigierten Daten aus gekrümmter Information
WO2004044728A3 (en) Method and apparatus for processing files utilizing a concept of weight so as to visually represent the files in terms of whether the weight thereof is heavy or light
ATE355569T1 (de) Verfahren und vorrichtung für anti-aliasing durch überabtastung
JP2002529871A5 (de)
DE602006006919D1 (de) Verfahren zur biobilddatenverarbeitung zum enthüllen aussagefähigerer anatomischer merkmale von erkrankten geweben
JP2009523552A5 (de)
IS6078A (is) Kerfi og aðferð til að framkvæma í þrívídd sýndarskoðun, -ráp og sjóngervingu
DE60306813D1 (de) Grafikverarbeitugsvorrichtung, verfahren und computerprogrammprodukte mit minimaltiefenokklusions-culling und zickzack-durchquerung
IL129374A (en) Methods and apparatus for enhancing discrete pixel images
EP1431908A3 (de) Nicht-iteratives Verfahren zur Berechnung der Schräglage von Bildern
DE69905483T2 (de) Schattierung und texturierung von 3-dimensionalen rechner-erzeugten bildern
DE60008867D1 (de) Antialiasingverfahren und -anordnung zur effizienten nutzung von wenigen mischeinheiten
WO2003060638A3 (en) System, method, and computer program product for real-time shading of computer generated images
ATE312387T1 (de) Verfahren und vorrichtung zur interpolation von bilddaten sowie medium für ein bilddateninterpolationsprogramm
DE502004009366D1 (de) Verfahren zum Erzeugen eines ebenen oder gekrümmten Gitterbildes
ATE381079T1 (de) Dreieck-rendering unter verwendung von direkter evaluierung
DE60317392D1 (de) Verfahren zur automatischen Aktualisierung des Pfadzugriffs zu einem Festplattensystem eines Hardwareperimeters von Rechnerressourcen, Anordnung zur Durchführung dieses Verfahrens und Speicher, der in diesem System verwendet wird
US20100111437A1 (en) Method and System for Generating Boundary in the Process of Rasterizing Vector Graphic as Well as Method for Producing the System
SE9704924L (sv) Sätt och anordning för matchning av bilder
KR970059982A (ko) 디스플레이용의 피사체를 래스터화하는 방법 및 장치와, 머신에 의해 판독 가능한 프로그램 저장 장치
TW200519776A (en) Three dimensional image rendering apparatus and three dimensional image rendering method

Legal Events

Date Code Title Description
8364 No opposition during term of opposition