Trong đồ họa máy tính thì, 1 đoạn thẳng vẽ qua 2 điểm không phải là 1 đoạn thẳng hình học liền nét mà nó cho phép có những điểm gấp khúc. Bởi vì ma trận điểm ảnh không có các tọa độ dạng số thập phân (chỉ có số nguyên) nên đoạn thẳng vẽ trên màn hình khi mà phương trình đường thẳng khác y = x là 1 đoạn thẳng gấp khúc.
Hình 2.8 Biểu diễn đoạn thẳng AB trong đồ họa máy tính
Chính vì vậy, ta hoàn toàn không biết được giữa 2 điểm A, B có bao nhiêu điểm và tọa độ của các điểm đó là gì. Để thực hiện điều này thì có 1 thuật toán cho phép xây dựng 1 đoạn thẳng đi từ điểm A đến điểm B sao cho các điểm trên đường đi này gần với phương trình đường thẳng nhất, tên là: thuật toán Bresenham. Khi sử dụng thuật toán này thì ta có thể liệt kê ra được các điểm nằm trên đoạn thẳng nối từ A đến B và từ đó lấy ra được các giá trị tại từng điểm tương ứng. Tư tưởng của thuật toán:
- Thay thế các phép toán trên số thực bằng các phép toán trên số nguyên. - Giảm thời gian của thuật toán hơn so với DDA.
- Hạn chế phép toán được thực hiện để giảm tải thời gian. Đặt vấn đề:
Cho 2 điểm A(x1,y1) và B(x2,y2) . Vẽ đường thẳng đi qua A,B . 3)Thuật giải :
Thuật toán Bresenham đưa ra cách chọn yi+1 là yi hay yi+1 theo 1 hướng khác . Đó là so sánh khoảng cách giữa điểm thực y với 2 điểm gần kề nó nhất. Nếu điểm nào nằm gần điểm thực hơn thì sẽ được chọn làm điểm vẽ tiếp theo.
Chi tiết thuật toán có thể tham khảo tại Phụ lục 2
Việc xác định được các điểm nằm trên 1 đoạn thẳng sẽ hỗ trợ tốt trong quá trình phân tích bản đồ.
2.6. Kết chương
Chương này giới thiệu về các công nghệ, kỹ thuật được sử dụng trong việc xây dựng và phát triển hệ thống WebGIS hỗ trợ trực quan hóa, quản lý và phân tích dữ liệu khí tượng theo không gian và thời gian từ ảnh viễn thám khí tượng và chất lượng không khí PM2.5. So với chương 1 là tổng quan về các kiến thức lý thuyết chung thì chương này hướng đến những kiến thức thực tế, kỹ thuật mà được sử dụng để xây dựng các tính năng cho hệ thống. Đây là các kiến thức được tổng hợp lại trong quá trình tìm hiểu và phát triển hệ thống 1 cách cô đọng và cơ bản nhất. Dựa trên những kiến thức này, học viên sẽ tìm hiểu bài toán thực tế thông qua khảo sát, phân tích, đặc tả các chứng năng, xây dựng kiến trúc hệ thống trong chương sau.
Chương 3. XÂY DỰNG HỆ THỐNG WEBGIS