Hình 3: Vertex thuộc tính tương đối được mã hóa với hệ tọa độ địa phương suy từ các đỉnh lân cận.
3. Progressive lưới thế hệ
thế hệ lưới tiến bộ dựa trên các cạnh sụp đổ thuật toán đơn giản song song của Grund et
al. [GDG11]. Hình 4 cho một tổng quan về các phần mở rộng
và sửa đổi cần thiết để xây dựng một mạng lưới tiến bộ
cho phép cả hai thích ứng song song và chỉnh sửa thời gian.
Sau khi tải lưới ban đầu, các thuộc tính và các chỉ số
được chuyển giao cho các GPU và được lưu trữ trong một bộ đệm đỉnh
và chỉ số đệm. Sau đó, các cấu trúc dữ liệu cạnh được điền như trong
thuật toán đơn giản ban đầu. Ngoài ra, chúng tôi lưu trữ
các chỉ số cạnh cho từng khuôn mặt kể từ khi chúng tôi yêu cầu họ sau này
để đảm bảo một khu phố sụp đổ cố định. Ngược lại với
các thuật toán đơn giản trước đây, chúng tôi sử dụng không nhớ
đơn giản hóa [LT98] mà kết quả trong việc tính toán đỉnh
-quadric bên trong vòng lặp đơn giản hóa.
Tất cả các mặt kề nhau và -quadric cạnh ranh giới được tích lũy để tính toán -quadric đỉnh. Các lỗi quađric
tối ưu hóa là giống với phương pháp ban đầu với các ngoại lệ mà được lưu trữ đơn giản hóa lỗi εv của đỉnh v là:
đang được dịch, vui lòng đợi..
