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 / 9875
9874  |  9876
Subject: 
Re: Converting Polyline to Mesh
Newsgroups: 
lugnet.cad.dev
Date: 
Tue, 21 Sep 2004 01:45:06 GMT
Viewed: 
1503 times
  
In lugnet.cad.dev, Don Heyse wrote:
In lugnet.cad.dev, Steve Bliss wrote:
Heya,

Can anyone point me to an algorithm for converting a polyline to a triangle
mesh?  The polyline must be allowed to be highly irregular - concave,
definitely.  Maybe not ... ummm ... fully connected.

I've been doing some googling, but so far I've had surprisingly limited
success.[1]  So I thought I'd ask here. :)  Anyway, back to googling...

I coulda sworn I mentioned this here before.

  http://www-2.cs.cmu.edu/~quake/triangle.html

But I can't find the reference (something about stained glass window
patterns).

Oops, found it.

  http://news.lugnet.com/cad/dat/parts/?n=5236

Just in case I lose it again:  Delaunay, triangle, vectorize, mesh, polyline,
voronoi, and tesselate!  That oughta do it...

Don



Message has 1 Reply:
  Re: Converting Polyline to Mesh
 
(...) Uh. Wow. Yeah, that should do what I need. If it can fill in Lake Superior, it should handle my little de-rasterized figure. I suspect that using Triangle on my little polygon-filling exercise will be like using a firehose to water a flower (...) (20 years ago, 21-Sep-04, to lugnet.cad.dev)

Message is in Reply To:
  Re: Converting Polyline to Mesh
 
(...) I coulda sworn I mentioned this here before. (URL) I can't find the reference (something about stained glass window patterns). Oh well. Enjoy, Don (20 years ago, 21-Sep-04, to lugnet.cad.dev)

10 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