สร้างแผนที่ภูมิศาสตร์จากจุดสามเหลี่ยมตามระยะทาง

ฉันมี 5 {x,y} คะแนนแบบสุ่มวางบนตาราง

แต่ละจุด ไม่ทราบ พิกัด {x,y} ของจุดอื่นๆ

แต่ละจุด รู้ ระยะทางของแต่ละจุดจากตำแหน่ง {x,y}

แต่ละจุดจะแลกเปลี่ยนข้อมูลระยะทางนี้กับจุดอื่นๆ ทุกจุด

ดังนั้นทุกจุดจึงรู้ทุกระยะห่างของทุกจุด

การใช้ข้อมูลระยะทางนี้ทุกจุดสามารถคำนวณ (โดยการค้นหามุม) สามเหลี่ยมสำหรับจุดอื่นๆ ทั้งหมดโดยใช้ตัวมันเองเป็นจุดอ้างอิง

ตัวอย่าง จุดที่ 1 สามารถคำนวณสามเหลี่ยมต่อไปนี้ 1-2-3, 1-2-4, 1-2-5, 1-3-4, 1-3-5, 1-4-5 และใช้ระยะทาง ข้อมูลที่ได้รับจากจุดอื่นๆ ก็สามารถคำนวณ 2-3-4, 2-3-5, 2-4-5, 3-4-5 ได้เช่นกัน

ฉันต้องการสร้างแผนที่แสดงตำแหน่งของจุดอื่นๆ ที่สัมพันธ์กับจุดๆ เดียว

ฉันควรจะทำอย่างไรดี? ฉันคิดว่ามันจะเป็นอัลกอริธึมรูปสามเหลี่ยมบางประเภท แต่สิ่งเหล่านี้ส่วนใหญ่ดูเหมือนจะคำนวณตำแหน่งของจุดจากจุดอื่นสามจุด ไม่ใช่วิธีอื่นที่พิกัด {x,y} ของจุดอื่นถูกค้นพบโดยอาศัยข้อมูลระยะทางเท่านั้น .

ฉันได้ลองพล็อตสามเหลี่ยมที่เป็นไปได้สองอันสำหรับจุดสามเหลี่ยมทุก ๆ 3 จุด แล้วหมุนมันไปที่จุดคงที่ที่ทราบเพื่อลองจัดแนว แต่ฉันคิดว่าถนนเส้นนี้จะจบลงด้วยความเป็นไปได้และข้อผิดพลาดมากเกินไป

ท้ายที่สุดแล้ว ฉันอยากให้ทุกจุดลงท้ายด้วยพิกัด {x,y} ของจุดอื่นๆ ที่สัมพันธ์กับตัวมันเอง


person billysdomain    schedule 26.05.2018    source แหล่งที่มา


คำตอบ (1)


person    schedule
comment
เยี่ยมมาก ขอบคุณมาก หากมีการเคลื่อนที่จุดเดียวหรือหลายจุดในขณะที่ P1 ยังคงเท่าเดิม ฉันจะสามารถระบุความเป็นไปได้ใดในสองจุดที่ถูกต้องหรือไม่ - person billysdomain; 30.05.2018
comment
@billysdomain Symmetry จะอยู่ที่นั่นเสมอจนกว่าคุณจะใช้พิกัดของอีกสองจุด ซึ่งหมายความว่า จนกว่าคุณจะได้สามเหลี่ยมซึ่งรู้พิกัดล่วงหน้า และคุณใช้สามเหลี่ยมนี้เพื่อแก้ทั้งสมมาตรและการหมุน - person Ripi2; 30.05.2018
comment
ดังนั้นวิธีเดียวที่เป็นไปได้ในการแก้สมมาตรคือการแนะนำจุดที่ทราบ การเคลื่อนที่ใดๆ ของจุดใดๆ ในลำดับใดๆ ก็ไม่สามารถช่วยได้ใช่ไหม - person billysdomain; 30.05.2018
comment
การเคลื่อนไหวใดๆ เป็นเพียงระยะทางใหม่ และด้วยเหตุนี้จึงเป็นสามเหลี่ยมใหม่ คุณอยู่ที่จุดเริ่มต้นอีกครั้ง หากไม่มีจุดที่ทราบความสมมาตรก็ยังคงอยู่ - person Ripi2; 30.05.2018