Creating a nicely directed triangular net

From: Toni Lassila (toni_at_nukespam.org)
Date: 03/04/05


Date: Fri, 04 Mar 2005 16:47:03 +0200

Assume an arbitrary polygon, dissected into a finite triangular net
with no hanging nodes. Then assign for each triangle T a direction of
traversal r(T), either clockwise (1) or anti-clockwise (-1), meaning
that the edges of the triangle must be traversed in that direction.

Under which conditions (for the net) can we assign the directions to
each triangle s.t. for any two adjacent triangles their common edge is
always traversed in the same direction for both triangles? In other
words, if two triangles are adjacent then their directions of
traversal are opposite, r(T1) = - r(T2).

-- 
"I'm not interested in mathematics that might have anything
to do with reality." -- Russell Easterly, in sci.math


Relevant Pages

  • Re: Creating a nicely directed triangular net
    ... >Assume an arbitrary polygon, dissected into a finite triangular net ... >that the edges of the triangle must be traversed in that direction. ... you can dissect a convex polygon with all triangles sharing a ...
    (sci.math)
  • Re: Triangle with largest area in a convex polygon
    ... triangle having the greatest area that can be formed using any 3 of ... numbered in clockwise consecutive order. ... pivoting strategy gives us an Ocomplexity. ... as we move L clockwise around the convex hull ...
    (sci.math)
  • Re: Triangle with largest area in a convex polygon
    ... what is the fastest way (algorithm time complexity wise) to find the ... triangle having the greatest area that can be formed using any 3 of the ...   I'll ... numbered in clockwise consecutive order. ...
    (sci.math)
  • Re: Triangle with largest area in a convex polygon
    ... triangle having the greatest area that can be formed using any 3 of the ... I don't know what the complexity of the best method is. ... numbered in clockwise consecutive order. ... pivoting strategy gives us an Ocomplexity. ...
    (sci.math)
  • Re: Triangle with largest area in a convex polygon
    ... triangle having the greatest area that can be formed using any 3 of ... I don't know what the complexity of the best method is. ... numbered in clockwise consecutive order. ... increased by "pivoting" on one of the vertices. ...
    (sci.math)