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 / 9873
  Converting Polyline to Mesh
 
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 (...) (20 years ago, 21-Sep-04, to lugnet.cad.dev)
 
  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)
 
  Re: Converting Polyline to Mesh
 
(...) Oops, found it. (URL) in case I lose it again: Delaunay, triangle, vectorize, mesh, polyline, voronoi, and tesselate! That oughta do it... Don (20 years ago, 21-Sep-04, to lugnet.cad.dev)
 
  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)
 
  Re: Converting Polyline to Mesh
 
(...) Well, just in case you change your mind on gcc, it really is easy. (URL) Anyway, thanks for the link. Once I have results, I post them somewhere. Speaking of links and firehoses, here's a short list of alternative triangle mesh generators. (...) (20 years ago, 21-Sep-04, to lugnet.cad.dev)
 
  Re: Converting Polyline to Mesh
 
(...) You have a twisted sense of 'lazy'. ;) Or is there something obvious I'm missing? Steve (20 years ago, 21-Sep-04, to lugnet.cad.dev)
 
  Re: Converting Polyline to Mesh
 
(...) Err, twisted is probably a good call. I followed a few links and did see some with free windows executables, and I thought I saw some that mentioned other "normal" formats like STL and/or DXF? Anyhow, I compiled triangle for windows if you (...) (20 years ago, 21-Sep-04, to lugnet.cad.dev)
 
  Re: Converting Polyline to Mesh
 
(...) OK. If some makes commercial/research software that outputs LDraw format, it'd be good for us to know about... (...) Well, there's also the bit about Triangle wanting *me* to tell *it* about holes in the area to be filled -- that was one of (...) (20 years ago, 21-Sep-04, to lugnet.cad.dev)
 
  Re: Converting Polyline to Mesh
 
(...) the instructions on (URL) this page> when you compiled it? ;-) --Travis (20 years ago, 21-Sep-04, to lugnet.cad.dev, FTX)
 
  Re: Converting Polyline to Mesh
 
(...) Err, no. That would have required some RTFM on my part, which seriously conflicts with the coefficient of laziness. Somebody turn off that firehose, pronto! (20 years ago, 21-Sep-04, to lugnet.cad.dev, FTX)

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