Computer Graphics Stack Exchange
Computer Graphics Stack Exchange

Questions tagged [mesh]

Questions about a network of connected vertices, edges and faces to describe the shape of a specific 3D object.

177 questions
32
votes
2 answers

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. Can you describe or point me to a simple…
ap_
  • 2,204
  • 1
  • 18
  • 27
27
votes
4 answers

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 them?
ap_
  • 2,204
  • 1
  • 18
  • 27
7
votes
1 answer

How to decompose a complex mesh to simple geometry shape programmatically?

I have a complex geometry mesh object, which is an irregular shape. I want to redraw that complex geometry mesh object using multiple simple primitive shapes. For example, I want to use cuboid, sphere and cylinder to represent a complex geometry…
user2150279
  • 191
  • 1
4
votes
1 answer

Saving a mesh and textures into a single file

I'm looking for a format where I could store a triangle mesh and multiple textures into a single file. Most formats only reference an external file for textures. I found that the FBX format should support this, but I need something with an…
M.K.
  • 163
  • 4
4
votes
1 answer

Surface fairing, implementation detail

I'm reading through Polygon Mesh Processing, section 4.3 (Surface fairing). The reference I mentioned defined defines "Surface Fairing" as The goal of surface fairing is to compute shapes that are as smooth as possible... in general fair surface…
user8469759
  • 556
  • 1
  • 6
  • 17
4
votes
1 answer

Degenerate case of normal computation in marching cubes

I'm implementing the marching cubes, reference is this. I managed to get the geometric reconstruction (the mesh) however I do struggle with the normals. In section 4 they explain the gradient can be firstly estimated using central difference using 8…
user8469759
  • 556
  • 1
  • 6
  • 17
4
votes
1 answer

Best way to remesh a quad 3D mesh?

I have a quad-based 3D mesh. I want to: remesh it while keeping the shape the same the end output should be in quads ideally it should have a similar number of verts / polys as the input ideally the remeshing would be random, and output mesh would…
ganesha123
  • 173
  • 6
4
votes
0 answers

Distributed Mesh Processing with Hadoop

Is there a library to do mesh processing (slicing, repairing, etc.) on big models in a distributed way using Hadoop?
user2144
  • 41
  • 1
4
votes
0 answers

Watertight Mesh Representation

A watertight mesh is one which does not have holes, and for which each face has a designated inside and outside. Such a mesh can be "tetrahedralized", has a defined volume, and can be an operand in a polyhedral boolean operation. I'm looking for a…
Joshua Hyatt
  • 141
  • 2
3
votes
0 answers

What expectations should I have of large (> 2 GB) file support in common mesh workflow tools?

I have an experimental workflow that involves very finely subdivided meshes, above the 2 GB limit where signed 32-bit integers stop working, which often causes problems for various tools. I would need my users to be able to handle such mesh files.…
Dan Hulme
  • 6,780
  • 1
  • 16
  • 35
3
votes
1 answer

Mesh Simplification Algorithms

I'm currently looking into Mesh Simplification to batch-simplify a large amount of .obj files. It is necessary for these algorithms to preserve the visual representation of a mesh as well as possible. During research I've stumbled over Garland &…
soultice
  • 33
  • 2
3
votes
1 answer

Algorithm for constructing doubly connected edge list in 3d

This post explains how to construct double connected edge list in 2d. One of the steps in the algorithm is to sort the halfedges around a vertex in clockwise order. However this will not work in 3d. We can project the halfedge coordinates onto 2d…
Lenny White
  • 516
  • 2
  • 13
2
votes
0 answers

Wrapping a point cloud skeleton with a mesh

Using Unity I've been producing sculptural forms that look like this. It's made of patterns of cubes that twist around each other. I'm trying to get it into a 3D printable format. From unity I export a PLY that is a list of the co-ords of each cube…
Tom
  • 121
  • 1
2
votes
1 answer

Tetrahedron orientation

I am developing a software that needs to interact with a mesh processing program, using tetrahedral meshes, however I am finding difficulties in this. The program requires all tetrahedrons to have right handed orientation, and this is not the hard…
senseiwa
  • 121
  • 3
1
vote
1 answer

chess-like rectangles on the mesh

I am new to concepts in CG. What are the red and white rectangles trying to represent in the following screenshot? The image is from the paper "MoSh: Motion and Shape Capture from Sparse Markers".
Mona Jalal
  • 163
  • 5
1
2