All Questions
24
questions
1
vote
0
answers
26
views
How to morph a enclosing mesh according to the enclosed mesh?
I am quite new to meshing and mesh manipulation. I am working on a problem consiting of meshes $A$, $B$, and $C$. The mesh $C$ completely encloses the meshes $A$ and $B$ as shown in the attached ...
1
vote
1
answer
142
views
Constructing half-edges table from triangle list without hash
Motivation
I am trying to refine a mesh such that each triangle gets subdivided into 4 triangles, but I want the vertices to be shared. For that purpose I need a half-edge data structure so I can ...
1
vote
0
answers
64
views
Piecewise smoothing of a mesh?
Kobbelt et al. published a paper some 20 years ago where they specified how solving Poisson equations on the positions of a mesh lead to removing noise. This can be used for reconstructing mesh ...
4
votes
1
answer
2k
views
How to calculate volume of any given 3D mesh
Given 3D mesh with a closed surface. (solid object without hole).
I'm looking for an algorithm to calculate its volume.
There are several ideas, Such as
Voxelized and count voxels
Point cloud and ...
1
vote
1
answer
184
views
What does an algorithm which handles mesh-based image morphing look like?
In recent years, the technology of Live2D has become particularly popular and I have been attempting to find any papers or articles which explain what the mathematics for the mesh-based image morphing ...
4
votes
3
answers
12k
views
How can I get a signed distance (SDF) from a mesh?
I am trying to use constructive solid geometry (CSG) and boolean operators to combine various shapes and get the outer (possibly concave) hull. This seems to work okay when using primitive shapes like ...
2
votes
0
answers
55
views
Divide mesh according to level of detail
Background
I need to remesh by OpenVDB, like what Blender remesh does:
Voxel
Uses an OpenVDB to generate a new manifold mesh from the current geometry while trying to preserve the mesh’s original ...
6
votes
1
answer
107
views
Existing method to automatically fill in this sort of concavity in meshes?
I am working with a PWP3D-like algorithm that renders silhouettes of a mesh in order to segment a frame of video and update an object's pose. Because it is only the silhouettes of the mesh that matter,...
0
votes
0
answers
55
views
Under what conditions does a mesh operation cause the mesh become non-manifold and how to avoid it?
I'm implementing some mesh operations (e.g. edge collapse, edge split, edge flip etc) and need to ensure applying such operations does not cause the mesh to become non-manifold. However, I'm not sure ...
0
votes
1
answer
43
views
Differential or intersection of islands of 2D polygons in different layers
I have a 2D layer/section containing the 2D polygons colored in shades of green.
I have another layer containing the 2D polygons colored in shades of blue.
I intend to figure out how different are ...
1
vote
1
answer
102
views
Is There an algorithm to remove intersections between two tetrahedrons?
I have a mesh made up of several tetrahedrons, I know for sure that there are intersections between some of them: how can I remove these intersections, without generating others?
In other terms: if ...
0
votes
1
answer
577
views
What method is used for baking grayscale curvature maps
I'm looking for a way to generate curvature maps like this:
The map stores the Convexity and Concavity of each pixel as a value from 0 to 1, where .5 is no curvature and 1 and 0 are the extremes.
I ...
1
vote
0
answers
32
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. ...
4
votes
2
answers
346
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 ...
0
votes
1
answer
120
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...