Hi All,<div>Thanks for the suggestions. </div><div>For 1) I will look into how ST_touches works and see if it can pick up all the adjacent polygons to </div><div>the one I have. And also look into Mike's suggestion on ST_relate...though I must admit it looks</div>
<div>more complex.</div><div>For 2) I will try to clarify it a bit more... its harder to do without a figure :) but here goes.</div><div><br></div><div>Lets say we have a point Q which is the generator of a voronoi cell. Now I compute the </div>
<div>intersection between the voronoi cell boundaries and my triangulation (Set of polygons) </div><div>using ST_intersect. Once I have these triangles.. I say pick one triangle T that is </div><div>intersecting the voronoi cell boundary of Q. </div>
<div>For all the triangles adjacent to T, I need to know which triangles are INSIDE the voronoi</div><div>boundary (closer to Q) and which adjacent triangles are just OUTSIDE the voronoi </div><div>boundary (farther from Q). I am basically testing for a certain property by "shrinking" the </div>
<div>voronoi cell (closer to Q) and another property when "expanding" the voronoi cell (away from Q).</div><div>Just need to make this division of triangles. Haven't thought of a nice way to do this in postgis 2.0</div>
<div>So any suggestions would greatly help.</div><div><br></div><div>Thanks,</div><div>Ed</div><div><br><div class="gmail_quote">On Mon, Oct 29, 2012 at 10:15 AM, Mike Toews <span dir="ltr"><<a href="mailto:mwtoews@gmail.com" target="_blank">mwtoews@gmail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="im">On 29 October 2012 21:33, Ed Linde <<a href="mailto:edolinde@gmail.com">edolinde@gmail.com</a>> wrote:<br>

> Hi All,<br>
> I need help with 2 hard problems. I store triangles in a table as POLYGON.<br>
><br>
> 1. I want to know for a given triangle, which triangles share an edge<br>
> (adjacent) with this triangle.<br>
<br>
</div>Sounds like you have a finite element mesh with nodes and elements.<br>
You can use ST_Relate with pattern 'FF2F11212' to pick out elements<br>
that share the same edge. This DE-9-IM is sort-of a custom ST_Touches,<br>
but only takes linear boundary overlaps. So if you have a table<br>
"elements", and you want to find ones that touch ID 567:<br>
<br>
SELECT elements.*<br>
FROM elements, elements as e<br>
WHERE <a href="http://e.id" target="_blank">e.id</a> = 567 AND<br>
    ST_Relate(elements.geom, e.geom, 'FF2F11212');<br>
<br>
I'm not certain about your second question.<br>
<br>
-Mike<br>
_______________________________________________<br>
postgis-users mailing list<br>
<a href="mailto:postgis-users@postgis.refractions.net">postgis-users@postgis.refractions.net</a><br>
<a href="http://postgis.refractions.net/mailman/listinfo/postgis-users" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-users</a><br>
</blockquote></div><br></div>