To LUGNET HomepageTo LUGNET News HomepageTo LUGNET Guide Homepage
 Help on Searching
 
Post new message to lugnet.cad.devOpen lugnet.cad.dev in your NNTP NewsreaderTo LUGNET News Traffic PageSign In (Members)
 CAD / Development / 11102
11101  |  11103
Subject: 
Re: Bricksmith 2.4: Faster. Much Faster.
Newsgroups: 
lugnet.cad.dev
Date: 
Wed, 16 Jun 2010 20:10:21 GMT
Viewed: 
37612 times
  
In lugnet.cad.dev, Don Heyse wrote:
   So finally this brings us to a technique that combines the predictive abilities of the conditional lines with the runtime advantages of the stencil and BFC algorithms.

Think of the conditional line as a pair of triangles with a shared edge line. You can ensure the two triangles are wound the same way by going through the shared edge line in the opposite direction in the two triangles. This means if we try to draw both triangles in a scene where the conditional line should show then one of the triangles can be culled by BFC. So we take advantage of this by drawing the conditional line triangles (edges only) into the stencil buffer. Then we redraw only the conditional lines and use the stencil buffer to pass only the conditional lines that were drawn once. Conditional lines that were drawn 0 times, or more than 1 time do not pass.

I think it could work. What do you think?

Enjoy,

Don

Interesting, but complicated IMO :-)

Shaders offer a much easier implementation, and (I suspect) a faster one. Geometry-shaders for preference, but the algorithm can be implemented using vertex-shaders or even ARB vertex-programs to support older cards.


Alex



Message has 1 Reply:
  Re: Bricksmith 2.4: Faster. Much Faster.
 
(...) Ah ha! Yet another reason to read that vertex-shader book. So, are you suggesting running this algorithm on the graphics card (with counters for the vertices instead counting pixels in the stencil buffer) or perhaps some other algorithm? (...) (14 years ago, 16-Jun-10, to lugnet.cad.dev, FTX)

Message is in Reply To:
  Re: Bricksmith 2.4: Faster. Much Faster.
 
(...) So finally this brings us to a technique that combines the predictive abilities of the conditional lines with the runtime advantages of the stencil and BFC algorithms. Think of the conditional line as a pair of triangles with a shared edge (...) (14 years ago, 16-Jun-10, to lugnet.cad.dev, FTX)

21 Messages in This Thread:





Entire Thread on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact

This Message and its Replies on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact
    

Custom Search

©2005 LUGNET. All rights reserved. - hosted by steinbruch.info GbR