dev.gamez.lv

bubu · Posted: Mon Oct 22, 2007 9:42 pm Post subject:

Veidojas tas, ko tu vēlies. Tiem nav jābūt trijstūriem. Var veidoties punkti, var veidoties līnijas. Var veidoties četrstūri. Var pat veidoties spraiti - kvadāts, kas ir paralēls ekrāna plaknei.

Runa bija jau par to,, ko tas glabā. Nevis kas no tā veidojas.

Storm · Joined: 11 Apr 2006 Posts: 742

Nezinu kam tu gribi lai es kko pieskaitu...

Man galvaa vieniigaa iedeja buutu apmeeram saada:

Stars sliipi iet cauri tam terrainam (vnk Unprojekteeta kursora poziicija)
un jaaatrod pirmais punkts uz taa stara, kuram attieciigaa Height Value, kas atrodas perpendikulaari zem konkreetaa punkta uz stara, ir >= par attieciigo punkta uz stara attaalumu no 0 punkta

bubu · Posted: Mon Oct 22, 2007 9:59 pm Post subject:

Tas jau ir tas, ko tev ieteicu jau pašā sākumā - ceturtajā šī topika postā (fui šņakem par kārtējo topika "offtopiku" - kur ir moderatori?)

Varu vēlreiz. Ja pareizi saprotu... Dotie lielumi:
O = (0,0,0) - koordināšu sistēmas sākumpunkts kameras koordinātēs
M = (mx,my,zNear) - peles kursora projekcija uz near plaknes (arī kameras koordinātēs).
Tos abus var unprojicēt atpakaļ uz world koordinātēm tādējādi izveidojot staru OM (no O uz M un tālāk).
Un vēl tevi ir dots z=f(x,y) - heighmapes funkcija (vai nu realizēta kā masīvs, vai kā savādāk - nav svarīgi).
Vajag atrast tādu P = (px,py,pz), ka punkts P atrodas uz stara OM, un pz=f(px,py), pie tam ja tādi ir vairāki, tad jāizvēlas tas P, kurš atrodas vistuvāk M punktam.

Pareizi? Ja jā, tad tas ir tas, ko teicu ceturtajā postā.

snake5 · Indago dalībnieks Joined: 27 Jun 2007 Posts: 2590

ko? es jau to neiesāku!

EDIT:

Storm · Joined: 11 Apr 2006 Posts: 742

Nu ja.. bubu tas ir tas ko man vajag bet kaa tiesi tam buutu lielos vilcienos jaabuut? (taja linkaa 4ajaa postaa ir tikai summarys, a kur pats papiirs? Oo)

Storm · Joined: 11 Apr 2006 Posts: 742

Vai man ciklaa ar noteiktu intervaalu jaatestee vai konkreetais stara puntkts ir <= attieciigaa augstuma veertiiba terrainam? Nerunaajot par to ka sampljosana vienmeer ir leens "prieks" veel piedevaam preciizaaks rezultaats -> vairaak samplji -> leenaak.. ok pameegginaasu kaa tas straadaa...

bubu · Posted: Mon Oct 22, 2007 10:39 pm Post subject:

Nezinu :) Izskatās, ka "Graphics Gems" grāmatā.

Paņem novelc NewtonSDK: http://www.newtondynamics.com/downloads.html
Tur vari apskatīt sourci zem samples/common/HeightFieldCollision.cpp failā metode UserMeshCollisionRayHitCallback.
Tajā ir tas stars uzdots ar diviem punktiem rayDesc->m_p0 un rayDesc->m_p1. Tur ir do cikls, kurā notiek tā meklēšana tiek atgriezta t vērtība, pēc kuras var izrēķināt vajadzīgo augstumu y = p0.y + (p1.y-p0.y)*t. Tur heightmaps ir ar y koordinātu vertikāli.

Pats algoritms ir diezgan vienkāršs - ļoti līdzīgs izmantotajam ray-casting'am Wolfenstein 3D spēlē. Tiek meklēta sadursme "ejot" pa rūtiņām. Katra rūtiņa tur tiek aproksimēta ar diviem trijstūriem, kuriem tad arī meklē sadursmi (parasts trijstūris/stars tests).

Reku te 2D ilustrācijas: http://www.permadi.com/tutorial/raycast/rayc7.html

http://student.kuleuven.be/~m0216922/CG/raycasting.html
Tur tik vajag

snake5 · Indago dalībnieks Joined: 27 Jun 2007 Posts: 2590

lookAt this -> http://yy.lv/download.php?f=75808
haha ar matricām, kā jau solīju!
visi klusi... Very Happy

_________________
"There are two choices here: "looks good" and "realism"." -- Paul Nettle

bubu · Posted: Tue Oct 23, 2007 11:53 am Post subject:

Šī programma laikam ir the best, kas ir redzēts kopš Edija rotējošā kuba laikiem.

Trijsūris ar mirgojošu punktiņu?! Un ar matricām, tu tik padomā! Kuram, pie tam, nav nekāda sakara ar Storm jautājumiem :)

Storm · Joined: 11 Apr 2006 Posts: 742

Nu es uztaisiiju... ^^ Interesanti ka nemaz nevar iisti saprast kurs vai tas ietekmee performaci vispaar (kameer vien nelietoju pirmeeram 0.001f precizitaati... ) Taakaa viena terraina quada (2trijsuuri) platums ir 4f un uz siem trijstuuriem attieciigais splat-maps ir 4x4 -> 1f katram punktam tad man pilniigi pietiek ar precizitaati, piemeeram 0.5f

snake5 · Indago dalībnieks Joined: 27 Jun 2007 Posts: 2590

bubu · Posted: Tue Oct 23, 2007 12:33 pm Post subject:

Kodu es paskatījos, tad arī tikai sapratu, ka tur punkts uz ekrāna mirgo. Citādi, bez neskatīšanās, nekā nesapratu. Bet kods bij liela miskaste, lai saprastu kautko vairāk par to, ka punkts mirgo.

Bet pasaki kāds sakars ir tavam "piemēram" ar to, ko Storm'am vajadzēja? Viņam nav nekādu virsotņu/trijstūru, vismaz tad, kad grib krustpuntu ar terrainu atrast. Trijstūri ir tikai zīmējot, kam ar krustpunkta atrašanu nav nekāda sakara.

snake5 · Indago dalībnieks Joined: 27 Jun 2007 Posts: 2590