• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.895-897
• /
• 2005

이차원 평면에 직교다각형이 주어져 있을 때, 직교다각형 위에 45도 각도로 기울어진 면들로 구성된 지형 구조인 지붕(roof)을 정의할 수 있다. 본 논문에서는 직교다각형에 대한 지붕의 다양한 기하학적 성질을 살펴본다. 이것은 인공위성으로부터 얻은 건물의 평면도 이미지로부터 3차원 지붕구조를 획득하여 출력함으로써 사실감있는 영상을 제공하는 데 활용될 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.667-669
• /
• 2003

특징 형상의 조합으로 표현될 수 없는 자유 형상을 가진 제품이 늘어남에 따라 자유형상을 효율적으로 변형시키는 기법이 필요하다. 여러 가지 자유형상 변형기법(FFD) 가운데에서 자유 형상을 파라메트릭하게 컨트롤하기 위해서는 조정 다각형 기반의 형상 변형 기법이 적합하다. 이에 따라 본 연구에서는 FFD 기법을 적용하여 자유형상 모델을 파라메트릭하게 컨트롤하기 위해 입력 모델에 대한 조정 다각형을 자동으로 생성하는 알고리즘을 제안하였다. 제안된 알고리즘은 크게 기본 조정 다각형 생성과 조정 다각형 최적화 단계로 나누어진다. 기본 다각형 생성에서는 1)입력모델을 직교 3방향에 투영, 2)투영된 결과에 대해 2차원 조정 다각형을 생성, 3)2차원 조정 다각형을 조합하여 3차원 기본 조정 다각형 생성의 단계를 거친다. 조정 다각형 최적화 단계에서는 기본 조정 다각형에 에지 및 면 연산자를 적용하여 입력 모델에 더욱 근사하는 최종 조정 다각형을 생성한다. 예제에서는 제안된 알고리즘을 통해 자동으로 생성된 조정다각형을 자동차 모델에 적용하여 모델의 형상을 변화시킨 결과를 보였다.

• 한국정보통신학회논문지
• /
• 제23권9호
• /
• pp.1146-1151
• /
• 2019

히스토그램 H는 가장 왼쪽 수직 에지와 가장 오른쪽 수직 에지를 연결하는 기저라고 불리는 하나의 수평 에지를 가진 x-단조 직교 다각형이다. 여기서 직교 다각형은 수평과 수직 에지들만을 가진 다각형이고, x-단조 다각형 P는 x-축에 수직인 모든 직선이 P와 많아야 두 번 교차하는 성질을 만족하는 다각형이다. 히스토그램 H의 테두리 선을 따라 반시계방향으로 움직이면, 꼭짓점에서 왼쪽 회전과 오른쪽 회전의 수열을 얻는다. 역으로, 꼭짓점에서의 회전들로 이루어진 수열이 히스토그램에 의해서 구현될 수 있다. 이 논문에서 우리는 주어진 회전 수열을 구현하는 히스토그램을 찾는 문제를 다룬다. 특별히 면적을 최소화하는 히스토그램과 구속 상자를 최소화하는 히스토그램을 찾을 것이다. 두 문제 모두 선형 시간 알고리즘들에 의해 풀리는 것을 보일 것이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.627-629
• /
• 2017

평면 상에 주어진 n개의 직사각형에 대한 합집합과 교집합을 구하는 문제에 대해 많은 연구 결과가 나와 있다. Lipski와 Preparata(1981)는 좌표축에 평행한 직사각형의 합집합을 구하는 문제에 대해서 O(nlogn) 시간과 O(nlogn) 공간의 순차 알고리즘을 제시하였고[1], Alevizos(2013)는 이를 개선한 O(nlogn) 시간과 O(n) 공간의 개선된 순차 알고리즘을 제시하였다[2]. 본 논문에서는 좌표축에 평행한 직사각형들의 교집합이 공집합이 아닌 경우에 대한 직사각형들의 합집합을 구하는 문제를 고려한다. 이 경우, 직사각형들의 합집합은 하나의 연결된 영역, 즉 직교다각형이 된다. 본 논문에서는 재구성가능한 메쉬(RMESH) 모델에서 상수 시간에 이 문제를 해결하는 병렬 알고리즘을 제시한다.