Hi all,<div>I have a rather difficult problem to solve and was wondering if I could solve it in postgis 2.0.</div><div>So I have a 2D Delaunay triangulation of "n" 3D points, Among these "n" points some smaller</div>
<div>sample is chosen and a 3D Voronoi Diagram is to be constructed. </div><div>I then need to compute the intersection between the triangulation and the voronoi in order to </div><div>know which triangles intersect with the voronoi diagram in 3D space and where exactly the </div>
<div>triangle edge's are being intersected. </div><div>Can someone give me any tips as to whether this is possible in postgis? </div><div>I do the triangulation outside and load the triangles in as geometries into postgis, but I haven't </div>
<div>constructed a 3D Voronoi yet. But if postgis cannot do the voronoi and I generated it outside</div><div>of postgis, could I at least load it in and compute the intersections with the triangulation?</div><div><br></div>
<div>Cheers,</div><div>Ed </div>