# Questions tagged [3d]

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

57 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
418 views

### 3D mesh segmentation simple algorithm

I am developing the algorithm reported in this article: Least square conformal mapping. Here is presented an algorithm to flat a 3d mesh on the parametric space, but i don't understand the ...
101 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, ...
186 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)...
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 ...
237 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 ...
142 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 ...
52 views

### Implementing monte carlo path traced refractions problem

I am writing a forward monte carlo path tracer with the added feature of specular refractions for transparent materials, I have managed to come this far but something is not quite right and I am ...
102 views

### How can I raycast with chunks?

I am attempting to implement chunks/octrees to speed up my render times. However, sometimes the walls show horizontal or vertical lines (rays hitting the inside of voxels?) or some blocks disappear ...
63 views

### Intersecting Frusta

I am trying to determine whether two frusta intersect in 3D space and to quantify this intersection as a percentage of one frustum volume (eg. 100% intersection meaning that the two frusta occupy the ...
97 views

### Triangle-based and vertex-based skinning models?

I'm reading the Loper et al. 2015 paper on the Skinned Multi-Person Linear Model and I came across this: What we would like is a vertex-based model that has the expressive power of the triangle ...
269 views

### Rendering of large STL files

I am in the process of creating some software in Java for generating 3D gear geometry and saving it as an STL file. I am looking at a means of drawing the geometry so that the user can view the ...
160 views

### Interpolation of orientations

I have a problem of linear interpolation of CRV (Conformal Rotation Vector) in which CRVs are used to parameterize the orientations. In my knowledge, in order to derive a linear interpolation of ...
29 views

### Principal component analysis on 3d points and other ways of capturing variance

So, I would like to do capture on 3d pointclouds of 3d models the planes/vectors where for each object we have the highest variance (i.e. for object represented by 2000 3d points I would like to get ...
87 views

### Defining “inside” and “outside” of a 3D space

I am not sure if this is the correct SE to ask this question. However, lets say I have been given 3D models of several enclosed spaces. I want to populate spaces with, lets say, planes flying through ...
118 views

### Intrinsic Matrix vs Perspective projection matrix

I was going through the camera matrix explained in the wikipedia article and understand how the matrix K \begin{bmatrix}f_x&s&x_0\\0&f_y&y_0\\0&0&1\end{bmatrix} is built. The ...
87 views

### BSP tree rendering

As a little project, I'd like to implement a BSP merging algorithm for Boolean operations on solids. But to even tell whether it works, I need some way to render the BSP tree. In other words, I have a ...
18 views

### How can I detect if an edge has flipped during the UV unfold process?

I'm writing my own UV Unfold operation (similar to Maya's Optimize UV tool or 3DS Max's Relax Tool). My code works great 90% of the time but in some instances, I'm getting faces and edges that flip ...
160 views

### Help with understanding the look-at function (the view matrix)

I've been reading this article about the look-at function. I don't understand the part when they're trying to inverse the matrix N. They say that R is orthogonal because all its row and column ...
94 views

### Why don't I see tile-based 3D graphics?

As we know, tiles can make it quicker to update large portions of the display at once, as compared with a bitmap. To put, say a letter, on the screen, the Commodore 64 typically does two writes (the ...
49 views

### Convex hull around polygon for cave mapping

For the purpose of mapping caves, we survey new passages so that we take main polygon (survey from point A to point B) and on each "node" (survey station A in example), we shoot multiple "splay shots" ...
67 views

### Export Model Textures Per Face

(Note that as far as attempts go, I can't find anything that helps me) I have a 3D polygon, and for simplicity's sake it's going to be the one below: It is textured using the UV map below: Side ...
95 views

### Efficient operations on polyhedra

I currently perform several operations on polyhedra with cgal. These operations include Union of two or more polyhedra Difference of two or more polyhedra Intersection of two or more polyhedra ...
150 views

### How to do clipping in camera space?

I don't even know where to start. So far, the only progress I have gotten is checking the z value of each vertex of each triangle. If all three vertices' z values > absolute value of far or < ...
70 views

### How to automatically project texture from high poly mesh to low poly mesh?

I have two aligned meshes: I have exact mapping from each vertex of low poly mesh to surface of a high poly mesh. High poly (~100K vertices) mesh is non-manifold, low poly (~1K vertices) is manifold ...
140 views

### Composition of an .obj file

Using an iPhone X, I can get a mesh of the face (using ARFaceGeometry), which I can output as an .obj file using ...
125 views

### Algorithm for clipping convex quadrilaterals

I'm dealing with hardware that uses quads as its polygonal primitive. Not triangles. A triangle can be expressed by setting 2 of the 4 vertices equal to each other for a degenerate quad. For the 3D ...
253 views

### Applying 3d transformation to cuboid

I have the 8 vertices of a cuboid (red points)(XYZvox) with known distance in millimetres (vox to mm) between each vertex which I transform in 3d space using the 4d transformation matrix (M). I am ...
1k views

### Convert prc-file (3D PDF) to 2D file format

I have a question regarding 3D PDF files. I have a 3D vector graphics image which is saved as a Product Representation Compact (PRC) file. The PRC file is embedded in a PDF file. I can view and ...
66 views

### 3D sphere mesh with a predefined number of vertices and a given adjacency matrix of vertices

I need a 3D triangular sphere mesh with uniformly sampled vertices, say $V$, with a predefined adjacency. Is there a specific way to achieve that?
86 views

### Advice on synthetic data generation using 3D mesh

I'm developing a deep learning algorithm to find and classify (post consumption) plastic bottles on a conveyor belt. A way to train my model is to get tons of labeled images of each bottle, which for ...
346 views

### Tilting a 3d object to face a camera and have it look like it's spinning on the y axis

I have a scene kit app I'm working on and at a certain point I move the camera under a list of objects and tilt it up to give a star wars type view of them. I then need to pull the objects up one at a ...
44 views

### Aligning similar surface meshes consistently

When I have a plaster cast of a mandibula and rest it upside down on a table, in most cases it will be in a stable position. In real life, I do not have a plaster cast, but a 3D scan, i.e. a surface ...
94 views

### In a polygonal mesh 3d model which consist of triangles is it possible to separate different objects?

I have a 3d city model that is a collada file which consist of many triangles. When I select the model in a 3d software all buildings are selected. But I want every building to be selectable ...
335 views

### Symmetry plane estimation for 3D point cloud

I have a question about finding the symmetry plane that separate the left and the right halves of a point cloud. We scanned an object, say a human face, with a 3D scanner, such as Kinect, which gives ...
219 views

### Is it possible to modify a console game graphics (Xbox 360)?

There's a thing called ENB for PC which works by modifying render functions calls of the games and applying additional effects. I wonder if there is a similar way for console games.
37 views

### Clipping 3D Perspective matrix

I am trying to implement clipping in my simple renderer, but i have a trouble with setting the boundaries. I used the same projection matrix that is in OpenGL. The problem is, the vertices that are ...
45 views

### What's a good research topic in Computer Graphics?

I am currently trying to find topics for my master's thesis. I would really like to do something in the field of computer graphics, but I've been having trouble finding what are some current problems ...
23 views

### How to transform x-y-z red-green-blue arrows and draw them on 2D screen?

I'm making a raytracer and want to print debug arrows Blender example: Old version of 3d max: How do I do the same having camera forward, up and right vector? I think I need some kind of matrix ...
53 views

### Consistent Video Depth Estimation from Monocular Lens to approximate LiDAR?

If the iPhone had LiDAR sensors, it would be possible to generate a 3D point cloud that you could theoretically use to furnish a 3D AR reconstruction of your surroundings. E.g. you could create an AR ...
51 views

### Rotation of meshes in PyTorch

I am doing some project on object reconstruction and I need to rotate an object in PyTorch during the training to make sure I am augmenting the data properly. My data consists of points and it's ...
35 views

### When do I need to use a triangulate function?

I have some misunderstanding about the modeling pipeline. In my mind pipeline are: Concept Sculpt Retopo Baking Rigging Setting Animation Game engine or cartoon/movie ... I read many articles about ...
27 views

### How to create a 3D volume model from vtkImageData?

How can I create and save a 3D volume model from a volume image vtkImageData? Some people recommend vtkImageDataGeometryFilter, so I tried the following: ...
50 views

### Mathematics in Computer Graphics

Can you please recommend some topic for research work related to mathematics in CG? (Maybe something like "Affine transformations in CG")
53 views

### Keep constant number of visible circles in 3D animation

I have created a 3D animation with a perspective projection of white circles moving randomly in a fake 3D space projected on a 2D computer screen (GIF 1). Since I need to keep the same number of ...
38 views

### Looking for a compact file format for outputting 3D geometry with color support

I am looking for a file format to output some 3D geometry. In my case, it only needs to handle very simple shapes - uniformly spaced and sized cubes at points in space. So far I've ended up just ...
56 views

### constant pixel width for any scale

I have a standard 3d camera/projection/model setup that renders rectangles with a WebGL shader. Users can zoom out and fly anywhere. I want to make sure that regardless of the scale, width of the ...
53 views

### What is it that really prevents photo-realistic, real-time, digital 3D simulations?

Ever since I was a small child, seeing the amazing 3D visuals that developed in the 1980s and 1990s, I was certain that photo-realism was "just around the corner". In the year 2020, I certainly ...