[
https://issues.apache.org/jira/browse/MATH-1123?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Labrosse Aurélien updated MATH-1123:
------------------------------------
Comment: was deleted
(was: import java.util.ArrayList;
import java.util.List;
import org.apache.commons.math3.geometry.euclidean.twod.Euclidean2D;
import org.apache.commons.math3.geometry.euclidean.twod.Vector2D;
import org.apache.commons.math3.geometry.euclidean.twod.hull.ConvexHull2D;
import
org.apache.commons.math3.geometry.euclidean.twod.hull.ConvexHullGenerator2D;
import org.apache.commons.math3.geometry.euclidean.twod.hull.MonotoneChain;
import org.apache.commons.math3.geometry.partitioning.Region;
import org.junit.Test;
public class ConvexHullTest {
@Test
public void testConvexHull() {
List<Vector2D> points = new ArrayList<Vector2D>();
int[][] data = new int[][] { { -11, -1 }, { -11, 0 }, { -11, 1 },
{ -10, -3 }, { -10, -2 }, { -10, -1 }, { -10, 0 }, { -10, 1 },
{ -10, 2 }, { -10, 3 }, { -9, -4 }, { -9, -3 }, { -9, -2 },
{ -9, -1 }, { -9, 0 }, { -9, 1 }, { -9, 2 }, { -9, 3 },
{ -9, 4 }, { -8, -5 }, { -8, -4 }, { -8, -3 }, { -8, -2 },
{ -8, -1 }, { -8, 0 }, { -8, 1 }, { -8, 2 }, { -8, 3 },
{ -8, 4 }, { -8, 5 }, { -7, -6 }, { -7, -5 }, { -7, -4 },
{ -7, -3 }, { -7, -2 }, { -7, -1 }, { -7, 0 }, { -7, 1 },
{ -7, 2 }, { -7, 3 }, { -7, 4 }, { -7, 5 }, { -7, 6 },
{ -6, -7 }, { -6, -6 }, { -6, -5 }, { -6, -4 }, { -6, -3 },
{ -6, -2 }, { -6, -1 }, { -6, 0 }, { -6, 1 }, { -6, 2 },
{ -6, 3 }, { -6, 4 }, { -6, 5 }, { -6, 6 }, { -6, 7 },
{ -5, -7 }, { -5, -6 }, { -5, -5 }, { -5, -4 }, { -5, -3 },
{ -5, -2 }, { -5, 4 }, { -5, 5 }, { -5, 6 }, { -5, 7 },
{ -4, -7 }, { -4, -6 }, { -4, -5 }, { -4, -4 }, { -4, -3 },
{ -4, -2 }, { -4, 4 }, { -4, 5 }, { -4, 6 }, { -4, 7 },
{ -3, -8 }, { -3, -7 }, { -3, -6 }, { -3, -5 }, { -3, -4 },
{ -3, -3 }, { -3, -2 }, { -3, 4 }, { -3, 5 }, { -3, 6 },
{ -3, 7 }, { -3, 8 }, { -2, -8 }, { -2, -7 }, { -2, -6 },
{ -2, -5 }, { -2, -4 }, { -2, -3 }, { -2, -2 }, { -2, 4 },
{ -2, 5 }, { -2, 6 }, { -2, 7 }, { -2, 8 }, { -1, -8 },
{ -1, -7 }, { -1, -6 }, { -1, -5 }, { -1, -4 }, { -1, -3 },
{ -1, -2 }, { -1, 4 }, { -1, 5 }, { -1, 6 }, { -1, 7 },
{ -1, 8 }, { 0, -8 }, { 0, -7 }, { 0, -6 }, { 0, -5 },
{ 0, -4 }, { 0, -3 }, { 0, -2 }, { 0, 4 }, { 0, 5 }, { 0, 6 },
{ 0, 7 }, { 0, 8 }, { 1, -8 }, { 1, -7 }, { 1, -6 }, { 1, -5 },
{ 1, -4 }, { 1, -3 }, { 1, -2 }, { 1, -1 }, { 1, 0 }, { 1, 1 },
{ 1, 2 }, { 1, 3 }, { 1, 4 }, { 1, 5 }, { 1, 6 }, { 1, 7 },
{ 1, 8 }, { 2, -8 }, { 2, -7 }, { 2, -6 }, { 2, -5 },
{ 2, -4 }, { 2, -3 }, { 2, -2 }, { 2, -1 }, { 2, 0 }, { 2, 1 },
{ 2, 2 }, { 2, 3 }, { 2, 4 }, { 2, 5 }, { 2, 6 }, { 2, 7 },
{ 2, 8 }, { 3, -8 }, { 3, -7 }, { 3, -6 }, { 3, -5 },
{ 3, -4 }, { 3, -3 }, { 3, -2 }, { 3, -1 }, { 3, 0 }, { 3, 1 },
{ 3, 2 }, { 3, 3 }, { 3, 4 }, { 3, 5 }, { 3, 6 }, { 3, 7 },
{ 3, 8 }, { 4, -7 }, { 4, -6 }, { 4, -5 }, { 4, -4 },
{ 4, -3 }, { 4, -2 }, { 4, -1 }, { 4, 0 }, { 4, 1 }, { 4, 2 },
{ 4, 3 }, { 4, 4 }, { 4, 5 }, { 4, 6 }, { 4, 7 }, { 5, -7 },
{ 5, -6 }, { 5, -5 }, { 5, -4 }, { 5, -3 }, { 5, -2 },
{ 5, -1 }, { 5, 0 }, { 5, 1 }, { 5, 2 }, { 5, 3 }, { 5, 4 },
{ 5, 5 }, { 5, 6 }, { 5, 7 }, { 6, -7 }, { 6, -6 }, { 6, -5 },
{ 6, -4 }, { 6, -3 }, { 6, -2 }, { 6, -1 }, { 6, 0 }, { 6, 1 },
{ 6, 2 }, { 6, 3 }, { 6, 4 }, { 6, 5 }, { 6, 6 }, { 6, 7 },
{ 7, -6 }, { 7, -5 }, { 7, -4 }, { 7, -3 }, { 7, -2 },
{ 7, -1 }, { 7, 0 }, { 7, 1 }, { 7, 2 }, { 7, 3 }, { 7, 4 },
{ 7, 5 }, { 7, 6 }, { 8, -5 }, { 8, -4 }, { 8, -3 }, { 8, -2 },
{ 8, -1 }, { 8, 0 }, { 8, 1 }, { 8, 2 }, { 8, 3 }, { 8, 4 },
{ 8, 5 }, { 9, -4 }, { 9, -3 }, { 9, -2 }, { 9, -1 }, { 9, 0 },
{ 9, 1 }, { 9, 2 }, { 9, 3 }, { 9, 4 }, { 10, -3 }, { 10, -2 },
{ 10, -1 }, { 10, 0 }, { 10, 1 }, { 10, 2 }, { 10, 3 },
{ 11, -1 }, { 11, 0 }, { 11, 1 } };
for (int[] line : data) {
points.add(new Vector2D(line[0], line[1]));
}
ConvexHullGenerator2D generator = new MonotoneChain(true, 1e-6);
ConvexHull2D convHull = generator.generate(points);
Region<Euclidean2D> hullRegion = convHull.createRegion();
}
})
> NPE in BSPTree#fitToCell()
> --------------------------
>
> Key: MATH-1123
> URL: https://issues.apache.org/jira/browse/MATH-1123
> Project: Commons Math
> Issue Type: Bug
> Affects Versions: 3.3
> Environment: Win32_64
> Reporter: Labrosse Aurélien
>
> Hello,
> I faced a NPE using BSPTree#fitToCell() from the SVN trunk. I fixed the
> problem using a small patch I will attach to the ticket.
--
This message was sent by Atlassian JIRA
(v6.2#6252)