Re: half edge data structure

broli wrote:

On Mar 24, 7:29 pm, Morris Dovey <mrdo...@xxxxxxxx> wrote:


It appears to me that it should be sufficient to work your way
through the triangles and use the vertex indices to get at the
vertex coordinates.

Yes, but wouldn't it be very inefficient to traverse through say 1200
triangles and then for each triangle prepare list of edges, then
prepare common vertex list, common edge list etc ?

Eh? Bad Broli! Don't "yabbut" me about optimization without first
providing a clear definition of the final objective. :-)

More seriously, its almost always better to get your application
working before you start worrying about optimization.

My thinking was that if you have the triangle, then you have
direct access to the three sets of vertex coordinates, which
means that you also have the endpoints of all of the edges.

What did I miss?

--
Morris Dovey
DeSoto Solar
DeSoto, Iowa USA
http://www.iedu.com/DeSoto/
.

Relevant Pages

  • Re: Whats faster (and why) FAN/STRIP
    ... When you draw more triangles, it is very difficult or impossible to ... strips are difficult to organize so that you don't need to ... very trivial optimization. ... So a few bytes of memory can be saved. ...
    (comp.graphics.api.opengl)
  • Re: Decimation Methods
    ... I also thought initially that vertex coordinates would not matter but ... is lets say per fragment limited in this case larger triangles would ... In such cases vertex coordinates would also affect performance. ... It doesn't happen as often as it should, because scientists ...
    (comp.graphics.api.opengl)
  • Re: Whats faster (and why) FAN/STRIP
    ... When you draw more triangles, it is very difficult or impossible to ... strips are difficult to organize so that you don't need to ... very trivial optimization. ... So a few bytes of memory can be saved. ...
    (comp.graphics.api.opengl)
  • Re: Whats faster (and why) FAN/STRIP
    ... When you draw more triangles, it is very difficult or impossible to ... strips are difficult to organize so that you don't need to ... very trivial optimization. ... So a few bytes of memory can be saved. ...
    (comp.graphics.api.opengl)
  • Re: Decimation Methods
    ... I also thought initially that vertex coordinates would not matter but ... is lets say per fragment limited in this case larger triangles would ... consume larger ... In such cases vertex coordinates would also affect performance. ...
    (comp.graphics.api.opengl)