Skip to content

Instantly share code, notes, and snippets.

@mcleonard
Last active February 22, 2024 12:30
Show Gist options
  • Star 62 You must be signed in to star a gist
  • Fork 21 You must be signed in to fork a gist
  • Save mcleonard/5351452 to your computer and use it in GitHub Desktop.
Save mcleonard/5351452 to your computer and use it in GitHub Desktop.
A vector class in pure python.
import math
class Vector(object):
def __init__(self, *args):
""" Create a vector, example: v = Vector(1,2) """
if len(args)==0: self.values = (0,0)
else: self.values = args
def norm(self):
""" Returns the norm (length, magnitude) of the vector """
return math.sqrt(sum( x*x for x in self ))
def argument(self, radians=False):
""" Returns the argument of the vector, the angle clockwise from +y. In degress by default,
set radians=True to get the result in radians. This only works for 2D vectors. """
arg_in_rad = math.acos(Vector(0, 1)*self/self.norm())
if radians:
return arg_in_rad
arg_in_deg = math.degrees(arg_in_rad)
if self.values[0] < 0:
return 360 - arg_in_deg
else:
return arg_in_deg
def normalize(self):
""" Returns a normalized unit vector """
norm = self.norm()
normed = tuple( x / norm for x in self )
return self.__class__(*normed)
def rotate(self, theta):
""" Rotate this vector. If passed a number, assumes this is a
2D vector and rotates by the passed value in degrees. Otherwise,
assumes the passed value is a list acting as a matrix which rotates the vector.
"""
if isinstance(theta, (int, float)):
# So, if rotate is passed an int or a float...
if len(self) != 2:
raise ValueError("Rotation axis not defined for greater than 2D vector")
return self._rotate2D(theta)
matrix = theta
if not all(len(row) == len(self) for row in matrix) or not len(matrix)==len(self):
raise ValueError("Rotation matrix must be square and same dimensions as vector")
return self.matrix_mult(matrix)
def _rotate2D(self, theta):
""" Rotate this vector by theta in degrees.
Returns a new vector.
"""
theta = math.radians(theta)
# Just applying the 2D rotation matrix
dc, ds = math.cos(theta), math.sin(theta)
x, y = self.values
x, y = dc*x - ds*y, ds*x + dc*y
return self.__class__(x, y)
def matrix_mult(self, matrix):
""" Multiply this vector by a matrix. Assuming matrix is a list of lists.
Example:
mat = [[1,2,3],[-1,0,1],[3,4,5]]
Vector(1,2,3).matrix_mult(mat) -> (14, 2, 26)
"""
if not all(len(row) == len(self) for row in matrix):
raise ValueError('Matrix must match vector dimensions')
# Grab a row from the matrix, make it a Vector, take the dot product,
# and store it as the first component
product = tuple(Vector(*row)*self for row in matrix)
return self.__class__(*product)
def inner(self, vector):
""" Returns the dot product (inner product) of self and another vector
"""
if not isinstance(vector, Vector):
raise ValueError('The dot product requires another vector')
return sum(a * b for a, b in zip(self, vector))
def __mul__(self, other):
""" Returns the dot product of self and other if multiplied
by another Vector. If multiplied by an int or float,
multiplies each component by other.
"""
if isinstance(other, Vector):
return self.inner(other)
elif isinstance(other, (int, float)):
product = tuple( a * other for a in self )
return self.__class__(*product)
else:
raise ValueError("Multiplication with type {} not supported".format(type(other)))
def __rmul__(self, other):
""" Called if 4 * self for instance """
return self.__mul__(other)
def __truediv__(self, other):
if isinstance(other, Vector):
divided = tuple(self[i] / other[i] for i in range(len(self)))
elif isinstance(other, (int, float)):
divided = tuple( a / other for a in self )
else:
raise ValueError("Division with type {} not supported".format(type(other)))
return self.__class__(*divided)
def __add__(self, other):
""" Returns the vector addition of self and other """
if isinstance(other, Vector):
added = tuple( a + b for a, b in zip(self, other) )
elif isinstance(other, (int, float)):
added = tuple( a + other for a in self )
else:
raise ValueError("Addition with type {} not supported".format(type(other)))
return self.__class__(*added)
def __radd__(self, other):
""" Called if 4 + self for instance """
return self.__add__(other)
def __sub__(self, other):
""" Returns the vector difference of self and other """
if isinstance(other, Vector):
subbed = tuple( a - b for a, b in zip(self, other) )
elif isinstance(other, (int, float)):
subbed = tuple( a - other for a in self )
else:
raise ValueError("Subtraction with type {} not supported".format(type(other)))
return self.__class__(*subbed)
def __rsub__(self, other):
""" Called if 4 - self for instance """
return self.__sub__(other)
def __iter__(self):
return self.values.__iter__()
def __len__(self):
return len(self.values)
def __getitem__(self, key):
return self.values[key]
def __repr__(self):
return str(self.values)
@josephduchesne
Copy link

Hi Mat, would you mind attaching a license to this Vector class. It's really handy but without a license I'd have to write my own class in order to use it in the project I'm working on, since by default code published on the internet isn't licensed for use at all (I can read this, but not use it). MIT is my favourite for little utilities like this, but obviously its up to you. Thanks!

@mcleonard
Copy link
Author

Thanks for using this. I added the MIT license. Cheers!

@fuzzy-focus
Copy link

I think there is an error on line 62:

if not all(len(row) == len(v) for row in matrix) or not len(matrix)==len(self):
                                       ^------- This right here

it should be:

 if not all(len(row) == len(matrix) for row in matrix) or not len(matrix)==len(self):

@DylanDmitri
Copy link

more pythonic to use type(other) in (int, float) rather than type(other) == type(1) or type(other) == type(1.0)

@insolor
Copy link

insolor commented Dec 18, 2015

@DylanDmitri, even more pythonic to use isinstance(other, (int, float))

@Sasszem
Copy link

Sasszem commented Feb 9, 2016

But still looks like REALLY cool.

@josiest
Copy link

josiest commented Mar 6, 2016

@insolor, that's arguable. since type(other) in (int, float) looks cleaner (parentheses next to each other look ugly) imho.

@jordvisser
Copy link

jordvisser commented Jan 16, 2017

Hi Mat,

Is it possible to change all class-creation calls from Vector() to self.__class__() ?
This will come in handy when the class will be used as a base class, so that when the base class calls an creation of a new object the new class which uses the Vector-class as is base class is called.

I'm fairly new to github, should I be changing this myself and submit the change for you to review?

Thanks!

@Marodan
Copy link

Marodan commented Jul 20, 2017

In line 115 t's supposed to be truediv instead of div.

@gokudomatic
Copy link

Thank you. I was looking for a small pythonic vector class that didn't require numpy or any other fat library.

@ghedin
Copy link

ghedin commented Jan 18, 2018

Thank you, that's very simple and helpful. 👍

I've added a method to get the angle between two vectors => https://gist.github.com/ghedin/ad776edeb11ef12a7264237d7eb39047/revisions

@rshayduk
Copy link

What if I want to use coordinates system, other than Cartesian? In this class, when you define coordinates pretending that you have defined a vector, in fact, you did not. You must have some coordinates system in mind. In this class, it is only Cartesian.

@cocoaaa
Copy link

cocoaaa commented Jul 19, 2019

Hi, thank you for sharing the code! I'd suggest checking the type of other using isinstance. Currently, it doesn't handle the multiplication of a Vector object and a numpy.float object correctly, since np.float object doesn't pass the type checking as is now (which only python float and int objects pass). isinstance would give a better way to handle this. How about replacing these two lines as following?

  • if type(other) == type(self): --> if isinstance(other, type(self)):
  • elif type(other) == type(1) or type(other) == type(1.0): --> elif isinstance(other, (float, int)):

@oziphantom
Copy link

For python 3 you need to change __div__ to __truediv__

@marengohue
Copy link

What do you think about including some helper properties to make it seem like an actual vector?

    @property
    def x(self):
        """ Returns the first vector component """
        return self[0]

    @property
    def y(self):
        """ Returns the second vector component """
        return self[1]

    @property
    def z(self):
        """ Returns the third vector component """
        return self[2]
        
    @property
    def w(self):
        """ Returns the fourth vector component """
        return self[3]

so that it can be used like this:

v = Vector(10, 10)
print v.x

@monoceros84
Copy link

What if I want to use coordinates system, other than Cartesian? In this class, when you define coordinates pretending that you have defined a vector, in fact, you did not. You must have some coordinates system in mind. In this class, it is only Cartesian.

It's quite some while ago but today I have extended/changed this nice class to use polar coordinates. The idea is to still use cartesian internally but add a user interface for polars. The first 3 methods (__init__, norm and argument) will be replaced by the following:

def __init__(self, vector, polar=False, usedegrees=False):
    """ Create a vector, example: v = Vector( (1,2) )
        may also be given in polar coodinates in 2D or 3D and in radians or degrees (angle is counter-clockwise from +x)"""
    if not vector: self.values = (0,0)
    else:
        if polar:
            self.values = self._cartesian(vector, usedegrees)
        else:
            self.values = vector
    
def norm(self, polarcoordinates=False):
    """ Returns the norm (length, magnitude) of the vector 
        if polarcoordinates: Returns the 2D norm / radius (length, magnitude) of the vector in x-y-plane"""
    if polarcoordinates:
        return math.sqrt(self.values[0]**2 + self.values[1]**2 )
    else:
        return math.sqrt(sum( comp**2 for comp in self ))

def argument(self, polarcoordinates=False, usedegrees=False):
    """ Returns the argument of the vector, the angle counter-clockwise from +x."""
    if polarcoordinates:
        arg_in_rad = math.acos(self.values[0]/self.norm(True))
    else:
        arg_in_rad = math.acos(self.values[0]/self.norm())
    if self.values[1]<0: arg_in_rad = -arg_in_rad
    if usedegrees:
        return math.degrees(arg_in_rad)
    else:
        return arg_in_rad

def polar(self, usedegrees=False):
    """ Returns the vector in polar coodinates."""
    if len(self)==2:
        coords = (self.norm(True), self.argument(True, usedegrees))
    elif len(self)==3:
        coords = (self.norm(True), self.argument(True, usedegrees), self.values[2])
    else:
        raise ValueError("Polar coodinates actually not defined for greater than 3D vectors.")
    return self.__class__(coords)

def _cartesian(self, polarvec, usedegrees=False):
    """ Returns the vector in cartesian coodinates, expecting the stored vector to be in polar coodinates."""
    if usedegrees: phi = math.radians(polarvec[1])
    else: phi = polarvec[1]
    if len(polarvec)==2:
        coords = (polarvec[0] * math.cos(phi), polarvec[0] * math.sin(phi))
    elif len(polarvec)==3:
        coords = (polarvec[0] * math.cos(phi), polarvec[0] * math.sin(phi), polarvec[2])
    else:
        raise ValueError("Polar coodinates actually not defined for greater than 3D vectors.")
    return coords

This changes the class initialization to provide a tuple or list instead of comma separated arbitrary many parameters. Otherwise I was not able to add the optional arguments polar and usedegrees.
One important change needs to be done as well then: every occurance of Vector(*...) must become a Vector(...) or even better a self.__class__(...).

Attention: in the same instance I have changed to definition of the argument method. It now counts counter-clockwise from the +x axis. Before it was clock-wise from the +y axis (which in my world has never been used so far).

Usage is simple: if you want to define polar coordinates, add True after the vector definition: Vector((1,math.pi/4), True) defines a 2D vector of length 1 with angle pi/4=45°.
If you want to read a vector in polars, use the polar() method: Vector([1,1]).polar(True) reads with angle in degrees.

@marengohue
Copy link

To be honest, mashing the polar coordinates it in the same class doesn't seem that good. feels like this is supposed to be a separate class

@thprfssr
Copy link

thprfssr commented Dec 8, 2020

I tried doing Vector(1, 2, 3) / 4, and it's complaining :(

Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unsupported operand type(s) for /: 'Vector' and 'float'

@thprfssr
Copy link

thprfssr commented Dec 8, 2020

Apparently, that problem can be fixed by replacing __div__ with __truediv__.

@mcleonard
Copy link
Author

mcleonard commented Dec 8, 2020

@thprfssr Ah yeah! That's right.

@mcleonard
Copy link
Author

I'm somewhat surprised people are using this class. I'll go through the comments and see if there are things I should update.

@mcleonard
Copy link
Author

I updated the class a bit to work with Python 3 better (using __truediv__ instead of __div__) and improved some of the code.

@monoceros84
Copy link

I'm somewhat surprised people are using this class. I'll go through the comments and see if there are things I should update.

Are you kidding? This is a VERY helpful piece of code! There are occasions where numpy is not allowed but geometry calculations are needed...

BTW: I have taken your class and changed quite a bit, which you have now included in a somehow other way (but with more or less the same functionality). But some additional functions were very helpful for me, I want to share the code with you. But be aware that they might not run out of the box since you might have used a little other variable names than in my personal fork ;)

def get_x(self):
    """ Return the 1st element """
    if len(self.values) > 0:
        return self.values[0]
    else:
        return None
x = property(get_x)

def get_y(self):
    """ Return the 2nd element """
    if len(self.values) > 1:
        return self.values[1]
    else:
        return None
y = property(get_y)

def get_z(self):
    """ Return the 3rd element """
    if len(self.values) > 2:
        return self.values[2]
    else:
        return None
z = property(get_z)

def distance(self, other, polarcoordinates=False):
    """Returns the distance of self and other.
        If polarcoordinates: Returns the 2D norm of the distance
        vector in x-y-plane
    """
    return (self - other).norm(polarcoordinates)

def is_parallel(self, other, abs_tol=1e-3):
    """ Returns true if the angle between self and other is close to
        0° or 180° with abs_tol tolerance. """
    angle = self.angle(other, True)
    return (math.isclose(angle, 0, abs_tol=abs_tol) \
            or math.isclose(angle, 180, abs_tol=abs_tol))

def __eq__(self, other, abs_tol=1e-3):
    """ Compares self with other including a tolerance """
    isequal = []
    for i in range(len(self.values)):
        isequal.append(math.isclose(self.values[i], other.values[i], 
                                    abs_tol=abs_tol))
    return all(isequal)

def __ne__(self, other, abs_tol=1e-3):
    """ Compares self with other including a tolerance """
    return not self.__eq__(other, abs_tol)

def __call__(self, idx=None):
    """ Returns the values or only one element if an index is given """
    if idx is None:
        return self.values
    elif idx < len(self.values) and isinstance(idx, int):
        return self.values[idx]
    else:
        return None  

@beliaev-maksim
Copy link

beliaev-maksim commented Dec 21, 2021

Hi @mcleonard ,

where is the license specified?
can you please include license type in the header of the gist?

@hillexed
Copy link

To anyone who happens to still be using this: There's a bug in rsub: the output needs to multiplied by -1, because right now [1,2] - [3,3] gives the same result as [3,3] - [1,2]. This made simulated golfers run away from the ball they were supposed to be hitting!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment