Điểm_trong_đa_giác

Trong Hình học tính toán, bài toán "Điểm trong đa giác" (tiếng Anh: point-in-polygon, viết tắt: PIP) đặt ra câu hỏi xét xem một điểm trên một mặt phẳng nằm trong, nằm ngoài hay nằm trên biên của một đa giác. Đây là trường hợp đặc biệt của loạt các bài toán hay vấn đề "Vị trí điểm" và có rất nhiều ứng dụng trong việc xử lý dữ liệu hình học như trong Đồ họa máy tính (Computer Graphics), Hệ thống Thông tin Địa lý (Geographical Information Systems - GIS), Lập lịch chuyển độngCAD (tin học).Trong thời kỳ đầu của đồ họa máy tính, vấn đề này thường được tiếp cận theo hai cách: quét tia (ray casting) và phép cộng góc (angle summation).Các kỹ thuật này đã được sử dụng từ những năm 1974.