Re: Minimum Distance of Random Points on a Line

Not really. Can't you describe exactly what is the
input, what's the desired output and what conditions
are supposed to determine it?

-- m

m,

I appreciate your trying to assist me with my problem. I'll attempt
to clarify further.

INPUT
-----
Unique point on the line [no two points can occupy the same position]
Set identifier - which set does this point belong to? There are any
number of sets of points that may be input.

The data is input randomly, so the order of the points or the sets to
which they belong is indeterminate. The input data could be sorted
before the distance calculation begins, if necessary.

CONDITIONS
----------
All points exist on one line. I need to determine the distance
between the endpoints of some segment of the line, in which at least
one point from each set is contained in that segment. In the above
example, the line segment between b at position 24 and p at position
36 also contain points from sets g and r. Since that line segment
contains at least one point from each set, then I need to know the
distance between those endpoints. If this condition is met in
multiple instances, I need to know only the minimum distance that
meets the criteria.

OUTPUT
-------------------
The minimum distance between any two points on the line, in which at
least one point from each set exists between the endpoints.

Thanks again for trying to help me out with this.


Frank
.

Relevant Pages

  • Re: Looking for algo. to find points along alignment
    ... the vectors between the point and the endpoints onto the line ... recurse until you find a single segment or the group of segments no ... Given a bounding rectangle and the station point, ... it is somewhere between the distance to furthest ...
    (comp.programming)
  • Re: OT:Three questions for Scott
    ... and then left her for a younger woman (Cindy). ... watching that segment it is hard to see "Country First". ... It had to do with Congress laying restrictions ... on long distance flights to and from NAtional ...
    (rec.audio.opinion)
  • Re: OT:Three questions for Scott
    ... and then left her for a younger woman (Cindy). ... watching that segment it is hard to see "Country First". ... It had to do with Congress laying restrictions ... on long distance flights to and from NAtional ...
    (rec.audio.opinion)
  • Re: Distance between two points
    ... Can someone tell me the formula to calculate the curved distance between ... Draw a line segment between P1 and P2. ... P1-P2 line segment is an attempt at drawing the curve centered at ... Note that C1MP1 is a right triangle with the right angle ...
    (sci.crypt)
  • Re: Distance between two polylines
    ... measuring orthogonal distance from the ... lies within the line segment. ... I haven't included the third for-loop because ... The polygons need not be closed paths. ...
    (comp.soft-sys.matlab)