Hình học tính toán & Tô-pô
Alpha Shapes 2D/3D Boundary Extraction
ID: #443
Xem trên trang chủ
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.