Kiểm tra tính toàn vẹn

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu một số kỹ thuật rút gọn bề mặt mô hình 3d (Trang 58 - 61)

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 gấp, 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 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.

đỉ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.9. 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ó véctơ 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 véctơ pháp tuyến so với ban đầu, nếu góc tạo bởi hai véctơ 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.10. 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 mới không tạo

ra hiện tƣợng lật ngƣợc mặt nhƣ đã trình bày thì vivà v phải cùng phía với tất

.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.

CHƢƠNG 3.CHƢƠNG TRÌNH THỬ NGHIỆM

Chương này trình bày về một số cài đặt thử nghiệm bằng kỹ thuật QEM đã được trình trong chương II áp dụng cho bài toán “Rút gọn mô hình 3D của một số vật thể”.

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu một số kỹ thuật rút gọn bề mặt mô hình 3d (Trang 58 - 61)

Tải bản đầy đủ (PDF)

(75 trang)