• Create Account

Banner advertising on our site currently available from just $5! # Triangle Strip Old topic! Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic. 7 replies to this topic ### #1Scrat_Amir Members - Reputation: 122 Like 0Likes Like Posted 09 May 2007 - 08:10 AM Hi guys! Can anyone help me to create this patch with triangle strip? http://allyoucanupload.webshots.com/v/2004105915835938218 I want it for creating procedural terrain and I don't know how to handle it or start drawing it. http://allyoucanupload.webshots.com/v/2004611922944230317 http://allyoucanupload.webshots.com/v/2004603677190264905 Sponsor: ### #2Drilian Members - Reputation: 1025 Like 0Likes Like Posted 09 May 2007 - 08:32 AM Triangle stripping is mostly pointless in this day of GPUs with well-sized vertex caches (also, because stripping frequently requires multiple draw calls or degenerate triangles, stripping can also HURT performance instead of help). Your best bet is to simply used indexed triangle lists. You could (and should) adjust the ordering of the indices to be cache-friendly (there are patterns that work great with regular grid structures, but I can't remember the names off-hand). Just don't worry about doing triangle strips, it's more trouble than it's worth. Cache-friendly indexed triangle lists orderings are best. ### #3Scrat_Amir Members - Reputation: 122 Like 0Likes Like Posted 10 May 2007 - 04:47 AM In your opinion with todays modern hardwares should we use Cache-friendly indexed triangle lists instead of indexed triangle strip for Hugues Hoppe's geoclipmap stuff? http://allyoucanupload.webshots.com/v/2003108503045453018 thanks in advance ### #4Drilian Members - Reputation: 1025 Like 0Likes Like Posted 10 May 2007 - 09:54 AM Absolutely. ### #5Scrat_Amir Members - Reputation: 122 Like 0Likes Like Posted 10 May 2007 - 06:40 PM thank you, you saved a lot of time. I try to create a large terrain with indexed triangle lists and will post the result. ### #6Samurai Jack Members - Reputation: 280 Like 0Likes Like Posted 10 May 2007 - 06:53 PM You have to be careful. NVIDIA cards offer more than 24 vertices per cache, but the Micro$oft D3DX utilities will generate allways optimization for 16 vertices per cache. Hope described it within some paper.

So the D3DX version uses allways 16 vertices/cache and it is a speedup for sure, but it does not use any more optimizations, even if it could (for example 24 or 32 vertices/cache).

Hope commented it as if it was no significant improvment if the cache is higher, so they kept the 16 vertices version.

It is also impossible to determine how big the vertex cache is. There is no hint in any device caps that could proove that.

All you could do is to perform some statistic checks with various models (different vertex cache size) and the optimal one is the best one.

With D3DX you can't determine the cache size neither you can say for what size should it be optimized since it is allways 16. I know for sure that nvidia from series 6xxx and above has at least 24. There has to be a reason for that!

Does anyone know the source code for that vertex cache optimization algorithm?

### #7FilouGK  Members   -  Reputation: 530

Like
0Likes
Like

Posted 10 May 2007 - 10:05 PM

Quote:
 Original post by Scrat_AmirIn your opinion with todays modern hardwares should we use Cache-friendly indexed triangle lists instead of indexed triangle strip for Hugues Hoppe's geoclipmap stuff?http://allyoucanupload.webshots.com/v/2003108503045453018thanks in advance

No, indexed triangle strip instead of indexed triangle lists for gpu geoclipmap give +25% FPS. Strips are still usefull, specially for static regular grids.

### #8Scrat_Amir  Members   -  Reputation: 122

Like
0Likes
Like

Posted 11 May 2007 - 09:49 AM

In DXSDK documentation microsoft offers to use triangle strips instead of lists and fans. and it says for optimal vertex cache performance, arrange strips to reuse triangle vertices sooner, rather than later.
( Direct3D 9 Graphics\Programming Guide\Programming Tips\Performance Optimizations\General Performance Tips )