Geometry in Ruby

Implementation of basic 2D geometry algorithms in Ruby.

Defined geometry objects

• Point

• Segment

• Vector

• Polygon

• Line

Already implemented algorithms

• Do segments overlap? { Segments#overlaps? }

• Do segments lie on one line? { Segment#lies_on_one_line_with? }

• Do segments intersect? { Segment#intersects_with? }

• Segments intersection point { Segment#intersection_point_with }

• Does segment contain given point? { Segment#contains_point? }

• Are segments parallel? { Segment#parallel_to? }

• Are vectors collinear? { Vector#collinear_with? }

• Vectors cross product (outer product, vector product) { Vector#cross_product }

• Vectors scalar product (inner product, dot product) { Vector#scalar_product }

• Segment length { Segment#length }

• Vector modulus { Vector#modulus }

• Trivial vector arithmetics: summation, subtraction, vector-number multiplication { Vector#+(vector); Vector#-(vector); Vector#*(numeric) }

• Euclid distance { Geometry#distance }

• Line slope { Line#slope }

• Y-intercept of a line { Line#y_intercept }

• X-intercept of a line { Line#x_intercept }

• Are lines parallel? { Line#parallel_to? }

• What x-value do lines intersect at? { Line#intersect_x }

• What is the angle between two lines? { Line#angle_to }

• Rectangular bounds of polygon { Polygon#bounding_box }

• Does polygon contain a given point? { Polygon#contains? }

Coming up

• Is polygon self-intersecting?

• Area of polygon

• Is polygon convex?

• Do polygons intersect?

• Does circle contain given point?

• Do circles intersect?

• Area of circle

Copyright (c) 2008 Daniel Vartanov, released under the MIT license