KR19980702692A - 텍스처 맵을 형성 및 보강하기 위한 컴퓨터 그래픽 시스템 - Google Patents
텍스처 맵을 형성 및 보강하기 위한 컴퓨터 그래픽 시스템 Download PDFInfo
- Publication number
- KR19980702692A KR19980702692A KR1019970706099A KR19970706099A KR19980702692A KR 19980702692 A KR19980702692 A KR 19980702692A KR 1019970706099 A KR1019970706099 A KR 1019970706099A KR 19970706099 A KR19970706099 A KR 19970706099A KR 19980702692 A KR19980702692 A KR 19980702692A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- map
- dimensional
- model
- texture
- Prior art date
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
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/04—Texture mapping
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
디스플레이 이미지를 형성하기 위하여 그래픽 데이터와 함께 이용되는 텍스처 데이터와 같은 보강 데이터는 디스플레이 공간 및 모델 공간 사이를 관련시킴으로써 확장된다. 보강 데이터(40)를 저장하는 텍스처 맵(30)은 2차원 디스플레이 공간으로 이미지(48)에 컬러와 같은 새로운 텍스처 데이터를 먼저 공급함으로써 보강된다. 차원 모델 공간(32)의 데이터에 대한 위치는 결정되어 공급된 새로운 텍스처 데이터를 수신하기 위하여 텍스처 맵 공간(30)으로 변환된다. 텍스처 데이터는 텍셀의 스캔 변환 및 혼합에 의하여 텍스처 맵에 배치된다.
Description
일반적으로, 컴퓨터 그래픽은 동적 이미지를 달성하기 위해 음극선관(CRT)의 스크린상의 데이터 디스플레이를 포함한다. 전형적으로, 디스플레이는 수천개의 개별 화상 엘리먼트(화소 또는 펠(pel))를 포함하는 수직 어레이로 이루어져 있다. 어레이내의 각각의 화소는 예를 들어 칼라, 세기 및 깊이를 표현하는 처리된 화소 데이터를 명시한다.
화소 데이터는 고속으로 데이터를 수신하고 전송할 수 있는 소위 프레임 버퍼로부터 음극선관에 공급될 수 있다. 디스플레이, 화소 대 화소를 구동하기 위해 프레임 버퍼를 구성하고 스캐닝하기 위한 여러 가지 포맷은 컴퓨터 그래픽: 원리 및 실제, 제2판, 포레이, 반담, 화이너 휴즈, 1987년에 출판된 텍스트북에 개시되어 있다.
CRT 디스플레이 스크린을 여기시킴으로써 화소를 순차적으로 디스플레이 또는 기록하기 위해, 래스터(raster) 스캔 패턴은 텔레비젼과 컴퓨터 그래픽의 분야 둘다에 광범위하게 사용된다. 래스터 스캔 동작은 웨스턴(western) 판독, 예를 들면 왼쪽으로부터 오른쪽으로 하나씩, 아래쪽으로 한 열씩 스캐닝되는 단어와 같은 화소의 패턴으로 유추될 수 있다. 그러므로, CRT의 여기 빔은 동적 디스플레이 화소 대 화소, 라인 대 라인, 프레임 대 프레임을 달성하기 위해 래스터 패턴을 따라간다. 이런 디스플레이용 시스템은 이미 참조된 텍스트북에 상세히 개시되어 있다.
일반적으로, 동적 그래픽 디스플레이를 지원하기 위해 오브젝트 또는 원시 함수(예를 들면, 삼각형과 같은 다각형)를 표시하는 3차원 기하학적 데이터는 디스크 형태에서와 같이 메인 메모리내에 저장된다. 기하학적 데이터(3차원 또는 3D)는 각각의 개별 화소를 한정하는 2차원(2D) 디스플레이 데이터로 변환하는 선택된 데이터를 제공하도록 처리된다. 그러므로, 그래픽 이미지는 디스플레이되는 오브젝트를 한정하는 원시 형태(전형적으로 삼각형)로부터 형성된다.
디스플레이용 화소를 발생하기 위해, 선택된 원시 함수는 특별한 관점에 관련하여 처리되고, 각각의 화소에 대한 이들의 기여를 결정하기 위해 스캔 변환으로 불리우는 프로세스에 의해 분석된다. 원시 함수가 처리될 때, 중첩 오브젝트사이의 우세가 해결된다. 예를 들면, 우세 오브젝트는 불명료한 오브젝트의 표면을 숨길 수 있다. 순차적으로, 원시 함수는 모든 오브젝트가 고려될때까지 각각의 화소(프레임 버퍼에 저장된)에 대한 누진적 결정에 관련하여 개별적으로 고려된다. 원시 함수의 프로세스에 수반하여, 텍스처는 텍스처 메모리, 예를 들어 텍스처 맵을 포함하는 메모리에서와 같이 화소에 반영될 수 있다.
다소 자세한 상세에서 그래픽 동작을 고려하여, 전형적으로 원시 함수는 좌표 시스템에 의해 한정된 3차원 모델 또는 월드 스페이스에 저장된다. 기하학적 변환과 함께 월드 스페이스는 이미 참조된 텍스트북 제 5장에서 다루고 있다. 이런 변환은 뷰 볼륨(view vloume)이 규범적인 뷰 볼륨으로 변환되도록 하는 표준화를 포함한다. 변환된 원시 함수는 규범적인 뷰 볼륨에 대하여 클립되고 다음에 추가로 디스플레이를 위한 2차원 스크린 스페이스로 변환된다. 일반적으로, 이런 초기 동작은 때때로 그래픽 디스플레이 시스템의 전위로서 참조되는 기하학 부시스템에서 수행된다. 즉, 전위 부시스템은 디스플레이 모델을 횡단하여 원시 함수를 스크린 스페이스로 변환시킨다. 이런 부시스템의 구조와 동작은 이미 참조된 텍스트북의 제 18장에 개시되어 있다. 전위로부터의 데이터에서 출발하여, 소위 후위 부시스템은 각각의 원시 함수를 스캐닝 전환함으로써 최종 이미지를 형성하고, 이런 것은 각각의 회소에서 볼 수 있고 적절히 선택된 화소를 가려준다. 이런 동작은 이미 언급된 텍스트북의 제18장에 개시되어있다.
오브젝트가 다각형으로 형성될 때, 컴퓨터 그래픽 이미지의 더 정교한 상세를 달성하기 위해, 오브젝트는 더 큰 수의 다각형, 예를 들면 삼각형으로 분할될 수 있다. 그러나, 이런 분할의 특별한 제한은 텍스처 매핑으로서 공지된 다른 시도의 진보를 부추기고 있다. 본질적으로, 소위 텍셀(texel)로 불리우는 개별 엘리먼트로 이루어진 텍스처 맵은 일반적으로 직각 좌표 설계된 u와 v로 한정되는 2차원 스페이스로 제공된다. 기본적으로, 원시 함수상에 텍스처를 매핑함으로써, 벽돌의 패턴 또는 화상을 사용할때와 같이 텍스처화된다. 텍스처 맵의 상세 프로세스와 매핑은 이미 참조된 텍스트북의 제16장에 개시되어 있다.
텍스처 맵의 형성은 텍스처 매핑 기술이 광범위하게 사용되고 있더라도, 3차원(3D) 오브젝트에 관련된 텍스처 맵의 형성은 몇몇 문제점을 나타낸다. 이미 지적한 바와 같이, 이미지를 위한 오브젝트 또는 모델은 월드 스페이스에 존재하고 3차원이지만, 모델에 적용하기 위한 텍스처 맵은 2차원 공간에 존재한다는 것에 주목하라. 요구된 디스플레이용 텍스처를 달성하기 위해 과거에 사용된 몇몇의 기술을 고려하라.
종래 방법중 하나에 따르면, 전형적으로 3D 모델은 한 사람에 의해 형성되고 모델링되는 오브젝트의 2D 화상은 다른 사람에 의해 형성된다. 제 3자는 3D 모델에 맞도록 2D 이미지를 왜곡하는, 또는 그 역의 일을 맡았다. 2개의 오브젝트와 이미지가 개별적으로 형성될 때, 업무는 전형적으로 어렵고 시간 소비에 비해 빈약한 결과를 가져온다. 상기 동작은 마네킹의 머리위에 정확하게 맞도록 사람의 얼굴 사진을 늘리는 것으로 인식될 수 있다.
다른 시도로서, 3D 모델은 그래픽으로 형성되고 디스플레이된다. 또한 2D 텍스처 맵이 디스플레이된다.
서로 작용하는 동작으로, 조작자는 2D 텍스처 맵에 대한 변형을 형성하고 모델에 대한 적용으로 결과를 검토한다. 상기 동작은 다소 오렌지 껍질을 벗기고, 껍질을 평탄하게 놓고, 오렌지에 다시 적용될 때 정확하게 보이도록 껍질에 지구의 맵을 그리는 것과 유사하다. 상기 제한은 페인트가 껍질이 평탄할때만 적용될 수 있다는 것이다. 다시 말하면, 상기 방법은 불편하고 시간 낭비이다.
또다른 시도를 고려하여, 3D 모델이 형성되고 디스플레이된다. 특별한 관점에 관련한 모델의 방향은 3D 모델 스페이스로부터 2D 텍스처 스페이스으로 매핑하는데 사용된다. 칼라, 투명도 및 다른 데이터는 3D 모델의 선택된 관점에 직접 적용된다. 상기 방법을 사용할때의 문제는 관점 의존성에 있다. 즉, 모델이 스케일링되고, 회전되고, 변형되거나 그렇지않으면 이동되자마자, 텍스처 맵의 데이터는 쓸모없게 된다. 3D 모델 스페이스로부터 2D 텍스처 스페이스로의 매핑은 단지 한 방향에 대해서만 존재한다. 또한, 영구적인 매핑이 미리 한정되어 있다면(매핑은 방향에 무관하다), 상기 방법은 이전 매핑을 변조시킬 것이다, 물리적 유추는 오렌지가 이동된다면 그것의 페인트를 상실하게 되다는 것을 내포한다. 특히, 대륙의 윤곽이 원시함수 텍스처로서 오렌지 껍질에 한정된다면, 이동으로 상기 윤곽은 텍스처 맵에서 파괴될 것이다.
물론, 이미 기술된 방법의 혼성을 포함하는 다른 기술이 제시되고 있다. 예를 들면, 각 극소 다각형의 각 정점이 텍스처 데이터를 저장하는 극소 다각형의 모델을 사용하는 것이 제시되어 왔다. 결과로서, 관점 의존 문제는 해결되었지만, 상기 방법은 기계 성능에 강한 영향을 준다. 데이터는 실제로 텍스처 데이터로서 저장되는 것이 아니라 다각형 정점 데이터로서 저장된다는 것에 주의하라. 결국, 모델의 상세는 단순한 텍스처 맵의 크기 증가에 의해 증가될 수 없다. 또한 상기 시스템은 복잡한 모델 프로세스에 제한을 가진다.
본 발명은 텍스처 맵을 형성 및 보강하기 위한 컴퓨터 그래픽 시스템에 관한 것이다.
도 1은 본 발명에 따라 구성된 시스템의 블록도.
도 2는 도 1의 시스템에서 전개된 바와 같은 텍스처 맵의 도식적 도면.
도 3은 더욱 상세히 메모리와 프로세스 구조를 도시하는 도 1의 시스템의 다른 포맷을 도시하는 블록도.
도 4는 도 1과 도3의 시스템을 위한 동작 프로세스를 도시하는 순서도.
도 5는 도 1과 도 3의 시스템의 동작을 설명하는 도면.
도 6은 도 3에 예시된 바와 같은 시스템의 컴포넌트부의 블록도.
일반적으로, 본 발명의 시스템은 이미 언급된 바와 같은 종래 시스템의 문제를 해결하고 있다. 특히, 아래에 상세히 기술된 바와 같이, 데이터는 직접 모델상에 배치될 수 있어 정렬이 정확하게 실행될 수 있다. 또한 아래에 기술된 바와 같이, 텍스처 맵내의 새로운 데이터의 적용은 모델 스페이스와 텍스처 스페이스사이에 존재하는 매핑을 파괴하지 않는다. 오히려, 새롭거나 새로 발생한 데이터는 모델 스페이스로부터 텍스처 스페이스까지 존재하는 매핑에 일치하는 텍스처 맵에 적용될 것이다. 더욱이, 데이터 샘플링 상세는 모델의 기하학적 또는 다각형 상세에 의해 제한되기 보다는, 오히려 모델 상세와 무관하게 스케일링될 수 있는 텍스처 스페이스의 분석에 의해 제한된다.
개시된 실시예에 따르면, 상기 시스템은 2D 텍스처 스페이스, 예를 들면 u, v 좌표의 특정화된 매핑과 함께 3D 모델, 예를 들어 입방체, 생물 헤드, 또는 지구을 위한 기하학적 데이터를 가정한다. 개시된 바와 같이, 상기 시스템은 3D 모델의 디스플레이를 제공하기 위해 기하학적 데이터를 사용한다. 다음에 새로운 부수적 데이터가 브러시를 사용할때와 같이 디스플레이된 모델상에 직접 페인트를 부가함으로써 제공된다. 텍스처 데이터 형태의 새로운 부가적 데이터는 브러시 이외의 예를들어 이미지 편집기 또는 데이터 조종 시스템과 같은 다수의 소스로부터 제공될 수 있다는 것에 유의하라. 또한 부가적 데이터와 새로운 부가적 데이터는 텍스처 이외에 임의 수의 현상 또는 정보를 나타낼 수 있다는 것에 유의하라. 특히, 부가적 데이터는 텍스처 또는 가상 데이터(칼라, 투명도 등), 3D 데이터(이를테면 범프 맵 또는 치환 맵)용 변환 또는 변형 시스템 또는 2D 데이터(이를테면 이미지 프로세스 커넬(kernel))용 변환 또는 변형 시스템이 될 수 있고; 참조된 텍스트북의 502쪽에 개시된 바와 같이 NURB의 사용을 언급한다.
모델의 페인트 또는 칼라 데이터의 예시적 보기를 추적하여, 디스플레이의 특정 선택 화소가 포함된다는 것이 명백하게 될 것이다. 따라서, 각각의 이런 화소에 대한 칼라 데이터는 소위 숨겨진 스크린 스페이스에 저장된다. 저장된 칼라를 사용하여, 상기 시스템은 관련된 다각형, 예를 들어 화소에 의해 접촉되는 전방면을 정선한다. 변환을 사용하여, 관련된 다각형은 텍스처 스페이스내의 텍셀로서 궁극적으로 배치된다. 개시된 실시예에서, 텍스처 맵에 융합하기 위한 텍셀은 스캔 반전된다. 특히, 이하에 상세히 기술된 바와 같이, 상기 텍셀은 프로세스에서 다각형을 위한 스크린 공간내의 화소를 지정하기 위해 기하학적 데이터를 통해 다시 관련된다. 화소가 보여질 수 있다면(프레임 버퍼 내용에 기초하여), 새로운 데이터(페인트)는 프레임 버퍼 내용과 융합된다. 이후에, 상기 맵은 텍스처에 효과적으로 사용될 수 있고, 또는 그렇지 않으면 다양하게 배치되고 다양한 원근법으로 관찰되는 원시함수를 처리한다.
이미 언급된 바와 같이, 본 발명의 상세한 예시적 실시예가 여기에 개시되어 있다. 그러나, 본 발명에 따라 사용된 이미지 디스플레이, 데이터 프로세서, 독창적인 포맷, 디스플레이 또는 이미지 데이터의 형태, 저장 및 변환 기술 뿐만 아니라 다른 엘리먼트는 광범위한 변형의 형태로 사용될 수 있고, 그것의 일부는 개시된 실시예의 것들과 아주 다르게 될 수 있다. 결국, 특정 구조 및 기능 상세는 단지 대표적인 것이고, 여전히 첨부된 청구 범위에 의해 한정되는 바와 같은 본 발명의 사상을 일탈하지 않는 범위 내에서 다양한 변형이 가능하다.
도 1를 참조하면, 지구(G)는 그래픽 이미지 디스플레이로 묘사된다. 아래에 상세히 기술된 바와 같이, 상기 지구(G)의 표현은 구형을 정의하는 3D 기하학적 데이터와 대륙(L)의 윤곽을 그리는 2차원 텍스처 데이터를 포함한다. 또한 이하에 상세히 기술된 바와 같이, 상기 텍스처 데이터는 도 2에 예시된 바와 같은 2차원 텍스처 맵(M)의 형태로 저장될 수 있다.
개시된 실시예의 기능을 우선 고려하여, 지구(G)의 페인트 칼라에 대한 요구를 가정한다. 설명 목적을 위한 실시를 단순화하기 위해, 미국의 서부 영역, 예를 들어 솔트 레이크(salt lake) 시티를 나타내는 새로운 녹색 도트(SL)를 간단히 배치하는 초기 단계를 가정한다. 브러시 페인팅을 포함하는 여러 가지 기술은 지구(G)상에 도트(SL)를 제공하기 위해 공지되어 있다. 이와 함께, 상기 도트(SL)가 지구(G)상에 제공된후 상기 데이터는 처리되고 상기 도트(SL)는 상기 텍스처 맵(M)에 부가되며, 상기 지구(G)의 기하학적 데이터에 대해 적당히 스케일링된다. 따라서, 상기 도트(SL)는 여러 가지 관점과 여러 가지 위치로부터 상기 지구(G)상에 디스플레이될 수 있다.
데이터 프로세스동작은 이하에서 기술되며, 전형적으로 도트(SL)보다 더 많은 데이터를 포함한다. 예를들어, 대양지역의 지구(G)를 녹색으로, 대륙(L)의 개별 상태를 다양한 칼라로 페인팅하는 것과 도트로 모든 주로 도시를 지정하는 것은 바람직하다. 이러한 동작은 텍스처 맵(M)에 도트(SL)를 달성하기 위해서 이하에 기술된 단순화된 동작을 확대한 것이다.
지구G상의 도트SL를 텍스처 맵(M)상의 도트(SL)로 수행하는 프로세스 동작 및 구조는 이하에서 상세히 설명된다. 그러나, 주로 도 1의 그래픽 시스템의 구조를 고려할 것이다. 기하학적 데이터 디스크(10)(도 1의 왼쪽 상부)는 디스플레이하기 위한3D 기하학적 데이터를 기억한다. 데이터 흐름 경로를 지시하기 위해서, 디스크(10)는 전위 컴퓨터 그래픽으로써 기능을 하는 기하학적 프로세서(12)에 결합된다. 즉, 기하학적 프로세서(12)는 디스플레이하기 위한 데이터를 나타내기 위해 디스크(10)에 의해 스크린 스페이스로 기억된 선택된 원선, 예를들어 삼각형 또는 너브(nurb)를 변환한다. 여기서 사용하는 전위 그래픽 프로세서는 전술한 폴리 텍스트북의 18장에 개시된 바와같이 잘 공지되어 있다. 지구G의 디스플레이에 관해서, 기하학적 프로세서(12)는 구형 지구G를 한정하는 데이터를 조절한다.
기하학적 프로세서(12)로부터 구를 나타내는 데이터는 구를 나타내는 원선을 변환하는 스캔에 의해 프레임 버퍼(16)에 이미지를 제공하는 후위 또는 래스터 프로세서로써 고려될 수 있는 번역 프로세서(14)에 제공된다. 상기동작은 원선이 각각의 화소에 이바지하는 지를 결정한다음, 화소를 세이딩 및 텍스처링한다. 텍스처링에 대하여, 번역 프로세서(14)는 텍스처 맵, 예를들어 도트SL(새로운 데이터)이 적은 도 2의 맵M을 포함하는 텍스처 메모리(18)에 결합된다. 전술한 것처럼, 번역 프로세서(14) 및 텍스처 메모리(18)의 적절한 변환은 전술한 폴리 텍스트북에 개시된 바와같이 잘 공지되어 있다.
번역 프로세서(14)로부터 프레임 버퍼(16)로 공급되는 화소 데이터는 이미지를 나타내며 지구(G)를 묘사하는 디스플레이 유니트(20)를 구동한다. 전술한 것처럼, 프로그래밍 및 인터페이스 제어에 따라, 시스템은 지구(G)를 다양하게 이동시킬 수있으며, 디스플레이를 보충하며 지구(G)의 뷰포인트를 바꿀수 있다. 이러한 기술은 공지되어 있으나, 본 발명의 시스템은 도트(SL)(새로운 보충 데이터)로 지구(G)를 텍스처링할 수있으며, 도트SL와 함께 대륙(L)의 윤곽(이전 또는 현재의 보충 데이터)을 유지하면서 텍스처 메모리(18)에서 상기 텍스처를 달성할 수있다. 주로, 유니트(20)에 의해 이미지를 디스플레이하는 프로세싱은 적절하다.
전술한 것처럼, 각각의 화소는 화소에 의해 디스플레이할 수 있는 다수의 삼각형(다각형 또는 다른 3-D 기하학적인 모양의 원선형태)을 테스트함으로써 프레임 버퍼(16)에서 전개된다. 각 화소에 대한 누적 표현은 처리될 모든 삼각형에 기초하여 프레임 버퍼(16)에서 전개된다. 일반적으로, 삼각형은 기학학적 프로세서(12)에 의해 주로 처리되는 기하학적 데이터 디스크(10)로부터 3차원 모델 스페이스로 도시되며 번역 프로세서(14)에 공급된다. 삼각형의 주요 표면은 프레임 버퍼(16)에 로딩하기 위해 번역 프로세서(14)에 의해 2-D 스크린 스페이스로 변환된 스캔이다. 이 과정에서, 공지된 종래 기술을 사용하면, 텍스처 맵(M)(도 2)은 대륙(L)을 나타내기 위해 사용된다. 따라서, 프레임 버퍼(16)는 도트(SL)없이 지구(G)의 이미지를 나타내기 위해 디스플레이 유니트(20)를 구동한다.
전술한 것처럼, 다양한 장치가 도트(SL)로써 지구(G)에 칼라를 제공하기 위해 제공된다. 특히, 이러한 장치는 텍스처 데이터 소오스(22)로써 지정되며, 예를들어 물리적인 페인트를 시뮬레이트하고, 미디아를 그리며 3-D 그래픽으로 모델링하는 실시간 이미지 일반 시스템으로 명명된 계류중인 미합중국 특허 출원번호 제 08/195,112호에 개시된 브러시를 포함할 수 있다.
전술한 실시예에 따르면, 텍스처 데이터 소오스(22)는 프로세서(14)를 통해 동작하는 녹색 도트(SL)를 프레임 버퍼(16)에 공급하기 위해 사용될 수있다. 공급된 칼라(녹색 도트(SL))는 숨겨진 스크린 기억장치(24)에 개별적으로 기억된다. 특히, 공급된 원색은 도트(SL)를 운반하는 프레임 버퍼 어레이의 특정 화소에 대한 숨겨진 스크린 기억장치(24)에 지시된다. 숨겨진 스크린 기억장치는 데이터가 다른 방식으로 이용되는 경우 필요하지 않다.
프레임 버퍼(16)내에 반영되고 지국(G)상에 디스플레이되는 숨겨진 기억장치(24)에 기억된 도트(SL)를 사용하여, 시스템은 도트(SL)를 텍스처 맵(M)(도 2)에 혼합하기 시작한다. 이 동작은 다양한 스페이스 좌표(도 3)를 참조로 하여 더 상세히 초기에 기술된다. 초기에, 이 동작은 다각형 또는 원선 프로세싱을 포함한다.
디스크(10)로부터의 다각형은 순차적으로 처리된다. 즉, 지구(G)의 이미지내에 포함된 모든 다각형은 도트(SL)와 관련하여 테스트된다. 특히, 다각형은 지구(G)의 이미지에서 전위 존재에 대해 테스트된다. 적절한 다각형은 3D 모델 스페이스에서 2D 스크린 스페이스로 변환되며, 도트(SL) 부근에서 테스트된다. 도트(SL)의 영역에서의 다각형(정점에 의해 식별됨)은 도트(SL)에 관련한 텍셀을 식별하기 위해서 텍스처 스페이스(텍스처 메모리(18))로 변환된다. 관련된 텍셀은 스캔 변환되며, 적절한 텍셀의 내용은 녹색 도트(SL)의 칼라 데이터와 혼합된다. 혼합된 데이터는 다양하게 사용가능한 유효 부가물을 텍스처에 제공하는 텍스처 맵(M)(도 2)에 기억된다.
이하에 상세히 기술된 것처럼, 상기 동작들은 프로세서(12, 14, 26)에 의해 메모리 유니트(10, 16, 18, 24)사이에서 상호 작용하면서 수행된다. 구조 및 프로세스동작은 메모리 유니트의 스페이스와 관련하여 프로세서를 도시한 도 3을 참조로 하여 더 상세히 설명될 것이다.
도 3에서, 정육면체 및 블록은 다른 스페이스 좌표에 대한 메모리를 나타낸다. 특히, 텍스처 메모리 블록(30)은 텍스처 맵에 대한 2-D 스페이스를 제공한다. 모델 스페이스 메모리 정육면체는 기하학적 데이터에 대한 3-D 메모리를 제공한다. 정규화된 스페이스 메모리 정육면체(34)는 정규화된 기하학적 데이터에 대한 3-D 스페이스를 제공하며, 스크린 스페이스 메모리 블록(36)(프레임 버퍼)은 디스플레이 또는 스크린 데이터에 대한 2-D 기억장치를 제공한다. 더욱이, 숨겨진 스크린 메모리 블록(38)은 제공된 라에 대한 2차원 기억장치를 제공한다. 이 방법은 또한 텍스처 스페이스에서 수행된다.
도 3의 각각의 메모리, 그들의 내용 및 프로세스동작은 이해하는데 도움을 주기 위해서 알파벳으로 표시된다. 예를들어, 메모리 블록(30)은 2-D 텍스처 스페이스(b)에서 텍셀 데이터(텍스처 맵)을 포함한다. 메모리 정육면체(32)는 3-D 모델 스페이스(e)에서 3-D 기하학적 데이터를 포함한다. 메모리 정육면체(34)는 3-D 정규화 스페이스(h)내에 포함된 변환된 모델 데이터(g)를 포함한다. 메모리 블록(36)은 2-D 스크린 스페이스(k)에서 디스플레이 데이터(j)를 포함한다. 데이터는 또한 칼라 데이터(n)로서 기억된 블록(m)에 공급된다.
한 메모리에서 다른 메모리로의 이동은 전술한 것처럼 변환을 포함한다. 예를들어, 2-D 텍스처 스페이스(b) 및 3-D 모델 스페이스(e)사이의 변환 매핑은 함축적이거나 명백할 수으며, 또는 반대로 포괄적이지는 않다. 그러나, 데이터는 경우에 따라 반대일 수있다.
변환을 처리하는 프로세스는 알파벳으로 표시된다. 특히, 전위 프로세서(12)는 텍스처 맵(30) 및 모델 스페이스 정육면체(32)사이의 변환(c)을 포함한다. 모델 스페이스 정육면체(32) 및 정규화된 정육면체(34)사이의 변환은 f로 표시된다. 변환 i는 정규화된 스페이스 정육면체(34) 및 스크린 스페이스 블록(36)사이에서 이루어진다. 이하에서 상세히 설명되는 것처럼, 이러한 모든 동작은 스캔 변환 동작도 수행하는 맵 데이터 프로세서(26)에 의해 제어된다. 다양한 실행에서, 다른 동작은 다양하게 할당될 수있다. 본질적으로, 다양한 변환 및 스캔 변환과 같은 개별 동작 및 이를 수행하기 위한 구조는 공지되어 있다. 상기 구조는 바람직한 결과를 달성하기 위한 구조이다.
우선, 개시된 방법은 간단히 말해서 디스플레이의 개발을 고려한다. 기하학적 박스(42)(도 3)를 차례로 한정하는 다각형의 표현은 스페이스(h)에서 데이터(g)에 의해 정규화된 박스(44)로써 나타낸 정규화된 버전으로 변환된다. 정규화된 스페이스(h)로부터, 박스 표현(44)은 박스 표현(46)(스페이스(k)에서 데이터 j)로 변환된다. 박스 표현은 변환된 데이터를 실제로 구성하는 다각형(삼각형-도시안됨)이다.
한 메모리에서 다른 메모리로의 변환은 종래 공지된 것처럼 매트릭스 동작을 포함한다. 특히, 전술한 폴리 텍스트북의 18장 및 부록에서는 이러한 변환동작이 프로세서(12, 14)에 의해 순방향으로 그리고 매핑 데이터 프로세서(26)와 관련한 프로세서에 의해 역방향으로 수행된다. 어느 경우에 필요없을 지라도, 데이터는 이용가능하며, 이는 삼각형의 시퀀스로 분리된다. 박스(42)를 한정하는 데이터(d)는 전위 프로세서(12)에 의해 정육면체(44)를 나타내는 데이터(g)를 제공하기 위해 정규화된다. 정규화된 박스(44)는 이때 턱스처링되며 스페이스(k)에서 데이터(j)에 의해 표시된 것처럼 정육면체(46)를 나타내는 데이터를 디스플레이하기 위해 변환된다. 따라서, 정육면체(46)는 기하학적 박스(42) 및 맵(48)으로부터 데이터를 사용하기 위해 디스플레이된다.
도트(40)를 한정하는 녹색 페인트가 도 1를 참조로 하여 기술된 것처럼 텍스처 데이터 소오스를 이용하는 입력(50)을 통해 박스(46)에 공급되는 것이 가정된다. 본질적으로, 도트(40)는 정육면체(46)상에 디스플레이되며, 칼라 데이터는 프레임 버퍼에서 처럼 스크린 스페이스(k)에 기억된다. 칼라(또는 다른 바람직한 데이터)는 데이터(m)로서 숨겨진 스크린 스페이스(n)에 기억된다.
이미지(박스(46))가 디스플레이되고 칼라 또는 페인트(도트 (40))가 공급되면, 시스템은 텍스처 메모리(30)에서 수행되는 텍스처 매핑에서 도트(40)을 완성하는 기능을 한다(도 3). 그 위치로부터, 도트(40)의 데이터는 임의의 다른 텍스처와 함께 정육면체(46)의 다양한 표현에 선택적으로 공급될 수있다.
텍스처(b)(텍스처 메모리(30))에서 도트(40)를 완성하기 위한 동작은 어느 정도 요약된다. 특히, 초기 동작은 도트를 포함하는 모델 스페이스에 다각형을 위치하는 단계를 포함한다. 이 위치설정 동작은 모델 스페이스로부터 테스트하기 위한 스크린 스페이스에 다각형을 순차적으로 전송함으로써 수행될 수있다. 선택 다가형(또는 다각형들)의 식별에서, 텍셀은 다각형내에 위치가 설정되며, 도트(40)를 구성하는 화소와 일치하도록 변환된다. 이 동작은 도 3 및 도 4에 참조로 하여 상세히 설명될 것이다. 이와 관련하여, 도 4는 전위 프로세서(12)(도 3), 후위 프로세서(14) 및 매핑 데이터 프로세서(26)의 상호작용 동작에 의해 수행된 논리 동작을 기술한다.
관련된 다각형(도트 40에 대한)을 선택 또는 식별하기 위한 동작은 모델 공간(e)에 기억된 다각형을 포함한다. 따라서, 블록(60)(도 4)에 의해 지시된 것처럼, 각각의 다각형은 블록(62)에 의해 지시된 것처럼 질문동작에 앞서 함수 f(프로세서 12)에 의해 데이터(d)에서 데이터(g)로 초기에 변환된다. 질문동작(f)은 다각형이 전방 페이싱인지의 여부를 결정한다. 본질적으로, 만일 다각형이 전방 페이싱이라면, 그것은 디스플레이에 나타나지 않으며 포기될 수있다. 선택적으로, 만일 다각형이 전방 페이싱이라면, 그것은 더 고려되어야 하며 이 동작은 동작(i)로서 수행된 블록(64)으로 데이터(g')로써 진행한다.
블록(64)에 의해 나타난 바와같이, 데이터(g')(전방 페이싱 다각형)으로 나타남)는 화소 표현(스크린 스페이스(k))(도 3)으로 변환된다. 이 변환은 블록(64)에 의해 지시된 스크린 스페이스에서 다각형 영역을 한정하기 위해 다각형 정점이다. 다각형을 나타내는 데이터(j)는 블록(66)(도 4)에 의해 지시된 질문에 대한 형태 j'로 제공된다. 만일 화소가 페인트의 영역 또는 범위에 있지 않다면, 다각형은 다음 다각형을 고려하는 프로세스에 의해 포기될 수있다. 선택적으로, 만일 페인트의 영역이 지정된다면, 다각형은 추가 프로세싱을 수신한다. 특히, 데이터 j은 블록(68)에 의해 지시된 텍스처 맵에서 특정 화소를 식별하기 위해서 역변환에 의해 처리된다. 도 3 및 도 4에 따르면, 블록(68)의 동작은 제공된 페인트를 수행하기 위해 고려한 지정된 다각형에서 특정 텍스처를 식별하기 위해 프로세스 i, f 및 c를 통해 역변환을 포함한다. 다음 동작은 블록(70)에 의해 지시된 것처럼 다각형 데이터(a')를 스캔 변환하는 단계를 포함한다. 이 스캔 변환은 칼라를 수신하기 위해서 개개의 텍셀(다각형과 관련하여 a'로 표시됨)을 처리하는 단계를 포함한다. 따라서, 개개의 텍셀은 도 4에 도시된 단계에 의해 블록(70)하에서 순차적으로 처리된다. 텍셀은 프로세스가 프레시 다각형(블록60)을 처리하기 위해 리턴한후 모두 고려될 때 까지 순차적으로 처리되다.
텍셀 스캔 변환 단계를 고려하면, 데이터(a')(텍셀을 나타냄)는 블록(72)에 의해 지시된 바와같이 동작(c)에 의해 기하학적 데이터에 다시 관련된다. 이 동작은 도 3에 도시된 바와같이 프로세서(12)에 의해 수행된다.
본질적으로, 텍셀은 모델 스페이스(e)에서 화소 데이터(d')를 나타내기 위해 번역된다. 화소 데이터는 모든 전술한 변환에 따라 실제적으로 다중 화소, 또는 화소의 일부분일 수있다. 그다음에, 추가 변형은 블록(74)에 의해 지시된 바와같이 수행된다.
특히, 화소d의 데이터는 화소 데이터j를 나타내는 스크린 공간으로 변환된다. 스크린 공간k에서, 화소 데이터j는 질문 블록(76)으로 나타나는 것처럼 시각적인 표시를 위해 테스트된다. 화소 데이터가 시각적으로 표시되지 않는다면, 이는 제거된다. 선택적으로, 화소 데이터는 그의 등가 텍셀 셀이 페인트를 수용하는지를 나타내기 위하여 식별된다. 특히, 내용물을 가지거나 가지지 않은 현재 텍셀은 숨겨진 스크린 공간n에서 페인트를 나타내는 데이터m과 혼합된다. 이와 같은 동작은 도 4에서 블록(78)에 의하여 나타난다. 그 결과, 페인트의 내용(부가된 특징)은 다음의 구분되는 텍스처 맵핑 동작을 위해 텍스처 맵에 부가된다. 이러한 동작의 완료에 의하여, 텍셀이 다각형에서 마지막인지 아닌지를 결정하기 위하여 마지막 질문 블록(80)에 대하여 프로세스가 실행된다. 만약 그렇다면, 다각형의 프로세스는 완료되고 프로세스는 블록(60)에 의하여 나타나는 단계로 복귀한다. 선택적으로, 다각형의 추가 텍셀은 스캔 변환 동작으로 처리되어야 하며, 그 결과 프로세스는 다음 텍셀의 처리를 위한 블록(72)으로 복귀한다.
일부 범위에 대하여 반복하는 스캔 변환 동작은 상기 폴리 텍스트북에서 설명되며, 이와 관련하여, 다각형에 대한 래스터 동작은 페이지 884에 설명되어 있다. 결국, 다각형(86)(도 5)의 식별에 의하여, 스캔 프로세스는 개별 화소 영역(88)의 순차적인 처리를 포함한다. 예를 들어, 다각형(86)의 아펙스(90)만이 디스플레이에 표시된다고 가정한다. 예를 들어, 다각형(86)의 하부부분은 부분적으로 표시된 바와 같이 다른 다각형(92)에 의하여 방해될 수 있다. 상기 경우에, 도시된 화소 영역(88)과 등가인 텍셀은 제공된 페인트를 수용하기 위하여 식별된다. 전술한 바와 같이, 화소 영역(88)은 혼합 동작의 결정에 따라 스캔 변환 프로세스중에 순차적으로 처리된다. 특히, 방해 비교는 3D-표현 프로세스로부터 깊이 버퍼(z-버퍼)를 보존함으로써 이루어진다.
전술한 프로세스를 실행할 때, 합동 프로세스는 맵핑 데이터 프로세서(26)와 함께 프로세서(12, 14)에 의하여 이루어진다. 전위 프로세서(12) 및 후위 프로세서(14)의 동작은 공지되어 있다; 그러나, 맵핑 데이터 프로세서(26)는 조금더 고려하여야 할 필요가 있다. 이와 관련하여, 실행에 대한 광범위한 변화는 상기 프로세스를 수행함으로써 이용될 수 있다; 그러나, 설명을 위하여 프로세서(26)는 도 6에 도시된 형태를 취한다.
제어 유니트(100)(도 6)는 데이터 프로세스 시스템(도 1)에 대하여 설명한 동작을 제어한다. 이와 관련하여, 표시된 바와 같이, 제어 유니트(100)는 전위 프로세서(12), 표시 또는 후위 프로세서(14), 텍스처 메모리(18), 프레임 버퍼(16) 및 숨겨진 스크린 저장부(24)에 연결된다. 또한, 제어 유니트는 비교기(102) 및 스캔 변환 유니트(104)에 대한 쌍방향 접속을 포함한다. 또한, 이들 기능은 현재 프로세서 구조의 성분에 의하여 수행될 수 있지만; 그러나 설명한 바와 같이, 제어 유니트(100)는 도 4의 질문 블록(66)에 의하여 나타나는 테스트를 수행하도록 비교기(102)를 제어한다. 어느 정도 유사하게, 스캔 변환 유니트(104)는 블록(70)에서 상세히 설명되고 블록(72, 74, 76, 78, 80)의 프로세스 단계를 포함하는 스캔 변환 프로세스를 수행한다. 따라서, 통합 시스템은 전술한 바와 같이 표시된 프로세스를 수행한다.
따라서, 컴퓨터 그래픽 시스템과 관련하여, 모델 데이터는 텍스처 맵에 의하여 맵핑된 그래픽 이미지를 전개하기 위하여 이용되며, 이와 관련하여, 페인트 또는 다른 형태의 플레쉬 데이터는 텍스처 맵으로의 혼합을 위해 이미지에 공급될 수 있다. 특히, 상기 동작은 플레쉬 맵 데이터 또는 페인트와 관련하여 모델 데이터를 테스트 단계를 포함하여 페인트를 수용하는 특정 화소 위치를 식별하기 위하여 변환 및 테스트되는 특정 모델 데이터를 식별하도록 한다. 따라서, 유용하고 편리한 시스템이 그래픽 이미지와 관련되어 이용되도록 맵에서 텍스처 또는 관련 데이터 형태를 얻기 위하여 제공된다.
이와 같이, 본 발명의 시스템은 여러 가지 목적을 위하여 유효하고 경제적인 새로운 보강 데이터(디스플레이에서의 기하학적 보강 데이터)를 얻기 위하여 컴퓨터 그래픽 시스템에서 효율적으로 이용될 수 있다. 전술한 실시예가 텍스처 맵핑에 대한 형태 또는 시스템에 관한 것이지만, 상기 시스템은 새로운 데이터를 결합하기 위한 여러 가지 다른 동작을 얻기 위하여 여러 가지로 구현될 수 있다. 또한, 전술한 실시예가 특정 엘리먼트 및 구성을 포함하지만, 여러 가지 구조 또는 프로세스의 변형중 하나가 이용될 수 있다. 따라서, 권리범위는 첨부된 청구범위에 의해서 나타난다.
Claims (11)
- 3차원 모델과 관련된 맵을 생성하고 보강하기 위한 그래픽 컴퓨터 시스템에 있어서,3차원 모델 데이터를 저장하고 처리하는 모델 수단;디스플레이 맵으로서 보강 데이터를 저장 및 처리하는 맵 수단;디스플레이 맵을 생성 또는 보강하기 위하여 새로운 보강 데이터를 제공하는 수단;상기 새로운 보강 데이터를 수신하도록 선택된 모델 데이터를 결정하기 위하여 상기 새로운 보강 데이터와 관련된 상기 모델 데이터를 테스트하는 수단; 및상기 선택된 모델 데이터를 데이터 위치로 변환하고 상기 새로운 보강 데이터를 저장하는 수단을 포함하는 것을 특징으로 하는 그래픽 컴퓨터 시스템.
- 제 1항에 있어서, 상기 데이터를 제공하는 수단은 브러시를 포함하는 것을 특징으로 하는 그래픽 컴퓨터 시스템.
- 제 1항에 있어서, 상기 보강 데이터는 텍스처 데이터를 포함하는 것을 특징으로 하는 그래픽 컴퓨터 시스템.
- 제 1항에 있어서, 상기 테스트하는 수단은 상기 선택된 3차원 모델 데이터를 식별하기 위하여 상기 3차원 모델 데이터를 상기 새로운 데이터의 공간으로 변환하는 수단을 포함하는 것을 특징으로 하는 그래픽 컴퓨터 시스템.
- 제 4항에 있어서, 상기 변환하는 수단은 맵 위치 데이터를 제공하기 위하여 상기 선택된 3차원 모델 데이터를 상기 보강 데이터의 공간으로 변환하는 수단, 시각적으로 표시가능한 맵 위치를 식별하기 위하여 상기 맵 위치 데이터를 테스트하는 수단 및 상기 식별된 시각적으로 표시가능한 맵 위치에서 상기 시각적으로 표시가능한 새로운 데이터를 상기 맵 수단으로 혼합하는 수단을 포함하는 것을 특징으로 하는 그래픽 컴퓨터 시스템.
- 제 1항에 있어서, 상기 모델 수단은 다각형 형태로 3차원 모델 데이터를 저장 및 처리하는 것을 특징으로 하는 그래픽 컴퓨터 시스템.
- 제 1항에 있어서, 상기 맵 수단은 2차원 텍스처 엘리먼트 형태로 맵 데이터를 저장 및 처리하는 것을 특징으로 하는 그래픽 컴퓨터 시스템.
- 제 7항에 있어서, 상기 테스트 수단은 3차원 다각형을 이차원 화소(픽셀)로 변환하는 수단을 포함하는 것을 특징으로 하는 그래픽 컴퓨터 시스템.
- 제 8항에 있어서, 상기 변환 수단은 상기 선택된 3차원 모델 데이터의 다각형을 2차원 맵 데이터로 변환하는 수단 및 상기 새로운 보강 데이터를 선택적으로 저장하기 위하여 상기 2차원 맵 데이터를 스캔 변환하는 변환 수단을 포함하는 것을 특징으로 하는 그래픽 컴퓨터 시스템.
- 제 9항에 있어서, 상기 스캔 변환 수단은 선택된 화소의 위치를 결정하기 위하여 상기 2차원 맵 데이터와 상기 모델 데이터와 관련하여, 이미지 시각표시를 위하여 상기 화소를 테스트하도록 상기 선택된 화소를 스크린 공간으로 변환하는 수단 및 상기 맵 수단으로 상기 새로운 보강 데이터의 일부를 혼합하는 수단을 포함하는 것을 특징으로 하는 그래픽 컴퓨터 시스템.
- 그래픽 이미지를 제공하도록 3차원 데이터와 관련하여 이용되는 저장된 보강 데이터 생성하고 보강하기 위한 방법에 있어서,그래픽 이미지를 나타내는 3차원 데이터를 저장하는 단계;상기 그래픽 이미지를 위한 상기 3차원 데이터와 관련된 보강 데이터를 저장하는 단계;보강 데이터를 보강하기 위하여 새로운 보강 데이터를 제공하는 단계;상기 보강 데이터와 관련된 상기 새로운 보강 데이터를 수신하도록 선택된 모델 데이터를 식별하기 위하여 상기 새로운 보강 데이터와 관련하여 상기 모델 데이터를 테스트하는 단계; 및상기 선택된 3차원 데이터를 특정 데이터 위치로 변환하고 상기 새로운 보강 데이터를 저장하는 단계를 포함하는 것을 특징으로 하는 방법.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US39816895A | 1995-03-02 | 1995-03-02 | |
US08/398168 | 1995-03-02 | ||
US8/398168 | 1995-03-02 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19980702692A true KR19980702692A (ko) | 1998-08-05 |
KR100415474B1 KR100415474B1 (ko) | 2004-03-18 |
Family
ID=23574266
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970706099A KR100415474B1 (ko) | 1995-03-02 | 1996-02-15 | 텍스처맵을형성및강화하기위한컴퓨터그래픽시스템 |
Country Status (11)
Country | Link |
---|---|
US (1) | US5838331A (ko) |
EP (1) | EP0812447B1 (ko) |
JP (1) | JPH11511875A (ko) |
KR (1) | KR100415474B1 (ko) |
CN (1) | CN1182491A (ko) |
AT (1) | ATE268031T1 (ko) |
AU (1) | AU4985096A (ko) |
CA (1) | CA2214433A1 (ko) |
CZ (1) | CZ273297A3 (ko) |
DE (1) | DE69632578T2 (ko) |
WO (1) | WO1996027169A1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101435325B1 (ko) * | 2013-04-10 | 2014-08-27 | 한국과학기술원 | 깊이 맵 생성 방법 및 장치 |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6786420B1 (en) | 1997-07-15 | 2004-09-07 | Silverbrook Research Pty. Ltd. | Data distribution mechanism in the form of ink dots on cards |
JP2937937B2 (ja) * | 1997-04-21 | 1999-08-23 | 核燃料サイクル開発機構 | 三次元オブジェクトデータ処理方法 |
US6618117B2 (en) | 1997-07-12 | 2003-09-09 | Silverbrook Research Pty Ltd | Image sensing apparatus including a microcontroller |
US6803989B2 (en) | 1997-07-15 | 2004-10-12 | Silverbrook Research Pty Ltd | Image printing apparatus including a microcontroller |
US6985207B2 (en) | 1997-07-15 | 2006-01-10 | Silverbrook Research Pty Ltd | Photographic prints having magnetically recordable media |
US6879341B1 (en) | 1997-07-15 | 2005-04-12 | Silverbrook Research Pty Ltd | Digital camera system containing a VLIW vector processor |
AUPO850597A0 (en) | 1997-08-11 | 1997-09-04 | Silverbrook Research Pty Ltd | Image processing method and apparatus (art01a) |
US20040119829A1 (en) | 1997-07-15 | 2004-06-24 | Silverbrook Research Pty Ltd | Printhead assembly for a print on demand digital camera system |
US7110024B1 (en) | 1997-07-15 | 2006-09-19 | Silverbrook Research Pty Ltd | Digital camera system having motion deblurring means |
US6624848B1 (en) | 1997-07-15 | 2003-09-23 | Silverbrook Research Pty Ltd | Cascading image modification using multiple digital cameras incorporating image processing |
US6690419B1 (en) | 1997-07-15 | 2004-02-10 | Silverbrook Research Pty Ltd | Utilising eye detection methods for image processing in a digital image camera |
US7705891B2 (en) | 1997-07-15 | 2010-04-27 | Silverbrook Research Pty Ltd | Correction of distortions in digital images |
US6486886B1 (en) * | 1997-07-15 | 2002-11-26 | Silverbrook Research Pty Ltd | Bump map compositing for simulated digital painting effects |
AUPO802797A0 (en) | 1997-07-15 | 1997-08-07 | Silverbrook Research Pty Ltd | Image processing method and apparatus (ART54) |
US6268865B1 (en) * | 1998-01-13 | 2001-07-31 | Disney Enterprises, Inc. | Method and apparatus for three-dimensional painting |
AUPP702098A0 (en) | 1998-11-09 | 1998-12-03 | Silverbrook Research Pty Ltd | Image creation method and apparatus (ART73) |
US6456287B1 (en) * | 1999-02-03 | 2002-09-24 | Isurftv | Method and apparatus for 3D model creation based on 2D images |
KR100444778B1 (ko) * | 1999-02-05 | 2004-08-18 | 삼성전자주식회사 | 영상 텍스쳐 추출 방법 및 그 장치 |
AUPQ056099A0 (en) | 1999-05-25 | 1999-06-17 | Silverbrook Research Pty Ltd | A method and apparatus (pprint01) |
US6792605B1 (en) | 1999-06-10 | 2004-09-14 | Bow Street Software, Inc. | Method and apparatus for providing web based services using an XML Runtime model to store state session data |
US6560633B1 (en) | 1999-06-10 | 2003-05-06 | Bow Street Software, Inc. | Method for creating network services by transforming an XML runtime model in response to an iterative input process |
US6456291B1 (en) * | 1999-12-09 | 2002-09-24 | Ati International Srl | Method and apparatus for multi-pass texture mapping |
DE60137660D1 (de) * | 2000-03-17 | 2009-04-02 | Panasonic Corp | Kartenanzeige- und Navigationsvorrichtung |
GB0007974D0 (en) * | 2000-04-01 | 2000-05-17 | Discreet Logic Inc | Processing image data |
US6667746B1 (en) * | 2000-09-26 | 2003-12-23 | Ati International, Srl | Pre-blending textures |
US6917842B2 (en) * | 2001-02-20 | 2005-07-12 | Canon Kabushiki Kaisha | Information processing apparatus and method |
US6825838B2 (en) * | 2002-10-11 | 2004-11-30 | Sonocine, Inc. | 3D modeling system |
JP2004252603A (ja) * | 2003-02-18 | 2004-09-09 | Canon Inc | 三次元データ処理方法 |
US20050017982A1 (en) * | 2003-07-23 | 2005-01-27 | Kane Francis James | Dynamic imposter generation with MIP map anti-aliasing |
US7151545B2 (en) * | 2003-08-06 | 2006-12-19 | Landmark Graphics Corporation | System and method for applying accurate three-dimensional volume textures to arbitrary triangulated surfaces |
AU2006313491B2 (en) * | 2005-11-08 | 2011-01-06 | Astellas Pharma Inc. | Compositions and methods for treating thrombocytopenia |
US7616218B1 (en) | 2005-12-05 | 2009-11-10 | Nvidia Corporation | Apparatus, system, and method for clipping graphics primitives |
US7439988B1 (en) * | 2005-12-05 | 2008-10-21 | Nvidia Corporation | Apparatus, system, and method for clipping graphics primitives with respect to a clipping plane |
US7714877B1 (en) | 2005-12-19 | 2010-05-11 | Nvidia Corporation | Apparatus, system, and method for determining clipping distances |
US7420572B1 (en) | 2005-12-19 | 2008-09-02 | Nvidia Corporation | Apparatus, system, and method for clipping graphics primitives with accelerated context switching |
US8564590B2 (en) * | 2007-06-29 | 2013-10-22 | Microsoft Corporation | Imparting three-dimensional characteristics in a two-dimensional space |
US9858245B2 (en) * | 2013-01-28 | 2018-01-02 | The Boeing Company | Panoptic visualization of elements of a complex system using a model viewer |
WO2016103067A1 (en) * | 2014-12-22 | 2016-06-30 | Husqvarna Ab | Garden mapping and planning via robotic vehicle |
CN105488840B (zh) * | 2015-11-26 | 2019-04-23 | 联想(北京)有限公司 | 一种信息处理方法及电子设备 |
Family Cites Families (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4514818A (en) * | 1980-12-04 | 1985-04-30 | Quantel Limited | Video image creation system which simulates drafting tool |
GB2140257B (en) * | 1980-12-04 | 1985-09-18 | Quantel Ltd | Video image creation |
US4602286A (en) * | 1982-01-15 | 1986-07-22 | Quantel Limited | Video processing for composite images |
GB2157122B (en) * | 1982-01-15 | 1986-09-24 | Quantel Ltd | Image composition system |
US4646251A (en) * | 1985-10-03 | 1987-02-24 | Evans & Sutherland Computer Corporation | Computer graphics, parametric patch parallel subdivision processor |
US4855934A (en) * | 1986-10-03 | 1989-08-08 | Evans & Sutherland Computer Corporation | System for texturing computer graphics images |
US5251160A (en) * | 1988-02-23 | 1993-10-05 | Evans & Sutherland Computer Corporation | System for blending surfaces in geometric modeling |
US5038223A (en) * | 1988-02-29 | 1991-08-06 | Canon Kabushiki Kaisha | Image processing method and apparatus for imparting a pictorial or painter-like effect |
US5245432A (en) * | 1989-07-31 | 1993-09-14 | Imageware Research And Development Inc. | Apparatus and method for transforming a digitized signal of an image to incorporate an airbrush effect |
US5255352A (en) * | 1989-08-03 | 1993-10-19 | Computer Design, Inc. | Mapping of two-dimensional surface detail on three-dimensional surfaces |
US5192208A (en) * | 1989-08-21 | 1993-03-09 | General Electric Company | Radar simulation for use with a visual simulator |
US5237647A (en) * | 1989-09-15 | 1993-08-17 | Massachusetts Institute Of Technology | Computer aided drawing in three dimensions |
US5155813A (en) * | 1990-01-08 | 1992-10-13 | Wang Laboratories, Inc. | Computer apparatus for brush styled writing |
GB9008946D0 (en) * | 1990-04-20 | 1990-06-20 | Crosfield Electronics Ltd | Image processing apparatus |
US5179638A (en) * | 1990-04-26 | 1993-01-12 | Honeywell Inc. | Method and apparatus for generating a texture mapped perspective view |
US5233684A (en) * | 1990-06-26 | 1993-08-03 | Digital Equipment Corporation | Method and apparatus for mapping a digital color image from a first color space to a second color space |
US5566283A (en) * | 1990-09-03 | 1996-10-15 | Dainippon Printing Co., Ltd. | Computer graphic image storage, conversion and generating apparatus |
US5504845A (en) * | 1990-09-10 | 1996-04-02 | Modacad, Inc. | Method for remodeling and rendering three-dimensional surfaces |
US5307452A (en) * | 1990-09-21 | 1994-04-26 | Pixar | Method and apparatus for creating, manipulating and displaying images |
US5315709A (en) * | 1990-12-03 | 1994-05-24 | Bachman Information Systems, Inc. | Method and apparatus for transforming objects in data models |
US5230039A (en) * | 1991-02-19 | 1993-07-20 | Silicon Graphics, Inc. | Texture range controls for improved texture mapping |
JP3082289B2 (ja) * | 1991-05-14 | 2000-08-28 | 富士ゼロックス株式会社 | 画像処理装置 |
US5325473A (en) * | 1991-10-11 | 1994-06-28 | The Walt Disney Company | Apparatus and method for projection upon a three-dimensional object |
US5469536A (en) * | 1992-02-25 | 1995-11-21 | Imageware Software, Inc. | Image editing system including masking capability |
US5469535A (en) * | 1992-05-04 | 1995-11-21 | Midway Manufacturing Company | Three-dimensional, texture mapping display system |
US5359526A (en) * | 1993-02-04 | 1994-10-25 | Hughes Training, Inc. | Terrain and culture generation system and method |
US5471572A (en) * | 1993-07-09 | 1995-11-28 | Silicon Graphics, Inc. | System and method for adding detail to texture imagery in computer generated interactive graphics |
US5490240A (en) * | 1993-07-09 | 1996-02-06 | Silicon Graphics, Inc. | System and method of generating interactive computer graphic images incorporating three dimensional textures |
US5550960A (en) * | 1993-08-02 | 1996-08-27 | Sun Microsystems, Inc. | Method and apparatus for performing dynamic texture mapping for complex surfaces |
US5566284A (en) * | 1993-12-22 | 1996-10-15 | Matsushita Electric Industrial Co., Ltd. | Apparatus and method for mip-map generation using low-pass filtering based on resolution ratio |
US5592597A (en) * | 1994-02-14 | 1997-01-07 | Parametric Technology Corporation | Real-time image generation system for simulating physical paint, drawing media, and feature modeling with 3-D graphics |
-
1996
- 1996-02-15 CN CN96193439A patent/CN1182491A/zh active Pending
- 1996-02-15 EP EP96906488A patent/EP0812447B1/en not_active Expired - Lifetime
- 1996-02-15 CA CA002214433A patent/CA2214433A1/en not_active Abandoned
- 1996-02-15 AT AT96906488T patent/ATE268031T1/de not_active IP Right Cessation
- 1996-02-15 KR KR1019970706099A patent/KR100415474B1/ko not_active IP Right Cessation
- 1996-02-15 DE DE69632578T patent/DE69632578T2/de not_active Expired - Lifetime
- 1996-02-15 CZ CZ972732A patent/CZ273297A3/cs unknown
- 1996-02-15 WO PCT/US1996/002123 patent/WO1996027169A1/en active IP Right Grant
- 1996-02-15 JP JP8526286A patent/JPH11511875A/ja active Pending
- 1996-02-15 AU AU49850/96A patent/AU4985096A/en not_active Abandoned
-
1997
- 1997-08-18 US US08/912,769 patent/US5838331A/en not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101435325B1 (ko) * | 2013-04-10 | 2014-08-27 | 한국과학기술원 | 깊이 맵 생성 방법 및 장치 |
Also Published As
Publication number | Publication date |
---|---|
WO1996027169A1 (en) | 1996-09-06 |
EP0812447A1 (en) | 1997-12-17 |
AU4985096A (en) | 1996-09-18 |
EP0812447B1 (en) | 2004-05-26 |
CZ273297A3 (cs) | 1998-06-17 |
JPH11511875A (ja) | 1999-10-12 |
CN1182491A (zh) | 1998-05-20 |
EP0812447A4 (en) | 1998-07-15 |
ATE268031T1 (de) | 2004-06-15 |
KR100415474B1 (ko) | 2004-03-18 |
US5838331A (en) | 1998-11-17 |
DE69632578T2 (de) | 2005-06-09 |
DE69632578D1 (de) | 2004-07-01 |
CA2214433A1 (en) | 1996-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR19980702692A (ko) | 텍스처 맵을 형성 및 보강하기 위한 컴퓨터 그래픽 시스템 | |
EP0950988B1 (en) | Three-Dimensional image generating apparatus | |
US6226003B1 (en) | Method for rendering silhouette and true edges of 3-D line drawings with occlusion | |
US7245300B2 (en) | Architecture for real-time texture look-up's for volume rendering | |
JPH07282293A (ja) | 3次元画像生成方法 | |
EP1008112A1 (en) | Techniques for creating and modifying 3d models and correlating such models with 2d pictures | |
US20090153555A1 (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 | |
JP2572515B2 (ja) | 画素処理方法及び装置並びにグラフィックバッファ | |
US6724383B1 (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 | |
US20050062739A1 (en) | Method and structure for image-based object editing | |
US5719599A (en) | Method and apparatus for efficient digital modeling and texture mapping | |
EP0727764A1 (en) | 3D graphics apparatus | |
US5793372A (en) | Methods and apparatus for rapidly rendering photo-realistic surfaces on 3-dimensional wire frames automatically using user defined points | |
RU2295772C1 (ru) | Способ генерирования текстуры в реальном масштабе времени и устройство для его реализации | |
JP4425734B2 (ja) | 隠線を消去したベクトルイメージを提供する方法 | |
JP2548742B2 (ja) | 3次元シーン表示装置 | |
US20110074777A1 (en) | Method For Displaying Intersections And Expansions of Three Dimensional Volumes | |
AU744983B2 (en) | System and computer-implemented method for modeling the three-dimensional shape of an object by shading of two-dimensional image of the object | |
JPH0773342A (ja) | 画像生成装置 | |
JP3071495B2 (ja) | 物体モデル編集装置 | |
Mohamed Shuhidan | Modeling 3-dimensional image from a 2-dimensional image using OpenGL | |
EP0549185A2 (en) | System for 3D scan conversion of a polygonal model into a point and normal format, displayed utilizing an accelerator circuit | |
JPH02253485A (ja) | コンピュータ・グラフィクスの描画データ形成方法 | |
JPH05324851A (ja) | 三次元高速表示装置 | |
CA2307356A1 (en) | Texturing apparatus and method therefor |
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: 20121226 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20131224 Year of fee payment: 11 |
|
LAPS | Lapse due to unpaid annual fee |