Class MesherOperations

java.lang.Object
Jcg.geometry.MesherOperations

public class MesherOperations extends Object
Provides predicates and constructions for dealing with segments and circles
Author:
Steve Oudot, Ecole Polytechnique (INF562)
  • Constructor Details

    • MesherOperations

      public MesherOperations()
  • Method Details

    • encroachesEdge

      public static boolean encroachesEdge(Point_2 p, Point_2[] e)
      Tests whether point p lies in the diametral circle of edge e
    • midpointOnUnitCircle

      public static Point_2 midpointOnUnitCircle(Point_2[] e)
      Computes the points of the bisector of edge e that lie on the unit circle, and returns the one closest to e
    • intersectSegmentWithCircle

      private static Point_2[] intersectSegmentWithCircle(Point_2 a, Point_2 b, Point_2 center, double radius)
      This function is used by midpointOnUnitCircle(); it returns the intersection points between segment [a,b] and circle (center, radius), if they exist