Hi All,<div>I need help with 2 hard problems. I store triangles in a table as POLYGON.</div><div><br></div><div>1. I want to know for a given triangle, which triangles share an edge (adjacent) with this triangle.</div><div>
<br></div><div>2. Then I have a line that cuts through a triangle's face and a point Q, away from this line and </div><div>triangle. I would like to know amongst the neighbours of the triangle (calculated in 1), </div>
<div>which ones fall *below* the line and closer to the point Q (where Q is the generator of a Voronoi cell). </div><div>And also the set of triangles that are *above* the line and further from Q. </div><div><br></div><div>
Any suggestions as to how I can go about achieving this in postgis 2.0?</div><div><br></div><div>Cheers,<br>Ed</div>