KR950020221A - 도형 묘화 장치 및 도형 묘화 방법 - Google Patents

도형 묘화 장치 및 도형 묘화 방법 Download PDF

Info

Publication number
KR950020221A
KR950020221A KR1019940035581A KR19940035581A KR950020221A KR 950020221 A KR950020221 A KR 950020221A KR 1019940035581 A KR1019940035581 A KR 1019940035581A KR 19940035581 A KR19940035581 A KR 19940035581A KR 950020221 A KR950020221 A KR 950020221A
Authority
KR
South Korea
Prior art keywords
polygon
dividing
vertex
information
small
Prior art date
Application number
KR1019940035581A
Other languages
English (en)
Other versions
KR0180253B1 (ko
Inventor
이찌로 나가시마
Original Assignee
사또 후미오
가부시끼가이샤 도시바
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 사또 후미오, 가부시끼가이샤 도시바 filed Critical 사또 후미오
Publication of KR950020221A publication Critical patent/KR950020221A/ko
Application granted granted Critical
Publication of KR0180253B1 publication Critical patent/KR0180253B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)

Abstract

투시 변환(패스)을 행한 스무드 셰이딩 및 텍스처 맵핑이 부가된 3차원 컴퓨터 그래픽스 화상을 리얼 타임에 묘화할 수 있음과 동시에, 계산량을 줄일 수 있는 도형 묘화 장치를 제공한다. 설정된 정점조의 정보에 따라 정의 되는 다각형을 묘화하기 위한 묘화장치에 있어서, 상기 다각형의 정점 정보에서 상기 다각형이 충분히 작은가의 여부를 판정하는 판정 수단과, 상기 판정 수단에 의해 상기 다각형이 충분히 작지 않다고 판정된 경우, 상기 다각형을 복수의 보다 작은 다각형으로 분할하는 분할 수단과, 상기 분할 수단에 의해 분할된 작은 다각형이 충분히 작다고 판정된 경우, 그 다각형에 대응하는 화소를 묘화하는 묘화 수단을 구비한 구성을 이루고 있다.

Description

도형 묘화 장치 및 도형 묘화 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명을 실시한 도형 묘화(猫畵)장치에 의해 2차원 상에 투영된 사각형을 묘화하는 경우의 설명도,
제2도는 본 발명을 실시한 도형 묘화장치에 의해 3차원 좌표계 상의 다각형의 변을 묘화하는 경우의 설명도,
제3도는 본 발명을 실시한 도형 묘화장치의 주요부의 구성도.

Claims (8)

  1. 설정된 정점조(頂点組)의 정보에 따라 정의되는 다각형을 묘화(猫畵)하기 위한 도형 묘화장치에 있어서, 상기 다각형의 정점 정보에 기초해서 상기 다각형이 충분히 작은가의 여부를 판정하는 판정 수단, 상기 판정 수단에 의해 상기 다각형이 충분히 작지 않다고 판정된 경우, 상기 다각형을 복수의 보다 작은 다각형으로 분할하는 분할 수단 및 상기 분할 수단에 의해 분할된 작은 다각형이 충분히 작다고 판정된 경우, 그 다각형에 대응하는 화소를 묘화하는 묘화 수단을 구비하는 것을 특징으로 하는 도형 묘화 장치.
  2. 설정된 정점조의 정보에 따라 정의되는 다각형을 화상 기억부에 묘화하는 도형 묘화장치에 있어서, 다각형의 정점 정보를 보유하는 레지스터, 다각형의 정점 정보를 복수 보유하는 스택, 상기 레지스터에 기억되어 있는 다각형이 충분히 작은가의 여부를 판정하는 판정 수단, 상기 판정수단에 의해 다각형이 작다고 판정된 경우에는 그 다각형에 대응하는 화소를 화상 기억부에 기입하는 묘화 수단 및 상기 판정 수단에 의해 다각형이 작다고 판정된 경우에는 상기 스택으로부터 다른 다각형의 정점 정보를 독출해서 상기 레지스터에 기입하고, 상기 다각형이 작지 않다고 판정된 경우에는 다각형을 복수의 보다 작은 다각형으로 분할해서 그중 하나의 다각형의 정점 정보를 상기 레지스터에 기입하며, 나머지 다각형의 정점 정보를 상기 스택에 기입하는 분할 수단을 구비하는 것을 특징으로 하는 도형 묘화 장치.
  3. 제2항에 있어서, 상기 다각형을 정의하는 정보에 정점의 각 깊이값을 포함하고, 다각형을 분할할 때 다시 정의되는 정점의 깊이값을 분할되는 변의 양단의 정점의 깊이값의 평균으로 하는 분할 수단을 더 구비하는 것을 특징으로 하는 도형 묘화 장치.
  4. 제3항에 있어서, 상기 다각형을 분할할 때 변을 각각의 양단 정점의 깊이값의 비율로 분할하는 분할 수단을 더 구비하는 것을 특징으로 하는 도형 묘화 장치.
  5. 제2항에 있어서, 상기 다각형을 정의하는 정보에 정점의 각 휘도값을 포함하고, 다각형을 분할할 때 다시 정의되는 정점의 휘도값을 분할되는 변의 양단의 정점의 휘도값의 평균으로 하는 분할 수단을 더 구비하는 것을 특징으로 하는 도형 묘화 장치.
  6. 제2항에 있어서, 상기 다각형을 정의하는 정보에 다각형에 사영(射影)하는 2차원 패턴의 정점에 대응하는 위치를 포함하고, 다각형을 분할할 때 다시 정의되는 정점의 대응하는 2차원 패턴의 정점에 대응하는 위치를 포함하고, 다각형을 분할할 때 다시 정의되는 정점의 대응하는 2차원 패턴 위치를 분할되는 변의 양단의 정점에 대응하는 2차원 패턴 위치의 중점으로 하는 분할 수단을 더 구비하는 것을 특징으로 하는 도형 묘화 장치.
  7. 설정된 정점조의 정보에 따라 정의되는 다각형을 묘화하기 위한 도형 묘화방법에 있어서, 상기 다각형의 정점 정보에서 상기 다각형이 충분히 작은가의 여부를 판정하는 스텝, 상기 판정 스텝에 의해 상기 다각형이 충분히 작지 않다고 판정된 경우, 상기 다각형을 복수의 보다 작은 다각형으로 분할하는 스텝, 상기 분할 스텝에 의해 분할된 작은 다각형이 충분히 작다고 판정된 경우, 그 다각형에 대응하는 화소를 묘화하는 스텝을 구비하는 것을 특징으로 하는 도형 묘화 방법.
  8. 다각형의 정점 정보를 보유하는 레지스터, 다각형의 정점 정보를 복수 보유하는 스택, 상기 레지스터에 기억되어 있는 다각형이 충분히 작은가의 여부를 판정하는 판정 수단, 상기 판정수단에 의해 다각형이 작다고 판정된 경우에는 그 다각형에 대응하는 화소를 화상 기억부에 기입하는 묘화 수단을 갖는 도형 묘화 장치에서, 설정된 정점조의 정보에 따라 정의되는 다각형을 화상 기억부에 묘화하는 도형 묘화 방법에 있어서, 상기 다각형의 정점정보에서 상기 다각형이 충분히 작은가의 여부를 판정하는 스텝, 상기 판정 스텝에 의해 상기 다각형이 충분히 작지 않다고 판정된 경우, 상기 다각형을 복수의 보다 작은 다각형으로 분할해서 그중 하나의 다각형의 정점 정보를 상기 레지스터에 기입하고, 나머지 다각형의 정점 정보를 상기 스택에 기입하는 스텝 및 상기 판정 스텝에 의해 상기 다각형이 작다고 판정된 경우, 그 다각형에 대응하는 화소를 묘화하고, 상기 스택으로부터 다른 다각형의 정점 정보를 독출해서 상기 레지스터에 기입하는 스텝을 구비하는 것을 특징으로 하는 도형 묘화 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940035581A 1993-12-21 1994-12-21 도형 묘화 장치 및 도형 묘화 방법 KR0180253B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP5322853A JPH07182537A (ja) 1993-12-21 1993-12-21 図形描画装置および図形描画方法
JP93-322853 1993-12-21

Publications (2)

Publication Number Publication Date
KR950020221A true KR950020221A (ko) 1995-07-24
KR0180253B1 KR0180253B1 (ko) 1999-05-15

Family

ID=18148336

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940035581A KR0180253B1 (ko) 1993-12-21 1994-12-21 도형 묘화 장치 및 도형 묘화 방법

Country Status (5)

Country Link
US (1) US5664071A (ko)
EP (1) EP0663651B1 (ko)
JP (1) JPH07182537A (ko)
KR (1) KR0180253B1 (ko)
DE (1) DE69427809T2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100738107B1 (ko) * 2006-02-15 2007-07-12 삼성전자주식회사 3차원 포인트 기반 모델링 장치 및 방법

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9518695D0 (en) * 1995-09-13 1995-11-15 Philips Electronics Nv Graphic image rendering
US5896882A (en) * 1996-06-27 1999-04-27 Northrop Grumman Corporation Pressure control valve
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
WO2000011607A1 (en) 1998-08-20 2000-03-02 Apple Computer, Inc. Deferred shading graphics pipeline processor
US6437791B1 (en) * 1999-06-11 2002-08-20 Creative Technology Ltd. Method and apparatus for supporting texture patterns larger than supported natively by a graphics chip
CN100492403C (zh) * 2001-09-27 2009-05-27 佳能株式会社 文字图像分行方法和装置以及文字图像识别方法和装置
US20050132408A1 (en) * 2003-05-30 2005-06-16 Andrew Dahley System for controlling a video display
US7599044B2 (en) 2005-06-23 2009-10-06 Apple Inc. Method and apparatus for remotely detecting presence
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
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
US9747663B2 (en) * 2014-12-22 2017-08-29 Here Global B.V. Method and apparatus for providing mapping of geo locations on schematic maps
GB2572619B (en) 2018-04-05 2020-06-17 Imagination Tech Ltd Hardware Tessellation Units
GB2572625B (en) * 2018-04-05 2020-06-17 Imagination Tech Ltd Ordering in tessellation operations

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3889107A (en) * 1972-10-16 1975-06-10 Evans & Sutherland Computer Co System of polygon sorting by dissection
US4620287A (en) * 1983-01-20 1986-10-28 Dicomed Corporation Method and apparatus for representation of a curve of uniform width
US4974177A (en) * 1985-10-04 1990-11-27 Daikin Industries Ltd. Mapping circuit of a CRT display device
JPH0812705B2 (ja) * 1986-09-29 1996-02-07 株式会社東芝 画像処理装置
JP2618951B2 (ja) * 1988-02-16 1997-06-11 株式会社東芝 三次元図形処理装置
US5142617A (en) * 1988-10-27 1992-08-25 Tektronix, Inc. Method of shading a graphics image
US5276783A (en) * 1989-11-21 1994-01-04 International Business Machines Corporation Tessellating complex polygons in modeling coordinates
US5163126A (en) * 1990-05-10 1992-11-10 International Business Machines Corporation Method for adaptively providing near phong grade shading for patterns in a graphics display system
JP2800404B2 (ja) * 1990-11-20 1998-09-21 ダイキン工業株式会社 多角形分割方法およびその装置
US5408598A (en) * 1991-05-23 1995-04-18 International Business Machines Corporation Method for fast generation of parametric curves employing a pre-calculated number of line segments in accordance with a determined error threshold

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100738107B1 (ko) * 2006-02-15 2007-07-12 삼성전자주식회사 3차원 포인트 기반 모델링 장치 및 방법

Also Published As

Publication number Publication date
JPH07182537A (ja) 1995-07-21
DE69427809T2 (de) 2002-04-04
US5664071A (en) 1997-09-02
KR0180253B1 (ko) 1999-05-15
EP0663651A1 (en) 1995-07-19
EP0663651B1 (en) 2001-07-25
DE69427809D1 (de) 2001-08-30

Similar Documents

Publication Publication Date Title
KR950020221A (ko) 도형 묘화 장치 및 도형 묘화 방법
Catmull Computer display of curved surfaces
US6191794B1 (en) Method and apparatus for scaling texture maps for graphical images
US8059119B2 (en) Method for detecting border tiles or border pixels of a primitive for tile-based rendering
US20070139435A1 (en) Data structure for texture data, computer program product, and texture mapping method
US8456481B2 (en) Block linear memory ordering of texture data techniques
KR950001544A (ko) 고성능 3차원 그래픽 가속기를 위한 드로우처리기
US20070103466A1 (en) System and Computer-Implemented Method for Modeling the Three-Dimensional Shape of An Object by Shading of a Two-Dimensional Image of the Object
CN111127623A (zh) 模型的渲染方法、装置、存储介质及终端
KR20060135947A (ko) 표시장치, 표시방법, 및, 프로그램을 기록한 컴퓨터 판독 가능한 정보기록매체
US6411303B1 (en) Method of efficiently recording a number of texture images in memory
Barnsley The desktop fractal design handbook
US6346939B1 (en) View dependent layer ordering method and system
US20020047841A1 (en) Apparatus and method for drawing three dimensional graphics by converting two dimensional polygon data to three dimensional polygon data
KR950020279A (ko) 그래픽스 컴퓨터
US6535219B1 (en) Method and apparatus to display objects in a computer system
JP3229042B2 (ja) 画像処理装置および画像処理方法
KR950006644A (ko) 화상 처리 장치 및 그 방법
JP2002042162A5 (ko)
CN111739074A (zh) 一种场景多点光源渲染方法及装置
US6768493B1 (en) System, method and article of manufacture for a compressed texture format that is efficiently accessible
FI108679B (fi) 3D-Grafiikkalaite
JP4617501B2 (ja) テクスチャマッピング方法、プログラム及び装置
KR970707514A (ko) 텍셀 캐시를 사용한 영상 텍스처 맵핑(Image texture mapping using texel caches)
JP2633909B2 (ja) 三次元図形表示方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20071127

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee