|
Bài toán xây dựng lưới tam giác là một trong các bài toán cơ bản trong hình học tính toán và nó được sử dụng trong rất nhiều lãnh vực như hệ thống thông tin địa (GIS), phần tử hữu hạn, đồ họa máy tính và đa phương tiện… Theo các nghiên cứu hiện nay, độ phức tạp hầu hết các giải thuật xây dựng lưới tam giác Delaunay thường là O(NlogN) [9] và được chia thành các hướng tiếp cận sau...
|
|