Interface GeometricConstructions_2

All Known Implementing Classes:
ApproximateConstructions_2
public interface GeometricConstructions_2
Interface defining geometric constructions for plane objects (points, segments, rays)
Version:
dec 2012
Author:
Luca Castelli Aleardi and Steve Oudot, Ecole Polytechnique (INF562)

  • Method Details

    • circumCenter

      Point_2 circumCenter(Point_2 p0, Point_2 p1, Point_2 p2)
      Returns the (approximate) circumcenter of input triangle
      Parameters:
      p0 - ,p1,p2 the three vertices of the triangle

    • distanceToSegment

      Number distanceToSegment(Point_2 ps, Point_2 pe, Point_2 p)
      Returns the distance (non exact computation) of a point to a segment
      Parameters:
      ps - ,pe the start/end of the segment
      p - the query point
      Returns:
      the distance of p to [ps,pe]

    • intersect

      Point_2 intersect(Segment_2 s, Segment_2 t)
      Returns approximate intersection between segments
      Parameters:
      s - ,t the 2 segments
      Returns:
      approximate intersection point of s,t

    • intersect

      Point_2 intersect(Segment_2 s, Ray_2 r)
      Returns approximate intersection between segment s and ray r
      Parameters:
      s - the segment
      r - the ray
      Returns:
      the intersection of s and r