2.2. Operation Mã hóa
Các cấu trúc dữ liệu được sử dụng để mã hóa các hoạt động dựa
trên một bằng Derzapf và Guthe [DG12] đề xuất. Trong chúng ta
bối cảnh, lợi thế chính là mắt lưới không đa dạng
được hỗ trợ bằng cách lưu trữ các thay đổi cấu trúc liên kết liên tiếp trong tam giác thay vì các hoạt động. Đối với điều này
chúng ta cần phải tạo ra cái gọi là thức ID đỉnh (FVIDs) bằng cách
liệt kê các đỉnh sau khi tính toán tất cả sụp đổ cạnh
và lưu trữ chúng trong các cấu trúc dữ liệu. Bằng cách này, tất cả có thể
thay đổi cấu trúc liên kết được mã hóa trong các chỉ số đỉnh
của khuôn mặt. Những khuôn mặt sau đó được lưu trữ trong các hoạt động chia rẽ
nơi chúng được tạo ra bằng cách lưu trữ FVID0..2 đỉnh của họ cho
độ phân giải tốt nhất.
Nói tóm lại, mỗi hoạt động mã hóa các thuộc tính của vt
và vu, các tiêu chí sàng lọc, những khuôn mặt được tạo ra bao gồm cả
những sửa đổi sau này và các hoạt động tiếp theo. Ngược lại với [DG12] chúng tôi không nén các hoạt động nhưng giữ biểu mẫu không nén của họ để cho phép chỉnh sửa. Trật tự địa phương được bảo quản bằng cách lưu trữ tối đa các lỗi đơn giản hóa và các lỗi được lưu trữ cho các đỉnh hàng xóm cộng với
một epsilon nhỏ. Bằng cách này, chúng ta chỉ cần kiểm tra các lỗi
của các đỉnh lân cận để thực thi một trật tự địa phương nghiêm ngặt của
tách và sụp đổ hoạt động.
2.3. Địa phương và toàn cầu thuộc tính
Trong phương pháp nén, các hiệu đỉnh thường được mã hóa trong các hệ tọa độ địa phương của đỉnh chia.
Trong khi điều này cải thiện tỷ lệ nén, một sự biến đổi của
các đỉnh tách ngay áp dụng cho tất cả các decendents của nó. Để hỗ trợ một tuyên truyền mịn của việc chuyển tới nước láng giềng đỉnh tách, hệ thống địa phương phối hợp được trung bình
từ tất cả các đỉnh kề nhau (xem hình 3). Vị trí địa phương, bình thường và tiếp tuyến (Pi, Ni, Ti) được tính như bình quân gia quyền của v và tất cả các đỉnh kề VT hoặc vu. Sau đó, vị trí và hiệu số bình thường (PΔ, NΔ) được mã hóa trong các địa phương
phối hợp hệ thống mở rộng ra bởi Ni và Ti. Lưu ý rằng chỉ có một
mức độ tự do còn lại dành cho các tiếp tuyến và do đó nó được mã hóa như quay về N.
đang được dịch, vui lòng đợi..