지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1988.8
- 수록면
- 326 - 332 (7page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 평면상에 주어진 n개의 선분들의 삼각분할을 위한 두개의 O(n log n)알고리즘을 제시하고자 한다. 하나는 평면일소 기법에 의한 것이고 다른 하나는 divide-and-conquer 방식에 의한 것이다. 또한 n개의 선분에 대한 이 문제의 최소 한계가 Ω(n log n)이라는 것도 보였다.
목차
요약
ABSTRACT
1. 서론
2. 평면일소 알고리즘
3. Divide-and-Conquer 알고리즘
4. 최소 한계
5. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
선분들의 삼각분할에서 삼각분할 선분의 삽입과 삭제를 위한 알고리즘
한국정보과학회 학술발표논문집
1990 .04
-
선분들간의 관계를 이용한 지도 인식 ( Map Recognition Using the Relation between Line Segments )
전자공학회논문지-C
1997 .10
-
점진적인 화소 확장에 의한 선분 추출
멀티미디어학회논문지
2008 .03
-
삽입과 제거에 의한 수평선분의 가시구간 유지에 관한 알고리즘
(구)정보과학회논문지
1989 .05
-
사전 정보 활용기반 SLAM을 위한 2D 선분의 비교법
한국정밀공학회 학술발표대회 논문집
2013 .10
-
선분코드를 이용한 2차원 평면에서의 직선클리핑 알고리즘 ( Line Clipping Algorithm for 2-Dimensional Plane Using Line Code )
대한전자공학회 학술대회
1990 .07
-
실내 공간에서 선분 특징점을 이용한 RBPF 기반의 지도작성 및 위치인식
한국지능시스템학회 학술발표 논문집
2009 .12
-
Proposition of a Spline Segment Based Error Behavior Model and Error Analysis Based on the Proposed Model
한국GIS학회지
2001 .12
-
선분지도를 이용한 이동로봇의 동적 경로 생성
대한전기학회 학술대회 논문집
2003 .07
-
배열기반 데이터 구조를 이용한 간략한 Divide and Conquer 삼각화 알고리즘
한국CDE학회 학술발표회 논문집
2009 .02
-
형태학적 연산과 선분 근사화를 이용한 침 검출
한국정보통신학회논문지
2015 .12
-
이동로봇의 주변환경에 대한 직선선분 지도생성에 관한 연구
대한전기학회 학술대회 논문집
2000 .11
-
경사각도 기반 선분검출 알고리즘 개선에 관한 연구 ( A Study Improvement on Gradient Direction Based Line Detection Algorithm )
대한전자공학회 학술대회
1991 .07
-
가중치 거리 계산을 위한 빠른 선분 교차점 검색 알고리즘
한국정보기술학회논문지
2013 .01
-
구석점 변환 기법을 이용한 연결선분 질의 처리
한국정보과학회 학술발표논문집
1997 .10
-
기울기 비교를 이용한 선분 절단 알고리즘 ( Line Clipping Algorithm using Slope Comparison )
대한전자공학회 학술대회
1995 .11
-
기울기 비교를 이용한 선분 절단 알고리즘
대한전자공학회 학술대회
1995 .12
-
초음파 센서를 이용한 이동 로봇의 직선선분 지도 작성
제어로봇시스템학회 논문지
2001 .09
-
[特輯]삼각분할(Triangulation)의 최근 연구 동향
정보과학회지
1992 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017775790