Autor Beitrag
sheffield_wednesday
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Sa 01.01.05 16:30 
Hallo erstmal,

ich habe folgende Probleme:

Mit welcher Zeichenfläche kann man Dezimalzahlen darstellen. Also zum Beispiel den Punkt (5.1,6.8). Dies ist nämlich mit canvas nicht möglich, da man die Zahlen nur runden (round) oder nach dem Komma abschneiden kann (trunc). Ich benötige die exakte Zahl. Außerdem weiß ich nicht, welche Befehle man bei einer bestimmten Strecke von der man nur einen Teil benötigt eingibt (Die Eingabe der Koordinaten soll nicht verändert werden).

Ich wäre für eine schnelle Antwort sehr dankbar, weil ich sonst mit der Lösung der Probleme nicht weiterkomme.
Elite
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: Sa 01.01.05 16:37 
1. Wo ist das Problem? Folgendes funktioniert wunderbar:
ausblenden Delphi-Quelltext
1:
canvas.TextOut(100, 100, floattostr(1.934324));					

2. Vielleicht solltest du dein Problem nochmal erläutern. Ich habe es zumindest nicht verstanden.
sheffield_wednesday Threadstarter
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Sa 01.01.05 16:47 
Tut mir leid aber das ist nicht was ich meinte, sondern dass man zum Beispiel ein Dreieck darstellt, dessen Punkte nicht durch ganze Zahlen definiert sind, sondern durch Dezimalzahlen (Punkt A: 1.5,3.7).
Ich hoffe dies ist damit verständlich geworden.
Sprint
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 849



BeitragVerfasst: Sa 01.01.05 16:50 
sheffield_wednesday hat folgendes geschrieben:
sondern durch Dezimalzahlen (Punkt A: 1.5,3.7).

Willst du mit halben Pixeln zeichnen? Nehme den Wert doch mal zehn. Dann hast du keine Kommawerte.

_________________
Ciao, Sprint.
Elite
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: Sa 01.01.05 16:53 
Für genauere Kooridinaten eigenet sich, wie Sprint schon sagte, eine Zeichenfläche nicht. Da muss eine virtuelle Welt her, die zwar im Speicher existiert, sich aber auf dem Bildschirm auch nicht genauer als eben pixelgenau darstellen lässt.
DirectX und OpenGl bieten diese Möglichkeit.
sheffield_wednesday Threadstarter
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Sa 01.01.05 16:55 
Also meine eigentliche Aufgabe ist es, dass auf einem Dreieck zufällig ein Punkt bestimmt werden soll. Aber mein Lösungsansatz geht nur, wenn ich Dezimalzahlen darstellen kann. Ich verwende immoment den Befehl canvas, aber vielleicht muss man nur einen anderen benutzen.
MathiasH
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 699

WinXP, Win98SE, Debian, Win95
D5 Stand, D6 Prof
BeitragVerfasst: Sa 01.01.05 16:55 
ganz einfach, Punkte berechnen und im letzten schritt vor dem zeichnen runden.

das eizige wie man so etwas machen könnte, wäre ein system, das bei jedem Pixel berechnet, zu welchem Prozentsatz er "wirklich" bedeckt ist und seine vorige farbe dnn anteilsmäßig an die Zielfarbe anpasst. Das sieht dann so aus wie linien in openGL mit GL_LINE_SMOOTH, oder schriften mit aktivierter Kantenglättung (unter Anzeige eistellbar)

aber ich sehe beim Zeichnen von dreiecken eigentlich keinen sinn darin, iese Techniken anzuwenden, abgesehen davon, dass die kanten net ganz so pixelig aussehen. Im Prinzip bleibt ja das problem, dass ein Bildschirm eine sehr begrenzte Auflösung hat, weit unter der eines Druckers(welche natürlich auch begrenzt ist).

_________________
"Viel von sich reden, kann auch ein Mittel sein, sich zu verbergen."
Friedrich Nietzsche
sheffield_wednesday Threadstarter
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Sa 01.01.05 17:02 
Ich wollte wie gesagt nur Dezimalzahlen darstellen können um einen zufälligen Punkt auf einem Dreieck bestimmen zu können(jeder Punkt soll dabei möglich sein). Aber falls ihr irgendein Lösungsansatz habt wie man dies machen kann ohne Dezimalzahlen zu benutzen wäre ich sehr dankbar.
MathiasH
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 699

WinXP, Win98SE, Debian, Win95
D5 Stand, D6 Prof
BeitragVerfasst: Sa 01.01.05 17:30 
runde doch einfach, du auf dem bildschirm kann ein Pixel nunmal nur bei (300|300) oder (301|300) liegen und nicht auf (300,343435|300) das schreibt di Physik eines Bildschirms vor.
ein Bildschrim hat ein festes(net schlagen, ich mein net belibeig unterteilbar) Raster an Punkten die verschiedene Helligkeiten bekommen.
Du kannst ja (Beispiel TFT) schlecht eine Leuchtdiode an machen, die es garnet gibt, weil sie auf dem nicht vorhandenen Platz zwischen zwei anderen liegen müsste.

einfach Runden
du wirst keinen Unterschied sehen, weil der Monitor keinen zulässt.

Im prinzip ist es das recht ähnlich jeder geometrischen Zeichnung:
Wie genau kannst du eine strecke anzeichnen? auf den Millimmeter? selbst wenn es auf den 10/tel milimeter ist hast du doch eine beschränkte genauigkeit.
Anderes Beispiel: in geo malt man für einen punkt ein "X" so nun geh mal mit der Lupe hin, was siehst du? genau eine relativ große markierte Fläche. Du hast also auch hier keine unbeschränkte genauigkeit. Du kannst also nicht viel mehr als jeden milimeter markieren

//Ich hoffe er raffts jetzt :wink:

_________________
"Viel von sich reden, kann auch ein Mittel sein, sich zu verbergen."
Friedrich Nietzsche
sheffield_wednesday Threadstarter
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Sa 01.01.05 18:00 
Es ist mir jetzt schon klar geworden, dass man keine Dezimalzahlen darstellen kann. Aber wie kann man denn jetzt einen Zufallspunkt auf einem x-beliebigen Dreieck bestimmen.
MathiasH
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 699

WinXP, Win98SE, Debian, Win95
D5 Stand, D6 Prof
BeitragVerfasst: Sa 01.01.05 18:16 
wo soll er denn liegen? auf dem rand? innen drinnen?

wenn er auf dem Rand liegen soll:
"wickel" den Rand in gedanken ab, gesammtlänge=max, dann innerhalb dieses max random berechnen und wieder "aufwickeln"

wenn er innen drinnen liegen soll:
mal überlegen: ein ansatz:
kennst du Dreiecksdiagramme?
da hast du drei Prozentwerte, die zusammen immer 100% ergeben, also wird durch 2 ein Punkt im inneren eindeutig festgelegt.
nun kann man das in einem allgemeinen Dreieck genauso machen:
du machst zwei random-Werte (am bestenn du nimmst random ohne parameter, dann gibts 0<=x<=1)
und berechnest dann aus diesen die Position.

Für die genannten Ansätze ist allerdings die Verwendung der Vektorrechnung empfehlenswert, auch wenn es ohne genauso geht.

Ein weiterer Faktor ist die Form, in der die Dreiecke gegeben sind. am einfachsten geht es wohl mit 3 (eigentlich nur 2) Vektoren. dann musst du einfach
v1<-v1*random
v2<-v2*random machen und du hast deinen Punkt relativ zu der ecke, an der v1 und v2 entspringen

_________________
"Viel von sich reden, kann auch ein Mittel sein, sich zu verbergen."
Friedrich Nietzsche
sheffield_wednesday Threadstarter
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Sa 01.01.05 20:41 
Bei mir soll der Punkt auf dem Rand liegen. Kannst du mir bitte erklären wie ich die Länge eine Geraden errechnen kann, wenn man zwei Punkte hat. Ich hab nämlich keine Ahnung. :( Also zum Beispiel Punkt A (1/2) und B (3/5). Wenn man aber dann auch alle Geraden zusammengerechnet hat und den Zufallswert bestimmt hat, wie kann ich diesen Wert dann wieder auf das Dreieck übertragen. :roll:


Vielen Dank wenn du noch den Nerv hast mir das zu erklären.
JayEff
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2971

Windows Vista Ultimate
D7 Enterprise
BeitragVerfasst: Sa 01.01.05 20:56 
Der ansatz ist der Pythagoras satz. allerdings gibts auch eine komplete formel dafür! bei deinem Beispiel.. mal sehn...

A(1/2) - B(3/5)

WURZEL((Bx-Ax)^2 + (By-Ay)^2))
also
WURZEL((3-1)^2 + (5-2)^2) = WURZEL(4+9) = WURZEL 13 ... rechne mal ^^

Das ist der ganz simple Pythagoras a²+b²=c²

_________________
>+++[>+++[>++++++++<-]<-]<++++[>++++[>>>+++++++<<<-]<-]<<++
[>++[>++[>>++++<<-]<-]<-]>>>>>++++++++++++++++++.+++++++.>++.-.<<.>>--.<+++++..<+.
Basti
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 345

Windows Vista
D2005 Pers, D7 Pers
BeitragVerfasst: Sa 01.01.05 21:16 
Das ganze ist übrigens auch der Betrag eines Vektors.
Weil die gegebene Strecke könnte genau so gut ein Vektor sein ;)
Manche können damit mehr anfangen, darum wollte ich es mit hinschreiben.

_________________
Der Computer ist die logische Weiterentwicklung des Menschen: Intelligenz ohne Moral.
sheffield_wednesday Threadstarter
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Sa 01.01.05 22:09 
Danke das ist schon einmal ein Anfang. Nur könntet ihr mir nur noch sagen wie man diesen errechneten Wert (für die Strecke) wieder auf das Dreieck übertragen kann bezüglich dem Zufallspunkt?
MathiasH
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 699

WinXP, Win98SE, Debian, Win95
D5 Stand, D6 Prof
BeitragVerfasst: So 02.01.05 00:25 
garnicht so schwierig wie man meinen möchte.

nun hast du einen Punkt auf dem Umfang des Dreiecks und willst diesen Punkt auf das Dreieck übertragen.
dafür berechnest du erst, auf welchem streckenstück der Punkt sich befindet (angenommen wir haben den Umfang von a aus gemessen: liegt er auf [AB] [BC] oder [CA]?) dies kannt du mit den vorher berechneten Längen überprüfen.

Nun weist du also, auf welcher Kante der Punkt liegt.
Nun kommen wieder die Vektoren ins Spiel.
Als erstes musst du den Vektor zwischen den beiden benachbarten Ecken berechnen
ausblenden Delphi-Quelltext
1:
2:
vec.x := e1.x - e2.x;
vec.y := e1.y - e2.y;


für den Vektor könntest du hier entweder einen eigenen, neuen record nehmen oder du belässt es bei einem einfachen TPoint (da wir eh blos ganze Zahlen zeichnen können)

nun musst du berechnen, welchen Anteil [E1 X] an [E1 E2] hat. das geht recht einfach wieder aus den Ergebnissen des Pythagoras von oben. (Siehe auch: mathebuch deiner Wahl -> Streckenteilung)

nun nimmst du den vector und multipizierst ihn mit dem ermittelten Anteil von [E1 X]
ausblenden Delphi-Quelltext
1:
2:
vec.x := Round(vec.x * anteil);
vec.y := Round(vec.y * anteil);

so nun zählst du zu der x und y-koordinate deines Vecktors noch die Koordinaten von E1 hinzu, voilà, wir haben einen Punkt. :D
Den must du nun nurnoch zusammen mit dem Dreieck zeichen.

Ich hoffe das warjetzt nicht zu schnell, sonst zeichne ich das vielleicht nocheinmal um es besser verständlich zu machen.

Ach ja bei den Dreiecken würd ich streckenlengen aufwärts der 100 pixel nehmen, damit man auch was sieht. Wenn der benutzer kommauahlen eingeben können soll musste einfach die zahl mal 10/100 nehmen und Runden, bevor de Berechnung losgeht.
Wenn du allerdings einen TPoint ersatz aus Real-Werten nimmst musst du erst beim Zeichnen runden und die Sache wird etwas exakter. für die zufällige ermittlung eines Punktes dürfte das allerdings keine bedeutende rolle spielen.

MathiasH

_________________
"Viel von sich reden, kann auch ein Mittel sein, sich zu verbergen."
Friedrich Nietzsche
sheffield_wednesday Threadstarter
Hält's aus hier
Beiträge: 15



BeitragVerfasst: So 02.01.05 10:47 
Beim programmieren ist mir eingefallen, dass der Satz des Pythagoras doch eigentlich nur für rechtwinklige Dreiecke gilt. Stimmt es also, dass ich ihn für meinen Fall nicht benutzen kann, da ich ein x-beliebiges Dreieck verwenden soll?
MathiasH
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 699

WinXP, Win98SE, Debian, Win95
D5 Stand, D6 Prof
BeitragVerfasst: So 02.01.05 11:42 
sicher kannst du ihn benutzen, du rechnest ja eigentlich nicht mit dem gegebenen Dreieck sondern mit dreiecken, von denen zwei ecke die Punkte sind, deren Abstand du wissen möchtest und der dritte Punkt liegt auf einem Thaleskreis über der Verbindungslinie der zwei Punkte. Wir ham uns das schon überlegt, des funktioniert so

_________________
"Viel von sich reden, kann auch ein Mittel sein, sich zu verbergen."
Friedrich Nietzsche
MathiasH
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 699

WinXP, Win98SE, Debian, Win95
D5 Stand, D6 Prof
BeitragVerfasst: So 02.01.05 12:12 
Ich hab mal mit Cinderella eine kleine Konstruktion gemacht um das Vorgehen zu verdeutlichen:
user defined image
Zu sehen ist das Dreieck ABC und die Hilfspunkte EFG. Diese Hilfspunkte werden verwendet, um ein rechtwinkliges Dreieck für den Pythagoras zu erhalten.


Zunächst haben wir das Dreieck ABC gegeben durch die Kordinaten von A,B und C
Was wir brauchen ist die Streckenlänge von a,b und c.
Dazu setzen wir in den Pythagoras den Unterschied der x und der y-Werte der benachbarten Eckpunkte ein (Siehe Verfahren zur Abstandsberechnung aus der Mathematik)
so nun addieren wir die 3 Stücke und erhalten den Umfang des Dreiecks.
nun brauchen wir
ausblenden Delphi-Quelltext
1:
s := Random * Umfang;					

s ist also der Abstand von dem gesuchten Punkt X zum Punkt A (wenn man dem Umfang folgt natürlich)
in dem gezeichneten Fall ist bei Random ein Wert nahe der 0,5 herausgekommen, da der Linienzug von A bix X etwa dem haben Umfang entspricht.

nun musst du anhand von s besimmen, ob wir uns auf c, a, oder b befinden.
(das geht recht einfach mit den vorher berechneten Längen)

dann ziehst du so ab, dass nurnoch der Abstand von x zum vorigen Eckpunkt(im Folgenden E1) übrig bleibt
In diesem Fall: s := s - [AB]

So nun brauchen wir den Vektor zwischen den beiden benachbarten Ecken
dafür ziehst du von E2 E1 ab (Koordinatenweise, wie oben beschrieben)

nun musst du nurnoch die x-Koordinate und die y Koordinaten des Vektors mit s multiplizieren und runden (s.o.)

Im letzten Schritt muss noch E1 hinzugezählt werden, da unser Vektor ja bei E1 entspringen soll.

Fertig, nun haben wir unseren zufälligen Punkt.
Wenn man random herauslässt lässt sich der Ounkt so auch um das Dreieck herumverschieben.




P.S.: Ach ja, sollte man zufällig genau auf ein Eck kommen mach dies auch keinen großen Unterschied, du musst lediglich aufpassen, dass du den fall behandelst (statt "<" "<=" etc. verwenden.

_________________
"Viel von sich reden, kann auch ein Mittel sein, sich zu verbergen."
Friedrich Nietzsche
sheffield_wednesday Threadstarter
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Mo 03.01.05 11:06 
Danke für die Mühe. Aber nun habe ich deine Idee umgesetzt und bekomme ich Werte außerhalb des Dreiecks heraus.Deshalb muss ich wohl etwas falsch verstanden haben und wollte noch einmal nachfragen.
Der Befehl (s:= random * umfang) ist doch so zu verstehen, dass ein Zufallspunkt auf dem Umfang gesucht wird (zufallspunkt:= random (umfang)) oder? Und muss ich nachher die berechneten Koordinaten des entsprechenden Vektors mit dem 2. errechneten s multiplizieren? Und zum Schluss soll ich die Koordinaten des Eckpunktes zu den im Schritt vorher errechneten Koordinaten addieren, stimmt's?

Ich wäre sehr dankbar, wenn du noch antworten würdest, da ich keinen Fehler sehe.