The DelaunayBuilder creates a triangular "frame" around the input points.
This is because the Incremental Delaunay Algorithm assumes that it is
always inserting points into a convex subdivision.
There are several methods on the QuadEdgeSubdivision that retrieve edges
and triangles and allow specifying whether or not the frame edges and
triangles should included. For example:
http://tsusiatsoftware.net/jts/javadoc/com/vividsolutions/jts/triangulate/quadedge/QuadEdgeSubdivision.html#getPrimaryEdges(boolean)
On Tue, Jul 30, 2013 at 12:39 PM, Blake Peno <[email protected]>wrote:
> Hey everyone. I'm fairly new to JTS, and I've finally hit a wall I think.
>
> I'm working with the QuadEdge structure and attempting to work with a
> delaunay triangulated grid of points. I'm currently attempting to merge two
> QuadEdgeSubdivisions into a single new subdivision, but I'm having a lot of
> issues with the way the Delaunay builder seems to connect all of the outer
> points of my grid to seemingly arbitrary points way out of my grid bounds.
>
> My first question is: Why does this happen? Is there some reason that
> these outer points need to connect the outward points of my grid?
>
> Second question: Is there an easy way to iterate over these outer
> quadedges so I can deal with them myself?
>
> Thanks in advance.
>
>
>
> ------------------------------------------------------------------------------
> Get your SQL database under version control now!
> Version control is standard for application code, but databases havent
> caught up. So what steps can you take to put your SQL databases under
> version control? Why should you start doing it? Read more to find out.
> http://pubads.g.doubleclick.net/gampad/clk?id=49501711&iu=/4140/ostg.clktrk
> _______________________________________________
> Jts-topo-suite-user mailing list
> [email protected]
> https://lists.sourceforge.net/lists/listinfo/jts-topo-suite-user
>
>
------------------------------------------------------------------------------
Get your SQL database under version control now!
Version control is standard for application code, but databases havent
caught up. So what steps can you take to put your SQL databases under
version control? Why should you start doing it? Read more to find out.
http://pubads.g.doubleclick.net/gampad/clk?id=49501711&iu=/4140/ostg.clktrk
_______________________________________________
Jts-topo-suite-user mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/jts-topo-suite-user
