Claims (19)
컴퓨터 그래픽스에서 목적물의 기본요소(primitive)를 삼각형 단위로 구분하여 각 삼각형 내부에 포함되어 있는 각각의 화소에 대한 칼라값을 계산하기 위한 삼각형 탐색 방법에 있어서, 탐색해야 할 화소가 없으면 현단계의 탐색기준점을 직교좌표계의 1방향으로 소정의 간격만큼 이동하여 다음 단계의 새로운 탐색기준점을 정하는 제1과정과, 새로운 탐색기준점이 정해지면 그 탐색기준점을 중심으로 하여 상기 일방향의 수직방향상의 삼각형 내부의 각 화소를 탐색하면서 만나는 화소의 칼라값을 계산하는 제2과정과, 상기 제1과정 수행중 정해질 새로운 탐색기준점이 삼각형의 내부를 벗어나는 점이면 바로 전단계의 탐색기준점을 중심으로 하여 상기 일방향의 수직 양방향중 삼각형의 내부로 향하는 방향의 직선과 교차하는 삼각형의 어느 1변에 가장 가까운 화소를 새로운 탐색기준점으로 결정하는 제3과정을 순환적으로 수행하여 삼각형의 내부에 대해서만 탐색함을 특징으로 하는 삼각형 탐색 방법.A triangular search method for calculating the color value for each pixel included in each triangle by dividing the primitives of the object in triangular units in computer graphics. A first process of determining a new search reference point in a next step by moving the reference point in one direction of the Cartesian coordinate system at a predetermined interval; A second process of calculating a color value of a pixel meeting while searching for a pixel; and if the new search reference point to be determined during the execution of the first process is a point outside the inside of the triangle, the first and second bidirectional directions of the search reference point Whichever side of the triangle intersects the straight line in the direction toward the inside of the triangle And searching only for the inside of the triangle by cyclically performing a third process of determining a near pixel as a new search reference point.
제1항에 있어서, 상기 삼각형 탐색의 최초 출발점은 삼각형의 꼭지점중 Y좌표 값이 최대인 꼭지점이고 종착점은 삼각형의 꼭지점 중 Y좌표값이 최소인 꼭지점임을 특징으로 하는 삼각형 탐색 방법.The triangle search method of claim 1, wherein an initial starting point of the triangle search is a vertex having a maximum Y coordinate value among vertices of a triangle, and a destination point is a vertex having a minimum Y coordinate value among vertices of the triangle.
제1항에 있어서, 상기 삼각형 탐색의 최초 출발점은 삼각형의 꼭지점중 Y좌표 값이 최소인 꼭지점이고 종착점은 삼각형의 꼭지점 중 Y좌표값이 최대인 꼭지점임을 특징으로 하는 삼각형 탐색 방법.The triangle search method of claim 1, wherein an initial starting point of the triangle search is a vertex having a minimum Y coordinate value among vertices of a triangle, and a destination point is a vertex having a maximum Y coordinate value among vertices of the triangle.
제2항에 있어서, 상기 제1 과정의 상기 1 방향은 -Y방향임을 특징으로 하는 삼각형 탐색 방법.The method of claim 2, wherein the first direction of the first process is a -Y direction.
제3항에 있어서, 상기 제1 과정의 상기 1 방향은 +Y방향임을 특징으로 하는 삼각형 탐색 방법.The method of claim 3, wherein the first direction of the first process is a + Y direction.
제1항에 있어서, 상기 제1 과정의 상기 소정의 간격은 화소간의 간격임을 특징으로 하는 삼각형 탐색 방법.The triangular search method according to claim 1, wherein the predetermined interval of the first process is an interval between pixels.
제1항에 있어서, 상기 제1 과정의 상기 수직 양방향은 X축상의 양방향임을 특징으로 하는 삼각형 탐색 방법.The triangular search method according to claim 1, wherein the vertical bidirectional direction of the first process is a bidirectional direction on an X axis.
제1항에 있어서, 상기 제2 과정은 탐색기준점으로부터 삼각형의 1변에 도달하기까지 상기 수직 양방향중 어느 1방향으로 탐색한 후 탐색해야 할 화소가 남아 있으면 상기 탐색기준점으로부터 삼각형의 다른 1변에 도달하기까지 상기 수직 양방향중 타방향으로 탐색함을 특징으로 하는 삼각형 탐색 방법.2. The method of claim 1, wherein the second process is performed by searching in one of the vertical directions until reaching one side of the triangle from the search reference point and then moving from the search reference point to the other side of the triangle if there are pixels to be searched. The triangular search method characterized in that the search in the other direction of the vertical direction until reaching.
제1항에 있어서, 상기 제3 과정의 상기 삼각형의 내부로 향하는 방향은 벗어난 변의 직교좌표계상의 기울기를 이용하여 결정함을 특징으로 하는 삼각형 탐색 방법.The triangular search method according to claim 1, wherein the direction toward the inside of the triangle of the third process is determined by using an inclination on the Cartesian coordinate system of the deviated side.
제2항에 있어서, 상기 삼각형 내부로 향하는 방향은 상기 기울기가 양수이면 X축의 음의 방향이고 상기 기울기가 음수이면 X축의 양의 방향임을 특징으로 하는 삼각형의 탐색 방법.The method of claim 2, wherein the direction toward the inside of the triangle is a positive direction of the X axis when the slope is positive and a positive direction of the X axis when the slope is negative.
제3항에 있어서, 상기 삼각형 내부로 향하는 방향은 상기 기울기가 양수이면 X축의 양의 방향이고 기울기가 음이면 X축의 음의 방향임을 특징으로 하는 삼각형 탐색 방법.The triangular search method according to claim 3, wherein the direction toward the inside of the triangle is a positive direction of the X axis when the slope is positive and a negative direction of the X axis when the slope is negative.
제3항에 있어서, 상기 제1 과정의 상기 가장 가까운 화소는 삼각형의 내부에 위치하는 화소임을 특징으로 하는 삼각형 탐색 방법.The method of claim 3, wherein the nearest pixel of the first process is a pixel located inside the triangle.
삼각형의 각 변의 직교좌표상의 기울기를 산출하는 기울기 산출수단 및 직교좌표상의 1점과 삼학형의 각변과의 상대위치에 관한 정보를 산출하는 복수개의 경계판별기를 포함하는 컴퓨터 그래픽스 장치에 있어서, 그래픽 표현할 목적물의 삼각형 단위처리를 위한 삼각형 탐색시 수직이동한 탐색기준점이 삼각형의 어느 1변을 벗어나는 경우 탐색기준점을 삼각형의 내부로 수평이동 시키는데 필요한 탐색기준점이동방향 결정수단은, 상기 기울기 산출수단에서 제공된 삼각형의 변의 기울기를 저장하는 제1수단과, 상기 경계판별기의 출력값을 저장하는 제2 수단과, 상기 제1 수단에 연결되어 상기 제2 수단에 저장된 값의 부호에 따라 제1 수단의 출력을 단속하는 스위칭 수단으로 구성된 이동방향결정기를 각 변마다 구비하여 탐색기준점이 삼각형의 어느 1변을 통과할 경우 통과한 변의 기울기의 부호에 관한 정보를 택일적으로 출력함을 특징으로 하는 컴퓨터 그래픽스 장치.A computer graphics device comprising gradient computing means for calculating a slope on an orthogonal coordinate of each side of a triangle and a plurality of boundary discriminators for calculating information about a relative position between one point on the rectangular coordinate and each side of the triangular shape, the graphic representation being The search reference point moving direction determining means required for horizontally moving the search reference point to the inside of the triangle when the vertically moved search reference point deviates from any one side of the triangle during the triangle search for the triangular unit processing of the object is a triangle provided by the slope calculating means. A first means for storing the slope of the sides of the second means, a second means for storing the output value of the boundary discriminator, and connected to the first means to intercept the output of the first means according to a sign of the value stored in the second means Each direction is provided with a moving direction determiner composed of switching means. Computer graphics device, characterized in that for outputting information about the sign of the slope of the passed side when passing through one side.
목적물을 나타내는 기본요소들을 삼각형 단위로 기하처리하여 삼각형의 각 꼭지점의 좌표, 각 꼭지점의 칼라값 및 칼라값의 기울기를 제공하는 기하처리수단과, 상기 기하처리수단에서 제공되는 데이타를 이용하여 상기 삼각형내의 각 화소를 탐색해 나가면서 각 화소의 칼라값과 이미지심도(image depth)를 생성하는 래스터수단과, 상기 래스터수단에서 처리된 결과를 저장하는 저장수단을 구비하는 컴퓨터 그래픽스 장치에 있어서, 상기 래스터수단은, 탐색기준점을 Y좌표값이 최대인 삼각형의 제1 꼭지점에서 소정간격 만큼 직교좌표계의 제1 방향으로 이동시켜가면서 Y좌표값이 최소인 삼각형의 제2 꼭지점에 도달할 때까지 상기 탐색기준점의 매 이동위치를 중심으로 하여 상기 제1 방향에 수직인 제2 방향으로 삼각형 내부의 각 화소를 탐색하는데 필요한 주소를 생성하는 주소생성부; 탐색할 화소위치가 삼각형 내부에서 외부로 변경되는지에 관한 정보 및 이동할 새로운 탐색기준점의 위치가 삼각형의 내부에서 외부로 변경되는 경우 탐색기준점의 이동방향에 관한 정보를 생성하는 경계 판별부; 소정의 함수를 이요하여 탐색한 현 화소 칼라값과 이미지 심도를 생성하는 함수처리부; 상기 기하처리수단에서 제공되는 데이타, 상기 경계판별부와 상기 함수처리부에서 처리된 데이타를 저장하는 레지스터부; 각 화소의 지난 주기에 처리되어 저장된 이미지심도값과 현재주기에 새로 계산된 이미지심도값을 비교하여 이미지심도가 상위인 쪽의 칼라값이 상기 레지스터부에 저장되도록 제어하는 출력처리부를 구비함을 특징으로 하는 컴퓨터 그래픽스 장치.Geometric processing means for geometrically processing the basic elements representing the object in triangle units to provide coordinates of the vertices of the triangle, color values of each vertex, and gradients of the color values; 10. A computer graphics device comprising: raster means for generating color values and image depths of each pixel while searching each pixel in the pixel; and storing means for storing the results processed by the raster means, the raster means The means moves the search reference point from the first vertex of the triangle having the largest Y coordinate value to the first direction of the rectangular coordinate system by a predetermined interval until the second vertex of the triangle having the minimum Y coordinate value is reached. Search each pixel inside the triangle in a second direction perpendicular to the first direction with respect to each moving position of Address generator for generating addresses of John; A boundary determination unit for generating information on whether the pixel position to be searched is changed from inside the triangle to outside and when the position of the new search reference point to be moved is changed from inside to outside of the triangle; A function processor for generating a current pixel color value and an image depth searched by using a predetermined function; A register unit for storing data provided by the geometric processing unit, the boundary discriminating unit and the data processed by the function processing unit; And an output processor for controlling the color value of the image depth higher than the image depth value processed and stored in the last period of each pixel and the newly calculated image depth value to be stored in the register unit. Computer graphics device.
제14항에 있어서, 상기 경계판별부는 탐색할 화소의 위치가 삼각형의 각 변을 통과하는지를 검사하는 소정 갯수의 경계판별기와 상기 탐색기준점의 이동방향에 관한 정보를 생성하는 탐색기준점 이동방향결정기를 구비함을 특징으로 하는 컴퓨터 그래픽스 장치.15. The apparatus of claim 14, wherein the boundary discriminator includes a predetermined number of boundary discriminators for checking whether a position of a pixel to be searched passes through each side of a triangle, and a search reference point movement direction determiner for generating information about a moving direction of the search reference point. And a computer graphics device.
제15항에 있어서, 상기 경계판별기는 삼각형의 각 변마다 하나씩 구비하고 각 경계판별기는 현재의 화소가 삼각형의 내부와 외부중 어느 쪽에 위치하는지에 관한 정보를 생성함을 특징으로 하는 컴퓨터 그래픽스 장치.16. The computer graphics device of claim 15, wherein the boundary discriminator comprises one for each side of the triangle and each boundary discriminator generates information as to whether the current pixel is located inside or outside the triangle.
제14항에 있어서, 상기 출력처리부는 상기 저장된 이미지 심도값과 상기 계산된 이미지심도값을 비교하는 이미지심도검사수단과의 상기 이미지심도검사기에서의 비교를 위해 필요한 데이타를 상기 레지스터부로부터 읽어들이거나 상기 레지스터부로 쓰기를 행하여 이미지심도값이 상위인 쪽의 칼라값으로 상기 레지스터부가 갱신되도록 하는 읽기쓰기 수단으로 구성됨을 특징으로 하는 컴퓨터 그래픽스 장치.15. The apparatus of claim 14, wherein the output processor reads data necessary for comparison in the image depth checker with an image depth check means for comparing the stored image depth value with the calculated image depth value, And read-write means for writing to the register section so that the register section is updated with a color value of an image depth value higher.
제14항에 있어서, 상기 함수처리부는 처리될 화소의 칼라값의 변화율을 계산하는 제1 수단과, 이전 단계의 칼라값과 상기 칼라값의 변화율을 이용하여 현단계의 칼라값을 계산하는 제2수단과, 이미지심도를 구하는 제3 수단으로 구성됨을 특징으로 하는 컴퓨터 그래픽스 장치.15. The method of claim 14, wherein the function processing unit comprises: first means for calculating a rate of change of the color value of the pixel to be processed; and a second step of calculating the color value of the current step by using the color value of the previous step and the rate of change of the color value. Means and a third means for obtaining an image depth.
제14항에 있어서, 상기 출력처리부가 현재 출력처리될 화소를 취급하는 동안 상기 함수처리부는 다음주기에 출력처리될 화소를 취급하며 경계판별부는 다음다음 주기에 출력처리될 화소를 취급하여 상기 출력처리부와 함수처리부 및 상기 경계판별부가 파이프라인으로 동작함을 특징으로 하는 컴퓨터 그래픽스 장치.15. The output processor of claim 14, wherein the function processor handles pixels to be output-processed in a next cycle while the output processor handles pixels to be output-processed in a next cycle, and the boundary discriminator handles pixels to be output-processed in a next cycle. And a function processor and the boundary discriminator operate as pipelines.
※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.