# Tagged Questions

26 views

### Collinear points in 3dimension

Given three $3D$ points: $A,B$ and $C$, what is the procedure to check if they are collinear? In general, given $n$ points in $m$-dimension, how should one find out, if these $n$-points defines a ...
33 views

### Unusual 3D Packing Problem

I made up this interesting problem playing with wire sculptures: If I have a $10 \times 10 \times 10$ clear box and inside I can put wireframe unit cubes, what's the maximum number of unit edges (or ...
15 views

### Solving for and x,y,z coordinate in a 3D plane

This is hard for me to explain, but basically I am making a game and I want a 3rd person like camera. I have a lot of information about how the camera should be but I can't seem to get the camera to ...
17 views

### Find the normal of a polygon with vertices that are not linearly independent in 3d

For example, take the vectors: $(1,2,3) (4,5,6) (7,8,9) (10,11,12) (13,14,15)$ What would the normal to the polygon be? I'm guessing it would be $(0,0,0)$? For vertices that are linearly ...
33 views

### Is the rhombic dodecahedron the only isohedral polyhedron that tiles 3-space (other than the cube)?

Is the rhombic dodecahedron the only face-transitive (or isohedral, i.e. all faces are the same) polyhedron that seamlessly tiles 3-dimensional Euclidean space (other than the cube)? I'm looking ...
9 views

### Creating a Cube-based 3-Dimensional Game [migrated]

I am trying to create a 3-dimensional game that is based entirely off of cubes of the exact same size. I wanted to learn how to make my own 3-dimensional game using only 2-dimensional game libraries. ...
27 views

### Finding the counter-clockwise direction of points in 3d

I have a set of 5 points of a polygon in 3d. I want to order these points in a counter-clockwise direction. How do I do this? In 2d, to check if two points are ordered counter-clockwise or ...
34 views

### Incenter of Triangle in 3D

I'm trying to figure out how to find the incenter of a triangle with (x, y, z) coordinates for the verteces. I can find the lengths of the sides and the radius of the incircle from that, so I've ...
25 views

### Find vector rotated on 3D plane

I don't have access to a computer so I can't give pictures but I will try to make this easy to visualize. Suppose I have a vector $n$. I will now draw a plane normal to this vector that and have that ...
27 views

### clockwise or counter clockwise in 3D

I have two different situation that I need to make distinction between them (shown in the picture). In other words, in (A) points 3 and 4 are in right and left side of line 1-2. However, in case (B) ...
28 views

### Distance from a point to the walls of a cube in 3D

I have defined six different planes that constitute a cube($6$ plane equations). I place an object within the cube at a point $P_1 \equiv (X_c,Y_c,Z_c)$. There are $6$ cameras on the object pointing ...
21 views

### Partition of the 3d space with circles?

Does it exist a partition of the 3d space with circles of positive radium? I know the answer is no for a plane, but I can not transpose my demonstration to the space and I have no clue on how to do ...
41 views

### Determining if a point is inside two planes

I have two planes(Plane 1 and Plane 2) the normals ($n_1$ and $n_2$) of which are known to me. How do I determine if a point is inside the two planes? By inside I mean the 3d space between Planes 1 ...
17 views

### This is regarding 3d parametarization and vectors.

Generally, I have a hard time conceptualizing how to sketch a vector that looks like $(\cos t, \sin t, t)$. How do I approach this? Usually, in an examination, there are really small bounds given so ...
50 views

### How to find out if four points are on the same plane, only by using distances?

There is a method called Cayley-Menger determinant in order to find if 3 points are collinear, 4 points are coplanar etc. provided that all the pairwise distances are given. However, in 2-D, there is ...
12 views

### What is the offset curve of a 2D slice of the 3D offset of a twisted swept figure

I have a simple 2D shape as below helically swept. I then do an offset in 3D from the surface. to get if I take a 2D cross section I then get As you can see the offset curve of the 2D ...
26 views

### How to define a binormal equation using 3D coordinates, with given sine wave function?

I am attempting to implement in code the math and functions found here: http://http.developer.nvidia.com/GPUGems/gpugems_ch01.html So this question is contextual to that article, I'm sorry for that, ...
29 views

### Scale a Point onto Plane

I'm trying to find the scale factor that scale a point onto plane in 3D Space. I have the following information: Point on a plane: $a = (x_1,y_1,z_1)$ Plane equation: $P\colon Ax + By + Cz +D =0$; ...
29 views

### How to Create a Plane Inside A Cube

I have a $e \times e \times e$ cube and I want to create random planes with equation $ax + by + cz + d = 0$ inside this cube. I will put random points on those randomly created planes as well. Here ...
22 views

### Find $z$ of a point in a plane in 3D space

Say for example, I have 4 points which I know the coordinates to, how can I find a fifth point that lies somewhere within them? E.g, if $A(0,0,a)$, $B(1,0,b)$, $C(1,1,c)$ and $D(0,1,d)$ lie in a ...
45 views

### How to Represent a 3D Line under Polar Coordinates

In one of my applications, I need to represent a line under 3D polar coordinates system. In 2D, we can define a line by a distance to the origin and then a angle indicating the direction of the line ...
47 views

### Find tangent vector to surface given a point on the surface and its normal vector (for a sphere)

I need to know how to find a tangent vector to a point on the surface of a sphere if I am given the point P and the normal vector at that point N. I know that there are many possible tangent vectors ...
77 views

### What is (fundamentally) a coordinate system ?

Consider the following construction of vectors and points. Let's start with a vector space, or more specifically a coordinate space $F^N$ over a field $F$ and of $N$ dimensions. The elements of this ...
35 views

### How many edges is sufficient to check to prove polyhedron convexity?

Consider the set $\{u_{1}, u_{2}, \ldots, u_{n}\}$ of points on the spere in $\mathbb{R}^{3}$ (i. e. $||u_{i}|| = 1$) and their convex hull C = $Hull(u_{1}, \ldots, u_{n})$. It's obvious that each ...
49 views

### Rotate the Points on a Plane $P = ax+by+cz + d = 0$ parallel to $z = 0$ plane

I have a plane $P = ax+by+cz + d = 0$ and many points on that plane. I want to rotate $P$ so that it becomes parallel to $z = 0$ plane. Which method should I use? I know that the normal vector of my ...
65 views

### Rotation formalisms in three dimensions

I'm little bit confused. The Rotations are described by various means Direction Cosines Matrix (DCM); Euler Angles; Euler Axis/Angle; Quaternion. What is the difference between them. How I can ...
77 views

### How To Generate Random Points on the Positive Side of a Plane in 3-D

Edit: The question can also be interpreted as: How to generate random coplanar points in a cube? Here is what I am struggling with: I have a cube, whose origin is $(0,0,0)$ and one edge length ...
55 views

### Check if a point is on a plane? (Minimize the use of multiplications and divisions)

In $\mathbb R3$, given a plane $\mathcal P$ defined by three 3D points points $v_0, v_1, v_2$, I want to check if another point $p$ belongs to that plane, while avoiding the use of multiplications and ...
34 views

### How to generate a 3D spherical symmetric object from a 2D circular graph

I have a very simple 2d graph. 6 lines separated by equal angle of 60 degrees radiate from the center of a 2d circle, intersecting with the circumference at 6 points. Suppose I know the coordinates ...