import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
public static void main(String[] args)
        throws Exception {
    Geometry circle = createCircle();
    PreparedGeometry prepCircle = PreparedGeometryFactory.prepare(circle);

    int count = 0;
    int inCount = 0;
    for (int i = 0; i < MAX_ITER; i++) {
        count++;
        Point randPt = createRandomPoint();
        if (prepCircle.intersects(randPt)) {
            inCount++;
        }

        //System.out.println("Approximation to PI: " + (4.0 * inCount / (double) count));
    }
    double approxPi = 4.0 * inCount / (double) count;
    double approxDiffPct = 1.0 - approxPi / Math.PI;

    System.out.println("Approximation to PI: " + approxPi
            + "  ( % difference from actual = " + 100 * approxDiffPct + " )"
    );

}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
/**
 * Inserts a collection of Geometrys into the index.
 *
 * @param geoms a collection of Geometrys to insert
 */
public void insert(Collection geoms) {
    for (Iterator i = geoms.iterator(); i.hasNext(); ) {
        Geometry geom = (Geometry) i.next();
        index.insert(geom.getEnvelopeInternal(), PreparedGeometryFactory.prepare(geom));
    }
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
/** */
public List<VectorFeature> intersectingFeatures (Geometry geom) {
    final PreparedGeometry pGeom = PreparedGeometryFactory.prepare(geom);
    final List<VectorFeature> result = new ArrayList<VectorFeature>();
    _spatialIndex.query(geom.getEnvelopeInternal(), new ItemVisitor() {
            public void visitItem (Object item) {
                VectorFeature feature = (VectorFeature)item;
                if (pGeom.intersects(feature.getGeometry())) {
                    result.add(feature);
                }
            }
        });
    return result;
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
private Shapefile load() {
    if (state.compareAndSet(NOT_LOADED, LOADED)) {
        try {
            final List<PreparedGeometry> geometries = new ArrayList<>();
            for (String typeName : datastore.getTypeNames()) {
                SimpleFeatureSource source = datastore.getFeatureSource(typeName);
                crs = source.getBounds().getCoordinateReferenceSystem();
                final SimpleFeatureCollection features = source.getFeatures();
                SimpleFeatureIterator it = features.features();
                while (it.hasNext()) {
                    SimpleFeature feature = it.next();
                    Geometry g = (Geometry) feature.getDefaultGeometry();
                    if (bufferDistance > 0)
                        g = g.buffer(bufferDistance);
                    geometries.add(PreparedGeometryFactory.prepare(g));
                    this.features.add(feature);
                }
                it.close();
            }
            this.geometries = geometries;
        } catch (IOException e) {
            throw new RuntimeException(e);
        }
    } else if (state.get() == CLOSED)
        throw new RuntimeException("Shapefile is closed and can't be accessed");
    return this;
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
public FastLiteShape( Geometry geom ) {
    super(geom, new AffineTransform(), false);
    this.prepared = PreparedGeometryFactory.prepare(geom);
    GeometryFactory gf = new GeometryFactory();
    pointCS = new LiteCoordinateSequence(1, 2);
    point = gf.createPoint(pointCS);
    rectCS = new LiteCoordinateSequence(5, 2);
    rect = gf.createPolygon(gf.createLinearRing(rectCS), null);
    // System.out.println("Crop area: " + geom);
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
/**
 * Check for intersection.
 * 
 * @param geometry the geometry to check against.
 * @param usePrepared use prepared geometry.
 * @return true if the geometries intersect.
 */
public boolean intersects( Geometry geometry, boolean usePrepared ) {
    if (!getEnvelope().intersects(geometry.getEnvelopeInternal())) {
        return false;
    }
    if (usePrepared) {
        if (preparedGeometry == null) {
            preparedGeometry = PreparedGeometryFactory.prepare(getGeometry());
        }
        return preparedGeometry.intersects(geometry);
    } else {
        return getGeometry().intersects(geometry);
    }
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
/**
 * Check for cover.
 * 
 * @param geometry the geometry to check against.
 * @param usePrepared use prepared geometry.
 * @return true if the current geometries covers the supplied one.
 */
public boolean covers( Geometry geometry, boolean usePrepared ) {
    if (!getEnvelope().covers(geometry.getEnvelopeInternal())) {
        return false;
    }
    if (usePrepared) {
        if (preparedGeometry == null) {
            preparedGeometry = PreparedGeometryFactory.prepare(getGeometry());
        }
        return preparedGeometry.covers(geometry);
    } else {
        return getGeometry().covers(geometry);
    }
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
private void linkBasinWithNetwork() throws Exception {
    FeatureExtender fExt = new FeatureExtender(inNetwork.getSchema(), new String[]{NetworkChannel.NETNUMNAME},
            new Class[]{Integer.class});

    DefaultFeatureCollection newCollection = new DefaultFeatureCollection();

    SimpleFeatureIterator hillslopeFeatures = inHillslope.features();
    while( hillslopeFeatures.hasNext() ) {
        SimpleFeature hFeature = hillslopeFeatures.next();
        Object netNum = hFeature.getAttribute(NetworkChannel.NETNUMNAME);
        Geometry hGeometry = (Geometry) hFeature.getDefaultGeometry();
        PreparedGeometry preparedHGeometry = PreparedGeometryFactory.prepare(hGeometry);
        SimpleFeatureIterator netFeatures = inNetwork.features();
        while( netFeatures.hasNext() ) {
            SimpleFeature nFeature = netFeatures.next();
            Geometry geometry = (Geometry) nFeature.getDefaultGeometry();
            if (geometry.getNumGeometries() != 1) {
                throw new ModelsRuntimeException("The network geometries have to be single lines.", this);
            }
            LineString nLine = (LineString) geometry.getGeometryN(0);
            Point startPoint = nLine.getStartPoint();
            if (preparedHGeometry.contains(startPoint)) {
                SimpleFeature extendFeature = fExt.extendFeature(nFeature, new Object[]{netNum});
                newCollection.add(extendFeature);
                break;
            }
        }
    }
    inNetwork = newCollection;
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
@Override
public void setup(
        final Configuration configuration,
        final List<ColumnInterface> columnList) throws IOException
{
    m_spatialIndex = new STRtree();
    m_buffer = configuration.getFloat(GeoEnrichmentJob.KEY_BUFFER, 0.000001F);

    final URL url = getUrl(configuration);
    final ShapefileDataStoreFactory factory = new ShapefileDataStoreFactory();
    final Map params = new HashMap();
    params.put(ShapefileDataStoreFactory.URLP.key, url);
    final DataStore dataStore = factory.createDataStore(params);
    try
    {
        final String[] typeNames = dataStore.getTypeNames();
        final SimpleFeatureSource featureSource = dataStore.getFeatureSource(typeNames[0]);
        m_geometryName = featureSource.getSchema().getGeometryDescriptor().getLocalName();
        final SimpleFeatureCollection featureCollection = featureSource.getFeatures();
        featureCollection.accepts(new FeatureVisitor()
        {
            public void visit(final Feature feature)
            {
                final Geometry geometry = (Geometry) feature.getProperty(m_geometryName).getValue();
                final PreparedGeometry preparedGeometry = PreparedGeometryFactory.prepare(geometry);
                m_spatialIndex.insert(geometry.getEnvelopeInternal(), new PreparedFeature(feature, preparedGeometry));
            }
        }, new NullProgressListener());
    }
    finally
    {
        dataStore.dispose();
    }
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
public static boolean intersects(Geometry cachedGeom, Geometry g2) 
{ 
  if (intersectsCacheGeom == null
      || intersectsCacheGeom != cachedGeom) {
    intersectsCacheGeom = cachedGeom;
    intersectsCacheGeomPrep = PreparedGeometryFactory.prepare(cachedGeom);
  }
  return intersectsCacheGeomPrep.intersects(g2); 
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
public static boolean contains(Geometry cachedGeom, Geometry g2) 
  { 
    if (containsCacheGeom == null
        || containsCacheGeom != cachedGeom) {
      containsCacheGeom = cachedGeom;
      containsCacheGeomPrep = PreparedGeometryFactory.prepare(cachedGeom);
      
//      System.out.println(hitCount);
      hitCount = 0;
    }
    hitCount++;
    return containsCacheGeomPrep.contains(g2); 
  }
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
public static Geometry intersection(Geometry cachedGeom, Geometry g2) 
{ 
  if (intersectionCacheGeom == null
      || intersectionCacheGeom != cachedGeom) {
    intersectionCacheGeom = cachedGeom;
    intersectionCacheGeomPrep = PreparedGeometryFactory.prepare(cachedGeom);
  }
  hitCount++;
  if (! intersectionCacheGeomPrep.intersects(g2))
    return g2.getFactory().createGeometryCollection(null);
  if (intersectionCacheGeomPrep.contains(g2))
    return g2;
  return cachedGeom.intersection(g2);
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
public static Geometry intersectionSim(Geometry cachedGeom, Geometry g2) 
{ 
  if (intersectionCacheGeom == null
      || intersectionCacheGeom != cachedGeom) {
    intersectionCacheGeom = cachedGeom;
    intersectionCacheGeomPrep = PreparedGeometryFactory.prepare(cachedGeom);
  }
  hitCount++;
  if (! intersectionCacheGeomPrep.intersects(g2))
    return g2.getFactory().createGeometryCollection(null);
  if (intersectionCacheGeomPrep.contains(g2))
    return g2;
  return intersectionSim(intersectionCacheGeomPrep, g2);
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
private static PreparedGeometry cacheFind(Geometry g)
{
  PreparedGeometry pg = cache.get(g);
  if (pg == null) {
    pg = PreparedGeometryFactory.prepare(g);
    cache.put(g, pg);
    //System.out.println("cache size = " + cache.size());
  }
  return pg;
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
public static boolean intersectsPrep(Geometry g1, Geometry g2) 
{ 
  if (intersectsCacheGeom == null
      || intersectsCacheGeom != g1) {
    intersectsCacheGeom = g1;
    intersectsCacheGeomPrep = PreparedGeometryFactory.prepare(g1);
  }
  return intersectsCacheGeomPrep.intersects(g2); 
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
public static boolean containsPrep(Geometry g1, Geometry g2) 
  { 
    if (containsCacheGeom == null
        || containsCacheGeom != g1) {
      containsCacheGeom = g1;
      containsCacheGeomPrep = PreparedGeometryFactory.prepare(g1);
      
//      System.out.println(hitCount);
      hitCount = 0;
    }
    hitCount++;
    return containsCacheGeomPrep.contains(g2); 
  }
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
public static Geometry intersectionPrep(Geometry g1, Geometry g2) 
{ 
  if (intersectionCacheGeom == null
      || intersectionCacheGeom != g1) {
    intersectionCacheGeom = g1;
    intersectionCacheGeomPrep = PreparedGeometryFactory.prepare(g1);
  }
  hitCount++;
  if (! intersectionCacheGeomPrep.intersects(g2))
    return g2.getFactory().createGeometryCollection(null);
  if (intersectionCacheGeomPrep.contains(g2))
    return g2;
  return g1.intersection(g2);
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
/**
 * Creates a prepared geometry. <p> Prepared geometries make operations like intersection must faster. </p>
 */
public static PreparedGeometry prepare(Geometry g) {
  return PreparedGeometryFactory.prepare(g);
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
@operator (
		value = "masked_by",
		category = { IOperatorCategory.SPATIAL },
		concept = { IConcept.GEOMETRY, IConcept.SPATIAL_COMPUTATION, IConcept.OBSTACLE })
@doc (
		examples = { @example (
				value = "perception_geom masked_by obstacle_list",
				equals = "the geometry representing the part of perception_geom visible from the agent position considering the list of obstacles obstacle_list.",
				isExecutable = false) })
public static IShape masked_by(final IScope scope, final IShape source, final IContainer<?, IShape> obstacles,
		Integer precision) {
	final IAgent a = scope.getAgent();
	final List<IShape> obst =
			obstacles == null ? new ArrayList<IShape>() : obstacles.listValue(scope, Types.GEOMETRY, false);
	final ILocation location = a != null ? a.getLocation() : new GamaPoint(0, 0);
	if (precision == null) {
		precision = 120;
	}
	final Geometry visiblePercept = GeometryUtils.GEOMETRY_FACTORY.createGeometry(source.getInnerGeometry());
	final boolean isPoint = source.isPoint();
	if (obstacles != null && !obstacles.isEmpty(scope)) {
		final Geometry pt = GeometryUtils.GEOMETRY_FACTORY.createPoint(GeometryUtils.toCoordinate(location));
		final Geometry locG = pt.buffer(0.01).getEnvelope();
		double percep_dist = 0;
		for (final ILocation p : source.getPoints()) {
			final double dist = location.euclidianDistanceTo(p);
			if (dist > percep_dist) {
				percep_dist = dist;
			}
		}
		final Geometry gbuff = pt.buffer(percep_dist, precision / 4);
		final List<IShape> geoms = new ArrayList<IShape>();
		for (int k = 1; k < gbuff.getNumPoints(); k++) {
			final IList coordinates = GamaListFactory.create(Types.POINT, 4);
			coordinates.add(location);
			coordinates.add(new GamaPoint(gbuff.getCoordinates()[k - 1]));
			coordinates.add(new GamaPoint(gbuff.getCoordinates()[k]));
			coordinates.add(location);
			final IShape gg =
					Spatial.Operators.inter(scope, source, Spatial.Creation.polygon(scope, coordinates));
			if (gg != null && (isPoint || !gg.isPoint())) {
				geoms.add(new GamaShape(gg));
			}
		}
		final GamaList geomsVisible = (GamaList) GamaListFactory.create();
		final PreparedGeometry ref = PreparedGeometryFactory.prepare(locG);

		for (final IShape geom : geoms) {
			if (!intersection(geom, obst)) {
				geomsVisible.addValue(scope, geom);
			} else {
				final IShape perceptReal = difference(scope, geom, obst, ref);

				if (perceptReal != null && (isPoint || !perceptReal.isPoint())) {
					geomsVisible.addValue(scope, perceptReal);
				}
			}
		}
		if (!geomsVisible.isEmpty(scope)) {
			IShape result = Cast.asGeometry(scope, geomsVisible, false);
			if (result.getInnerGeometry() instanceof GeometryCollection) {
				result = Spatial.Transformations.enlarged_by(scope, result, 0.1);
			}
			return result;
		}
		return null;
	}
	return new GamaShape(visiblePercept);
}
 

import com.vividsolutions.jts.geom.prep.PreparedGeometryFactory; //导入依赖的package包/类
public void setup()
{
  Geometry sinePoly = createSineStar(new Coordinate(0, 0), 100000.0, nPts);
  pg = PreparedGeometryFactory.prepare(sinePoly);
  g = createSineStar(new Coordinate(10, 10), 100000.0, 100);
}