公开(公告)号：KR1020040011920A

公开(公告)日：2004-02-11

申请号：KR1020020045236

申请日：2002-07-31

Applicant: 학교법인연세대학교

Inventor： 최문희 ,  박우찬 ,  김신덕 ,  한탁돈

IPC: G06T17/00

Abstract: PURPOSE: A tiling-traversal type scan conversion stage and a method therefor are provided to reduce the necessary cost by applying a manhattan neighbor method and reduce delay of a pipe line by minimizing frequently generated branches. CONSTITUTION: A half-plane edge function is executed to four search points of a stamp and three edges of a triangle(10). All movable directions of the current stamp are obtained based on estimation results of the four search points(20). A final direction is selected by examining stored contexts, a final flag controlling the stored contexts, and tile boundary(30). If up and down contexts are not empty, a stamp stored in the contexts is designated as a stamp to be proceeded next(40).

Abstract translation: 目的：提供平铺遍历式扫描转换阶段及其方法，以通过应用曼哈顿相邻方法来减少必要的成本，并通过最小化频繁生成的分支来减少管道的延迟。 构成：对一个印模的四个搜索点和一个三角形（10）的三个边缘执行半平面边缘功能。 基于四个搜索点（20）的估计结果，获得当前印章的所有可移动方向。 通过检查存储的上下文，控制存储的上下文的最终标志和图块边界（30）来选择最终方向。 如果上下文关系不为空，则将上下文中存储的印记指定为要继续进行的印记（40）。

公开(公告)号：KR100487461B1

公开(公告)日：2005-05-03

申请号：KR1020020045236

申请日：2002-07-31

Applicant: 학교법인연세대학교

Inventor： 최문희 ,  박우찬 ,  김신덕 ,  한탁돈

IPC: G06T17/00

Abstract: 본 발명은 완전 하드웨어로 구현한 타일링 트래버설 방식의 주사 변환 유닛 및 방법을 제공하기 위한 것으로서, 스탬프의 원점, 위(RT), 아래(RB), 오른쪽(LB) 위치에 따른 네 개의 탐색 점의 부호를 검출하고, 상기 스탬프와 삼각형의 세 변에 대해 각각 반-평면 변 함수 연산을 수행하는 단계와, 상기 스탬프 네 개의 탐색 점의 결정된 부호를 두 개씩 조합하여 논리합 연산을 수행하고, 상기 논리합 연산한 결과를 논리곱 연산하여 결과 값이 0이면 스탬프가 이동 불가능한 방향인 것으로, 결과 값이 1이면 스탬프가 이동 가능한 방향인 것으로 정의하는 단계와, 상기 정의된 스탬프의 이동 가능한 모든 방향을 토대로 다음에 이동할 위치를 저장하는 저장 콘텍스트, 상기 저장 콘텍스트를 제어하는 최종 플래그, 그리고 타일 경계에 도달 유무 등을 조사하여 최 종 방향을 선택하는 단계와, 다음으로 지정된 스탬프를 입력으로 상기 단계를 반복 수행하는 단계를 포함하여 이루어지는데 있다.