Nhờ giúp đỡ: Cách kiểm tra 1 điểm tọa độ (x,y) có nằm trong 1 đường khép kín không?

[minhnam1803]

Chào các anh, chị trong diễn đàn.

Tôi có 1 việc cần xử lý: Có 1 đường kín, có 5 điểm tọa độ x/y từ 1 đến 5, giá trị tọa độ trong Sheet Duong_kin.
Cần kiểm tra các điểm có giá trị tọa độ x/y trong sheet Gtri_Ktra xem điểm này có nằm trong đường kín kia không? Nếu không nằm thì ghi Không ở ô bên cạnh, có thì ghi có ở ô đó.

Dữ liệu ở file excel đính kèm.

Xin hỏi nhờ các anh chị sử dụng hàm excel nào hay code VBA để xử lý được vấn đề trên.

Tôi xin cám ơn trước.

Bài đã được tự động gộp: 13/7/21

Nói nôm, có thể hiểu là bài toán kiểm tra 1 điểm có nằm trong 1 đa giác hay không. Ta có tọa độ các đỉnh đa giác và tọa độ các điểm cần kiểm tra.

 

[bebo021999]

=IF(COUNTIFS(Duong_kin!$F$9:$F$13,">="&H7,Duong_kin!$G$9:$G$13,">="&I7),"Có","Không")

 

[CHAOQUAY]

Chào các anh, chị trong diễn đàn.

Tôi có 1 việc cần xử lý: Có 1 đường kín, có 5 điểm tọa độ x/y từ 1 đến 5, giá trị tọa độ trong Sheet Duong_kin.
Cần kiểm tra các điểm có giá trị tọa độ x/y trong sheet Gtri_Ktra xem điểm này có nằm trong đường kín kia không? Nếu không nằm thì ghi Không ở ô bên cạnh, có thì ghi có ở ô đó.

Dữ liệu ở file excel đính kèm.

Xin hỏi nhờ các anh chị sử dụng hàm excel nào hay code VBA để xử lý được vấn đề trên.

Tôi xin cám ơn trước.

Bài đã được tự động gộp: 13/7/21

Nói nôm, có thể hiểu là bài toán kiểm tra 1 điểm có nằm trong 1 đa giác hay không. Ta có tọa độ các đỉnh đa giác và tọa độ các điểm cần kiểm tra.

Số liệu của bạn có trường hợp đa giác lõm hay không?

 

[VetMini]

Giải bằng toán, 2 bước:
bước 1. xét xem điểm có nằm trên cạnh nào của đa giác chăng? nếu có thì tuỳ tiện gọi nó là nằm trong hay nằm ngoài. Nếu khong thì qua bước 2
bước 2: vẽ đường thẳng ngang từ điểm về phía phải (ya = y; xa >= x, không tính phía trái < x)
Đếm số lần cắt các cạnh của đa giác.
Nếu số lần là số lẻ thì điểm nằm trong đa giác.

 

[batman1]

Nếu là tôi thì trước tiên tôi có ý tưởng dùng Windows API, cụ thể là 2 hàm CreatePolygonRgn và PtInRegion.

 

[minhnam1803]

Số liệu của bạn có trường hợp đa giác lõm hay không?

Có cả trường hợp đa giác lõm.

Bài đã được tự động gộp: 14/7/21

Cám ơn các bác!

Tôi có lục thêm thì thấy có 1 topic như này, giống câu hỏi của tôi

Xác định điểm M nằm trong hay ngoài đa giác

Mình có bài toán: cho điểm M có toạ độ (Xm,Ym), và đa giác (có thể là đa giác lồi hoặc lõm) có toạ độ các đỉnh là (X1,Y1),....,(Xn,Yn). Các bạn cho mình công thức để xác định điểm M đó nằm trong hay ngoài đa giác với.

www.giaiphapexcel.com