Sau khi lưới không cấu trúc đã được tạo ra , chúng ta có thể áp dụng hai quá trình sau đây để cải thiện chất lượng của lưới. Các quá trình này không làm thay đổi số lượng các tam giác và số lượng nút trong lưới.
• Trao đổi đường chéo
Quá trình này không làm thay đổi vị trí của các nút, nhưng làm thay đổi liên kết giữa chúng. Chúng ta sẽ thực hiện trao đổi đường chéo cho tất cả các mặt tam giác ngoại trừ các mặt của các phần tử trên biên. Ví dụ trong hình vẽ bên dưới: cạnh AC là cạnh chung của hai tam giác ABC và ACD chúng ta sẽ xem xét có nên thay đường chéo AC bởi BD hay không? Quá trình trao đổi đường chéo này chỉ được thực hiện nếu hình dạng của hai tam giácABD
và BCD có hình dạng thỏa mãn tốt hơn một vài tiêu chuẩn nhất định. Một trong các tiêu chuẩn đó có thể là góc nhỏ nhất của hai tam giác sau khi trao đổi đường chéo sẽ lớn hơn góc nhỏ nhất của hai tam giác ban đầu.
Không cần trao đổi đường chéo nếu các tam giác ban đầu hợp thành các tứ giác không lồi
Hình 1.11: Trao đổi đường chéo
Hình 1.12: không trao đổi đường chéo trong trường hợp này
• Làm nhẵn lưới
Quá trình này làm thay đổi vị trí các nút bên trong nhưng không làm thay đổi liên kết giữa chúng. Ý tưởng của quá trình này là coi các mặt của tam giác như là các lò xo tuyến tính với độ cứng như nhau và sức căng tỉ lệ với chiều dài của lò xo. Chúng ta xây dựng các vòng lặp để tìm kiếm vị trí cân bằng tổng thể của các nút. Ở mỗi vòng lặp các nút bên trong sẽ được di chuyển đến vị trí trọng tâm của ba nút liên kết với nó. Thông thường lưới sẽ đạt được độ nhẵn yêu cầu sau 3 đến 5 vòng lặp.