Class TriangleMesh

java.lang.Object
  TriangleMesh

public class TriangleMesh
extends java.lang.Object

An n-D triangular mesh of Points. A common format for 2D and 3D meshes - the external representation is of the form:

• nPoints # number of points
• x y [z] # x y [z] coordinates
• ...
• nTriangles # number of triangles
• i j k # 3 indices into the above points [0 based]
• ...

  Note: the external format does not give Edges - but we will construct a list of edges, if asked. We will even constuct a list of triangles given just the points and edges.

  Note: the mesh may lie in the plane (if the points are 2D) or be a 2-D surface in 3-D (or higher).

  Constructor Summary

  TriangleMesh()
  Constructor

  Method Summary

  void	addEdge(int[] e) Add an edge (unless it's already there).
  void	addEdge(int i, int j) Add an edge (unless it's already there).
  int	addPoint(Point p) Add a point and return its index
  void	addTriangle(int[] t) Add a triangle (unless it's already there)
  void	addTriangle(int i, int j, int k) Add a triangle (unless it's already there)
  double	area() Area of the mesh
  double	area(int[] t) Area of a triangle
  double	area(int i, int j, int k) Area of a triangle
  void	computeEdges() Create edges from points and triangles.
  void	computeTriangles() Create triangles from points and edges.
  Vector	difference(int i, int j) difference between points i and j = (i-j)
  int[]	edge(int i) edge i
  int	findPoint(Point p) Return the index of a point
  boolean	inEdges(int[] e) Is an edge already in edges? Edges are UNordered.
  boolean	inEdges(int i, int j) Is an edge already in edges? Edges are UNordered.
  boolean	inTriangles(int[] t) Is a triangle already in triangles?
  boolean	inTriangles(int i, int j, int k) Is a triangle already in triangles?
  int	nEdges() Number of edges
  Vector	normal(int[] t) normal to triangle
  Vector	normal(int i, int j, int k) normal to triangle
  int	nPoints() Number of points
  int	nTriangles() Number of triangles
  Point	point(int i) point i
  void	printMesh(java.io.PrintStream ps) Print Triangular Mesh to a PrintStream
  void	printMesh(java.io.PrintStream ps, int d) Print Triangular Mesh to a PrintStream (only the first d coordinates).
  java.lang.String	toString() Format the mesh
  java.lang.String	toString(java.lang.String df) Format the mesh using a hint.
  int[]	triangle(int i) triangle i

  Methods inherited from class java.lang.Object

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

  Constructor Detail

  TriangleMesh

  public TriangleMesh()

  Constructor

  Method Detail

  nPoints

  public int nPoints()

  Number of points

  nTriangles

  public int nTriangles()

  Number of triangles

  nEdges

  public int nEdges()

  Number of edges

  point

  public Point point(int i)

  point i

  Parameters:

  i - index of desired Point

  triangle

  public int[] triangle(int i)

  triangle i

  Parameters:

  i - index of desired triangle

  edge

  public int[] edge(int i)

  edge i

  Parameters:

  i - index of desired edge

  toString

  public java.lang.String toString(java.lang.String df)

  Format the mesh using a hint.

  Parameters:

  df - the format to be used for a single coordinate

  toString

  public java.lang.String toString()

  Format the mesh

  Overrides:

  toString in class java.lang.Object

  addPoint

  public int addPoint(Point p)

  Add a point and return its index

  findPoint

  public int findPoint(Point p)

  Return the index of a point

  inEdges

  public boolean inEdges(int i,
                         int j)

  Is an edge already in edges? Edges are UNordered.

  Parameters:

  i - index of one endpoint

  j - index of one endpoint

  inEdges

  public boolean inEdges(int[] e)

  Is an edge already in edges? Edges are UNordered.

  Parameters:

  e - edge

  addEdge

  public void addEdge(int i,
                      int j)

  Add an edge (unless it's already there). Edges are UNordered

  Parameters:

  i - index of one endpoint

  j - index of one endpoint

  addEdge

  public void addEdge(int[] e)

  Add an edge (unless it's already there). Edges are UNordered

  Parameters:

  e - edge

  inTriangles

  public boolean inTriangles(int i,
                             int j,
                             int k)

  Is a triangle already in triangles?

  Parameters:

  i - index of one vertex

  j - index of one vertex

  k - index of one vertex

  inTriangles

  public boolean inTriangles(int[] t)

  Is a triangle already in triangles?

  Parameters:

  t - triangle

  addTriangle

  public void addTriangle(int i,
                          int j,
                          int k)

  Add a triangle (unless it's already there)

  Parameters:

  i - index of one vertex

  j - index of one vertex

  k - index of one vertex

  addTriangle

  public void addTriangle(int[] t)

  Add a triangle (unless it's already there)

  Parameters:

  t - triangle

  normal

  public Vector normal(int i,
                       int j,
                       int k)

  normal to triangle

  Parameters:

  i - index of one vertex

  j - index of one vertex

  k - index of one vertex

  normal

  public Vector normal(int[] t)

  normal to triangle

  Parameters:

  t - triangle

  area

  public double area(int i,
                     int j,
                     int k)

  Area of a triangle

  Parameters:

  i - index of one vertex

  j - index of one vertex

  k - index of one vertex

  area

  public double area(int[] t)

  Area of a triangle

  Parameters:

  t - triangle

  area

  public double area()

  Area of the mesh

  difference

  public Vector difference(int i,
                           int j)

  difference between points i and j = (i-j)

  computeEdges

  public void computeEdges()

  Create edges from points and triangles. Only one copy of a shared edge is added.

  computeTriangles

  public void computeTriangles()

  Create triangles from points and edges. This can be expensive.

  printMesh

  public void printMesh(java.io.PrintStream ps,
                        int d)

  Print Triangular Mesh to a PrintStream (only the first d coordinates).

  printMesh

  public void printMesh(java.io.PrintStream ps)

  Print Triangular Mesh to a PrintStream