How to make the total length of a trail as short as possible?

  • Context: Undergrad 
  • Thread starter Thread starter moonman239
  • Start date Start date
  • Tags Tags
    Length Short
Click For Summary

Discussion Overview

The discussion revolves around the problem of designing two trails that connect two campsites to a central point, the OA ring, while minimizing the total length of the trails. Participants explore various approaches and considerations related to the geometry and potential obstacles in the environment.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • Some participants suggest that the simplest solution is to draw straight lines from each campsite to the OA ring, as straight lines represent the shortest distance between two points.
  • Others introduce the idea that if obstacles exist, such as rivers or hills, the calculus of variations could be used to minimize the path length considering these additional costs.
  • A participant proposes a conceptual method involving pulleys and a rope to visualize the shortest path, suggesting that the rope will conform to any obstacles and provide the shortest route between the endpoints.
  • Another participant questions whether the problem is being unnecessarily complicated, implying that the solution may be more straightforward than presented.
  • One participant mentions a specific geometric consideration involving angles in a triangle formed by the campsites and the OA ring, suggesting different connection strategies based on the angles.

Areas of Agreement / Disagreement

There is no consensus on the best approach to the problem, as participants present multiple competing views and methods for determining the shortest trail length. The discussion remains unresolved with various interpretations of the problem and potential solutions.

Contextual Notes

Participants express uncertainty regarding the clarity of the original question, leading to different interpretations and proposed methods. Some approaches depend on the presence of obstacles, while others focus on geometric properties without considering environmental factors.

moonman239
Messages
276
Reaction score
0
I'm just curious. Let's say a trail designer who works for a Boy Scout camp wants to build two trails that connect two campsites to the OA ring. How would he go about doing that?

I know that he would not use reflections (he would if he were, say, locating a point across the river such that the two trails that lead from the campsites to that point are as short as possible) and I don't think he'd find the circumcenter, incenter, or any other -center in the triangle and then make both a long trail through the circumcenter to the ring and a shorter trail that connects to the long trail at the circumcenter.
 
Physics news on Phys.org
If the only condition is to have two trails connecting the two campsites to the campfire circle, just draw a straight line from each campsite to the campfire circle.
 
HallsofIvy said:
If the only condition is to have two trails connecting the two campsites to the campfire circle, just draw a straight line from each campsite to the campfire circle.

The total length of the two trails must also be as small as possible. I trust that's the way?
 
moonman239 said:
The total length of the two trails must also be as small as possible. I trust that's the way?

A straight line is the shortest path from one point to another (if everything is flat and there are no other constraints).

If you have a situation where there is some extra 'cost' depending on what path you take, for example if there's a river in the way or if there's a hill or something, you'd use the calculus of variations to minimise the a path integral given some 'cost' function of the coordinates.
 
genericusrnme said:
If you have a situation where there is some extra 'cost' depending on what path you take, for example if there's a river in the way or if there's a hill or something, you'd use the calculus of variations to minimise the a path integral given some 'cost' function of the coordinates.

This may be true if you want to to model the situation, but the question posed seems to be more conceptual in nature. Here's what I suggest.

First put a pulley at the two endpoints that you want to find the shortest path from. Sloppily guess the shortest path by running a single rope through the two pulleys. Pull on both ends of the rope until it's taut.

If there's a lake in the way pretend it's fenced off, that way the rope conforms around the boundary (this should be true for any obstacle).

Then the rope has to be the shortest path between the two points.
 
moonman239 said:
Let's say a trail designer who works for a Boy Scout camp wants to build two trails that connect two campsites to the OA ring. How would he go about doing that?
The question is not clear to me, but I think you might be asking how to make the total length of trail connecting 3 points as short as possible.
If any angle of the triangle is 120 degrees or more, just connect each of the others straight to it. Otherwise, find that point where each pair of vertices subtends 120 degrees and connect each vertex straight to that.
 
theorem4.5.9 said:
This may be true if you want to to model the situation, but the question posed seems to be more conceptual in nature. Here's what I suggest.

First put a pulley at the two endpoints that you want to find the shortest path from. Sloppily guess the shortest path by running a single rope through the two pulleys. Pull on both ends of the rope until it's taut.

If there's a lake in the way pretend it's fenced off, that way the rope conforms around the boundary (this should be true for any obstacle).

Then the rope has to be the shortest path between the two points.

You'd have to try several different initial placments of the rope if there are obstacles though or you could end up with the situation where the rope is wrapped around some obstacle and doesn't actually take the shortest path (when you do this you are essentially doing what the calculus of variations does).
 
So that, rather than "make the total length of the trails as short as possible", the problem is really "make this rather trivial problem as complicated as possible"?
 
haruspex said:
The question is not clear to me, but I think you might be asking how to make the total length of trail connecting 3 points as short as possible.
If any angle of the triangle is 120 degrees or more, just connect each of the others straight to it. Otherwise, find that point where each pair of vertices subtends 120 degrees and connect each vertex straight to that.

That's it.

So, a straight line will do the trick, I guess. I thought of the possibility of connecting each campsite directly to the ring.

Now, let's say this trail designer has to not only connect the campsites to the OA ring (FYI, OA stands for Order of the Arrow, a program operated by the Boy Scouts of America. Order of the Arrow is for exemplary Scouts.) but he also has to connect them to each other.
 
  • #10
Δ. From another angle, ∇.
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 75 ·
3
Replies
75
Views
7K
  • · Replies 32 ·
2
Replies
32
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 42 ·
2
Replies
42
Views
8K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 22 ·
Replies
22
Views
4K