http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Fast Filter for Verified Convex Hull and its Performance
Katsuhisa Ozaki,Takeshi Ogita,Shin’ichi Oishi 대한전자공학회 2009 ITC-CSCC :International Technical Conference on Ci Vol.2009 No.7
This paper is concerned with accurate algorithms in computational geometry. We propose fast algorithms to obtain an exact convex hull for a set of points on two-dimensional space. We call them verified algorithms. We improve a criterion for a fast verified algorithm which is called ’filter’. Finally, numerical examples show that computing times for verified algorithms are comparable to those for non-verified algorithms in many cases.