<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body text="#000000" bgcolor="#FFFFFF">
Hi Nick,<br>
<br>
Possibly toss the map over into pcl <a class="moz-txt-link-freetext" href="http://www.pointclouds.org/">http://www.pointclouds.org/</a>
which has algorithms based on FLANN
<a class="moz-txt-link-freetext" href="http://www.cs.ubc.ca/research/flann/">http://www.cs.ubc.ca/research/flann/</a> and Eigen
<a class="moz-txt-link-freetext" href="http://eigen.tuxfamily.org/index.php?title=Main_Page">http://eigen.tuxfamily.org/index.php?title=Main_Page</a> and optionally
dependent on QHull <a class="moz-txt-link-freetext" href="http://www.qhull.org/">http://www.qhull.org/</a>,
<a class="moz-txt-link-freetext" href="http://wiki.ros.org/openni_kinect">http://wiki.ros.org/openni_kinect</a> and
<a class="moz-txt-link-freetext" href="https://developer.nvidia.com/cuda-zone">https://developer.nvidia.com/cuda-zone</a><br>
<br>
These are c++ and are very powerful. pcl and FLANN have python
bindings however I've only worked with the c++ API<br>
<br>
Not sure if there are python bindings for QHull but it is where
Delaunay triangulation, Voronoi diagram gets done.<br>
<br>
<br>
if I have the time I'd gut cctbx of its custom data structures and
base it on all of the above<br>
<br>
Also for any glue adaptations Cython <a class="moz-txt-link-freetext" href="http://cython.org/">http://cython.org/</a> should be
considered<br>
<br>
<br>
On 02/11/2015 04:49 AM, Nicholas Pearce wrote:
<blockquote
cite="mid:4D55E631-9209-41FE-9A53-663E671F609B@stx.ox.ac.uk"
type="cite">
<meta http-equiv="Content-Type" content="text/html;
charset=ISO-8859-1">
Hi Everyone,
<div class=""><br class="">
</div>
<div class="">I’m trying to partition a grid/space based on
smallest distance to atomic sites - as in a voronoi diagram (<a
moz-do-not-send="true"
href="http://en.wikipedia.org/wiki/Voronoi_diagram" class="">http://en.wikipedia.org/wiki/Voronoi_diagram</a>).</div>
<div class=""><br class="">
</div>
<div class="">Is there any code in cctbx that could be used to
accomplish this?</div>
<div class=""><br class="">
</div>
<div class="">Thanks,</div>
<div class="">Nick</div>
<div class=""><br class="">
</div>
<div class=""><br class="">
</div>
<div class=""><br class="">
</div>
<div class=""><br class="">
</div>
<div class="">Nicholas Pearce,</div>
<div class="">DPhil Student,</div>
<div class="">Structural Genomics Consortium,</div>
<div class="">University of Oxford</div>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
cctbxbb mailing list
<a class="moz-txt-link-abbreviated" href="mailto:cctbxbb@phenix-online.org">cctbxbb@phenix-online.org</a>
<a class="moz-txt-link-freetext" href="http://phenix-online.org/mailman/listinfo/cctbxbb">http://phenix-online.org/mailman/listinfo/cctbxbb</a>
</pre>
</blockquote>
<br>
</body>
</html>