| 1 |
1
2차원 정보만을 갖고 있는 포트로 부터 3차원 표현이 가능한 3차원 한글/한자 폰트를 자동으로 생성함에 있어서, 2차원 정보만을 저장하고 있는 MS-윈도우즈의 트루 타입 서체로부터 3차원 폰트를 자동 생성하기 위하여 필요한 외곽선 정보를 추출하는 제1단계와, 상기 제1단계에서 추출된 외곽선 정보를 이용하여 생성된 폐 다각형들의 포함관계를 행렬로 생성하는 제2단계와, 상기 2단계에서 생성된 폐 다각형들의 포함관계를 행렬을 이용하여 위상관계를 지정하는 제3단계로 이루어진 것을 특징으로 하는 3차원 한글/한자 폰트 제작을 위한 3차원 폰트 생성 기법
|
| 2 |
2
제1항에 있어서, 상기 제1단계는 GetGlyOutline이라는 함수를 사용하여 외곽선을 추출하는 단계와, 상기 GetGlyOutline에 의해 추출된 외곽선이 곡선인가를 확인하는 단계와, 상기 확인된 외곽선이 곡선이 아닐 경우에는 여러 직선 조각을 모아서 폐 다각형을 형성하는 단계로 진행하고, 상기 확인된 외곽선이 곡선일 경우에는 상기 곡선상의 중심점을 추출하여 양끝점과 서로 연결한 후 상기 두 선분의 중심점과 곡선상의 1/4, 3/4에 위치하고 있는 점과의 거리가 미리 지정한 오차 범위에 있는가를 확인하는 단계와, 상기 확인 결과 미리 지정한 오차 범위 내에 없으면 두개의 곡선으로 나누어 각각에 대하여 다시 직선화한 후 상기 곡선상의 중심점을 추출하는 단계로 복귀하는 단계와, 상기 확인 결과 미리 지정한 오차 범위 내에 있으면 만들어진 선분들의 리스트를 구성하고, 여러 직선 조각을 모아서 폐 다각형을 형성하는 단계와, 상기 형성된 폐 다각형들의 리스트를 저장하고, 정보를 위상관계 설정 부분으로 전달한 후 외곽선 추출을 종료하는 단계로 이루어진 것을 특징으로 하는 3차원 한글/한자 폰트 제작을 위한 3차원 폰트 생성 기법
|
| 3 |
3
제1항에 있어서, 상기 제2단계는 다각형 포함관계 행렬 생성 시작으로부터, 우선 폐 다각형 리스트에서 제1다각형을 추출하는 단계와, 상기 추출된 제1다각형이 리스트의 마지막 다각형 인지를 확인하는 단계와, 상기 확인 결과 마지막 다각형이면 작업을 종료하고, 추출된 다각형이 리스트의 맨 마지막이 안이면 다음 폐 다각형 리스트에서 제2다각형을 추출하는 단계와, 상기 추출된 제2다각형이 리스트의 마지막 다각형인지를 확인하는 단계와, 상기 확인 결과 마지막 다각형이면 상기 폐 다각형 리스트에서 제1다각형을 추출하는 단계로 복귀하고, 추출된 다각형이 리스트의 맨 마지막이 안이면 상기 추출된 제1다각형과 상기 제2다각형이 동일한 것인지를 확인하는 단계와, 상기 추출된 제1다각형과 상기 제2다각형이 동일한 것이면 상기 폐 다각형 리스트에서 제2다각형을 추출하는 단계로 복귀하고, 동일하지 않으면 상기 제2다각형이 상기 제1다각형에 포함되는지를 확인하는 단계와, 상기 확인결과 제2다각형이 제1다각형에 포함이 되면 행렬의 (i, j)칸을 '참'으로 하고, 포함이 안되면 '거짓'으로 채워 넣은 후, 상기 폐 다각형 리스트에서 제2다각형을 추출하는 단계로 복귀하는 단계로 이루어진 것을 특징으로 하는 3차원 한글/한자 폰트제작을 위한 3차원 폰트 생성 기법
|
| 4 |
4
제1항에 있어서, 상기 제3단계는 행렬상에서 모든칸이 '거짓'인 다각형을 추출한 후 이를 외곽 루프로 지정하고, 추출된 다각형에 포함된 다각형이 있는지를 확인하는 단계와, 상기 확인결과 추출된 다각형에 포함된 다각형이 있다면, 추출된 다각형에만 포함된 다각형을 추출하고, 이 루프들을 외곽 루프의 내부 루프로 규정한 후, 지금까지 선택된 다각형에 의하여 포함된 다른 다각형들을 이 다각형에 의하여 포함되지 않은 것으로 행렬을 수정하는 단계와, 상기 추출된 다각형에 포함된 다각형이 있는지를 확인하는 단계에서 추출된 다각형에 포함된 다각형이 없거나, 상기 행렬을 수정이 끝나면 행렬상에서 포함관계가 지정된 부분이 남아있는지를 확인하는 단계와, 상기 확인결과 남아 있으면 상기 행렬상에서 모든칸이 '거짓'인 다각형을 추출하는 단계로 복귀하고, 남아 있지 않으면 위상관계를 저장하고, 외곽 루프는 반시계 방향으로 하고, 내부 루프는 시계 방향으로 꼭지점이 지정되도록 방향을 수정한 후 위상관계 지정을 종료하는 단계로 이루어진 것을 특징으로 하는 3차원 한글/한자 폰트 제작을 위한 3차원 폰트 생성 기법
|
