Thuật toán mô phỏng đối tượng dạng sợi AHS

2.2. Kỹ thuật mô phỏng đối tượng dựa vào mô hình NURBS

2.2.3. Thuật toán mô phỏng đối tượng dạng sợi AHS

Thuật toán AHS (Attaching Hairs to Scalp) mô phỏng theo mô hình NURBS

cải tiến trên mô hình C, gồm các bước sau: Đầu tiên là xây dựng tập vectơ hướng

P cho mỗi sợi ứng với mỗi điểm P trên C. Tiếp theo là phủ sợi lên C: với mỗi điểm

PC, xây dựng sợi tại vị trí P với m điểm điều khiển Tq, vectơ hướng P với điểm

điều khiển đầu tiên là: T1=P, các điểm điều khiển tiếp theo của sợi được tính Tq+1=Tq+ P *leng. Cuối cùng, hiển thị sợi kết quả.

* Thuật toán mô phỏng sợi AHS: Đầu vào: Bề mặt mô hình C,

n số sợi, m điểm điều khiển Tq|q=1,..,m trên mỗi sợi, độ dài đoạn sợi leng,

Tổng hợp ngoại lực tác động vào mỗi điểm điều khiển

={ wind}{ gravity}, wind là ngoại lực tác động của gió thổi,

Đầu ra: Bề mặt mô hình C đã phủ sợi

Các bước thực hiện của thuật toán:

Begin

Bước 1: Với PC

Xây dựng vectơ hướng P

P=

//O là tâm của bề mặt C

Bước 2: Phủ sợi lên bề mặt C PC

Xây dựng sợi tại vị trí P với m điểm điều khiển Tq, vectơ

hướng P

Với T1=P

Tq+1=Tq+ P *leng

P= P +

Bước 3: Hiển thị sợi trên C

End.

* Nhận xét:

Thuật toán AHS luôn đảm bảo tính đúng đắn và dừng vì số các đỉnh trên mắt lưới C, số sợi và số điểm điều khiển trên mỗi sợi là hữu hạn.

Thuật toán AHS thực hiện khởi tạo các sợi trên bề mặt C và mô phỏng sợi dưới những tác động của lực dựa vào mô hình NURBS cải tiến nhằm tăng tốc độ và nâng cao hiệu quả mô phỏng.