AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Programmieren allgemein Abstandsberechung in einem offenen Netz
Thema durchsuchen
Ansicht
Themen-Optionen

Abstandsberechung in einem offenen Netz

Ein Thema von Flips · begonnen am 25. Feb 2009 · letzter Beitrag vom 26. Feb 2009
 
Flips

Registriert seit: 17. Feb 2005
Ort: Sankt Wendel
491 Beiträge
 
Delphi 7 Professional
 
#1

Abstandsberechung in einem offenen Netz

  Alt 25. Feb 2009, 18:25
Hi,
nehmen wir an ich habe ein 2D-Netz in folgender Form, 8 * 8 Knoten:
Code:
o o o o o o o o
o o o o o o o o
o o o o o o o o
o x o o o o y o
o o o o o o o o
o o o o o o o o
o o o o o o o o
o o o o o o o o
Die Knoten sind horizontal und vertikal miteinander verbunden.
Dieses Netz soll offen sein, d.h. die Knoten links außen sind mit den Knoten rechts außen verbunden, ebenso die Knoten oben mit den Knoten unten.

In einem offenen Netz wäre der Abstand von X und Y -> 5
In einem geschlossenen Netz wäre er 3.

Wenn ich das Netz nun als 2D-Array programmiere und den Abstand via Pythagoras berechne, dann ist das in einem geschlossenen Netz ja ziemlich einfach.
Aber wie mache ich das in einem offenen Netz? Ich komme einfach nicht drauf.

Danke,
lg Flips
Philipp F.

Geändert von mkinzler (11. Aug 2010 um 09:18 Uhr) Grund: Auf Wunsch von TE korrigiert
  Mit Zitat antworten Zitat
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 02:07 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz