# Questions tagged [3d]

Questions and problems dealing with three-dimensional space, including 3D meshes and other data structures, vector math, transformations, etc.

223 questions
Filter by
Sorted by
Tagged with
669 views

### Point of view and rotation

Two questions which cross over maths/3D imaging/computer science. I'm trying to describe a point of view of an item in a 3d space and subsequently its rotation in a paper I'm writing. Versions I've ...
739 views

### Rotation matrix for a 3D object in space

This is the follow-up question from here: Minimum requirements to uniquely represent a 3D object in space Assume I have 3 original points in a 3D object (in 3D space) as ...
162 views

### How does the Waves class in the book Introduction to 3D Game Programming with DirecX11 work?

I'm confused by the Waves class implementation in the source code of the book Introduction to 3D Game Programming with DirecX11: ...
1k views

### Bevel/Chamfer algorithm for arbitrary 3D mesh

I can't find any paper about a bevel/chamfer algorithm for 3D mesh. Bevel has a lot of special cases (corners, different bevel profile, bevel larger than a face). I am looking for robustness. Do you ...
197 views

I need to find the transformation matrix (homogeneous coordinates) that flips an object about a plane whose normal is directed towards (-2 2 0), and intersects the y-axis at y=2. I know how to do ...
185 views

### File format for swept profile with changing normal

I have to create a file describing a 3d surface with the following properties: a circular arc cross section is swept along a closed 2d curve spine defined with equations the normal direction of the ...
203 views

### Implement own Bend function

I'm trying to write a mesh deformer that bends a Cube around an axis like this: The bend degree in figure A is 90 and something like 35 in B. So if I know my desired bend degree how can I get alpha? ...
1k views

### Normal 2D photo to VR-compatible spherical photo

How to turn a normal photo like this one : into a photo that I can use in my game development platform (Unity3D). I just wrap a 3d sphere model with the photo and then it can be all around me when I ...
60 views

### get partial view points from 3d surface mesh

I have a 3d surface mesh. Say the camera is located in some points and I want to get the visible points from the 3d surface mesh from the camera view. I believe this kind of process would be done ...
110 views

### Visualize the interpolated unit quaternion on the surface of the unit sphere

My major is mechanical, please forgive me for asking questions that may seem trivial to you. First, I'm reading the following paper: Dam, Erik B., Martin Koch, and Martin Lillholm. Quaternions, ...
187 views

### OpenSCAD Hull/Minkowski function by hand?

I am trying to model an organic object using OpenSCAD. However this will need to be ported over to older software. This restricts the primitives I can use (only cone, cylinder, torus, sphere and cubes)...
725 views

### Vulkan: efficient way to update VBO mesh vertices?

I would like to change/add/remove some mesh vertices in existing VBO's (while deforming and remeshing 3D objects) . With OpenGL I would have to reload whole vertex VBO's. I suppose with Vulkan there ...
232 views

### Improved Laplacian smoothing of noisy surface meshes

I have a question regarding Laplacian Smoothing of meshes and in particular the paper "Improved Laplacian smoothing of noisy surface meshes" by J. Vollmer in the early 2000's. What is the reason for ...
2k views

### 3D rotation matrix around vector

I am using matrix for performing 3D rotations. I know that in 3D space the matrix product order is important - changing the order of the matrices can effect the rotate result. So I am interesting ...
2k views

### What's the difference between Clipping and Culling?

In a tutorial about OpenGL both words are mentioned, unfortunately without a good explanation. To find out, I have read this article three times, but I fear I'm a too common man... my understanding is ...
57 views

### What metrics are used for deciding if a 3D object is visible?

I'm wondering what metrics I could use to decide upon the visibility of a 3D object in VR or other 3D applications and what advantages each has.
398 views

### Rendering Fluid Simulations?

I've read about Lagrangian and Eulerian fluid simulations and here's what I take from their methods: Lagrangian - Simulating fluid particles by calculating displacement for each particle Eulerian - ...
605 views

### How to properly direct light sample GGX in path tracing

I have been trying to implement the GGX shader in my path tracer based on this paper: Microfacet Models for Refraction through Rough Surfaces It's pretty clear how the importance sampling works, but I ...
4k views

### Calculate vanishing point

In perspective projection, group of parallel lines have the same vanishing point. I am interesting about the reverse calculation: Getting the group of parallel lines equations that their vanishing ...
4k views

### What algorithm(s) are behind Google Street View's 3d mapping mode?

I recently noticed that in some locations you could switch to a 3d mapping mode in Google Street View. Which algorithm(s) did they use to generate the 3d models of the streets? I assume it was more ...
939 views

### How can I use 3d animation to create a character that uses sign language?

I performed a quick search on programs that translate natural language to sign language (through a 3D animation character). Here are examples: IBM SISI ProDeaf (which is an android app) My question ...
2k views

### Inverse-Transpose of Vertex Normals

For the past month, I have been learning on my own and writing a little graphics library and am currently working on the transformation of vertex normals to soon support lighting/shading. I understand ...
755 views

### Choosing & Using a Projection Matrix

I'm looking into the graphics pipeline processes and at the moment in particular, perspective projection matrices. After looking in several different sources, and across the breadth of previous ...
1k views

### Programmatically generating bin files for GLTF models

I have a need to generate a series of GLB files. I have a base template for a GLTF file which I have to derive off of. The models thus generated will only have varying textures on them. The base mesh ...
547 views

### Unfold a 3D mesh to a 2D plane

I'm trying to unfold a 3D mesh onto a 2D plane. My general idea to do this, would be to cycle through all the faces of the meshes and perform a hierarchical transformation. So I would start at the ...
9k views

### How to convert Euler angles to Quaternions and get the same Euler angles back from Quaternions?

I am rotating n 3D shape using Euler angles in the order of XYZ meaning that the object is first rotated along the X axis, then Y...
78 views

### Infinitely long 3D model

Let's say that I want to render something like Dimmadome's hat, a hat which has the height of infinity. A quick answer to this would be to place the top side of the hat high enough for the crown(...
100 views

### How to remove internal geometry programmatically in all meshes in .OBJ file?

I have an .OBJ 3D model with many complex meshes shape. The meshes are complex because each of them have multiple internal mesh located in it. Meshes with internal geometry is defined as a mesh, ...
75 views

### How do I replace a mesh's texture with vertex colours?

I have a textured 3D mesh. I want to deduce a 3D mesh without texture, but with an RGB vector color on each node of this 3D mesh. The colors have to be picked from the initial texture. Is there a way ...
473 views

### How to correct point cloud distortion

I am using Unreal Engine to export custom render passes for the scene depth in world units. Every pixel in the render pass has a value which is the distance from the camera to that pixel in standard ...
4k views

### Correcting my “look-at” matrix so that it works on non-camera objects?

I'm familiar with the "look-at" matrix and the goal of being able to rotate a Camera at a specific location towards a specified target. When I tell the ...
288 views

### Frustum aligned volume integration - aliasing issue - temporal reprojection

Raw volume raymarching especially aligned with frustum seem to produce a lot of aliasing/banding on edges of shadow map. Especially when fragment pos is far because step length is then getting bigger. ...
72 views

### How can I draw a tube on basis of position and angle between two 3d points?

I'm struggling with this idea of creating two particles in 3d and draw a tube between them. I can't figure out how to properly set the angle of the tube. I've used two approaches: calculating the ...
103 views

### How to texturize a 3D model from video?

I have a base 3D mesh of an object that I want to texturize. I also have a 360 degrees video of the real-world object. What are good ways to use the video to texturize the mesh? Are there existing ...
109 views

### culling meshes across mulitple layers

I am implementing foveated rendering. My FBO is divided into 2 layers which are concentric. The first layer covers 1/3 of the Framebuffer whereas the second one covers the rest of the screen. Now I ...
36 views

### Possible approach for product mockup creation including distortion created through perspective

I am not an expert in 3D nor computer graphics. Please forgive me if I use wrong wording. High level problem description: For an online shop, I would like to create mockup images of apparel (t-shirts,...
68 views

### Why my cosine interpolation of a cube's face doesn't work?

NB please : executable use cases are available at the end of this question. I begin this question by showing you the problems of my program, then I explain how the latter works, and finally I end up ...
243 views

### How to output a 32 floating value in a render buffer with fragment shader

I would like to downsample my depth buffer and my normals. For that, I take in input of my shader, the corresponding textures (depth, normal), and I write my new values in a multi render target. I ...
143 views

### Generate complex (non-convex) polyhedron UV mapping

I need to find an approach to the problem of generating texture maps for non-convex polyhedrons without using a design tool like Maya. Specifically, I am mapping simulation results data onto a 3D ...
713 views

### Triangulated model rasterization: light-weight Python library

I have a 3D model, which consists of ~50 thousand vertices and 100 thousand triangles. Format is: there's array of vertices' coordinates and array of triangles, which has numbers of vertices (e.g., [1,...
687 views

### What is the use of homogenous divide?

This question perhaps has been asked and answered a thousand times, and yet I haven't found any that satisfy me. The reasons are often these: 1/ You need a 4 dimensional vector to work with 4x4 ...
1k views

### Extract visible vertices from a 3D geometry model

Let's assume we have a 3D model consisted of XYZ-formatted vertices (such as point cloud model). My problem is given the position and normal of camera or camera ...
65 views

### How to Sample 3D Points Outside and Inside the Mesh Surface

I have a mesh of an object enclosed in unit volume cube and I would like to sample points inside and outside the mesh surface. What are the different ways of doing it? Is there any sample code ...
188 views

### Calculating the angle between two polygons

For my application, I want to render models as polygonal surfaces in 3D space and have edges that are bent "outwards" to have a solid line and those who are bent "inwards" to have a dotted line. So if ...
103 views

### If you can use subdivision surfaces for 2D curves

I've seen how subdivision surfaces are good for 3D curves/modeling, but haven't seen anything on if it's good, or even usable, in 2D. My question is just that, if (a) you can even use subdivision ...
835 views

### How are hard and soft shadows cast?

I have been studying computer graphics, from the book Fundamentals of Computer Graphic (but the third edition), and I lastly read about texture mapping and shadow maps. Though, I didn't exactly ...
117 views

### Z-buffering implementation with small triangles

For research purpose, I have to implement z-buffering algorithm to render 3D face models. But I got a problem that the triangles are too small to be rendered (i.e. there is no pixel covered completely ...
8k views

### How to derive a perspective projection matrix from its components?

This has been haunting me for several days now. I want to find the component that makes up of this 4x4 perspective projection matrix, with $l$(left), $r$(right), $b$(bottom), $t$(top), $n$(near), $f$(...