Một thuật toán tuần tự để xây dựng lưới tam giác Delaunay

Bài toán xây dựng lưới tam giác Delaunay là một trong các bài toán cơ bản trong hình học tính toán. Bài viết trình bày một thuật toán tuần tự để xây dựng lưới tam giác Delaunay của một tập điểm phẳng hữu hạn dựa trên chiến lược chia để trị.

Từ khóa: Bài toán xây dựng lưới tam giác Delaunay, Hình học tính toán, Thuật toán tuần tự, Xây dựng lưới tam giác Delaunay, Hệ thống thông tin địa lý