지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 안희갑
- 발행연도
- 2021
- 저작권
- 포항공과대학교 논문은 저작권에 의해 보호받습니다.
이용수4
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
직교다각형이란 모든 내각이 90도 혹은 270도인 다각형을 뜻한다.
본 논문은 주어진 직교다각형 내부에, 직교다각형의 임의의 변에 수직이거나 평행한 선분들을 그어
직사각형들로 분할하는 문제를 다룬다.
먼저 내부에 그인 선분들의 총 길이가 최소화되는 직사각형 분할을 구하는 알고리즘을 제시하고,
다음으로 분할을 구성하는 직사각형들의 최소 변 길이가 최대화되는 분할을 구하는 알고리즘을 제시한다.
마지막으로, 내부에 구멍(hole)이 있는 직교다각형의 경우 최소 변 길이가 최대화되는 분할을 구하는 것이
계산복잡도 측면에서 어려운 문제임을 보인다.
이들 알고리즘은 VLSI 기판을 직사각형 모양의 채널(channel)들로 나눌 때 비용을 낮추도록 활용될 수 있고, VLSI 기판을 에칭(etching)할 때 광원에의 불필요한 노출을 예방함으로써 공정의 효율성을 높이는 데 기여할 수 있다.
본 논문은 주어진 직교다각형 내부에, 직교다각형의 임의의 변에 수직이거나 평행한 선분들을 그어
직사각형들로 분할하는 문제를 다룬다.
먼저 내부에 그인 선분들의 총 길이가 최소화되는 직사각형 분할을 구하는 알고리즘을 제시하고,
다음으로 분할을 구성하는 직사각형들의 최소 변 길이가 최대화되는 분할을 구하는 알고리즘을 제시한다.
마지막으로, 내부에 구멍(hole)이 있는 직교다각형의 경우 최소 변 길이가 최대화되는 분할을 구하는 것이
계산복잡도 측면에서 어려운 문제임을 보인다.
이들 알고리즘은 VLSI 기판을 직사각형 모양의 채널(channel)들로 나눌 때 비용을 낮추도록 활용될 수 있고, VLSI 기판을 에칭(etching)할 때 광원에의 불필요한 노출을 예방함으로써 공정의 효율성을 높이는 데 기여할 수 있다.
목차
등록된 정보가 없습니다.
최근 본 자료
댓글(0)
0