6
เส้นต่อรูปหลายเหลี่ยม
ฉันล้มเหลวในการค้นหา "ชื่อ" ของอัลกอริทึมที่อนุญาตให้หนึ่งแปลงบรรทัดเป็นรูปหลายเหลี่ยม เนื่องจากปัญหานี้ข้ามระบบสารสนเทศภูมิศาสตร์และสาขาเรขาคณิตการคำนวณและวิทยาศาสตร์คอมพิวเตอร์ ฉันไม่แน่ใจว่าจะเพิ่มอะไรในการผสมผสาน ฉันลังเลที่จะให้รายชื่อสิ่งที่ฉันค้นหาเพราะฉันอยากจะรู้ว่าคนอื่นจะพิจารณาตัวเลือกการค้นหาเกณฑ์แรกของพวกเขาอย่างไร สถานการณ์ ... ฉันมีเส้น (สองจุดที่จำเป็นในการสร้างบรรทัด) ... แต่ละบรรทัดเชื่อมต่อกับอย่างน้อยหนึ่งบรรทัด ช่องว่างระหว่างเส้นที่เชื่อมต่อจะกลายเป็นรูปหลายเหลี่ยม สถานการณ์ที่ง่ายที่สุดจะเป็นรูปสามเหลี่ยม ... รูปสี่เหลี่ยมผืนผ้า ... และอีกรูปแบบหนึ่งสามารถข้ามไปยังคุณลักษณะแบบหลายส่วนได้ ขออภัยสำหรับคำอธิบายที่คลุมเครือ แต่อย่างที่ฉันบอกว่าฉันไม่ต้องการที่จะแนะนำทางออกที่เป็นไปได้ตามเส้นทางที่ฉันเคยเยี่ยมชมเนื่องจากฉันสนใจใน "ความคิดแรก" มากที่สุดเท่าที่เป็นทางออกสุดท้าย