The (3d) tag is for things related to 3-dimensions. For geometry of 3-dimensional solids, please use instead (solid-geometry). For geometry that is not on a plane, but otherwise agnostic of dimensions, perhaps (euclidean-geometry) or (analytic-geometry) should also be considered.

learn more… | top users | synonyms

20
votes
9answers
39k views

Calculate Rotation Matrix to align Vector A to Vector B in 3d?

I have one triangle in 3d space that I am tracking in a simulation. Between time steps I have the the previous normal of the triangle and the current normal of the triangle along with both the current ...
5
votes
2answers
1k views

Tranforming 2D outline into 3D plane

I am writing a program where I would like to allow the user to draw 4 connecting lines, such as: And convert this shape into a 3D plane. Is this possible? Is there an existing algorithm to do so? ...
7
votes
4answers
4k views

Can the Surface Area of a Sphere be found without using Integration?

When we were in school they told us that the Surface Area of a sphere = $4\pi r^2$ Now, when I try to derive it using only high school level mathematics, I am unable to do so. Please help.
5
votes
5answers
4k views

Rotating one 3-vector to another

I have written an algorithm for solving the following problem: Given two 3-vectors, say: $a,b$, find rotation of $a$ so that its orientation matches $b$. However, I am not sure if the following ...
12
votes
5answers
19k views

Parametric Equation of a Circle in 3D Space?

So, my dilemma here is... I have an axis. This axis is given to me in the format of the slope of the axis in the x,y and z axes. I need to come up with a parametric equation of a circle. This circle ...
2
votes
1answer
106 views

Creating an ellipsoidal 3D surface

I am trying to find the equation of a 3D ellipsoidal surface. I have thought of two approaches which are schematically shown below: By revolving an elliptical arc over a 3D elliptical path: Or by ...
2
votes
1answer
160 views

Texture mapping from a camera image (knowing the camera pose)

I'm not sure if I should ask this question here or on stackoverflow, so forgive me if I'm wrong. I want to apply a texture (taken from a camera) on a 3D surface, let me explain my problem: I have ...
0
votes
1answer
1k views

Determine if projection of 3D point onto plane is within a triangle

In 3D, given three points $P_1$, $P_2$, and $P_3$ spanning a non-degenerate triangle $T$. How to determine if the projection of a point $P$ onto the plane of $T$ lies within $T$?
0
votes
2answers
9k views

How to find shortest distance between two skew lines in 3D?

If given 2 lines $\alpha$ and $\beta$, that are created by 2 points: A and B 2 plane intersection I want to find shortest distance between them. $$\left\{\begin{array}{c} P_1=x_1X+y_1Y+z_1Z+C=0 ...
2
votes
2answers
60 views

What makes the inside of a shape the inside?

A question occurred to me when browsing SE this evening, just curious. What specifies the inside of a 3D construct? If I have a hollow sphere, what's to say that the world isn't the inside, and the ...
5
votes
1answer
85 views

Find all such functions defined on the space

$f:\mathbb{R}^3\to \mathbb{R}^{\ast}$ is such that for any non-degenerate tetrahedron $ABCD$ with $O$ the center of the inscribed sphere, we have : $$f(O)=f(A)f(B)f(C)f(D) $$ Prove that $f(X)=1$ for ...
7
votes
2answers
1k views

Combining Two 3D Rotations

Every rotation in 3D space can be defined by a rotation axis and an angle. Now let's say we have two rotations $R_1 (\text{(axis)}_1, \text{(angle)}_1)$, $R_2 (\text{(axis)}_2, \text{(angle)}_2)$. I ...
4
votes
1answer
535 views

Automation of 3D Paper Modeling

I recently saw this creative paper contraption online this prior weekend and wanted to see if I could automate the process of creating all ~35 layers of an equation. Essentially what I would want the ...
3
votes
3answers
2k views

What is the formula for a 3D line?

Just like we have the formula $y=mx+b$ for $\mathbb{R}^{2}$, what would be a formula for $\mathbb{R}^{3}$? Thanks.
2
votes
3answers
1k views

3D to 2D rotation matrix

I have been trawling through this forum but am struggling to understand the maths a bit. Currently I have a 2D plane within a 3D space and I have the coordinates for them. I want to work on this 2D ...
1
vote
2answers
130 views

Calculating new vector positions

I'm using the following formula to calculate the new vector positions for each point selected, I loop through each point selected and get the $(X_i,Y_i,Z_i)$ values, I also get the center values of ...
1
vote
2answers
589 views

Identify and sketch the quadric surface?

I'm stuck trying to figure out which type of quadric surface this equation is: $$\dfrac{x^2}{16} - \dfrac{y^2}{9} - \dfrac{z^2}{1} = 1$$ I have narrowed it down to a hyperboloid, but cannot ...
0
votes
1answer
86 views

$n$-dimensional rotation along a 2D arbitrary plane

Given two vectors in $\mathbb{R}^n$, $v_0$ and $v_1$, which define a plane including the origin a rotation along that plane can be defined from $v_0$ to $v_1$. I know the formula for rotation within ...
0
votes
0answers
193 views

Sample Code to Generate Points on the Rim of a Randomly Rotated Cone : What's Going On Here?

Related to this question: http://math.stackexchange.com/questions/407897/randomly-generate-point-on-shell-from-3-points-2-angles-with-uniform-angle-dis I'm trying to reverse engineer the ...
0
votes
3answers
693 views

Formula for gallons in a trough

I have a trough which is a circular container. How do I determine how many gallons of water it takes to fill up the trough? I was thinking that we measure the height and the width but I think it's a ...
19
votes
8answers
35k views

Recommended (free) software to plot points in 3d

I am looking for (preferably free) software to: 1) plot 3d points read from a file. A scatter plot would be fine. 2) Optionally color the points by a property - also read from the file It would be ...
9
votes
2answers
9k views

How to transform a set of 3D vectors into a 2D plane, from a view point of another 3D vector?

I googled around a bit, but usually I found overly-technical explanations, or other, more specific Stackoverflow questions on how 3D computer graphics work. I'm sure I can find enough resources for ...
5
votes
4answers
3k views

What's the best 3D angular co-ordinate system for working with smartphone apps

This is very much an applied maths question. I'm having trouble with Euler angles in the context of smartphone apps. I've been working with Android, but I would guess that the same problem arises ...
2
votes
2answers
6k views

How to multiply vector 3 with 4by4 matrix, more precisely position * transformation matrix

All geometry in computer graphics are transformed by position * transform matrix; The issue is the fact that position is a vector with 3 components (x,y,z); And transform matrix is a 4 by 4 with one ...
13
votes
3answers
1k views

Making a convex polyhedron with two sheets of paper

Suppose that we have two sheets of paper $S,T$ and that each of $S,T$ is in the shape of a convex quadrilateral. Also, suppose that the length of the perimeter of $S$ equals that of $T$. (Note that ...
13
votes
1answer
1k views

Floret Tessellation of a Sphere

I'm a programmer looking to create a 3D model of a Floret Tessellation of a sphere, like the one in this picture Class III 8,11 floret planar net (source) If anyone could point me in the right ...
4
votes
1answer
431 views

Uniform distributions on the space of rotations in 3D

I believe on moral grounds that the following three definitions are equivalent, and determine "the" uniform distribution on rotations in three dimensions. The Haar measure on $SO(3)$. The uniform ...
3
votes
2answers
9k views

Line and plane intersection in 3D

How would one calculate the intersection of a line and a plane in 3D ? Given for example are 4 points which form a plane (x1,y1,z1)...(x4,y4,z4) and 2 different ...
3
votes
2answers
237 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 ...
0
votes
0answers
27 views

Non-standard 3D rotation of a set of points [duplicate]

I want to create a 3D surface as shown in the figure below. Toward this, I thought if I rotate a set of points in $xy$-plane on a elliptical arc I may be able to get such a surface. I was thinking of ...
10
votes
4answers
3k views

Find whether two triangles intersect or not in 3D

Given 2 set of points ((x1,y1,z1),(x2,y2,z2),(x3,y3,z3)) and ((p1,q1,r1),(p2,q2,r2),(p3,q3,r3)) each forming a triangle in 3D space. How will you find out whether these triangles intersect or not? ...
6
votes
2answers
425 views

How to divide a $3$ D-sphere into “equivalent” parts?

My goal is to put $n$ points on a sphere in $\mathbb{R}^3$ to divide it in $n$ parts, so that their disposition would be as "equivalent" as possible. I don't exactly know what "equivalent" ...
5
votes
3answers
856 views

Largest Triangle with Vertices in the Unit Cube

How would one find a triangle, with vertices in or on the unit cube, such that the length of the smallest side is maximized? And what is that length? A lower bound for the length is $\sqrt{2}$, by ...
3
votes
2answers
6k views

How to calculate interpolating splines in 3D space?

I'm trying to model a smooth path between several control points in three dimensions, the problem is that there doesn't appear to be an explanation on how to use splines to achieve this. Are splines a ...
3
votes
1answer
552 views

Draw an arc in 3d coordinate system

I have some legacy code which is supposed to draw an arc with constant radius in 3d space however it is drawing the arc in the wrong position. I would like to know and understand the mathematical ...
3
votes
1answer
737 views

Plane intersecting line segment

I have a plane which is represented as a 3d point $\vec{p}$ with a normal $\hat{n}$. I also have a line segment specified by two points $\vec{v_1},\vec{v_2}$ . I want to get the intersection point (if ...
2
votes
2answers
501 views

Calculate coordinate of any point on triangle in 3D plane

I am really stuck and can't find right way to write a formula(s) that will calculate Z coordinate of point on triangle plane in 3D plane. I know all coordinates of triangle points ( Ax, Ay, Az, Bx, ...
2
votes
1answer
343 views

Find the equation of a plane tangent to two spheres

Given the equations of two spheres, how would I find the equation of any plane tangent to the two spheres? I tried something, but I realized that it failed, and I am not sure where to go from here. I ...
2
votes
1answer
469 views

Jacobian of exponential mapping in SO3/SE3

Following this post Jacobian matrix of the Rodrigues' formula (exponential map) What if I really need the Jacobian of the exponential mapping function in $\omega \neq 0$? Basically, I want to ...
2
votes
1answer
1k views

Finding Rotation Axis and Angle to Align Two “Oriented Vectors”

In general, one can align a 3D vector $\vec A$ to another 3D vector $\vec B$ by rotating $\vec A$ around the axis $\| \vec A \times \vec B \|$ by the angle $\arccos{(\| \vec A \| \cdot \| \vec B ...
2
votes
3answers
1k views

How to check if point is within a rectangle on a plane in 3d space

Please refer to this image for this question-> I have a 3d bounded box (in green). I also have a 3d line (in red) I know the points a, b, c, d, e. They are points in space with x, y, z, ...
2
votes
2answers
184 views

Is the value of $\pi$ in 2d the same in 3d? [closed]

I am starting with my question with the note "Assume no math skills". Given that, all down votes are welcomed. (At the expense of better understanding of course!) Given my first question: What is ...
1
vote
6answers
11k views

Find if three points in 3-dimensional space are collinear

Find if the points joining $A=(6,7,1), B=(2,-3,1)$ and $C=(4,-5,0)$ are collinear. How to determine collinearity in three dimensions? In two dimensions, one can compare the slopes of segments ...
1
vote
4answers
8k views

Calculate distance in 3D space

Imagine I want to determine the distance between points 0,0,0 and 1,2,3. How is this calculated?
0
votes
1answer
32 views

How do you determine if two triangles are intersecting for collision detection?

I've been scouring the internet for things about intersecting triangles. I haven't been able to find something that just gives me the math and what all the variables are equal to. I would love the ...
0
votes
1answer
192 views

Best fitting circle to points in 3D

I have a set of n ≥ 3 points in 3D that are measurements of a possible circle. The measured points are "noisy" so best-fitting algorithms are involved. I'm programming in C# and have put together some ...
5
votes
1answer
542 views

Find minimum in a constrained three-variable equation

After my last question I have worked through the math quite a bit and now I'm stuck again. This time my question is less wordy. I have two equations for $t$, one with respect to each $a_{x}$ and ...
4
votes
2answers
156 views

How do I find the Intersection of two 3D triangles?

I've got a rather complicated geometry problem that I'm trying to solve - how to find the intersection between two triangles in 3D space. I've looked around at other questions and answers on this site ...
4
votes
2answers
832 views

3d transformation two triangles

I have two triangles in 3d. I need to calculate transformation matrix(3X3) between two triangles in 3D. 1)How can I calculate the transformation matrix(rigid) while fixing one of the points to the ...
4
votes
3answers
1k views

Analytically compute signed distance of ellipsoid

I'm trying to generate a 3d signed distance field for a origin centered ellipsoid. For a sphere this is pretty easy: $$\sqrt{x^2 + y^2 + z^2}-r$$ where $r$ is the radius. I'm not sure what the best ...