Chỳng ta phõn tớch thờm về một số yếu tố cú thể ảnh hưởng đến chất lượng của đầu ra mà thuật toỏn QEM đó xem xột và giải quyết bằng cỏch
gia tăng thờm trọng số để vũng lặp khụng lựa chọn phải cỏc phương ỏn kộm đú.
Yếu tố thứ nhất là trờn bề mặt cỏc vật thể cú cỏc chi tiết đặc biệt dễ gõy tỏc động đến người xem vớ dụ như cỏc nếp nhăn. Nếu trong quỏ trỡnh thực hiện mà loại bỏ cỏc chi tiết đú thỡ trong nhiều trường hợp sẽ khụng (2.27)
chấp nhận được. Về mặt hỡnh học, cỏc chi tiết đú nằm ở cỏc vựng cú độ cong biến đổi lớn, cú một số nghiờn cứu đó chỉ ra rằng, trong việc đỏnh giỏ sai số bằng hàm bậc hai như QEM thỡ cỏc vựng như vậy sẽ ớt bị động chạm đến. Do vậy, bản thõn thuật toỏn đó loại bỏ được những yếu tố này.
Yếu tố thứ hai cần xem xột là cú một số trường hợp sau khi loại bỏ cặp đỉnh và thay vào đú là một cặp đỉnh mới thỡ hỡnh dạng cuối cựng sẽ bị thay đổi đột ngột. Chỳng ta xem hỡnh vẽ dưới đõy:
Hỡnh 2.7:Sau khi loại bỏ một cặp thỡ xuất hiện 1 mặt bị ngược
Về mặt hỡnh học, những mặt bị thay thế cú vectơ phỏp tuyến gần như ngược với mặt ban đầu. Giải phỏp phổ biến và dễ hỡnh dung nhất là phải kiểm tra vectơ phỏp tuyến so với ban đầu. Nếu gúc tạo bởi hai vectơ này lớn hơn một ngưỡng nào đú thỡ biến đổi đú coi là kộm và sẽ được gỏn trọng số rất lớn. Thuật toỏn QEM sử dụng một phương ỏn khỏc. Chỳng ta xem
hỡnh vẽ
Hỡnh 2.8: Giải phỏp của QEM
Mỗi một đỉnh vi cú một tập cỏc cạnh đối diện trờn cỏc tam giỏc tương
ứng và khụng chứa vj, lập một tập cỏc mặt phẳng đi qua cỏc cạnh đú và
vuụng gúc với chớnh mặt tam giỏc chứa cỏc cạnh đú, để trỏnh cho vị trớ v
cựng phớa với tất cả cỏc mặt phẳng vừa tạo ra. Làm một phộp kiểm tra tương tự đối với v và vj . Nếu một trong hai phộp kiểm tra bị vi phạm thỡ phộp loại bỏ hai cặp đỉnh này sẽ bị gỏn một trọng số lớn.