Ngoài ra, chúng tôi loại bỏ chồng chéo chia và sự sụp đổ các hoạt động để đảm bảo khu vực cố định. Sau đó, tất cả sụp đổ cạnh
được thực hiện song song. Sửa đổi khác là chúng ta
tính toán lại các hệ tọa độ địa phương của các hoạt động phân chia tương ứng nếu đỉnh v đã được đánh dấu là sửa đổi
(xem mục 4.2). Việc quản lý bộ nhớ cần thiết trước khi
chia tách là chưa sửa đổi. Đối với các hoạt động chia rẽ chúng ta cũng cần phải tính toán các thuộc tính toàn cầu của đỉnh (xem
phần 4.1). Cuối cùng, bản cập nhật chỉ số và đệm nén chặt
của thuật toán ban đầu được thực hiện.
Các cấu trúc dữ liệu linh động cho thích ứng và
chỉnh sửa được liệt kê trong Bảng 1. Các bộ đệm đỉnh có chứa
vị trí và thuộc tính và các bộ đệm chỉ lưu trữ các kết nối của lưới thích nghi được yêu cầu để dựng hình và
tách ra khỏi tất cả các dữ liệu khác. Cờ sửa đổi được
sử dụng để đánh dấu tất cả các đỉnh mà hoạt động chia rẽ cần
phải được cập nhật. Trong phần tiếp theo, chúng tôi thảo luận về các phần mở rộng của
thuật toán lưới thích nghi tiến bộ cụ thể.
đang được dịch, vui lòng đợi..