วิธีที่ง่ายวิธีหนึ่งคือการหากล่องขอบสำหรับรูปหลายเหลี่ยมของคุณและใช้การสุ่มตัวอย่างปฏิเสธ: ตัวอย่างจากกล่องขอบและยอมรับว่ามันอยู่ในรูปหลายเหลี่ยมซึ่งจะเกิดขึ้นกับความน่าจะเป็นอย่างน้อย (ฉันคิดว่า)1 / 2
ความเป็นไปได้อีกอย่างก็คือการหารูปหลายเหลี่ยมของคุณ ตัวอย่างแรกเป็นรูปสามเหลี่ยมในลักษณะที่เป็นสัดส่วนจากนั้นสุ่มจุดตัวอย่างในรูปสามเหลี่ยม หลังเป็นเรื่องง่าย: ถึงเลียนแบบแปลง, สามเหลี่ยมทั้งหมดเป็นของแบบฟอร์ม\} ตัวอย่างหนึ่งจุดจากการแจกแจงตัวอย่างแรกตามความหนาแน่น (เช่นตัวอย่างเครื่องแบบและคำนวณ ) และจากนั้นตัวอย่างสม่ำเสมอ (เช่นตัวอย่างเครื่องแบบและคำนวณ ) วิธีที่ง่ายกว่าคือการสุ่มตัวอย่างและถ้า{ ( x , y) : x , y≥ 0 , x + y≤ 1 }x ∈ [ 0 , 1 ]2 ( 1 - x )r ∈ [ 0 , 1 ]x = 1 -1 - ร----√Y∈ [ 0 , 1 - x ]s ∈ [ 0 , 1 ]Y= ( 1 - x ) sx , y∈ [ 0 , 1 ]x + y> 1แทนที่กับy)( x , y)( 1 - x , 1 - y)