building turrain using subdivisional triangles
Moderators: winston, another_commander, Cody
- ClymAngus
- ---- E L I T E ----
- Posts: 2514
- Joined: Tue Jul 08, 2008 12:31 am
- Location: London England
- Contact:
building turrain using subdivisional triangles
I saw something interesting the other day. My linux screen saver went on random, and it landed on "Triangles" the principle appears to be fairly simple take a triangle then slowly devide it into more triangles by subdividing each existing one into 4.
/\
/ \
-----
/\
--
/\/\
----
the hight of each new point is constrained by the ones around it. enabling the quick drawing of turrain with lots of options like.
colouration at a set hight.
flat sea level.
varying degrees of quality depending on the viewing distance, pc power
technically you could set points getting variations on a theme if you have a pre-built planet.
Plus you would be able to fly around it!
Here are some links if you want some further reading:
http://www.jwz.org/xscreensaver/screenshots/
(triangle is about 4/5ths down the page:
it was written by this dude:
http://www.spoke.com/info/p95l2DC/TobiasGloth
http://linux.die.net/man/1/triangle
If any mac or linux bod wants to try and hack the code out of the original;
http://www.jwz.org/xscreensaver/download.html
/\
/ \
-----
/\
--
/\/\
----
the hight of each new point is constrained by the ones around it. enabling the quick drawing of turrain with lots of options like.
colouration at a set hight.
flat sea level.
varying degrees of quality depending on the viewing distance, pc power
technically you could set points getting variations on a theme if you have a pre-built planet.
Plus you would be able to fly around it!
Here are some links if you want some further reading:
http://www.jwz.org/xscreensaver/screenshots/
(triangle is about 4/5ths down the page:
it was written by this dude:
http://www.spoke.com/info/p95l2DC/TobiasGloth
http://linux.die.net/man/1/triangle
If any mac or linux bod wants to try and hack the code out of the original;
http://www.jwz.org/xscreensaver/download.html
- DaddyHoggy
- Intergalactic Spam Assassin
- Posts: 8515
- Joined: Tue Dec 05, 2006 9:43 pm
- Location: Newbury, UK
- Contact:
We use this technique a lot in Sythnetic Environments - we use TINs (triangulated irregular network) to control Level of Detail (LODs) - underlying database is high detail but distant mountains made up of few big polygons but as you approach the TINs subdivide into ever more complex triangles without any noticeable snapping from one LOD to the next.
Most of the big (expensive) Terrain building systems (such as TerraVista) build TIN LODs into their Scenegraphs.
(Given the shapes of most of the classic ships a similar technique could have been used to LOD the ships - point of clarification - does Oolite have LOD built in?)
If you're interested I could dig out some of my lecture notes on the subject?
DH
Most of the big (expensive) Terrain building systems (such as TerraVista) build TIN LODs into their Scenegraphs.
(Given the shapes of most of the classic ships a similar technique could have been used to LOD the ships - point of clarification - does Oolite have LOD built in?)
If you're interested I could dig out some of my lecture notes on the subject?
DH
Oolite Life is now revealed hereSelezen wrote:Apparently I was having a DaddyHoggy moment.
- DaddyHoggy
- Intergalactic Spam Assassin
- Posts: 8515
- Joined: Tue Dec 05, 2006 9:43 pm
- Location: Newbury, UK
- Contact:
I played Zarch (and Virus?) on an Acorn Achimedes - RISC processor and a stunning machine for its time...Griff wrote:oo, that looks like the 'Zarch' game that i used to gawp at in amazement in the window of the computer shop in Swansea when i was in there buying games for my C64
Oolite Life is now revealed hereSelezen wrote:Apparently I was having a DaddyHoggy moment.
- DaddyHoggy
- Intergalactic Spam Assassin
- Posts: 8515
- Joined: Tue Dec 05, 2006 9:43 pm
- Location: Newbury, UK
- Contact:
I found this - to get the ball rolling (it's not one of mine!) - this technique combined with LIDAR makes for some amazing terrains.
http://www.geocities.com/Area51/Rampart/2501/prof.html
http://www.geocities.com/Area51/Rampart/2501/prof.html
Oolite Life is now revealed hereSelezen wrote:Apparently I was having a DaddyHoggy moment.
- Griff
- Oolite 2 Art Director
- Posts: 2482
- Joined: Fri Jul 14, 2006 12:29 pm
- Location: Probably hugging his Air Fryer
i'm sure i read somewhere that this chopping up of polygons into smaller and smaller ones is going to be a big feature in the next lot of graphics cards, or maybe it was Microsoft's directx 11 or something, although i also saw somewhere that we're all going to go back to using voxels too!
yeah, seeing Zarch running in the computer shop was pretty spectacular, i never got to play it though, although i did play a lot of zee-wolf 2 on my old Amiga, ah what a great game that was, although i was really bad at it.
seeing 'Quake' running for the first time on my brother-in-laws pc was a similar moment, i remember thinking 'blimey, it's just like the Knightmare show on tv!'
yeah, seeing Zarch running in the computer shop was pretty spectacular, i never got to play it though, although i did play a lot of zee-wolf 2 on my old Amiga, ah what a great game that was, although i was really bad at it.
seeing 'Quake' running for the first time on my brother-in-laws pc was a similar moment, i remember thinking 'blimey, it's just like the Knightmare show on tv!'
- ClymAngus
- ---- E L I T E ----
- Posts: 2514
- Joined: Tue Jul 08, 2008 12:31 am
- Location: London England
- Contact:
Sweet dig it out. Any chance to play slarty bartfast.DaddyHoggy wrote:We use this technique a lot in Sythnetic Environments - we use TINs (triangulated irregular network) to control Level of Detail (LODs) - underlying database is high detail but distant mountains made up of few big polygons but as you approach the TINs subdivide into ever more complex triangles without any noticeable snapping from one LOD to the next.
Most of the big (expensive) Terrain building systems (such as TerraVista) build TIN LODs into their Scenegraphs.
(Given the shapes of most of the classic ships a similar technique could have been used to LOD the ships - point of clarification - does Oolite have LOD built in?)
If you're interested I could dig out some of my lecture notes on the subject?
DH
Voxels ? dear lord I hope not, this is more a thing of the past when resolutions where not that high..Griff wrote:i'm sure i read somewhere that this chopping up of polygons into smaller and smaller ones is going to be a big feature in the next lot of graphics cards, or maybe it was Microsoft's directx 11 or something, although i also saw somewhere that we're all going to go back to using voxels too!
yeah, seeing Zarch running in the computer shop was pretty spectacular, i never got to play it though, although i did play a lot of zee-wolf 2 on my old Amiga, ah what a great game that was, although i was really bad at it.
seeing 'Quake' running for the first time on my brother-in-laws pc was a similar moment, i remember thinking 'blimey, it's just like the Knightmare show on tv!'
Quake: oh yeah, I remember clearly having already bought my computer in 1995 and running Quake on a P 133 with windows 95.. just seeing him swim was incredible.
Guess how I started gasping when I saw 3dfx cards, and bought one.. now suddenly I could see people below the water, and of course shot them. or axe them. me favourite.. Axe Them... ^^
oh and not forgetting Descent...
http://en.wikipedia.org/wiki/Descent_%28video_game%29
Bounty Scanner
Number 935
Number 935
- DaddyHoggy
- Intergalactic Spam Assassin
- Posts: 8515
- Joined: Tue Dec 05, 2006 9:43 pm
- Location: Newbury, UK
- Contact:
I sold my copy of the original Descent and Freespace (Great War) plus a 3Dfx Voodoo5 5500 on eBay last year for a surprisingly large amount of money! (well it surprised me how much somebody would pay for a fairly bad AGP 1x only gfx card that barely fits in most modern small cases!)Frame wrote:Voxels ? dear lord I hope not, this is more a thing of the past when resolutions where not that high..Griff wrote:i'm sure i read somewhere that this chopping up of polygons into smaller and smaller ones is going to be a big feature in the next lot of graphics cards, or maybe it was Microsoft's directx 11 or something, although i also saw somewhere that we're all going to go back to using voxels too!
yeah, seeing Zarch running in the computer shop was pretty spectacular, i never got to play it though, although i did play a lot of zee-wolf 2 on my old Amiga, ah what a great game that was, although i was really bad at it.
seeing 'Quake' running for the first time on my brother-in-laws pc was a similar moment, i remember thinking 'blimey, it's just like the Knightmare show on tv!'
Quake: oh yeah, I remember clearly having already bought my computer in 1995 and running Quake on a P 133 with windows 95.. just seeing him swim was incredible.
Guess how I started gasping when I saw 3dfx cards, and bought one.. now suddenly I could see people below the water, and of course shot them. or axe them. me favourite.. Axe Them... ^^
oh and not forgetting Descent...
http://en.wikipedia.org/wiki/Descent_%28video_game%29
Oolite Life is now revealed hereSelezen wrote:Apparently I was having a DaddyHoggy moment.
- JensAyton
- Grand Admiral Emeritus
- Posts: 6657
- Joined: Sat Apr 02, 2005 2:43 pm
- Location: Sweden
- Contact:
Re: building turrain using subdivisional triangles
To be honest, this is a pretty ancient method of terrain generation. It only looks good over small areas, since it can only generate stuff that looks like young mountain ranges of essentially uniform height.ClymAngus wrote:I saw something interesting the other day. My linux screen saver went on random, and it landed on "Triangles" the principle appears to be fairly simple take a triangle then slowly devide it into more triangles by subdividing each existing one into 4.
E-mail: [email protected]
- Griff
- Oolite 2 Art Director
- Posts: 2482
- Joined: Fri Jul 14, 2006 12:29 pm
- Location: Probably hugging his Air Fryer
did you get the first Tomb Raider game frame? the patch they made to take advantage of the 3dfx card was really amazing, certainly put my matrox mystique graphic card to shame
did the Frontier games do an early version of this polygon subdivision for the planets or am i remembering incorrectly? it could have just been early texture mapping going wonky and different levels of detail models popping in suddenly when approaching a planet that make me think it was subdividing the model automatically.
did the Frontier games do an early version of this polygon subdivision for the planets or am i remembering incorrectly? it could have just been early texture mapping going wonky and different levels of detail models popping in suddenly when approaching a planet that make me think it was subdividing the model automatically.
- ClymAngus
- ---- E L I T E ----
- Posts: 2514
- Joined: Tue Jul 08, 2008 12:31 am
- Location: London England
- Contact:
Re: building turrain using subdivisional triangles
Fair comment but it starts a conversation. So what would you useAhruman wrote:To be honest, this is a pretty ancient method of terrain generation. It only looks good over small areas, since it can only generate stuff that looks like young mountain ranges of essentially uniform height.ClymAngus wrote:I saw something interesting the other day. My linux screen saver went on random, and it landed on "Triangles" the principle appears to be fairly simple take a triangle then slowly devide it into more triangles by subdividing each existing one into 4.
- DaddyHoggy
- Intergalactic Spam Assassin
- Posts: 8515
- Joined: Tue Dec 05, 2006 9:43 pm
- Location: Newbury, UK
- Contact:
Can't speak for Ahruman (who seems to know somethng about everything!) but TINs as I described earlier can create some quite dramatic terrains for not a huge overhead (just some clever edge matching when a near TIN with lots of triangles meets a far TIN with far less triangles)
Oolite Life is now revealed hereSelezen wrote:Apparently I was having a DaddyHoggy moment.