본 논문은 직교 다각형(rectilinear polygon)의 분할에 관한 것이다. 좌표축에 평행한 번(edge)으로만 구성 되어진 직교 다각형의 내부를 최소 갯수의 직사각형으로 분할하는 알고리즘을 제시한다. ...
http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
https://www.riss.kr/link?id=A82305395
1988
Korean
004
학술저널
499-502(4쪽)
0
상세조회0
다운로드국문 초록 (Abstract)
본 논문은 직교 다각형(rectilinear polygon)의 분할에 관한 것이다. 좌표축에 평행한 번(edge)으로만 구성 되어진 직교 다각형의 내부를 최소 갯수의 직사각형으로 분할하는 알고리즘을 제시한다. ...
본 논문은 직교 다각형(rectilinear polygon)의 분할에 관한 것이다. 좌표축에 평행한 번(edge)으로만 구성 되어진 직교 다각형의 내부를 최소 갯수의 직사각형으로 분할하는 알고리즘을 제시한다. N 개의 절점 (vertex)으로 주어진 직교 다각형을 분할 할때 시간 복잡도 (time complexity)가 O(Nlog²N)이며 이는 기존 알고리즘의 복잡도 O(N²logNloglogN) 보다 개선된 것이다.
자료 종속관계를 이용한 프로그램 복잡도 측정에 관한 연구
자료흐름도로부터 실행가능한 명세를 작성하기 위한 명세 언어의 설계 및 구현