0
votes
0answers
62 views

Inward-pointing normal and co-ordinate systems

I'm doing a course in computer graphics, and as such, we're being taught measures on how to deal with the Hidden Surface Removal problem. One of the topics covered was "back-face detection", that is, ...
2
votes
1answer
194 views

Expressing vectors in an octagon

I'm having trouble with this question in my course. I am to consider a regular octagon with vertices A, B, C, D, E, F, G and H in counter clockwise order. The vectors $\overrightarrow{AC}$ and ...
1
vote
1answer
61 views

Find self-avoiding-filling-polygon represented by system of linear equations

In Euclidean graph where each vertex is a point on the $2D$ plane, so the weight of each edge is the Euclidean distance between the vertices. I want to find self-avoiding-filling-polygon from my graph ...
0
votes
2answers
125 views

How to determine whether a line is at the clockwise side of another line?

This is my first post in math-overflow , I am trying to implement an algorithm where , i am given 2 lines , two lines have one point in common , i need to determine if one line is at the clockwise ...
1
vote
0answers
63 views

Area of a 2D convex polytope made of halfspaces

For a computer program I am attempting to solve the area of a convex polytope defined by a finite number of halfspaces. I understand that this forms a polygon and given the vertices of a polygon I am ...
3
votes
1answer
187 views

Find the vertices of the polytope

Let $x,n$ be 2 integers with $x<n$. I need to find the vertices of the polytope $P$ of $2 \times n$ nonnegative matrices $A$ such that: The first row in $A$ is summed to $x$. $$\sum_{j=1}^n ...