[CG]Triangulatie

[Fristi]

Loha
Klein vraagske.. Ik was triangulatie aan het implementeren, nu we moeten de overlappende driehoeken steeds bijhouden. Moeten we dan utieindelijk elke driehoek als een polygoon beschwouen?

Of eerder per polygoon een lijst van zen driehoeken? (en dan bij het tekenene en hidden line gwn naar deze verwijzen?)

greets
Kev

[Robbe]

Loha
Klein vraagske.. Ik was triangulatie aan het implementeren, nu we moeten de overlappende driehoeken steeds bijhouden. Moeten we dan utieindelijk elke driehoek als een polygoon beschwouen?

Of eerder per polygoon een lijst van zen driehoeken? (en dan bij het tekenene en hidden line gwn naar deze verwijzen?)

greets
Kev

Een lijst van driehoeken per polygoon gaat handig zijn als je backface culling toepast voordat je hidden line gaat doen, dan kun je de ingesloten driehoekn al direct skippen zonder ze allemaal afzonderlijk nog eens te moeten controleren...

[Fristi]

jah, daar dacht ik ook aan, das ook de bedoeling volgens mij..

inlezen -> Bfc -> proj. -> triang. -> HL

[NecRock]

Volgens mij kunde best triangulatie zo vroeg mogelijk doen. Als ge dan zou wille implementere da ge uwe camera laat verplaatse, kunde me dezelfde getrianguleerde objecte werke, in plaats van ze voor elke frame opnieuw te triangulere.

[Tom]

Inlezen
-> Trianguleren
-> Transformeren
-> Projecteren
-> Backface Culling
-> Hidden Line
-> Tekenen

[Fristi]

Jah, daar wask dus ook an anat denken en kwas aant twijfelen wa nu het beste was, drmee dak het maar gwn is kom vrage..

Nu nog klein probleemke (gwn in hoofd, khebbet nog ni effectief geprobeerd maar gwn,alsk er zo is over nadenk), ge maakt dan een deel van u polygoon zijnde Triangles.

Das dan op zich een lijst van driehoeken per polygoon, eigenlijk net hetzelfde principe als da em ne lijst van polygonen heeft..het enige probleem daarmee is da da me dynamische arrays is, als ge die newt meot ge een grootte meegeven, maar, ge kent die grootte niet want ge weet ni hoeveel driehoeke er gaan zijn in u polygoon... (of ziek het gwn verkeerd, het kan ze, want kzeg het, tis uit men hoofd)

[Norfolk]

Ge kunt met een lijst werken. next pointer enzo...

[Michael Cochez]

Das dan op zich een lijst van driehoeken per polygoon, eigenlijk net hetzelfde principe als da em ne lijst van polygonen heeft..het enige probleem daarmee is da da me dynamische arrays is, als ge die newt meot ge een grootte meegeven, maar, ge kent die grootte niet want ge weet ni hoeveel driehoeke er gaan zijn in u polygoon...

Code: Select all

polygoon -> #driehoeken

  3-hoek -> 1

  4-hoek -> 2

  5-hoek -> 3

      ...

  n-hoek -> n-2

ge zou dat zelfs per inductie kunnen bewijzen

[Teun]

Ik heb er eigenlijk allemaal gewoon nieuwe polygonen van gemaakt. Werkt emiss ietsje trager, maar kom, dat is niet het belangrijkste!

[Fristi]

Das dan op zich een lijst van driehoeken per polygoon, eigenlijk net hetzelfde principe als da em ne lijst van polygonen heeft..het enige probleem daarmee is da da me dynamische arrays is, als ge die newt meot ge een grootte meegeven, maar, ge kent die grootte niet want ge weet ni hoeveel driehoeke er gaan zijn in u polygoon...

Code: Select all

polygoon -> #driehoeken

  3-hoek -> 1

  4-hoek -> 2

  5-hoek -> 3

      ...

  n-hoek -> n-2

ge zou dat zelfs per inductie kunnen bewijzen

Point taken, das idd wel logisch ja -_-"