Gamestudio Links
Zorro Links
Newest Posts
Help with plotting multiple ZigZag
by degenerate_762. 04/30/24 23:23
M1 Oversampling
by 11honza11. 04/30/24 08:16
Trading Journey
by howardR. 04/28/24 09:55
Zorro Trader GPT
by TipmyPip. 04/27/24 13:50
Data from CSV not parsed correctly
by jcl. 04/26/24 11:18
AUM Magazine
Latest Screens
The Bible Game
A psychological thriller game
SHADOW (2014)
DEAD TASTE
Who's Online Now
4 registered members (dr_panther, Quad, AndrewAMD, 7th_zorro), 945 guests, and 2 spiders.
Key: Admin, Global Mod, Mod
Newest Members
firatv, wandaluciaia, Mega_Rod, EternallyCurious, howardR
19050 Registered Users
Previous Thread
Next Thread
Print Thread
Rate Thread
Page 1 of 2 1 2
[Mathefrage] erste positive Nullstelle #329790
06/22/10 21:21
06/22/10 21:21
Joined: Jan 2007
Posts: 1,619
Germany
Scorpion Offline OP
Serious User
Scorpion  Offline OP
Serious User

Joined: Jan 2007
Posts: 1,619
Germany
Hallo, alle Menschen, die sich mit dem Thema besser auskennen als ich grin

Ist es möglich eine Gleichung/Funktion zu erstellen, welche mir die erste (kleinste) positive Nullstelle einer Funktionn zurückgibt?

Nullstellen bestimmen kann ich und mit Hilfe von Code die passende Zahl rausfinden auch - nur rein mathematisch bekomme ich es nicht hin...

Mfg
Scorpion

Re: [Mathefrage] erste positive Nullstelle [Re: Scorpion] #329791
06/22/10 21:22
06/22/10 21:22
Joined: Sep 2003
Posts: 6,861
Kiel (Germany)
Superku Offline
Senior Expert
Superku  Offline
Senior Expert

Joined: Sep 2003
Posts: 6,861
Kiel (Germany)
Was hast du vor, welcher Typ Funktion (Polynom, Komposition,...), wie bestimmst du die Nullstellen?


"Falls das Resultat nicht einfach nur dermassen gut aussieht, sollten Sie nochmal von vorn anfangen..." - Manual

Check out my new game: Pogostuck: Rage With Your Friends
Re: [Mathefrage] erste positive Nullstelle [Re: Superku] #329792
06/22/10 21:37
06/22/10 21:37
Joined: Jan 2007
Posts: 1,619
Germany
Scorpion Offline OP
Serious User
Scorpion  Offline OP
Serious User

Joined: Jan 2007
Posts: 1,619
Germany
Was ich vorhabe: Ich habe einen Strahl mit dem Startpunkt p und der Richtung n, an dem ich x Einheiten entlanggehe. Am resultierenden Punkt möchte ich dann Funktionswert einer Funktion f zurückgeben, die für jede Position im Raum einen Wert definiert.

Code:
l(x) = f(p + n*x)


hiervon will ich die erste Nullstelle...

Wozu? Quasi ein Raytracer, der ein Dichtefeld, was als Funktion beschrieben wird, als soliden Körper darstellt - Warum? Weil eine mathematische Lösung 100% genau ist und ich es nicht mit typischem Raystepping machen wollte laugh

Re: [Mathefrage] erste positive Nullstelle [Re: Scorpion] #329794
06/22/10 21:44
06/22/10 21:44
Joined: Sep 2003
Posts: 6,861
Kiel (Germany)
Superku Offline
Senior Expert
Superku  Offline
Senior Expert

Joined: Sep 2003
Posts: 6,861
Kiel (Germany)
Oha. Und wie ist folgendes zu deuten:
"Nullstellen bestimmen kann ich und mit Hilfe von Code die passende Zahl rausfinden auch" ?
Hast du zur Nullstellenbestimmung schon etwas?


"Falls das Resultat nicht einfach nur dermassen gut aussieht, sollten Sie nochmal von vorn anfangen..." - Manual

Check out my new game: Pogostuck: Rage With Your Friends
Re: [Mathefrage] erste positive Nullstelle [Re: Superku] #329799
06/22/10 22:00
06/22/10 22:00
Joined: Jan 2003
Posts: 4,615
Cambridge
Joey Offline
Expert
Joey  Offline
Expert

Joined: Jan 2003
Posts: 4,615
Cambridge
mathematisch geht das nur, wenn du die gleichung f(x) = 0 überhaupt analytisch lösen kannst. das ist bei kaum einer funktion der fall (polynome vom grad <= 4, ein paar elementare funktionen). und selbst dann gibt es nur in spezialfällen lösungen, welche dir die kleinste nullstelle direkt liefert. es ist außerdem überhaupt nicht gesagt, dass eine funktion überhaupt eine kleinste nullstelle hat; zum beispiel kann sie keine haben oder sie ist auf (1,20] = 0 und sonst = 1 definiert.
numerische lösungsmöglichkeiten gibt es extrem viele.
wie sieht denn deine funktion aus?

Re: [Mathefrage] erste positive Nullstelle [Re: Superku] #329800
06/22/10 22:07
06/22/10 22:07
Joined: Jan 2007
Posts: 1,619
Germany
Scorpion Offline OP
Serious User
Scorpion  Offline OP
Serious User

Joined: Jan 2007
Posts: 1,619
Germany
kommt halt auf f() an^^ aber das ist ja bloß gleichsetzen mit 0.
btw: negative zahl im dichtefeld: massiv
positive zahl: leerer raum / luft

wenn
Code:
f(P)=Px*Py

(quadranten des koordinatensystems wären entweder komplett leer oder komplett gefüllt)

dann
Code:
f(P + N*x) = (Px+Nx*x)*(Py+Nx*x) = 0
= (Px + Nx*x)*Py + (Px + Nx*x)*(Nx*x)
= Px*Py + Py*Nx*x + Px*Nx*x + Nx²*x²
= Nx²*x² + Nx*(Py+Px)*x + Px*Py
//pq-Formel
x = -0.5*Nx*(Py+Px) +- sqrt(0.25*Nx²*(Py+Px)² - Px*Py)



Ist schon ziemlich kompliziert bei einer so einfachen Funktion^^°

@joey okay das ist natürlich schade^^ Ich hatte vermutet es gäbe vielleicht einen recht allgemeinen Lösungsweg - so ist man ja doch mehr beschränkt als es gut ist.

Last edited by Scorpion; 06/22/10 22:11.
Re: [Mathefrage] erste positive Nullstelle [Re: Scorpion] #329802
06/22/10 22:11
06/22/10 22:11
Joined: Sep 2003
Posts: 6,861
Kiel (Germany)
Superku Offline
Senior Expert
Superku  Offline
Senior Expert

Joined: Sep 2003
Posts: 6,861
Kiel (Germany)
http://www.informatik.uni-kiel.de/~sb/data/Grundlagen.pdf

Kapitel 5.2 und 5.3 könnten dir von Nutzen sein!


"Falls das Resultat nicht einfach nur dermassen gut aussieht, sollten Sie nochmal von vorn anfangen..." - Manual

Check out my new game: Pogostuck: Rage With Your Friends
Re: [Mathefrage] erste positive Nullstelle [Re: Superku] #329803
06/22/10 22:20
06/22/10 22:20
Joined: Jan 2007
Posts: 1,619
Germany
Scorpion Offline OP
Serious User
Scorpion  Offline OP
Serious User

Joined: Jan 2007
Posts: 1,619
Germany
@Superku Damit würde ich wieder die mathematische Exaktheit verlieren, indem ich solche Näherungsverfahren anwende, was ja quasi der Ausgangspunkt für meinen Gedanken war...

Dann kann ich auch direktt eine lineare (grobe position) gefolgt von einer binären suche (genauen punkt im letzten schritt finden) anstellen und kriege damit gute Ergebnisse. Ich denke so werde ichs dann auch anstellen, aber ist halt nicht das, was ich mir erhofft hatte^^

Re: [Mathefrage] erste positive Nullstelle [Re: Scorpion] #329804
06/22/10 22:22
06/22/10 22:22
Joined: Jan 2003
Posts: 4,615
Cambridge
Joey Offline
Expert
Joey  Offline
Expert

Joined: Jan 2003
Posts: 4,615
Cambridge
wie würdest du denn überhaupt z.B. einen Baum durch eine Funktion darstellen wollen? ^^ Die Leute tun sich ja schon schwer, Formeln für was so einfaches wie ne Herz-Form zu finden.

Re: [Mathefrage] erste positive Nullstelle [Re: Joey] #329807
06/22/10 22:30
06/22/10 22:30
Joined: Jan 2007
Posts: 1,619
Germany
Scorpion Offline OP
Serious User
Scorpion  Offline OP
Serious User

Joined: Jan 2007
Posts: 1,619
Germany
Soll was abstraktes werden laugh Vlt noch parameter dazu, dass es animiert wird, ne extra funktion für die farbe, vielleicht bischen shaderzeug, wie nen bischen licht, ao, indirekte beleuchtung, selbstleuchtende flächen oder wozu ich grad lust hab und noch hdr obendrauf. Vielleicht noch Partikel, dann gibts bestimmt nen schönen screensaver.

Page 1 of 2 1 2

Gamestudio download | chip programmers | Zorro platform | shop | Data Protection Policy

oP group Germany GmbH | Birkenstr. 25-27 | 63549 Ronneburg / Germany | info (at) opgroup.de

Powered by UBB.threads™ PHP Forum Software 7.7.1