×

Method for storing and comparing computer generated lines

  • US 20060071906A1
  • Filed: 10/05/2004
  • Published: 04/06/2006
  • Est. Priority Date: 10/05/2004
  • Status: Active Grant
First Claim
Patent Images

1. A method for creating an array of quadrants using a computer, the computer comprising a processor, a memory, and either a computer mouse or a digitizer tablet, the method comprising:

  • capturing a series of x, y coordinate values generated by either a computer mouse or a digitizer tablet and using consecutive points to create an quadrant array that can be stored in computer storage according to the following pseudo code;

    for i = 0 to N −

    1 



    xVal = x[ i + 1 ] −

    x[ i ] 



    yVal = y[ i + 1 ] −

    y[ i ] 



    QARRAY[ i ] = QUAD_1 



    if xVal >

    0 &

    &

    yVal >

    0 







    then QARRAY[ i ] = QUAD_1 



    if xVal <

    0 &

    &

    yVal >

    0 







    then QARRAY[ i ] = QUAD_2 



    if xVal <

    0 &

    &

    yVal <

    0 







    then QARRAY[ i ] = QUAD_3 



    if xVal >

    0 &

    &

    yVal <

    0 







    then QARRAY[ i ] = QUAD_4
    where x[i] and y[i] over the range i=0 to i=N−

    1 is the discrete representation of a line, QARRAY[i] over the range i=0 to i=N−

    2 is the quadrant array, QUAD

    1, QUAD

    2, QUAD

    3, and QUAD

    4 are integers, xVal and yVal are integers, and N is the number of points.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×