Re; finding euclidean distance,better code?

[Hendrik van Rooyen]

You know, there are other cities than Manhattan. Some of them even have
streets and blocks.

Sorry about having to dispel your illusions, but -

In Printed Circuit Board Layout jargon, the 'manhattan distance' is
the sum of the distances along the orthogonal axes between
two points on the board that should be connected.

The sum of all such distances is an idealised minimum for the
total track length on a double sided board, given that it were
possible to lay all tracks with segments connected by vias,
making strictly increasing progress in the desired direction,
by laying x direction tracks on the one, and y direction tracks
on the other side of the board without having to "backtrack"
- i.e. having to "dodge around" obstacles, thereby adding
"overshooting" segments of track.

(A via is a through plated hole that connects copper traces or
tracks on opposite sides of the board)

So I have met the beast, but I have no concept of its origin,
other than the mind numbing regularity of the layout of the
suburb of the city after which it seems to be named -
For all I know 'manhatten' could be a native american word that
means "net".

Have you noticed that when people say "Sorry.....but...." they are
not normally sorry at all?



- Hendrik

 

[Maurice LING]

Sorry about having to dispel your illusions, but -

In Printed Circuit Board Layout jargon, the 'manhattan distance' is
the sum of the distances along the orthogonal axes between
two points on the board that should be connected.

The sum of all such distances is an idealised minimum for the
total track length on a double sided board, given that it were
possible to lay all tracks with segments connected by vias,
making strictly increasing progress in the desired direction,
by laying x direction tracks on the one, and y direction tracks
on the other side of the board without having to "backtrack"
- i.e. having to "dodge around" obstacles, thereby adding
"overshooting" segments of track.

(A via is a through plated hole that connects copper traces or
tracks on opposite sides of the board)

So I have met the beast, but I have no concept of its origin,
other than the mind numbing regularity of the layout of the
suburb of the city after which it seems to be named -
For all I know 'manhatten' could be a native american word that
means "net".

Have you noticed that when people say "Sorry.....but...." they are
not normally sorry at all?



- Hendrik

Manhatten distance is also known as "taxicab distance" or "city block
distance" - the average distance of getting from point A to point B in a
city with roads laid out as grids.

maurice

 

[Steven D'Aprano]

Sorry about having to dispel your illusions, but - [...]
Have you noticed that when people say "Sorry.....but...." they are not
normally sorry at all?

Heh heh heh.

Reminds me of a quote from the character Spike of "Buffy the Vampire
Slayer":

Yeah, I did a couple Slayers in my time. I don't like to brag. Who am I
kidding? I love to brag! There was this one Slayer during the Boxer
Rebellion, and...
[end quote]