PSRG+: Phân đoạn lưới tam giác 3D dựa trên thuật toán phát triển vùng bề mặt phẳng

Tóm tắt

Bài báo đề xuất thuật toán PSRG+ (Planar-Surface Region Growing Plus), 
phương pháp phân đoạn lưới tam giác 3D dựa trên thuật toán phát triển vùng bề mặt phẳng với những đề xuất cải tiến: (i) làm mịn pháp tuyến song phương, khử nhiễu và bảo toàn cạnh trước phân đoạn; (ii) khởi tạo điểm thích nghi theo điểm phẳng (flat-score) với ràng buộc khoảng cách tối thiểu; và (iii) hợp nhất hai giai đoạn Union-Find và K-means trên không gian R⁶, đảm bảo đúng K phân đoạn đầu ra. Thực nghiệm trên ba mô hình Fandisk (CAD, NV = 25.946), RockerArm (CAD, NV =10.044), và Cyark-TuDuc (Lăng Tự Đức, Huế, Việt Nam, NV = 960.540) so sánh với baseline CARG, cho thấy PSRG+ cải thiện IC trung bình +52,4%, BS +21,6%, Balance +29,8%.