Questions tagged [mesh]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
1answer
28 views

Fast and exact Geodesics on meshes, Backtracking confusion

The following is an excerpt from a 2005 paper on geodesics on triangular meshes, taken from section 3.5 In this case $p$ is a point on some arbitrary face in a mesh, $p'$ is a point on one of the 3 ...
4
votes
1answer
84 views

Reducing artificial rings in mean curvature of mesh

I have an isosurface/mesh (generated via marching cubes) of a micro-CT scan. Originally the surface looks very noisy, which becomes prevalent when the mean curvature is visualized: To reduce the ...
0
votes
0answers
22 views

MMP Geodesic algorithm I need clarification

I am reading the 1987 paper on Geodesics on polyhedra and I am confused on something. The paper states: If $I1==NIL$, the channel is simply that part of $f’$ to the left of $\beta_2c_2$; and if $I2==...
1
vote
1answer
45 views

Finding geodesics on a mesh?

What are some state of the art methods/algorithms to find geodesics on arbitrary manifold meshes?
0
votes
1answer
37 views

How to use PCA to reconstruct 3D Mesh?

Given a set of human body mesh {S_i}, for each S_i, the points are N*3, we can do PCA on that. We can use PCA to reduce the dimension of {S_i}, for example to k dimension. Let the main direction of ...
0
votes
1answer
40 views

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".
0
votes
1answer
45 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 ...
0
votes
2answers
78 views

What tris and quads need for?

I know that 3D artists make a 3D model with quads. And they advise to remesh with quads only (if it's possible). So I have some questions: Why do we use quads in CG (for games, cartoons, film, etc) ...
1
vote
0answers
44 views

Problem calculating tangent space

I am currently writing a 3D rendering engine for educational purposes. In general everything is working except that I am chasing down a problem in my cube mesh / tangent calculations that I can't find....
1
vote
2answers
115 views

Calculate normals from vertices

Assume you have a list of vertices and their connectivity information. (I.e you can find all the adjacent edges and faces to each vertex). What is a good approach to calculate a normal from this ...
1
vote
0answers
14 views

What algorithms are needed to map displacement to base mesh?

By given belows, Base mesh(vertices, faces, texture coordinates - UV map), Normal map(1024x1024 image), Displacement map(1024x1024 image), I want to make a mesh which reflects the displacement map. ...
1
vote
1answer
65 views

What is the reason that a boolean operation between two almost identical 3D triangular meshes fails?

I have been trying to detect defects on "before-and-after" meshes, by finding the boolean difference between them, to no avail. I tried these two Python libraries(algorithms run in C++) but their ...
0
votes
1answer
25 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 ...
0
votes
0answers
28 views

Loop subdivision, certain areas converging towards degenerate geometry

I coded loop subdivision and ran it on a cube with triangle faces. I noticed this: I am using doubles to represent my vertex positions, I am not 100% sure these are caused by floating point ...
0
votes
0answers
51 views

Mesh boolean and amount of triangles

Inspired by BSP tree mesh operations, I've implemented an operation that takes a mesh X, a BSP tree/sequence of planes, and creates a new mesh, by iteratively slicing mesh X by these planes in some ...
0
votes
0answers
15 views

Turning layered curves to polygon mesh?

I am confronted with the problem to render 3D representations for objects marked on microscope slices. So I have a set of aligned polygons in parallel planes from tracing the outline of the object in ...
2
votes
1answer
45 views

How to subdivide faces with a half edge DS?

Assume we have a mesh represented as a half edge datastructure. We want to subdivide faces without introducing unnecessary vertices (i.e the new number of vertices must be exactly V + E where V is the ...
0
votes
0answers
22 views

Algorithm to reproject texture after wrapping mesh using ICP?

I was watching this video, where given a base mesh we wrap it in a scanned mesh, I can imagine how to implement something similar from scratch, but I was wondering how can I assign uv coordinates to ...
0
votes
0answers
41 views

Find the inside and outside relationship of connected components in a mesh

I extract a mesh from a method similar to Marching cubes. I want to estimate the topological relationship between connected components. For example, below, let's assume that we have 4 connected ...
3
votes
1answer
74 views

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 ...
0
votes
0answers
44 views

Bounding box of a rotating mesh

I compute bounding box of a mesh: (xMin, xMax) (yMin, yMax) (zMin, zMax) To get the bounding box, I need to go through all the mesh points and compute the min/...
1
vote
1answer
50 views

Generating the end caps of a cylinder using triangle strips for use in a geometry shader

I know how to generate the walls of a cylinder with triangle strips and the caps with triangle fans, but since I am working inside a geometry shader, I can only output triangle strips, so I am kind of ...
0
votes
0answers
36 views

Algorithms used in Wrap3?

I've just downloaded Wrap 3, and I'm playing a bit with it. I can't find any documentation about the specifics geometry algorithms used in the software. Does anyone happen to know where I can find a ...
1
vote
0answers
46 views

Apply transformation to single vertices in OpenGL in order to deform mesh

I'm making a 2D cell simulation game. The mesh for my cell is basically just a manually-generated triangle fan that looks like this. I would like to reproduce the wobbling/vibration effect on the ...
1
vote
0answers
35 views

Question about simple estimation of the discrete curvature at vertices of a mesh

In this post, Nathan-Reed gave a simple, neat, "heuristic" estimation for the discrete curvature at vertices of a mesh. In a nutshell, it computes a curvature along each edge incident to the vertex, ...
0
votes
0answers
25 views

Apply a pose to a 3D model/mesh

Assuming that I have pose information for a human, is there any ways/tools to apply that pose to a 3D model? Basically, given continous pose information say from a dancing person, I like to animate a ...
1
vote
1answer
37 views

Calculating normals for vertices which aren't a vertex of all neighbouring triangles

In my procedurally generated mesh in Unity, not all vertices are vertexes of all neighbouring triangles - essentially, it's a grid with cells of varying sizes. This is messing up the calculation of ...
4
votes
2answers
81 views

Creating a Smooth 3D Mesh from a 2D Outline

I am trying to find (or maybe create) an algorithm for creating a smooth, rounded 3D mesh given a 2D outline. I'm trying to recreate a system from a Gamecube game called Amazing Island, and you can ...
1
vote
0answers
53 views

How to render multiple shaders per mesh

I've tried looking everywhere, but I just don't get it. How is multiple shaders assigned to a mesh if you can only bind a single shader in OpenGL? Assume I have a mesh with a texture shader and now I ...
1
vote
0answers
30 views

Difference between a spherical camera and a trackball camera

A spherical camera is pretty easy to define. We have an anchor point C the camera always looks at and a relative position P where the camera is, which can be expressed in spherical coordinates, ...
1
vote
1answer
42 views

Stecklov operator vs Laplacian operator

There's one paper published at siggraph that captured my attention : Steklov Spectral Geometry. I'm not an expert in geometry processing, but I'm trying to learn as much as I can. You can easily read ...
0
votes
1answer
71 views

What is performance better - add four materials to mesh or duplicate every vertex and use packed texture?

I am making ski jumping game (in Unity) with procedurally generated hill mesh. I want to add lines on hill like this (mesh is created by script, but I've manually assigned materials in Blender) ...
0
votes
0answers
13 views

Area of a mesh patch given the corners

I have a mesh $\mathcal{M}$ and 4 vertices $v_1, v_2, v_3, v_4$, I know the connectivity but not the geometric path. $\mathcal{M}$ is a single connected component (with no holes). What's the quickest/...
1
vote
0answers
27 views

Boundary Smoothing Algorithms

I have a 2-manifold with boundary, built with marching cubes. Are there any well-known algorithms for smoothing its boundary edges? Most of the papers I found are concerned with smoothing the surface....
0
votes
1answer
110 views

Pseudo rounded cube in OpenGL

If I have a cube in OpenGL, how can I have it appear like rounded? I think it's too complicated to really have the cube rounded so is there any "light trick" to have something like this: The cubes ...
1
vote
0answers
87 views

Application of parallel transport in computer graphics and mesh processing

Does anyone know what applications has the computation of a parallel transport on a mesh? I'm talking about methods such as this one
3
votes
0answers
24 views

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 ...
0
votes
0answers
23 views

Visualize a mesh with sparse vertex counts

I have a mesh that records some integer information for its vertices. I expect this information to be quite sparse, with possible large variations. How could I visualize this on a colorscheme (e.g. ...
0
votes
0answers
18 views

how apply edge collapsing within selected surface

I'm using CGAL edge collapsing to remove edges on mesh and it's working successfully . But I want to run the edge collapsing process within selected surface on mesh viewer . I preview the Geomview (....
0
votes
1answer
82 views

Inflate 3D mesh into sphere

I am after a simple (not necessarily efficient) algorithm to "continuously" transform a closed surface mesh into a sphere. It seems that Blender is able to do this quite well: https://docs.blender....
3
votes
1answer
117 views

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. ...
2
votes
0answers
175 views

Recreate geometry from normal map

I have a group of low polygon meshes, with associated normal maps. The normal maps were created by baking from high polygon meshes, which I no longer have access to. Is it possible to recreate ...
1
vote
1answer
56 views

How to scale primitive shapes [in Blender] so that they are within a [unit] sphere?

I wonder how is it possible to scale all shapes so that they are within boundaries of a [unit] sphere? I know how to do this for a cube: if radius of the sphere is S...
2
votes
0answers
241 views

HalfEdge data structure in openmesh, create_face function explanation

Does anyone have experience with open-mesh or computational geometry and can kindly explain what exactly happens in the function below? ...
0
votes
1answer
209 views

Rendering 3-D point clouds obtained from depth maps as a 2.5D video

Suppose I have code to generate a bunch of frames, each of which is a depth map(I have access to the matrices which represent depth) which in turn is used to generate a point cloud. One frame would ...
1
vote
2answers
1k views

Very efficient/fast marching cube implementation

I was wondering if there's any known technique/algorithm that would compute a mesh generated by the marching cubes but hierarchically (like a divide and conquer strategy), in the implementation I know ...
1
vote
1answer
52 views

Identify plane of symmetry in 3D mesh

Is there an efficient way to identify the plane of symmetry in a 3D mesh? Preferably with existing code / software but if anyone knows how to implement it that would also be helpful. Example of the ...
2
votes
0answers
101 views

How to model braids?

Many hair simulations render their hair as lines (usually splines). Since hair is a really thin object. if the hair is braided, rather than having thin infinitesimally small cylinders, you have ...
3
votes
0answers
102 views

How can you avoid thin triangles in a parametric shape in a smart way?

I have created a closed 3D mesh using a parametric function. The shape is constructed by taking an arbitrary closed b-spline and scaling it based on one of the parameters (similar idea to a parametric ...
4
votes
2answers
192 views

Should you measure mesh complexity in triangles or vertices?

I have seen people using either vertices or triangles as a quick heuristic to estimate mesh memory usage and mesh rendering time. I always thought vertices were better, because the number of vertices ...