<html>
<head>
<style>
.hmmessage P
{
margin:0px;
padding:0px
}
body.hmmessage
{
font-size: 10pt;
font-family:Verdana
}
</style>
</head>
<body class='hmmessage'>
Lloyd, check this post:<br>http://www.vtk.org/pipermail/vtkusers/2000-September/053816.html<br><br>Judging from the dealunay implementation in vtk, I don't think there has been much work relative to providing voronoi diagrams since then.<br><br><style type="text/css"> li { white-space: pre-wrap; }
</style>
<p style="margin: 0px; text-indent: 0px;"><!--StartFragment--><style type="text/css"> li { white-space: pre-wrap; }
</style>For nearest neighbours I use vtkPointLocator's FindClosestPoint and FindClosestNPoints methods and iterate over all the points in my dataset.</p><p style="margin: 0px; text-indent: 0px;"><br></p><p style="margin: 0px; text-indent: 0px;">Best</p><p style="margin: 0px; text-indent: 0px;">Nasos</p><p style="margin: 0px; text-indent: 0px;"><br></p><p style="margin: 0px; text-indent: 0px;"><br></p><p style="margin: 0px; text-indent: 0px;"><br></p><p style="margin: 0px; text-indent: 0px;"><br><meta name="qrichtext" content="1"><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><style type="text/css">
p, li { white-space: pre-wrap; }
</style>
</p><br><br><hr id="stopSpelling">From: lfenelon@bccrc.ca<br>To: vtkusers@vtk.org<br>Date: Wed, 24 Jun 2009 09:28:09 -0700<br>Subject: [vtkusers] Delaunay and Voronoi<br><br>
<style>
.ExternalClass p.EC_MsoNormal, .ExternalClass li.EC_MsoNormal, .ExternalClass div.EC_MsoNormal
{margin-bottom:.0001pt;font-size:11.0pt;font-family:'Calibri','sans-serif';}
.ExternalClass a:link, .ExternalClass span.EC_MsoHyperlink
{color:blue;text-decoration:underline;}
.ExternalClass a:visited, .ExternalClass span.EC_MsoHyperlinkFollowed
{color:purple;text-decoration:underline;}
.ExternalClass span.EC_EmailStyle17
{font-family:'Calibri','sans-serif';color:windowtext;}
.ExternalClass .EC_MsoChpDefault
{;}
@page Section1
{size:8.5in 11.0in;}
.ExternalClass div.EC_Section1
{page:Section1;}
</style>
<div class="EC_Section1">
<p class="EC_MsoNormal">Hello,</p>
<p class="EC_MsoNormal"> </p>
<p class="EC_MsoNormal">I've been playing with the class vtkDelaunay2D and few questions
arose:</p>
<p class="EC_MsoNormal"> </p>
<p class="EC_MsoNormal"> Is there an easy way to get the circumcenters of the
Delaunay circumcircles using VTK?</p>
<p class="EC_MsoNormal"> </p>
<p class="EC_MsoNormal">I have read in the Visualization Toolkit Book that the
Dirichlet tesselation (Voronoi) is the dual of Delaunay,</p>
<p class="EC_MsoNormal">is there a method/class to get the Voronoi diagram? I have
searched the documentation\mailingList but I haven't found anything...</p>
<p class="EC_MsoNormal">Is it possible to use filters to get the Voronoi diagram? </p>
<p class="EC_MsoNormal"> </p>
<p class="EC_MsoNormal">Finally, is it possible to get the nearest neighbors of a
point after the Delaunay triangulation? </p>
<p class="EC_MsoNormal"> </p>
<p class="EC_MsoNormal">thanks </p>
<p class="EC_MsoNormal">Lloyd</p>
<p class="EC_MsoNormal"> </p>
<p class="EC_MsoNormal"> </p>
<p class="EC_MsoNormal"> </p>
</div><br /><hr />Bing™ brings you maps, menus, and reviews organized in one place. <a href='http://www.bing.com/search?q=restaurants&form=MLOGEN&publ=WLHMTAG&crea=TEXT_MLOGEN_Core_tagline_local_1x1' target='_new'>Try it now.</a></body>
</html>