เพื่อพูดคุยเล็กน้อยฉันจะปฏิรูปคำถามเล็กน้อย
ตัวถัง 2-D ridged (รถยนต์) มีเส้นที่เคลื่อนที่ไปพร้อมกับมัน รถสามารถถูกแปลงเป็นเชิงเส้นได้ตราบใดที่จุดศูนย์กลางการหมุนทันทีอยู่ตามlอย่างน้อยระยะทางRห่างจากจุดcที่เคลื่อนที่ด้วยรถllRc
ในกรณีนี้จุดอยู่ตรงกลางของเพลาหลังและlอยู่บนเพลาหลังcl
ตอนนี้คิดโดเมนของรถจะถูก จำกัด ให้เครื่องบินไตรมาสที่มีขอบและB โดยเริ่มแรกจะวางกับA , ห่างจากBด้วยlตั้งฉากกับA , และเป้าหมายคือการแปลรถเพื่อให้มันอยู่กับBไกลจากAในขณะที่ลดระยะห่างสูงสุดจากขอบที่ใกล้ที่สุดABABlABA
( และBสามารถวางห่างจากผนังจริงหนึ่งนิ้วเพื่อป้องกันรอยขีดข่วนและอนุญาตให้มีการเคลื่อนไหวของยานพาหนะที่ไม่เหมาะ)AB
อนุญาตการกลับรายการ
วิธีการแก้ปัญหาคือการเลื่อนรถไปตามจนกว่าจะเป็นระยะทางที่น้อยที่สุดจากB (ใช้รัศมีวงเลี้ยวไม่สิ้นสุดเพื่อเดินทางเป็นเส้นตรง) จากนั้นหมุนรัศมีวงเลี้ยวแคบที่สุดจนกระทั่งสัมผัสกับBจากนั้นหมุนรัศมีวงเลี้ยวแคบที่สุด ฝั่งตรงข้ามจนกลับมาอยู่ในการติดต่อกับ ส่งผลให้เกิดการเคลื่อนที่เชิงเส้นในทิศทางตรงกันข้าม แต่การหมุนในทิศทางเดียวกัน สองขั้นตอนเหล่านี้สามารถทำซ้ำ (ไม่สิ้นสุด) จนกระทั่งlตั้งฉากกับBที่จุดที่สามารถเลื่อนออกจากAเป็นเส้นตรง จากมุมมองของมาโครดูเหมือนว่ารถเลื่อนไปตามAจนกระทั่งถึงABBAlBAAแล้วหมุนขณะที่ยังคงติดต่อกับผนังทั้งสองและในที่สุดก็ก้าวหน้าไปพร้อมB โซลูชันนี้ไม่ขึ้นอยู่กับรัศมีวงเลี้ยว แต่เกี่ยวข้องกับการกลับด้านแบบไม่สิ้นสุดBB
ไม่มีการพลิกกลับ
ตอนนี้ให้ จำกัด การเพิ่มเติมการแปลของเราเพื่อให้เป็นศูนย์กลางของการหมุนที่จะต้องเพิ่มเติมจากและBกว่าค (สิ่งนี้จะลบประโยชน์ของการสำรองข้อมูล) ตอนนี้กลยุทธ์กลางที่เหมาะสมที่สุดชัดเจน: เปิดรัศมีวงเลี้ยวสูงสุด แต่คุณจะลดระยะห่างจากกำแพงเข้าหาและออกจากกลยุทธ์นี้ได้อย่างไรABc
คุณยังคงสัมผัสกับกำแพงอยู่
เมื่อคุณเข้าใกล้กำแพงแล้วเห็นว่าคุณกำลังจะเคลียร์มันมากกว่าการเลี้ยวต่อไปคุณสามารถค่อยๆเพิ่มรัศมีการเลี้ยวให้อยู่ในการสัมผัสกับกำแพงได้ หากยังคงสัมผัสกับผนังหมายความว่าเส้นแบ่งระหว่างจุดสัมผัสกับจุดศูนย์กลางการหมุนนั้นตั้งฉากกับผนัง
จากจุดนี้เราสามารถรับตำแหน่งศูนย์กลางของการหมุนในขณะที่อยู่ในรัศมีวงเลี้ยวต่ำสุดของการเลี้ยว
Dfront=√
Drear=Orear2+(Rmin+W)2−−−−−−−−−−−−−−−−−√
Dฉr o n t= ( Oฉr o n t+ Wข)2+ ( Rm ฉันn+ W)2-------------------------√
จุดนี้กำหนดส่วนที่น่าสนใจที่สุดของการเลี้ยวอย่างเต็มที่เพื่อให้ใครได้เห็นว่ามีอุปสรรคใด ๆ อีกฝั่งหนึ่งที่จะชนกัน เพื่อล้าง:
( ดีr e a r- b )2+ ( Dฉr o n t- a )2----------------------√≤ Rm ฉันn
โปรดทราบว่ามันสร้างความแตกต่างหากคุณกำลังก้าวไปข้างหน้าหรือข้างหลัง หากต้องการดูว่าคุณจะล้างทั้งสองทิศทางหรือไม่คุณต้องทดสอบด้วย a และ b ที่ตรงกันข้าม
a = 5.9 มb = 3.3 มaข
W
ค( a , b )
ค( a , b ) = ⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪(Drear−b)2+(Dfront−a)2−−−−−−−−−−−−−−−−−−−−−−√≤RminW+Wreare(acheck−a)Orear(Rmin+W)Wrear≤bW+Wfronte(bcheck−b)(Ofront+WB)(Rmin+W)Wfront≤atrue if a≤acheck and b≤bcheck if a>acheck and b≤bcheck if a≤acheck and b>bcheck if a>acheck and b>bcheck
ที่ไหน:
acheck=Dfront−OrearRminDrear
bcheck=Drear−(Ofront+WB)RminDfront
Wfront=Dfront−(Rmin+W)RminDrear−W
Wrear=Drear−(Rmin+W)RminDfront−W
Rminab
Rmina≥acheckRmin
อภิธานศัพท์
- W
- WB
- Ofront/rear
- Rmin
- a
- b
เสียบปลั๊ก
Rmin6.6m
แต่คุณอาจต้องพับกระจกด้านขวาเข้า