GSP
Quick Navigator

Search Site

Unix VPS
A - Starter
B - Basic
C - Preferred
D - Commercial
MPS - Dedicated
Previous VPSs
* Sign Up! *

Support
Contact Us
Online Help
Handbooks
Domain Status
Man Pages

FAQ
Virtual Servers
Pricing
Billing
Technical

Network
Facilities
Connectivity
Topology Map

Miscellaneous
Server Agreement
Year 2038
Credits
 

USA Flag

 

 

Man Pages


Manual Reference Pages  -  IMAGER::GRAPH::UTIL (3)

.ds Aq ’

NAME



  Imager::Graph::Util - simple geometric functions



CONTENTS

SYNOPSIS



  my @abc = line_from_points($x1, $y1, $x2, $y2);
  my @p = intersect_lines(@abc1, @abc2);
  my @points = intersect_line_and_circle(@abc1, $cx, $cy, $radius);



DESCRIPTION

Provides some simple geometric functions intended for use in drawing graphs.
line_from_points($x1, $y1, $x2, $y2) Returns the coefficients of a line in the Ax + By + C = 0 form.

Returns the list (A, B, C), or an empty list if they are the same point.

intersect_lines(@abc1, @abc2) Returns the point of intersection of the 2 lines, each given in Ax+By+C=0 form. Returns either the point (x, y) or an empty list.
intersect_line_and_circle(@abc, $cx, $cy, $radius) Returns the points or point of intersection of the given line and circle.

INTERNALS

intersect_line_and_circle() The implementation is a little heavy on math. Perhaps there was a better way to implement it.

Starting with the equations of a line and that of a circle:



  (1)  Ax + By + C = 0
  (2)  (x - x1)**2 + (y - y1)**2 = R ** 2
  (3)  Ax = -By - C     # re-arrange (1)
  (4)  A**2 (x - x1)**2 + A**2 (y - y1)**2 = R**2 A**2 # (2) * A**2
  (5)  (Ax - Ax1)**2 + (Ay - Ay1)**2 = R**2 A**2 # move it inside
  (6) (-By - C - Ax1)**2 + (Ay - Ay1)**2 = R**2 A**2 # sub (3) into (5)



Expand and convert to standard quadratic form, and similary for x.

Be careful :)

AUTHOR

Tony Cook <tony@develop-help.com>

SEE ALSO



  Imager::Graph(3), http://www.develop-help.com/imager/



Search for    or go to Top of page |  Section 3 |  Main Index


perl v5.20.3 IMAGER::GRAPH::UTIL (3) 2012-05-04

Powered by GSP Visit the GSP FreeBSD Man Page Interface.
Output converted with manServer 1.07.