onsdag 26 augusti 2009

New digg algoritm!





Admit it, you where a bit worryd for a second there huh? well, to be honest... so was i ;-)

I started to think this project had problems impossible to solve, it turns out i was partly wrong(thank god!)

I have never had any interest in changing to voxels, and when i started to get the feeling this project might have to serius issues that might not be able to be solved, i started to loose all the creativity and interest in this project, for some time i even thought "oh well, i guess this is it then...*trash*"

But it would seem fait had other plans, after several weeks of bashing my head bloody aginst the wall, i finnaly got the break i was looking for, and it was so simple... why did i not see this before?

The solution: Totaly change how the world is being deformed, invent new algoritm :P

it might be a bit slower than the old one, but it also gives loads of more power and flexebility with NO of the pointy triangels and it never destroys the cube like the old one did way to much.

now, admetedly it is not perfect, and there are still a few senarios where it simply wont make the world 100% correkt, the result is small cracks in the walls in some places...

anyway, new algoritm is many times smarter!
Say goodbye to pointy triangles, mangeld walls and weard looking surfaces!

picture abouve demonstrates a prototyp i did in BlitzMax (i always do 2d prototyping in bmax) to see if the new algoritm was working before implementing it in Liero3D engine, and it would seem it does so very well :)

EDIT: the last picture was a bit booring as far as digging goes, and containd a few errors, so i made a nicer one, and edited the text to mach :-)

This game do open up a few creative possibilitys!

6 kommentarer:

  1. Very nice. :)

    Glad to hear that you haven't given up as well. :)

    SvaraRadera
  2. Tanx Thomas, the new algoritm show great promice and im very happy with the result :)

    anyway, how did you find my blog?:)

    SvaraRadera
  3. Hejsan! Vi sågs i parken igår... tänkte bara säga att det ska bli kul att se vad som kommer ur det här projektet :)

    Lycka till!
    Tomas

    SvaraRadera
  4. Hej Tomas :)

    det va ju en trevlig liten treff i parken, det får vi göra om :)

    du kan maila mig på
    xip dot software at gmail dot com
    i fall du vill snackas vid mer :)

    SvaraRadera
  5. Hej fra DK! Kult projekt du er igang med.
    -Er den nye algoritme "Marching Cubes" ?
    Det ligner den samme teknik.
    Jeg programmerer også volume deformations.

    SvaraRadera
  6. Kul med lite danska besökare, trevligt att du gillar mitt lilla projekt ;)

    nej jag tror inte det är "marching cubes" (av vad jag kunde förstå av en googling på ordet).

    än så länge har vi(jag och en vänn) kommit på alla algoritmer vi använt skelv, och använder inga färdiga eller kända varianter :)

    tyvär värkar det just för stunden som den nyaste lösningen inte funkar så bra som det först värkade, och vi ska enu en gång försöka fundera ut en alternativ lösning, vi får se hur det går. :)

    SvaraRadera