- d - Variable in class Jcg.geometry.Plane_3
 
-  
 
- data - Variable in class Jcg.io.options.ProcessInputParameters
 
-  
 
- DecorateVertices() - Method in class Jcg.polyhedron.Polyhedron_3
 
-  
 
- Decorator<K,V> - Class in Jcg.polyhedron
 
-  
 
- Decorator() - Constructor for class Jcg.polyhedron.Decorator
 
-  
 
- Decorator(int) - Constructor for class Jcg.polyhedron.Decorator
 
-  
 
- decreaseZoomFactor() - Method in class Jcg.viewer.processing3d.DrawPolyhedronProcessing
 
- 
Decrease the zoom factor by a factor 2
 
- degree(V) - Method in class Jcg.graph.AdjacencyListGraph
 
-  
 
- degree(int) - Method in class Jcg.graph.arraybased.ArrayBasedAdjacencyListGraph
 
- 
Return the degree of a vertex
 
- degree(int) - Method in class Jcg.graph.arraybased.ArrayBasedAdjacencyMatrixGraph
 
- 
return the degree of a node
 
- degree(int) - Method in interface Jcg.graph.arraybased.ArrayBasedGraph
 
-  
 
- degree(V) - Method in interface Jcg.graph.Graph
 
-  
 
- degree() - Method in class Jcg.graph.Node
 
-  
 
- degree() - Method in class Jcg.polyhedron.Face
 
-  
 
- del3D - Variable in class Jcg.viewer.j3d.MeshViewer
 
-  
 
- Delaunay_2 - Class in Jcg.triangulations2D
 
- 
Incremental 2D Delaunay Triangulation using Face/Vertex data structure (TriangulationDS_2).
 
- Delaunay_2() - Constructor for class Jcg.triangulations2D.Delaunay_2
 
- 
Constuctor: builds an empty Delaunay triangulation.
 
- Delaunay_2(Point_2, Point_2, Point_2) - Constructor for class Jcg.triangulations2D.Delaunay_2
 
-  
 
- DELAUNAY_2 - Static variable in class Jcg.viewer.editor2d.AlgorithmList
 
-  
 
- Delaunay_3 - Class in Jcg.triangulations3D
 
- 
Incremental 3D Delaunay Triangulation.
 
- Delaunay_3() - Constructor for class Jcg.triangulations3D.Delaunay_3
 
- 
creates an empty 3D Delaunay triangulation, ready to be used for insertions and localizations.
 
- Delaunay_3(Delaunay_3) - Constructor for class Jcg.triangulations3D.Delaunay_3
 
- 
cloning constructor that only copies internal pointers and does not actually duplicate the content.
 
- delete(DListNode<X>) - Method in class Jcg.util.DLinkedList
 
- 
Remove a given node from the list
 
- deleteEdge(QuadEdge) - Static method in class Jcg.triangulations2D.QuadEdge
 
- 
Deletes a QuadEdge, that is, disconnects it from its cycle 
 (same for its dual and its symmetric).
 
- dest() - Method in class Jcg.triangulations2D.QuadEdge
 
- 
Returns the destination vertex of the QuadEdge.
 
- destroy() - Method in class Jcg.viewer.j3d.MeshViewer
 
-  
 
- det22(double...) - Static method in class Jcg.geometry.Algebra
 
- 
Approximate computation of 2x2 determinant
 
- det22(BigDecimal...) - Static method in class Jcg.geometry.AlgebraExact
 
- 
Exact computation of 2x2 determinant
 
- det33(double...) - Static method in class Jcg.geometry.Algebra
 
- 
Approximate computation of 3x3 determinant
 
- det33(BigDecimal...) - Static method in class Jcg.geometry.AlgebraExact
 
- 
Exact computation of 3x3 determinant
 
- det44(double...) - Static method in class Jcg.geometry.Algebra
 
- 
Approximate computation of 4x4 determinant
 
- det44(BigDecimal...) - Static method in class Jcg.geometry.AlgebraExact
 
- 
Exact computation of 4x4 determinant
 
- det55(double...) - Static method in class Jcg.geometry.Algebra
 
- 
Approximate computation of 5x5 determinant
 
- det55(BigDecimal...) - Static method in class Jcg.geometry.AlgebraExact
 
- 
Exact computation of 5x5 determinant
 
- detnn(int, double...) - Static method in class Jcg.geometry.Algebra
 
- 
Approximate computation of nxn determinant (slower than dimension-specific versions)
 
- detnn(int, BigDecimal...) - Static method in class Jcg.geometry.AlgebraExact
 
- 
Exact computation of nxn determinant (slower than dimension-specific versions)
 
- difference(Vector_) - Method in interface Jcg.geometry.Vector_
 
- 
Return the vector difference (v-u), where u is the current vector
 
- difference(Vector_) - Method in class Jcg.geometry.Vector_2
 
-  
 
- difference(Vector_) - Method in class Jcg.geometry.Vector_3
 
-  
 
- dimension() - Method in class Jcg.geometry.Line_2
 
-  
 
- dimension() - Method in class Jcg.geometry.Plane_3
 
-  
 
- dimension() - Method in interface Jcg.geometry.Point_
 
- 
Return the dimension of the space
 
- dimension() - Method in class Jcg.geometry.Point_2
 
-  
 
- dimension() - Method in class Jcg.geometry.Point_3
 
-  
 
- dimension() - Method in class Jcg.geometry.Point_d
 
-  
 
- dimension() - Method in class Jcg.geometry.PointCloud
 
- 
Return the dimension of the space
 
- dimension() - Method in class Jcg.geometry.Ray_2
 
-  
 
- dimension() - Method in class Jcg.geometry.Segment_2
 
-  
 
- dimension() - Method in class Jcg.geometry.Segment_3
 
-  
 
- dimension() - Method in interface Jcg.geometry.Vector_
 
- 
Return the dimension of the space
 
- dimension() - Method in class Jcg.geometry.Vector_2
 
-  
 
- dimension() - Method in class Jcg.geometry.Vector_3
 
-  
 
- dimension() - Method in class Jcg.graph.arraybased.drawing.ArrayBasedGraphDrawing
 
- 
return the dimension of the representation: 2 or 3
 
- dimension() - Method in class Jcg.graph.drawing.GraphDrawing
 
- 
return the dimension of the representation: 2 or 3
 
- direction() - Method in class Jcg.geometry.Ray_2
 
-  
 
- displayImage(Graphics2D, BufferedImage, int, int) - Method in class Jcg.viewer.old.Fenetre
 
-  
 
- distance() - Method in class Jcg.closestpair.PointPair_2
 
- 
Compute the euclidean distance bewteen the two points
 
- distanceFrom(Point_2) - Method in class Jcg.geometry.Point_2
 
-  
 
- distanceFrom(Point_3) - Method in class Jcg.geometry.Point_3
 
-  
 
- distanceToSegment(Point_2, Point_2, Point_2) - Static method in class Jcg.geometry.GeometricOperations_2
 
- 
Deprecated.
Returns the distance (non exact computation) of a point to a segment
 
- distanceToSegment(Point_2, Point_2, Point_2) - Method in class Jcg.geometry.kernel.ApproximateConstructions_2
 
- 
Returns the distance (non exact computation) of a point to a segment
 
- distanceToSegment(Point_2, Point_2, Point_2) - Method in interface Jcg.geometry.kernel.GeometricConstructions_2
 
- 
Returns the distance (non exact computation) of a point to a segment
 
- divisionByScalar(Number) - Method in interface Jcg.geometry.Vector_
 
- 
Return a new vector obtained by scalar division
 
- divisionByScalar(Number) - Method in class Jcg.geometry.Vector_2
 
-  
 
- divisionByScalar(Number) - Method in class Jcg.geometry.Vector_3
 
-  
 
- DLinkedList<X> - Class in Jcg.util
 
-  
 
- DLinkedList() - Constructor for class Jcg.util.DLinkedList
 
-  
 
- DListNode<X> - Class in Jcg.util
 
-  
 
- DListNode(X, DListNode<X>, DListNode<X>) - Constructor for class Jcg.util.DListNode
 
-  
 
- doIntersect(Segment_2, Segment_2) - Static method in class Jcg.geometry.GeometricOperations_2
 
- 
Deprecated.
Returns true if segments s and t intersect
 
- doIntersect(Segment_2, Ray_2) - Static method in class Jcg.geometry.GeometricOperations_2
 
- 
Deprecated.
Returns true if segment s and ray r intersect
 
- doIntersect(Segment_3, Triangle_3) - Static method in class Jcg.geometry.GeometricOperations_3
 
- 
 
- doIntersect(Segment_2, Segment_2) - Method in class Jcg.geometry.kernel.ApproximatePredicates_2
 
- 
Returns true if segments s and t intersect
 
- doIntersect(Segment_2, Ray_2) - Method in class Jcg.geometry.kernel.ApproximatePredicates_2
 
- 
Returns true if segment s and ray r intersect
 
- doIntersect(Segment_2, Segment_2) - Method in class Jcg.geometry.kernel.ExactPredicates_2
 
- 
Returns true if segments s and t intersect
 
- doIntersect(Segment_2, Ray_2) - Method in class Jcg.geometry.kernel.ExactPredicates_2
 
- 
Returns true if segment s and ray r intersect
 
- doIntersect(Segment_2, Segment_2) - Method in class Jcg.geometry.kernel.FilteredPredicates_2
 
- 
Returns true if segments s and t intersect
 
- doIntersect(Segment_2, Ray_2) - Method in class Jcg.geometry.kernel.FilteredPredicates_2
 
- 
Returns true if segment s and ray r intersect
 Test is not filtered.
 
- doIntersect(Segment_3, Triangle_3) - Method in class Jcg.geometry.kernel.FilteredPredicates_3
 
- 
Intersection test between a segment and a triangle in 3D (test is filtered)
 
- doIntersect(Segment_2, Segment_2) - Method in interface Jcg.geometry.kernel.GeometricPredicates_2
 
- 
Returns true if segments s and t intersect
 
- doIntersect(Segment_2, Ray_2) - Method in interface Jcg.geometry.kernel.GeometricPredicates_2
 
- 
Returns true if segment s and ray r intersect
 
- doIntersect(Segment_3, Triangle_3) - Method in interface Jcg.geometry.kernel.GeometricPredicates_3
 
- 
Intersection test between a segment and a triangle in 3D
 
- draw(int) - Method in class Jcg.viewer.Draw2D
 
- 
Draw the entire graph (or mesh)
 
- draw(int) - Method in class Jcg.viewer.DrawSkeleton
 
- 
Draw the entire graph (or mesh)
 
- draw - Variable in class Jcg.viewer.editor2d.Canvas2D
 
-  
 
- Draw - Class in Jcg.viewer.editor2d
 
- 
A class for drawing points, segments, graphs and planar meshes, in a cartesian frame
 
- Draw(Graphics, Point_2, Point_2, int, int) - Constructor for class Jcg.viewer.editor2d.Draw
 
-  
 
- Draw() - Constructor for class Jcg.viewer.editor2d.Draw
 
-  
 
- draw(int) - Method in class Jcg.viewer.editor2d.Draw
 
-  
 
- draw() - Method in class Jcg.viewer.processing2d.Canvas2DProcessing
 
-  
 
- draw(int) - Method in class Jcg.viewer.processing3d.DrawPolyhedronProcessing
 
- 
Draw the 3D scene
 
- draw() - Method in class Jcg.viewer.processing3d.MeshViewerProcessing
 
-  
 
- draw2D() - Method in class Jcg.graph.arraybased.drawing.ArrayBasedGraphDrawing
 
- 
draw the graph in a 2D frame
 
- draw2D() - Method in class Jcg.graph.drawing.GraphDrawing
 
- 
draw the graph in a 2D frame
 
- draw2D() - Method in class Jcg.graph.drawing.SphericalDrawing
 
- 
draw the graph in a 2D frame
 
- Draw2D - Class in Jcg.viewer
 
- 
Abstract class defining methods for drawing points and segments in a 2D frame
 
- Draw2D() - Constructor for class Jcg.viewer.Draw2D
 
-  
 
- Draw2DProcessing - Class in Jcg.viewer.processing2d
 
-  
 
- Draw2DProcessing(Canvas2DProcessing) - Constructor for class Jcg.viewer.processing2d.Draw2DProcessing
 
-  
 
- draw3D() - Method in class Jcg.graph.arraybased.drawing.ArrayBasedGraphDrawing
 
- 
draw the graph in 3D (using class MeshViewer)
 
- draw3D() - Method in class Jcg.graph.drawing.GraphDrawing
 
- 
draw the graph in 3D (using class MeshViewer)
 
- draw3D() - Method in class Jcg.graph.drawing.SphericalDrawing
 
- 
Draw the graph on the sphere using geodesic arcs (it uses Java3D and class MeshViewer)
 Geodesic arcs are represented by polylines: every edge in the input
 skeleton is subdivided into step+1 segments
 
- drawArrow(Point_2, Point_2, Color) - Method in class Jcg.viewer.editor2d.Draw
 
-  
 
- drawAxis() - Method in class Jcg.viewer.Draw2D
 
- 
Draw the cartesian axis X and Y
 
- drawAxis() - Method in class Jcg.viewer.DrawSkeleton
 
- 
Draw the X, Y and Z axis
 
- drawBoundingBox(Point_2[]) - Method in class Jcg.viewer.Draw2D
 
- 
Draw a bounding box (a rectangle)
 
- drawBoundingBox(Point_3[]) - Method in class Jcg.viewer.DrawSkeleton
 
- 
Draw the X, Y and Z axis
 
- drawBoundingBox(TransformGroup, Collection<Point_3>) - Method in class Jcg.viewer.j3d.MeshViewer
 
- 
Draw x, y and z axis
 
- drawCircle(Point_2, int, Color) - Method in class Jcg.viewer.editor2d.Draw
 
- 
Draw a circle, with a given color and size
 
- drawFace(Point_3[]) - Method in class Jcg.viewer.DrawMesh
 
- 
Draw a (triangle or polygonal) face
 
- drawFace(Point_3[]) - Method in class Jcg.viewer.processing3d.DrawPolyhedronProcessing
 
- 
Draw a (triangle or polygonal) face
 
- drawFace(Face<Point_3>) - Method in class Jcg.viewer.processing3d.DrawPolyhedronProcessing
 
- 
Draw a (triangle or polygonal) face
 
- drawGraph() - Method in class Jcg.graph.generation.RandomSamplingTriangulations
 
-  
 
- drawGraph(GeometricGraph_2) - Method in class Jcg.viewer.editor2d.Draw
 
- 
Draw the vertices and edges of a graph
 
- drawGrid() - Method in class Jcg.viewer.editor2d.Draw
 
- 
Draw points corresponding to an integer grid
 
- drawingMethod - Variable in class Jcg.viewer.processing3d.MeshViewerProcessing
 
-  
 
- drawLabel(Point_2, String) - Method in class Jcg.viewer.editor2d.Draw
 
-  
 
- DrawMesh - Class in Jcg.viewer
 
- 
Abstract class defining methods for rendering a surface mesh in 3D
 
- DrawMesh() - Constructor for class Jcg.viewer.DrawMesh
 
-  
 
- drawMesh(Polyhedron_3<Point_2>) - Method in class Jcg.viewer.editor2d.Draw
 
- 
Draw the edges of a planar mesh (halfedge data structure)
 
- drawMesh(Polyhedron_3<Point_2>, Color[]) - Method in class Jcg.viewer.editor2d.Draw
 
- 
Draw the colored edges of a planar mesh (halfedge data structure)
 
- drawMesh(int) - Method in class Jcg.viewer.processing3d.DrawPolyhedronProcessing
 
- 
Draw the entire mesh
 
- drawNormal(Point_3, float[]) - Method in class Jcg.viewer.processing3d.DrawPolyhedronProcessing
 
- 
Draw the vertex normal
 
- drawPoint(Point_2) - Method in class Jcg.viewer.Draw2D
 
- 
Draw a vertex
 
- drawPoint(Point_2) - Method in class Jcg.viewer.editor2d.Draw
 
- 
Draw a point in the window (as a small circle)
 
- drawPoint(Point_2) - Method in class Jcg.viewer.processing2d.Draw2DProcessing
 
- 
Draw a circle at given location in the frame
 
- DrawPolyhedronProcessing - Class in Jcg.viewer.processing3d
 
- 
Class for drawing a surface mesh (Polyhedron_3) in 3D, using a Processing PApplet
 
- DrawPolyhedronProcessing(MeshViewerProcessing, String) - Constructor for class Jcg.viewer.processing3d.DrawPolyhedronProcessing
 
- 
Create a surface mesh from an OFF file
 
- DrawPolyhedronProcessing(MeshViewerProcessing, Polyhedron_3<Point_3>, float[][]) - Constructor for class Jcg.viewer.processing3d.DrawPolyhedronProcessing
 
- 
Create a surface mesh from a 3D polyhedron (3D surface mesh)
 
- DrawPolyhedronProcessing(MeshViewerProcessing, Collection<Triangle_3>) - Constructor for class Jcg.viewer.processing3d.DrawPolyhedronProcessing
 
- 
Create a 3D triangle soup
 
- drawRandomTriangulation(int) - Static method in class Jcg.graph.generation.RandomSamplingTriangulations
 
-  
 
- drawSegment(Point_2, Point_2) - Method in class Jcg.viewer.Draw2D
 
- 
Draw a segment between two points
 
- drawSegment(Point_3, Point_3) - Method in class Jcg.viewer.DrawSkeleton
 
- 
Draw a segment between two points
 
- drawSegment(Point_2, Point_2) - Method in class Jcg.viewer.editor2d.Draw
 
-  
 
- drawSegment(Point_2, Point_2, Color) - Method in class Jcg.viewer.editor2d.Draw
 
-  
 
- drawSegment(Segment_2, Color) - Method in class Jcg.viewer.editor2d.Draw
 
-  
 
- drawSegment(Point_2, Point_2) - Method in class Jcg.viewer.processing2d.Draw2DProcessing
 
- 
Draw a segment between two points (in the given frame)
 
- drawSegment(Point_3, Point_3) - Method in class Jcg.viewer.processing3d.DrawPolyhedronProcessing
 
- 
Draw a segment between two points
 
- drawSegment(Point_3, Point_3, float[]) - Method in class Jcg.viewer.processing3d.DrawPolyhedronProcessing
 
- 
Draw a segment between two points
 
- DrawSkeleton - Class in Jcg.viewer
 
- 
Abstract class defining methods for drawing a graph in 3D
 
- DrawSkeleton() - Constructor for class Jcg.viewer.DrawSkeleton
 
-  
 
- drawTinyPoint(Point_2) - Method in class Jcg.viewer.editor2d.Draw
 
- 
Draw a point in the window (as a small circle)
 
- drawTriangle(Point_3, Point_3, Point_3) - Method in class Jcg.viewer.DrawMesh
 
- 
Draw a triangle
 
- drawTriangle(Point_3, Point_3, Point_3) - Method in class Jcg.viewer.processing3d.DrawPolyhedronProcessing
 
- 
Draw a triangle
 
- drawTriangleEdges - Variable in class Jcg.viewer.j3d.MeshViewer
 
-  
 
- drawTriangleSoup(int) - Method in class Jcg.viewer.processing3d.DrawPolyhedronProcessing
 
- 
Draw the triangle soup
 
- drawVertex(Point_3) - Method in class Jcg.viewer.DrawSkeleton
 
- 
Draw a vertex
 
- drawVertex(Point_3) - Method in class Jcg.viewer.processing3d.DrawPolyhedronProcessing
 
- 
Draw a vertex (as a small sphere)
 
- dual(TriangulationDSFace_2<Point_2>) - Method in class Jcg.triangulations2D.Delaunay_2
 
- 
Outputs the Voronoi vertex dual to face f.
 
- dual() - Method in class Jcg.triangulations2D.QuadEdge
 
- 
Returns the dual QuadEdge, oriented at 90 degrees in direct order
 
- dual(TriangulationDSCell_3<Point_3>) - Method in class Jcg.triangulations3D.Delaunay_3
 
- 
Outputs the Voronoi vertex dual to cell c.
 
- dual(TriangulationDSVertex_3<Point_3>) - Method in class Jcg.triangulations3D.Delaunay_3
 
- 
Outputs the (triangulated) boundary of the Voronoi region dual to vertex v.
 
- dualSym() - Method in class Jcg.triangulations2D.QuadEdge
 
- 
Returns the symmetric of the dual QuadEdge 
 (which is also the dual of the symmetric QuadEdge).