Questions tagged [3d]

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

Filter by
Sorted by
Tagged with
4
votes
3answers
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 ...
4
votes
1answer
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 ...
4
votes
1answer
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: ...
4
votes
1answer
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 ...
4
votes
1answer
197 views

Transformations about a Plane

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 ...
4
votes
2answers
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 ...
4
votes
2answers
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? ...
4
votes
1answer
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 ...
4
votes
1answer
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 ...
4
votes
3answers
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, ...
4
votes
0answers
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)...
3
votes
1answer
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 ...
3
votes
1answer
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 ...
3
votes
2answers
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 ...
3
votes
1answer
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 ...
3
votes
1answer
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.
3
votes
1answer
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 - ...
3
votes
1answer
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 ...
3
votes
1answer
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 ...
3
votes
1answer
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 ...
3
votes
1answer
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 ...
3
votes
2answers
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 ...
3
votes
1answer
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 ...
3
votes
2answers
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 ...
3
votes
2answers
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 ...
3
votes
1answer
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...
3
votes
1answer
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(...
3
votes
1answer
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, ...
3
votes
1answer
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 ...
3
votes
1answer
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 ...
3
votes
2answers
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 ...
3
votes
2answers
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. ...
3
votes
1answer
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 ...
3
votes
2answers
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 ...
3
votes
1answer
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 ...
3
votes
0answers
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,...
3
votes
0answers
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 ...
3
votes
0answers
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 ...
3
votes
0answers
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 ...
3
votes
1answer
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,...
2
votes
3answers
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 ...
2
votes
2answers
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 ...
2
votes
3answers
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 ...
2
votes
1answer
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 ...
2
votes
1answer
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 ...
2
votes
2answers
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 ...
2
votes
1answer
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 ...
2
votes
1answer
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$(...
2
votes
1answer
31 views

Blend Shape, Pose Blend Shape, and Shape Blend Shape

Since there is a lot of cross-section between computer vision and computer graphics for 3D pose and shape estimation of non-rigid objects, I would like to know what "blend shape", "pose ...
2
votes
1answer
188 views

What is the equivalent of rotation matrix in Euler angle space for Quaternions?

I have to load a mesh in Blender (which uses Z and Y as up and forward axes), modify it and export it (with setting up and ...