Questions tagged [plane]

A plane, in geometry, is a flat 2D surface that extends indefinitely. They are commonly used in linear algebra, computer graphics, and charts.

427 questions
7
votes
1 answer

3D Ray-Quad intersection test in java

In 3D space I am trying to determine if a ray/line intersects a square and if so, the x and y position on the square that it intersects. I have a ray represented by two points: R1 = (Rx1, Ry1, Rz1) and R2 = (Rx2, Ry2, Rz2) And the square is…
Smalesy
  • 591
  • 1
  • 7
  • 20
6
votes
3 answers

C++: Rotate vector around normal of plane

I'm trying to rotate a point on a plane around the normal of the plane with a certain angle (so it stays on the plane). For example: Point = (0,0,1) (on the plane) Normal = (0,1,0) Angle = 33 degrees But can't seem to figure out how to do it…
RdR
  • 213
  • 3
  • 7
6
votes
2 answers

Mapping coordinates from plane given by normal vector to XY plane

So, I have this algorithm to calculate cross-section of 3D shape with plane given with normal vector. However, my current problem is, that the cross-section is set of 3D points (all lying on that given plane) and to display it I need to map this…
stollgrin
  • 109
  • 2
  • 6
6
votes
2 answers

Plane fit of 3D points with Singular Value Decomposition

Dear fellow stackoverflow users, I am trying to calculate the normal vectors over an arbitrary (but smooth) surface defined by a set of 3D points. For this, I am using a plane fitting algorithm that finds the local least square plane based on the 10…
Glxblt76
  • 365
  • 5
  • 14
6
votes
2 answers

3D Plane fitting algorithms

So I'm working on a project where me and a buddy of mine scanned a room using the KINECTv2 and made a 3D model out of it. The goal is to make it possible to add 3d models of different kinds of furniture in real time. To that goal I'm trying out…
Kiiiieeeeuuuw
  • 113
  • 1
  • 1
  • 10
6
votes
1 answer

How does Google do Maps' Street View Cursor "Following"

In Google Maps Street View your cursor turns into a rectangular/oval shape as you mouse over different parts of the scene. For…
Matt Rogish
  • 24,435
  • 11
  • 76
  • 92
6
votes
4 answers

Fast plane fitting to many points

I'm looking to fit a plane to a set of ~ 6-10k 3D points. I'm looking to do this as fast as possible, and accuracy is not the highest concern (frankly the plane can be off by +-10 degrees in any of the cardinal axes). My current approach is to use…
Nick Udell
  • 2,420
  • 5
  • 44
  • 83
5
votes
1 answer

Fitting a plane to a 2D array

I have a topological image that I am attempting to perform a plane subtraction on using Python. The image is a 256x256 2-D array of float32 values between 0 and 1. What I wish to do is to use linear regression to fit a plane to this data and…
Jacques
  • 63
  • 1
  • 5
4
votes
1 answer

Build a 2D array representing a 3D plane (storing its Z-values) as defined by 3 points and the desired size of the array

Short I need to find an optimized way to build a 2D numpy array representing a 3D plane (namely storing its Z-values) given three points (to mathematically define the plane) and the desired array size. Details Given three points p0, p1, p2, and a…
swiss_knight
  • 5,787
  • 8
  • 50
  • 92
4
votes
2 answers

THREE.JS Place a plane along given line and an vector

I have an arbitrary line ins 3D space and perpendicular vector to it, so both could form a plane. See illustration. The task is to place existed plane along this line, so plane's face would be seen (rendered), see the second illustration. Need a…
VVK
  • 435
  • 2
  • 27
4
votes
1 answer

Calculating face normals with 4 vertices

I can't seem to find what the equation is for calculating the normal of a 4 vertex plane in 3D. Given 4 vertices, (x1, y1, z1), (x2, y2, z2), etc. How do I calculate the normal of the surface they create? I understand how it would work with a…
Aeonstrife
  • 553
  • 1
  • 6
  • 20
4
votes
2 answers

How to find out if a set of point3D are in the same plane?

I have a set of point3D (X, Y, Z). I need to check if they are coplanar with some sort of tolerances. My way of doing it is that: I convert all points from the Global Coordinate System to Local one, where local x,y is in the same plane of the plane…
N.T.C
  • 658
  • 2
  • 9
  • 20
4
votes
1 answer

How to extract a 2D plane from a 3D numpy meshgrid

[TLDR]: Essentially my question boils down to how one can extract the 2d data of a plane from a 3D numpy meshgrid [Detailed Description]: I am calculating the electric field of two (or more) point charges. I did this in 2D and can plot the results…
Wiggles
  • 125
  • 1
  • 7
4
votes
3 answers

Unity Intersections Mask

Is there any way to detect if an object with a certain amount of vertices hits a plane? If so, I want to draw it in binary (black/white) onto the plane or create a texture with it. And I also don't care about if this can only be created with…
Michael
  • 177
  • 2
  • 15
4
votes
3 answers

How to efficiently rotate and translate a plane in 3D

I have a plane defined by a normal (n) and a distance (d) (from the origin). I would like to transform it into a new system. The long way is like this: 1) multiply distance (d) with normal (n) resulting in a a vector (p) 2) rotate (R) and translate…
Golom
  • 63
  • 1
  • 4
1
2
3
28 29