Một cách dễ dàng là tìm hộp giới hạn cho đa giác của bạn và sử dụng lấy mẫu từ chối: lấy mẫu từ hộp giới hạn và chấp nhận nếu nó nằm trong đa giác, điều này sẽ xảy ra với xác suất ít nhất là (tôi nghĩ).1/2
Một khả năng khác là để tam giác đa giác của bạn. Đầu tiên lấy mẫu một tam giác theo tỷ lệ, sau đó lấy mẫu một điểm ngẫu nhiên trong tam giác. Cách thứ hai rất đơn giản: lên đến các phép biến đổi affine, tất cả các tam giác đều có dạng . Để lấy mẫu thống nhất một điểm từ phân bố đó, trước tiên, mẫu theo mật độ (nghĩa là lấy mẫu đồng nhất và tính ) và sau đó lấy mẫu một cách đồng đều (nghĩa là lấy mẫu đồng phục và tính ). Một phương pháp thậm chí đơn giản hơn là lấy mẫu và nếu{(x,y):x,y≥0,x+y≤1}x∈[0,1]2(1−x)r∈[0,1] y∈[0,1-x]x=1−1−r−−−−√y∈[0,1−x]y = ( 1 - x ) s x , y ∈ [ 0 , 1 ] x + y > 1 ( x , y )s∈[0,1]y=(1−x)sx,y∈[0,1]x+y>1 thay thế bằng .(x,y)(1−x,1−y)