Package com.esri.core.geometry

Class PlaneSweepCrackerHelper

java.lang.Object

com.esri.core.geometry.PlaneSweepCrackerHelper

final class PlaneSweepCrackerHelper
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) static class	PlaneSweepCrackerHelper.QComparator
(package private) static class	PlaneSweepCrackerHelper.QMonikerComparator
(package private) static class	PlaneSweepCrackerHelper.SimplifySweepComparator
(package private) static class	PlaneSweepCrackerHelper.SimplifySweepMonikerComparator

Field Summary

Fields

Modifier and Type	Field	Description
(package private) boolean	m_b_continuing_segment_chain_optimization
(package private) boolean	m_b_cracked
(package private) boolean	m_b_sweep_point_cluster_was_modified
private IndexMultiList	m_cluster_vertices
private StridedIndexTypeCollection	m_clusters
(package private) boolean	m_complications
private IndexMultiList	m_edge_vertices
private StridedIndexTypeCollection	m_edges
(package private) AttributeStreamOfInt32	m_edges_to_insert_in_sweep_structure
private Treap	m_event_q
private Point	m_helper_point
(package private) Line	m_line_1
(package private) Line	m_line_2
(package private) AttributeStreamOfInt32	m_modified_clusters
(package private) int	m_next_neighbour
(package private) int	m_prev_neighbour
(package private) SegmentIntersector	m_segment_intersector
private EditShape	m_shape
(package private) PlaneSweepCrackerHelper.SimplifySweepComparator	m_sweep_comparator
(package private) Point2D	m_sweep_point
(package private) int	m_sweep_point_cluster
private Treap	m_sweep_structure
(package private) AttributeStreamOfInt32	m_temp_edge_buffer
(package private) double	m_tolerance
(package private) double	m_tolerance_sqr
(package private) int	m_vertex_cluster_index
(package private) Point2D	pt_1
(package private) Point2D	pt_2

Constructor Summary

Constructors

Constructor	Description
PlaneSweepCrackerHelper()

Method Summary

Modifier and Type	Method	Description
(package private) void	addEdgeToCluster(int edge, int cluster)
(package private) void	addEdgeToClusterImpl_(int edge, int cluster)
(package private) void	addVertexToCluster_(int cluster, int vertex)
(package private) void	addVertexToEdge_(int edge, int vertex)
(package private) void	applyIntersectorToEditShape_(int edgeOrigins, SegmentIntersector intersector, int intersector_index)
(package private) boolean	checkAndFixIntersection_(int leftSweepNode, int rightSweepNode)
(package private) void	createEdgesAndClustersFromSplitEdge_(int edge1, SegmentIntersector intersector, int intersector_index)
(package private) void	deleteCluster_(int cluster)
(package private) void	deleteEdge_(int edge)
(package private) void	disconnectEdge_(int edge)
(package private) void	disconnectEdgeFromCluster_(int edge, int cluster)
(package private) void	fillEventQueue()
(package private) void	fillEventQueuePass2()
(package private) void	fixIntersection_(int left, int right)
(package private) void	fixIntersectionPointSegment_(int cluster, int node)
(package private) void	getAffectedEdges(int cluster, AttributeStreamOfInt32 edges)
(package private) int	getClusterEventQNode(int cluster)
(package private) int	getClusterFirstEdge(int cluster)
(package private) int	getClusterFirstVertex(int cluster)
(package private) int	getClusterFromVertex(int vertex)
(package private) int	getClusterSweepEdgeList(int cluster)
(package private) int	getClusterVertexIndex(int cluster)
(package private) int	getClusterVertices(int cluster)
(package private) void	getClusterXY(int cluster, Point2D ptOut)
(package private) int	getEdgeCluster(int edge, int end)
(package private) int	getEdgeEnd(int edge, int cluster)
(package private) int	getEdgeOriginVertices(int edge)
(package private) int	getEdgeSweepNode(int edge)
(package private) int	getNextEdge(int edge, int cluster)
(package private) int	getNextEdgeEx(int edge, int end)
(package private) int	getPrevEdge(int edge, int cluster)
(package private) int	getVertexFromClusterIndex(int cluster)
(package private) boolean	hadCompications()
(package private) void	insertNewEdges_()
(package private) boolean	insertNewEdgeToSweepStructure_(int edge, int terminatingCluster)
(package private) int	isEdgeOnSweepLine_(int edge)
(package private) void	mergeClusters_(int cluster_1, int cluster2)
(package private) void	mergeEdges_(int edge1, int edge2)
(package private) int	newCluster_(int vertex)
(package private) int	newEdge_(int origin_vertex)
(package private) void	processSplitHelper1_(int index, int edge, SegmentIntersector intersector)
(package private) void	setClusterEventQNode_(int cluster, int node)
(package private) void	setClusterFirstEdge_(int cluster, int first_edge)
(package private) void	setClusterSweepEdgeList_(int cluster, int sweep_edges)
(package private) void	setClusterVertexIndex_(int cluster, int vindex)
(package private) void	setClusterVertices_(int cluster, int vertices)
(package private) void	setEdgeCluster_(int edge, int end, int cluster)
(package private) void	setEdgeOriginVertices_(int edge, int vertices)
(package private) void	setEdgeSweepNode_(int edge, int sweepNode)
(package private) void	setEditShape_(EditShape shape)
(package private) void	setNextEdge_(int edge, int cluster, int next_edge)
(package private) void	setNextEdgeEx_(int edge, int end, int next_edge)
(package private) void	setPrevEdge_(int edge, int cluster, int prevEdge)
(package private) void	splitEdge_(int edge1, int edge2, int intersectionCluster, SegmentIntersector intersector)
(package private) boolean	sweep(EditShape shape, double tolerance)
(package private) boolean	sweepImpl_()
(package private) boolean	sweepVertical(EditShape shape, double tolerance)
(package private) void	updateClusterXY(int cluster, Point2D pt)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

m_shape

private EditShape m_shape

m_edges

private StridedIndexTypeCollection m_edges

m_clusters

private StridedIndexTypeCollection m_clusters

m_cluster_vertices

private IndexMultiList m_cluster_vertices

m_edge_vertices

private IndexMultiList m_edge_vertices

m_helper_point

private Point m_helper_point

m_event_q

private Treap m_event_q

m_sweep_structure

private Treap m_sweep_structure

m_complications

boolean m_complications

m_sweep_comparator

PlaneSweepCrackerHelper.SimplifySweepComparator m_sweep_comparator

m_temp_edge_buffer

AttributeStreamOfInt32 m_temp_edge_buffer

m_modified_clusters

AttributeStreamOfInt32 m_modified_clusters

m_edges_to_insert_in_sweep_structure

AttributeStreamOfInt32 m_edges_to_insert_in_sweep_structure

m_prev_neighbour

int m_prev_neighbour

m_next_neighbour

int m_next_neighbour

m_b_continuing_segment_chain_optimization

boolean m_b_continuing_segment_chain_optimization

m_segment_intersector

SegmentIntersector m_segment_intersector

m_line_1

Line m_line_1

m_line_2

Line m_line_2

m_sweep_point

Point2D m_sweep_point

m_tolerance

double m_tolerance

m_tolerance_sqr

double m_tolerance_sqr

m_sweep_point_cluster

int m_sweep_point_cluster

m_vertex_cluster_index

int m_vertex_cluster_index

m_b_cracked

boolean m_b_cracked

m_b_sweep_point_cluster_was_modified

boolean m_b_sweep_point_cluster_was_modified

pt_1

Point2D pt_1

pt_2

Point2D pt_2

Constructor Detail

PlaneSweepCrackerHelper

PlaneSweepCrackerHelper()

Method Detail

sweep

boolean sweep(EditShape shape,
              double tolerance)

sweepVertical

boolean sweepVertical(EditShape shape,
                      double tolerance)

hadCompications

boolean hadCompications()

getEdgeCluster

int getEdgeCluster(int edge,
                   int end)

setEdgeCluster_

void setEdgeCluster_(int edge,
                     int end,
                     int cluster)

getEdgeOriginVertices

int getEdgeOriginVertices(int edge)

setEdgeOriginVertices_

void setEdgeOriginVertices_(int edge,
                            int vertices)

getNextEdgeEx

int getNextEdgeEx(int edge,
                  int end)

setNextEdgeEx_

void setNextEdgeEx_(int edge,
                    int end,
                    int next_edge)

getEdgeSweepNode

int getEdgeSweepNode(int edge)

setEdgeSweepNode_

void setEdgeSweepNode_(int edge,
                       int sweepNode)

getNextEdge

int getNextEdge(int edge,
                int cluster)

setNextEdge_

void setNextEdge_(int edge,
                  int cluster,
                  int next_edge)

getPrevEdge

int getPrevEdge(int edge,
                int cluster)

setPrevEdge_

void setPrevEdge_(int edge,
                  int cluster,
                  int prevEdge)

getClusterVertices

int getClusterVertices(int cluster)

setClusterVertices_

void setClusterVertices_(int cluster,
                         int vertices)

getClusterVertexIndex

int getClusterVertexIndex(int cluster)

setClusterVertexIndex_

void setClusterVertexIndex_(int cluster,
                            int vindex)

getClusterSweepEdgeList

int getClusterSweepEdgeList(int cluster)

setClusterSweepEdgeList_

void setClusterSweepEdgeList_(int cluster,
                              int sweep_edges)

getClusterFirstEdge

int getClusterFirstEdge(int cluster)

setClusterFirstEdge_

void setClusterFirstEdge_(int cluster,
                          int first_edge)

getClusterEventQNode

int getClusterEventQNode(int cluster)

setClusterEventQNode_

void setClusterEventQNode_(int cluster,
                           int node)

newCluster_

int newCluster_(int vertex)

deleteCluster_

void deleteCluster_(int cluster)

addVertexToCluster_

void addVertexToCluster_(int cluster,
                         int vertex)

newEdge_

int newEdge_(int origin_vertex)

addVertexToEdge_

void addVertexToEdge_(int edge,
                      int vertex)

deleteEdge_

void deleteEdge_(int edge)

addEdgeToCluster

void addEdgeToCluster(int edge,
                      int cluster)

addEdgeToClusterImpl_

void addEdgeToClusterImpl_(int edge,
                           int cluster)

getEdgeEnd

int getEdgeEnd(int edge,
               int cluster)

mergeClusters_

void mergeClusters_(int cluster_1,
                    int cluster2)

mergeEdges_

void mergeEdges_(int edge1,
                 int edge2)

disconnectEdge_

void disconnectEdge_(int edge)

disconnectEdgeFromCluster_

void disconnectEdgeFromCluster_(int edge,
                                int cluster)

applyIntersectorToEditShape_

void applyIntersectorToEditShape_(int edgeOrigins,
                                  SegmentIntersector intersector,
                                  int intersector_index)

createEdgesAndClustersFromSplitEdge_

void createEdgesAndClustersFromSplitEdge_(int edge1,
                                          SegmentIntersector intersector,
                                          int intersector_index)

getVertexFromClusterIndex

int getVertexFromClusterIndex(int cluster)

getClusterFromVertex

int getClusterFromVertex(int vertex)

processSplitHelper1_

void processSplitHelper1_(int index,
                          int edge,
                          SegmentIntersector intersector)

checkAndFixIntersection_

boolean checkAndFixIntersection_(int leftSweepNode,
                                 int rightSweepNode)

fixIntersection_

void fixIntersection_(int left,
                      int right)

fixIntersectionPointSegment_

void fixIntersectionPointSegment_(int cluster,
                                  int node)

insertNewEdges_

void insertNewEdges_()

insertNewEdgeToSweepStructure_

boolean insertNewEdgeToSweepStructure_(int edge,
                                       int terminatingCluster)

isEdgeOnSweepLine_

int isEdgeOnSweepLine_(int edge)

fillEventQueue

void fillEventQueue()

fillEventQueuePass2

void fillEventQueuePass2()

getAffectedEdges

void getAffectedEdges(int cluster,
                      AttributeStreamOfInt32 edges)

updateClusterXY

void updateClusterXY(int cluster,
                     Point2D pt)

splitEdge_

void splitEdge_(int edge1,
                int edge2,
                int intersectionCluster,
                SegmentIntersector intersector)

getClusterXY

void getClusterXY(int cluster,
                  Point2D ptOut)

getClusterFirstVertex

int getClusterFirstVertex(int cluster)

sweepImpl_

boolean sweepImpl_()

setEditShape_

void setEditShape_(EditShape shape)