Thuật toán Quicker hay thuật toán Quickhull

Chỉ số đề mục

27.01

Lĩnh vực nghiên cứu

Toán học và thống kê

Dạng tài liệu

Tác giả

, Thi Hien Pham⁽¹⁾

Nhan đề

Thuật toán Quicker hay thuật toán Quickhull

Nhan đề tiếng anh

Quicker than Quickhull

Nguồn trích

Vietnam Journal of Mathematics

Năm xuất bản

2015

Số

1

Trang

57-70

ISSN

Từ khóa

Thuật toán, Quicker, Quickhull, Hàm lồi, Hình học tính toán

Từ khóa tiếng anh

Tóm tắt

Tóm tắt tiếng anh

In this paper, the authors present some modifications of the Quickhull algorithm finding the convex hull of a finite set of planar points. The underlying ideas are to reduce the number of the fundamental operations of the Quickhull algorithm calculating orientation and to decrease the size of input data by preprocessing and separating the original problem into smaller problems. The numerical experiments show that the modifications reduce the computation time of the original Quickhull algorithm by a factor of three on average.

Kí hiệu kho

TTKHCNQG, CLv 2394

File toàn văn

Xem toàn văn