[
https://issues.apache.org/jira/browse/MATH-668?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Curtis Jensen updated MATH-668:
-------------------------------
Attachment: PolygonsSetTest.java
There are two test cases here. The first "testdifference1" produces 3
polygons, two of which are correct (one outer polygon and one inner hole
polygon). The third polygon is a rectangular region in the lower left corner
of the outer polygon and should not be there.
The second test case "testdifference2" is a simpler example. Technically, the
results are not incorrect, but they are strange. This example is included
because it seems interesting and may help understand the problem. The inner
resultant polygon has two extra points that are collinear with two edges on the
polygon. The extra points don't change the shape of the polygon, but they
don't need to be there.
> Polygon difference function produces erroneous results with certain polygons
> ----------------------------------------------------------------------------
>
> Key: MATH-668
> URL: https://issues.apache.org/jira/browse/MATH-668
> Project: Commons Math
> Issue Type: Bug
> Affects Versions: 3.0
> Reporter: Curtis Jensen
> Labels: difference, math,, polygon,
> Attachments: PolygonsSetTest.java
>
> Original Estimate: 168h
> Remaining Estimate: 168h
>
> For some polygons, the difference function produces erroneous results. This
> appears to happen when one polygon is completely encompassed in another, and
> the outer has multiple concave sections.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
