Thuật toán quicker hay thuật toán quickhull

• Ngôn ngữ: vie
• Ký hiệu phân loại: 510 Mathematics
• Thông tin xuất bản: Vietnam journal of mathematics, 2015
• Mô tả vật lý: 57-70
• Bộ sưu tập: Metadata
• ID: 489471

Tóm tắt

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.