• ### Popular Now

• 12
• 14
• 13
• 10
• 11

#### Archived

This topic is now archived and is closed to further replies.

# Creating triangles from line strips

This topic is 5187 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

Hi all, I have written a rudimentary .dxf converter (to DX), and have come to the problem of taking my line strips and creating triangles for rendering in DX. I have had a quick look around for tripling algorithms but I haven''t found anything which I can use (most google results telling me that wonderful products can triple for me!). Could someone please help me out - provide some other key-words to search on. Thanks, Steele.

##### Share on other sites
Ok, I have come along a bit with this so I can be a bit more specific. The part I am having trouble with is, given a particular line, how to determine which side of the line is "inside" the polygon.
      C+--+  +------+|  |  |      || A+--+B     ||            ||   +--+  +--+|   |  |  |+---+  +--+

So that working around my line strip in clockwise order (this is arbitrary) from A to B, how can I tell that the triangle ABC is not within the polygon?
Thanks for any help,
Steele.

[edited by - Crow-knee on February 9, 2004 7:03:46 PM]