CHƯƠNG 3 SỐ HĨA ĐƯỜNG BIÊN CHI TIẾT
3.3.6.3 Giải thuật sắp xếp trật tự các điểm trên đường biên
Giải thuật sắp xếp thứ tự các điểm liên tục trên đường biên được trình bày trên hình 3.11. Quy trình gồm các bước sau:
1. Nhập tập điểm trên đường biên chi tiết và nhập khoảng cách quét dịng τ. 2. Quét dịng tại y=0 xác định tọa độđiểm P0 trên đường biên bên trái chi tiết.
Hình 3.10 Ma trậnvector Mv -1 0 1 1 0 -1 Pc 6 (P0) 5 4 7 8 Pht 0 P1 3 Pm 1 (P2) 2 x y
62
3. Quét dịng tại y=1 xác định tọa độđiểm P1 trên đường biên bên trái chi tiết. 4. Đặt ma trận véc tơ Mv vào vị trí sao cho ơ số 0 của ma trận trùng với điểm P1
(Pht) và điểm P0 (điểm Pc) vào vị trí tương ứng của nĩ so với điểm P1.
5. Nếu điểm P0 nằm tại ơ số 1 của Mv, cho véc tơ quay theo chiều tại vị trí ơ số 1 trong bảng 3.2. Xác định vị trí điểm mới Pm trên Mv, đánh số thứ tự.
6. Nếu điểm P0 nằm tại ơ số 2 của Mv, cho véc tơ quay theo chiều tại vị trí ơ số 2 trong bảng 3.2. Xác định vị trí điểm mới Pm trên Mv, đánh số thứ tự.
7. Nếu điểm P0 nằm tại ơ số 3 của Mv, cho véc tơ quay theo chiều tại vị trí ơ số 3 trong bảng 3.2. Xác định vị trí điểm mới Pm trên Mv, đánh số thứ tự.
8. Nếu điểm P0 nằm tại ơ số 4 của Mv, cho véc tơ quay theo chiều tại vị trí ơ số 4 trong bảng 3.2. Xác định vị trí điểm mới Pm trên Mv, đánh số thứ tự.
9. Nếu điểm P0 nằm tại ơ số 5 của Mv, cho véc tơ quay theo chiều tại vị trí ơ số 5 trong bảng 3.2. Xác định vị trí điểm mới Pm trên Mv, đánh số thứ tự.
10. Nếu điểm P0 nằm tại ơ số 6 của Mv, cho véc tơ quay theo chiều tại vị trí ơ số 6 trong bảng 3.2. Xác định vị trí điểm mới Pm trên Mv, đánh số thứ tự.
11. Nếu điểm P0 nằm tại ơ số 7 của Mv, cho véc tơ quay theo chiều tại vị trí ơ số 7 trong bảng 3.2. Xác định vị trí điểm mới Pm trên Mv, đánh số thứ tự.
12. Nếu điểm P0 nằm tại ơ số 8 của Mv, cho véc tơ quay theo chiều tại vị trí ơ số 8 trong bảng 3.2. Xác định vị trí điểm mới Pm trên Mv, đánh số thứ tự.
13. Thực hiện dịch chuyển tịnh tiến ma trận Mv trên tồn bộ các điểm trên đường biên chi tiết theo chiều quay kim đồng hồ đến khi điểm Pm trùng với điểm P0 thì dừng lại.
63
64
Kết luận chương 3
Chương này đã xây dựng được các giải thuật để số hĩa đường biên chi tiết từ ảnh quét của nĩ. Bằng các giải thuật: nhuộm màu chuyển ảnh chi tiết về đơn sắc; quét dịng để trích tọa độ điểm trên đường biên và giải thuật dùng ma trận véc tơ quay Mv để sắp xếp và quản lý thứ tự tập hợp điểm, đường biên biên chi tiết đã được số hĩa thành tập hợp điểm liên tục [Pn] và được sắp xếp theo thứ tự.
Việc số hĩa được thực hiện hồn tồn tự động, thời gian thực hiện số hĩa rất nhanh chĩng, đảm bảo độ chính xác cao.
Việc số hĩa chi tiết là bản vẽ trên các phần mềm đồ họa như AutoCAD hoặc bằng các phần mềm khác được thực hiện dễ dàng bằng cách chuyển file dữ liệu bản vẽ sang file dạng .bmp hoặc .jpeg sau đĩ tơ màu trắng cho tồn bộ chi tiết và quy trình số hĩa cũng tương tự nhưđối với ảnh của chi tiết mẫu.
Các loại máy scan thơng dụng cĩ kích thước tương đương khổ giấy A4 nên kích thước của chi tiết quét được cũng khơng thể lớn hơn khổ giấy A4. Đối với các chi tiết cĩ kích thước lớn hơn khổ A4 phải dùng máy quét lớn hơn hoặc phải dùng chi tiết mẫu theo phép biến đổi tỷ lệ.
Cĩ thể nĩi là phương pháp mơ tả này đã khắc phục được tất cả các các mặt hạn chế của các phương pháp mơ tả truyền thống trước đây.
65
CHƯƠNG 4. XÂY DỰNG MỘT SỐ MƠ HÌNH TỐN CHO TỐI ƯU HĨA SƠĐỒ CẮT