Jcg.geometry.kernel

Class ApproximateConstructions_2

java.lang.Object

Jcg.geometry.kernel.ApproximateConstructions_2

All Implemented Interfaces:

GeometricConstructions_2

public class ApproximateConstructions_2
extends java.lang.Object
implements GeometricConstructions_2

Approximate geometric constructions for plane objects (points, segments, rays)

Version:

dec 2012

Author:

Luca Castelli Aleardi and Steve Oudot, Ecole Polytechnique (INF562)

Constructor Summary

Constructors

Constructor and Description
ApproximateConstructions_2()

Method Summary

Modifier and Type	Method and Description
Point_2	circumCenter(Point_2 p0, Point_2 p1, Point_2 p2) Returns the (approximate) circumcenter of input triangle
java.lang.Number	distanceToSegment(Point_2 ps, Point_2 pe, Point_2 p) Returns the distance (non exact computation) of a point to a segment
Point_2	intersect(Segment_2 s, Ray_2 r) Return approximate intersection between segment s and ray r
Point_2	intersect(Segment_2 s, Segment_2 t) Returns approximate intersection between segments

Methods inherited from class java.lang.Object

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

Constructor Detail

ApproximateConstructions_2

public ApproximateConstructions_2()

Method Detail

circumCenter

public Point_2 circumCenter(Point_2 p0,
                            Point_2 p1,
                            Point_2 p2)

Returns the (approximate) circumcenter of input triangle

Specified by:

circumCenter in interface GeometricConstructions_2

Parameters:

p0,p1,p2 - the three vertices of the triangle

distanceToSegment

public java.lang.Number distanceToSegment(Point_2 ps,
                                          Point_2 pe,
                                          Point_2 p)

Returns the distance (non exact computation) of a point to a segment

Specified by:

distanceToSegment in interface GeometricConstructions_2

Parameters:

ps,pe - the start/end of the segment

p - the query point

Returns:

the distance of p to [ps,pe]

intersect

public Point_2 intersect(Segment_2 s,
                         Segment_2 t)

Returns approximate intersection between segments

Specified by:

intersect in interface GeometricConstructions_2

Parameters:

s,t - the 2 segments

Returns:

approximate intersection point of s,t

intersect

public Point_2 intersect(Segment_2 s,
                         Ray_2 r)

Return approximate intersection between segment s and ray r

Specified by:

intersect in interface GeometricConstructions_2

Parameters:

s - the segment

r - the ray

Returns:

the intersection of s and r