Hình học tính toán & Tô-pô

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Hình học tính toán & Tô-pô

Alpha Shapes 2D/3D Boundary Extraction

Thời gian (Time) O(N log N)
Không gian (Space) O(N)

Mô tả nguyên lý

Trích xuất biên giới hình học tổng quát từ đám mây điểm dựa trên bán kính Delaunay.

Cài đặt mẫu (Implementation)

// Lọc các tam giác/tứ diện Delaunay có bán kính đường tròn ngoại tiếp nhỏ hơn tham số alpha.