지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
본 연구에서는 임의의 정렬되지 않은 점집합에서 정렬을 고려한 개선된 Convex Hull 알고리즘을 제안한다. 이 알고리즘은 Convex Hull의 극점 특성을 이용하여 처리 데이터를 한정하기 때문에 계산복잡도가 낮다. 각 단계마다 볼록 정점을 판별하는 조건을 이용하여 한 번의 스캔으로 완전한 Convex Set을 구한다. 알고리즘 초기에 점집합의 정렬이 필요한데, 이때 걸리는 시간이 알고리즘 전체 동작시간의 대부분을 차지하기 때문에 값과 인덱스를 대치하여 빠르게 정렬하였다. 일반적인 상황을 가정하여 랜덤한 점집합으로 알고리즘의 동작시간을 측정하였으며 기존의 알고리즘에 비해 약 두 배의 속도 향상이 있음을 확인하였다.
목차
등록된 정보가 없습니다.
참고문헌 (9)
참고문헌 신청
1. [학술지(정기간행물)] - H. K. Cha / 1987 / Efficient Convex Hull Algorithm and its Application / KIISE 5 (4) : 59 ~ 70
2. [학술대회논문] - Minhas. R / 2007 / Invariant Feature Set in Convex Hull for Fast Image Registration / Systems, Man and Cybernetics, 2007. ISIC. IEEE International Conference on : 1557 ~ 1561
3. [학술대회논문] - Chongming Wu / 2008 / A Fast Training Algorithm for SVM Based on the Convex Hulls Algorithm / Signal Processing, 2008. ICSP 2008. 9th International Conference on : 1578 ~ 1581
4. [학술대회논문] - Chun-Qiong Gong / 2011 / A New Method for the Morph of Planar Polygons Based on Shape Feature / Information Technology, Computer Engineering and Management Sciences (ICM), 2011 International Conference on 3 : 7 ~ 10
5. [학술대회논문] - He Fei / 2010 / A Improved Volume Rendering Algorithm Based on Convex Hull / Information Science and Engineering (ICISE), 2010 2nd International Conference on : 1 ~ 3
2. [학술대회논문] - Minhas. R / 2007 / Invariant Feature Set in Convex Hull for Fast Image Registration / Systems, Man and Cybernetics, 2007. ISIC. IEEE International Conference on : 1557 ~ 1561
3. [학술대회논문] - Chongming Wu / 2008 / A Fast Training Algorithm for SVM Based on the Convex Hulls Algorithm / Signal Processing, 2008. ICSP 2008. 9th International Conference on : 1578 ~ 1581
4. [학술대회논문] - Chun-Qiong Gong / 2011 / A New Method for the Morph of Planar Polygons Based on Shape Feature / Information Technology, Computer Engineering and Management Sciences (ICM), 2011 International Conference on 3 : 7 ~ 10
5. [학술대회논문] - He Fei / 2010 / A Improved Volume Rendering Algorithm Based on Convex Hull / Information Science and Engineering (ICISE), 2010 2nd International Conference on : 1 ~ 3
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2017-056-001397234