<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=Content-Type content="text/html; charset=iso-8859-1">
<META content="MSHTML 6.00.2800.1106" name=GENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=#ffffff>
<DIV><FONT face=Arial size=2>Hi Sebastien</FONT></DIV>
<DIV><FONT face=Arial size=2></FONT>&nbsp;</DIV>
<DIV><FONT face=Arial size=2>I've been using the GLU tesselator on mining 
layouts - see attached picture. I&nbsp;have a filter vtkGLUTesselator filter 
that extends the tesselator filter that is provided with hybrid. Holes, 
concavity etc are not a problem. I can mail you source code and some demo 
scripts if you like.</FONT></DIV>
<DIV><FONT face=Arial size=2></FONT><FONT face=Arial size=2></FONT>&nbsp;</DIV>
<DIV><FONT face=Arial size=2>Malcolm Drummond</FONT></DIV>
<DIV><FONT face=Arial size=2>GeoVision cc</FONT></DIV>
<DIV><FONT face=Arial size=2></FONT>&nbsp;</DIV>
<DIV>----- Original Message ----- </DIV>
<BLOCKQUOTE dir=ltr 
style="PADDING-RIGHT: 0px; PADDING-LEFT: 5px; MARGIN-LEFT: 5px; BORDER-LEFT: #000000 2px solid; MARGIN-RIGHT: 0px">
  <DIV 
  style="BACKGROUND: #e4e4e4; FONT: 10pt arial; font-color: black"><B>From:</B> 
  <A title=maraux@ondim.fr href="mailto:maraux@ondim.fr">Sebastien MARAUX</A> 
  </DIV>
  <DIV style="FONT: 10pt arial"><B>To:</B> <A title=vtkusers@public.kitware.com 
  href="mailto:vtkusers@public.kitware.com">vtkusers@public.kitware.com</A> 
  </DIV>
  <DIV style="FONT: 10pt arial"><B>Sent:</B> Thursday, March 13, 2003 4:23 
  PM</DIV>
  <DIV style="FONT: 10pt arial"><B>Subject:</B> [vtkusers] (constrained) 
  delaunay2D issue</DIV>
  <DIV><BR></DIV>
  <DIV><FONT face=Arial size=2>Hello</FONT></DIV>
  <DIV><FONT face=Arial size=2></FONT>&nbsp;</DIV>
  <DIV><FONT face=Arial size=2>I am using Delaunay2D for triangulating polygons 
  </FONT></DIV>
  <DIV><FONT face=Arial size=2>(representing dB levels around 
  airports).</FONT></DIV>
  <DIV><FONT face=Arial size=2></FONT>&nbsp;</DIV>
  <DIV><FONT face=Arial size=2>I prefer this way to tesselate method as it can 
  deal with </FONT></DIV>
  <DIV><FONT face=Arial size=2>holes.</FONT></DIV>
  <DIV><FONT face=Arial size=2></FONT>&nbsp;</DIV>
  <DIV><FONT face=Arial size=2>For a special dB level, I can have several 
  polygons&nbsp;defining islands and holes (depending on polygon 
  orientation).</FONT></DIV>
  <DIV><FONT face=Arial size=2></FONT>&nbsp;</DIV>
  <DIV><FONT face=Arial size=2>So I set the polydata as input and as source, so 
  that holes are taken off the object.</FONT></DIV>
  <DIV><FONT face=Arial size=2></FONT>&nbsp;</DIV>
  <DIV><FONT face=Arial size=2>1. there is an issue using this method with most 
  of my </FONT></DIV>
  <DIV><FONT face=Arial size=2>polygons : I can obtain "wrong" triangles being 
  holes instead </FONT></DIV>
  <DIV><FONT face=Arial size=2>of filled (see enclosed) How can I fix it 
  ?</FONT></DIV>
  <DIV><FONT face=Arial size=2></FONT>&nbsp;</DIV>
  <DIV><FONT face=Arial size=2>2. Is there other ways of dealing with holes, 
  based on </FONT></DIV>
  <DIV><FONT face=Arial size=2>tesselate, which would be faster than&nbsp; this 
  delaunay </FONT></DIV>
  <DIV><FONT face=Arial size=2>method?</FONT></DIV>
  <DIV><FONT face=Arial size=2></FONT>&nbsp;</DIV>
  <DIV><FONT face=Arial size=2>Thank you in advance</FONT></DIV>
  <DIV><FONT face=Arial size=2></FONT>&nbsp;</DIV>
  <DIV><FONT face=Arial size=2>Sebastien MARAUX</FONT></DIV>
  <DIV><FONT face=Arial size=2></FONT>&nbsp;</DIV></BLOCKQUOTE></BODY></HTML>