* Mục đích của biểu diễn tam giác hóa, xấp xỉđường cong.
Mục đích của tam giác hóa (triangulation) là dựng hình trong không gian 2D và 3D.
Hình 2.15. Quá trình tam giác hóa đối với tập hợp điểm đầu vào
- Với một tập hợp điểm đầu vào, quá trình tam giác hóa thực hiện bằng cách lấp kín lớp vỏ bên ngoài của mô hình bởi các tam giác. Các đỉnh của tam giác là tập hợp điểm đầu vào và hình tròn ngoại tiếp quanh mọi tam giác là không chứa bất kỳ điểm nào khác ở bên trong các hình tròn.
Luận văn thạc sĩ khoa học GVHD: TS. Nguyễn Thị Hồng Minh
Học viên: Đặng Thị Bốn Chuyên ngành: C56 ơđiện tử
Hình 2.16. Hợp nhất hai lưới tam giác
Sau khi các lưới tam giác được sinh ra từ các tập hợp điểm, bước tiếp theo là qua trình đồng nhất các lưới tam giác tới cùng một hệ tọa độ. Nếu toàn bộ dữ liệu
được chép dùng một thiết bị quét hình giới hạn quay là sáu bậc tự do với độ chính xác cao thì chúng ta có thể đồng nhất chúng bằng phần mềm cung cấp bởi chính thiết bị này. Tuy nhiên, thiết bị này rất đắt, do đó chúng ta có thể dùng thiết bị rẻ
hơn với giới hạn quay là hai chiều tự do.
Tác giả Turk và Lovoy đã đề xuất một phương pháp tương đối (incremental). Phương pháp này rất hiệu quả đối với việc hợp nhất nhiều lưới tam giác thành một lưới đồng nhất nhưng vẫn mô tả được hình thái của mô hình mẫu một cách hoàn thiên. Hình vẽ trên mô tả quá trình hợp nhất hai lưới tam giác với ba bước căn bản: 1) Tìm đường giao giữa hai luới, 2) Cắt bỏ một phần chung giữa hai lưới, và 3) Tạo lại đường bao cho cả hai lưới.