Một thuật toán rút gọn bề mặt biểu diễn mô hình 3D

Tóm tắt

Xây dựng mô hình là một khâu quan trọng trong các hệ thống thực tại  ảo. Mô hình được xây dựng không những phải đảm bảo vềchất lượng mà còn phải đảm bảo về yêu cầu giảm thiểu không gian bộ nhớ, rút ngắn thời gian tính toán, nhằm phục vụ cho các yêu cầu điều khiển sau đó. Điều này, đặc biệt quan trọng khi sử dụng các thiết bị thu nhận như máy quét 3D, mô hình thu được thường có kết quả quá "nặng". Bài báo đề cập một kĩ thuật rút gọn số lượng bề mặt biểu diễn mô hình theo cách tiếp cận dựa trên ứng dụng, thuật toán áp dụng cho các mô hình có các bề mặt gần nhau là tương đối “bằng phẳng”, trên cơ sở mở rộng thuật toán rút gọn số lượng  điểm biểu diễn Angles trong không gian 2D. Trình bày một số thuật toán rút gọn số lượng bề mặt biểu diễn mô hình 3D đã được phát triển. Đồng thời đề cập một thuật toán rút gọn số lượng bề mặt biểu diễn mô hình 3D dựa trên cơ sở thuật toán Angles. Tiếp theo là thử nghiệm và cuối cùng là kết luận về kĩ thuật đề xuất.