"Wegen" tussen coordinaten

[stefanf20]

Ik heb het volgende probleem en heb niet echt een idee hoe dit op te lossen. Voor een kaart binnen een gebouw heb ik x,y coordinaten. Nu wil ik tussen deze x,y coordinaten een lijn tekenen zodat je de 'wegen' krijgt binnen het gebouw.

Ik heb een XML bestand met daarin de x,y coordinaten. Hoe kan ik nu bepalen welke lijnen bij elkaar horen en hoe kan ik hier een lijn tussen tekenen? Bij kruispunten raak ik in de war en heb ik niet echt een idee hoe ik dit kan oplossen. Wie kan me op weg helpen?

[Gamebuster]

Dus... Je wilt enkel een lijntje tekenen tussen 2 puntjes?

Aangeven met welke taal je werkt zou handig zijn. Meeste grafische omgevingen hebben wel een drawLine method.

[stefanf20]

Ik wil inderdaad lijnen trekken tussen punten en dat snap ik ook wel hoe dat dat moet. Ik kom alleen in de knoop hoe je bepaald welk punt naast welke punt hoort. Ik heb een XML bestand met willekeurige punten. En hoe bepaal je hierin de kruispunten?

[Verwijderd]

Dat is gewoon simpele wiskunde:

y1 = a * b + c
y2 = a * b + c

y1 = y2

En dan heb je het kruispunt

[NMe]

Als ik je probleem goed begrijp is het probleem dus niet dat je lijnen moet trekken maar dat deze lijnen niet direct van A naar B gaan?

Verder: de taal waarin je programmeert en een betere omschrijving van je probleem lijken me wel wenselijk.

[stefanf20]

Voorbeeldje van wat bij mij nu mis gaat:

(schaal klopt niet helemaal maar idee is duidelijk)

Ik wil dus met een functie bepalen welke punten gekoppeld aan elkaar moeten worden dus bijvoorbeeld van punt (0,0) zou het resultaat worden:
(0,2),(-2,0),(0,-2),(2,0)

En van punt (-2,0):
(0,0)

Punt (0,2):
(0,0)

etc.

Alleen ik kijk nu dus als het punt een max verschil heeft van 2 dan wordt hij beschouwd als punt waar hij aan verbonden moet worden dus dan krijg je het probleem dat bij punt:
(0,2) hij verbonden wordt met:
(0,0)(2,0) en (-2,0)

Wat ik dus niet wil.

Programmeertaal C#

[Verwijderd]

nvm

[ Voor 96% gewijzigd door Verwijderd op 01-11-2010 11:21 ]

[TJHeuvel]

stefanf20 schreef op maandag 01 november 2010 @ 11:18:
Voorbeeldje van wat bij mij nu mis gaat:
[afbeelding]
(schaal klopt niet helemaal maar idee is duidelijk)

Ik wil dus met een functie bepalen welke punten gekoppeld aan elkaar moeten worden dus bijvoorbeeld van punt (0,0) zou het resultaat worden:
(0,2),(-2,0),(0,-2),(2,0)

En van punt (-2,0):
(0,0)

Punt (0,2):
(0,0)

etc.

Alleen ik kijk nu dus als het punt een max verschil heeft van 2 dan wordt hij beschouwd als punt waar hij aan verbonden moet worden dus dan krijg je het probleem dat bij punt:
(0,2) hij verbonden wordt met:
(0,0)(2,0) en (-2,0)

Wat ik dus niet wil.

Programmeertaal C#

Kan je uitleggen waarom juist die specifieke punten niet gekozen mogen worden?
Wat gebruik je om de lijnen te tekenen? Gewoon GDI?

[Flipke84]

Je mag een punt alleen verbinden als het x of y coordinaat max 2 verschilt niet als beide verschillen (dit zijn de diagonalen).

[TIGER79]

mag je ook een beschrijvende taal gebruiken ? bijv een SVG (wat uiteindelijk ook maar xml is) ?
of iets gebruiken in de vorm van multipolygonen ?

[leuk_he]

Flipke84 schreef op maandag 01 november 2010 @ 11:26:
Je mag een punt alleen verbinden als het x of y coordinaat max 2 verschilt niet als beide verschillen (dit zijn de diagonalen).

Dus gewoon afstand bereken (stelling van Pythagoras) tussen punten

http://www.purplemath.com/modules/distform.htm

[E-Vix]

Een punt ligt dus maximaal 2 van een ander punt af?
In je berekening kijk je volgens mij nu of je X of Y maximaal 2 verschilt. In plaats van een of te gebruiken moet je een en gebruiken.
Het verschil tussen (0,2) en (2,0) is 2 en 2. Tel dit bij elkaar op en je hebt in totaal een verschil van 4; oftewel geen lijn tekenen.

[MLM]

@E-Vix: en wat dan met (0,0) en (1,1), dat komt bij jou ook op 2 uit

Pseudocode die uitgaat van integer punten, losse hand C#

C#:

List<Punt> punten = LeesXMLOfzo();
for(int i = 0; i < punten.Count; i++)
{
  for(int j = i + 1; j < punten.Count; j++)
  {
    Punt punt1 = punten[i];
    Punt punt2 = punten[j];
    int dx = Math.Abs(punt1.x - punt2.x);
    int dy = Math.Abs(punt1.y - punt2.y);
    if((dx > 0 || dy > 0) && ((dx <= 2 && dy == 0) || (dx == 0 && dy <= 2))) TekenLijn(punt1, punt2);
    /*of met Pythagoras, vervang bovenstaande 3 regels met: 
    int dx = punt1.x - punt2.x;
    int dy = punt1.y - punt2.y;
    int val = dx * dx + dy * dy;
    if(val == 4 || val == 1) TekenLijn(punt1, punt2);
    */
  }
}

[ Voor 20% gewijzigd door MLM op 01-11-2010 14:13 ]