/[Apache-SVN]
ViewVC logotype

Revision 1566358


Jump to revision: Previous Next
Author: luc
Date: Sun Feb 9 19:17:55 2014 UTC (10 years, 9 months ago)
Changed paths: 7
Log Message:
Added a getEnclosingCap method for spherical polygons.

In simple cases (small polygon, one piece only, no holes), the enclosing
cap will be the smallest one, but this is not guaranteed in the general
case.

The enclosing cap can be used to speed up inside/outside points when the
region is small with respect to the sphere as with only one check of an
angular separation, most points of the sphere can be safely identified
as outside. The more time-consuming checks involving the full boundary
are therefore done only for a small portion of the sphere.

Changed paths

Path Details
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math3/geometry/partitioning/AbstractRegion.java modified , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math3/geometry/partitioning/Region.java modified , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math3/geometry/spherical/twod/PropertiesComputer.java modified , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math3/geometry/spherical/twod/SphericalCapGenerator.java modified , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math3/geometry/spherical/twod/SphericalPolygonsSet.java modified , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math3/geometry/spherical/twod/SphericalCapGeneratorTest.java modified , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math3/geometry/spherical/twod/SphericalPolygonsSetTest.java modified , text changed

infrastructure at apache.org
ViewVC Help
Powered by ViewVC 1.1.26