CHƯƠNG 3 SỐ HĨA ĐƯỜNG BIÊN CHI TIẾT
3.3.5 Quét dịng trích tọa độ điểm trên đường biên chi tiết
Việc trích tọa độ các điểm biên được thực hiện bằng hiệu ứng đổi màu của một động điểm khi nĩ di chuyển trên các dịng quét song song với trục Ox.
Giả sử cĩ đường cong kín C nằm trọn trong miền cửa sổ của màn hình máy tính. Miền giới hạn bên trong đường cong C gọi là miền trong, ký hiệu là T. Ngược lại là miền ngồi, ký hiệu là N. với tầm nhìn tồn bộ màn hình, đường cong kín được thể hiện bằng thuộc tính màu là mauC, miền trong mang thuộc tính màu là mauT, miền ngồi mang thuộc tính là mauN. Màu của miền ngồi là màu của màn
57
hình máy tính và được chọn là màu đen (black) cịn màu miền trong là màu của chi tiết được chọn là màu trắng (white) khác hẳn với màu nền.
Các hàm tạo điểm cĩ thuộc tính màu Getimage, hàm đặt điểm thuộc tính màu Putimage và hàm trích tọa độ điểm GetPixel là các hàm cĩ sẵn trong ngơn ngữ lập trình Pascal [29]. Trong quá trình di chuyển của động điểm P các tọa độ của nĩ luơn được ghi nhận cùng với thuộc tính đổi màu.
Lưu đồ giải thuật quét dịng để trích tọa độ điểm biên trên hình 3.7. Quy trình được thực hiện theo các bước sau:
1. Nhập ảnh chi tiết, khoảng cách quét dịng τ (chọn τ =1 pixel)
2. Dùng hàm Getimage tạo ra điểm P cĩ thuộc tính màu là mauP trong bộ nhớ máy tính. Màu của mauP phải khác với màu nền màn hình (màu đen) và màu của chi tiết (màu trắng). Hàm Getimage lấy thuộc tính màu một vùng hình chữ nhật trên màn hình và được lưu vào bộ nhớ máy tính.
Việc xác định tọa độ của một điểm thuộc đường biên là xác định tại vị trí nào của động điểm P đặt vào mà thuộc tính màu của nĩ sau khi bị nhuộm màu. 3. Tính diện tích QS của chi tiết được thực hiện đồng thời bằng việc đếm và cộng
dồn các pixel màu trắng trên dịng quét thuộc chi tiết.
4. Tạo màu kiểm tra (mauKT) bằng phép nhuộm màu giữa động điểm mauP và màu của chi tiết mauC: mauKT:=mauP XOR mauC.
5. Kiểm tra hiệu ứng đổi màu trên dịng quét.
6. Nếu chưa cĩ hiệu ứng đổi màu, tiếp tục cho động điểm di chuyển. 7. Ghi nhận tọa độđiểm trên đường biên nếu cĩ hiệu ứng đổi màu.
8. Lập lại các bước từ bước 3 đến bước 7 khi dịng quét trong ảnh của chi tiết. 9. Xuất tọa độđiểm trên đường biên, diện tích Qs của chi tiết.
58