Questions tagged [mesh]
Questions about a network of connected vertices, edges and faces to describe the shape of a specific 3D object.
168
questions
10
votes
1
answer
687
views
Gaussian blurring a function defined over a surface mesh
I have a scalar function defined over the vertices of a surface mesh. I want to compute an approximate (and generalized, I suppose) "Gaussian blur/convolution" of this function over the surface.
I ...
- 205
8
votes
1
answer
279
views
Human Readable/Writable 3D Representation Formats/Languages?
My goal is to create 3D meshes without the use of a 3D editor. So I want to know what representation languages and formats there are that are designed for this or otherwise that would be good for ...
- 181
1
vote
1
answer
710
views
Which 3D algorithms does Windows 10's "3D Builder" application use?
Windows 10 ships with "3D Builder", a Universal App that contains utility functions to prepare STL, OBJ, 3DS, and other files that represent geometries for 3D printing.
The utility looks like this:
...
- 153
2
votes
1
answer
169
views
maximal convex patching in Computer graphics
Given a 3D object in Computer graphics, whose surface is represented as a 3D triangular mesh (mesh of 3D triangle objects), I need to find the maximum continual Convex patches on the surface of the ...
- 131
11
votes
3
answers
2k
views
Ordering a set of unorganized points along a curve
I have a set of 3D points (which I recover from a library that performs the tessellation of a solid body) that belong to a curve (i.e., an edge of the solid). That means that the curve surely passes ...
- 111
10
votes
1
answer
580
views
Creating shared vertex normals on GPU
I've mostly succeeded at porting an implementation of Marching Cubes from CPU over to OpenGL compute shaders, but I haven't tackled normals yet and wondering the best way to go about it.
My ...
- 2,332
12
votes
1
answer
4k
views
What is the benefit of using Half Edge over Winged Edge?
For mesh representation, what is the benefit of using Half Edge over Winged Edge data structure?
I understand both mesh representations, the only difference is that half edge uses directional edge ...
- 451
9
votes
0
answers
468
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 ...
- 91
5
votes
1
answer
224
views
Questions about Preconditioning Conjugate Gradient method in Baraff & Witkin 98?
I encountered some problems when implementing the cloth simulation algorithm from Baraff & Witkin 98's Large Steps in Cloth Simulation.
Baraff & Witkin 98
Consider the cloth as a particle ...
- 153
4
votes
2
answers
4k
views
How to determine the object-to-world matrix
I want to ray trace a triangular mesh that I load from a file. The vertices' coordinates are expressed in the reference frame associated with the object (i.e the mesh) and I don't know the object-to-...
- 141
4
votes
0
answers
76
views
Distributed Mesh Processing with Hadoop [closed]
Is there a library to do mesh processing (slicing, repairing, etc.) on big models in a distributed way using Hadoop?
- 41
7
votes
1
answer
342
views
After a deformation operation on polygons, how can I check for and fix inverted polys?
I'm doing a quick and dirty automated deformation routine on a polygon body. If it was a tree, and my axis was in the center of the tree, I would like to bend the body by bending the axis. I would ...
- 71
14
votes
2
answers
435
views
Why smoothed meshes in 3D studio end up with the same number of vertices/triangles? How then can they be smoothed with the same geometry?
I am trying to understand why meshes that are smoothed in 3D studio (Modifiers/Smoother) end up having the same amount of vertices/faces before or after that process, as well as the exact same ...
- 273
31
votes
2
answers
22k
views
What is the simplest way to compute principal curvature for a mesh triangle?
I have a mesh and in the region around each triangle, I want to compute an estimate of the principal curvature directions. I have never done this sort of thing before and Wikipedia does not help a lot....
- 2,164
10
votes
1
answer
2k
views
Optimal memory access when using lookup tables on GPU?
I'm exploring isosurface algorithms on GPU for a bachelor's project (specifically concentrating on just binary in/out voxel data rather than real-valued fields). So I have a CPU implementation of good ...
- 2,332
10
votes
1
answer
2k
views
Pipeline to create Voronoi Meshes
I would like to implement a Maya plugin (this question is independent from Maya) to create 3D Voronoi patterns, Something like
I just know that I have to start from point sampling (I implemented the ...
- 201
15
votes
2
answers
13k
views
How to Calculate Surface Normals for Generated Geometry
I have a class that generates a 3D shape based on inputs from the calling code. The inputs are things like length, depth, arc, etc. My code generates the geometry perfectly, however I am running into ...
- 253
27
votes
4
answers
7k
views
Why do T-junctions in meshes result in cracks?
I have heard from many sources that having T-junctions in 3D meshes is a bad idea because it could result in cracks during rendering. Can someone explain why that happens, and what one can do to avoid ...
- 2,164