Questions tagged [mesh]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
1 answer
50 views

3D head mesh morphing from one mesh into another using coding

I have 2 3D head images and want to morph one into the other (animation) without using blender etc. I want to do it using coding preferably using C++, C# or python(libraries are ok). I have done 2D ...
user avatar
3 votes
0 answers
42 views

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 ...
user avatar
0 votes
0 answers
21 views

Explanation for the brute force ray marching method

Hellos, I am new to raymarching and 3D and I use python for my coding. I am trying to make a engine for raymarching and was finding the signed distance function for a mesh. How can I get a signed ...
user avatar
3 votes
1 answer
106 views

Smooth triangular mesh interpolation

I am looking for an algorithm which would smoothly interpolate triangles of a mesh (computed by Delaunay triangulation) where each vertex has some value (elevation in my case). I need it for PDAL ...
user avatar
0 votes
1 answer
37 views

Why the Bowyer's version and Watson's version of computing the Delaunay tessellation are equivalent?

Bowyer–Watson algorithm might be the most famous method for computing the Delaunay triangulation of a finite set of points in any number of dimensions. Its Wikipedia page and most textbooks on ...
user avatar
  • 123
0 votes
0 answers
41 views

Are there English translation of Voronoï, Georges's two papers on Voronoi diagram?

1.Voronoï, Georges (1908a). "Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Premier mémoire. Sur quelques propriétés des formes quadratiques positives ...
user avatar
  • 123
1 vote
1 answer
59 views

What's a simple way to find connected components in a mesh?

As stated I have a triangle mesh I want to separate into connected components. One way I would assume would be to do a depth first search on a vertex and remove vertices, then repeat until the set is ...
user avatar
  • 1,447
1 vote
0 answers
19 views

Geodesic approximation algorithms for minimal geodesic curvature

Introduction I am building an application in which given a surface and a pair of points on it, an analytic expression of some geodesic arc (preferably the one with the shortest length), between them ...
user avatar
  • 111
0 votes
0 answers
42 views

Mesh simplification

I want to simplify the mesh (eg reduce the number of polygons) for optimization. There are many simplification algorithms, how to find out for which model one or another algorithm should be applied? ...
user avatar
1 vote
0 answers
43 views

Given a mesh, a point on the mesh, a direction and a distance, compute the face+barycentric coordinates of point at that geodesic distance

I am a beginner at graphics. I am given a triangular mesh (assume a manifold mesh). I want to sample a square on a mesh that is independent of the triangulation. I am following these steps Sample a ...
user avatar
  • 111
1 vote
1 answer
47 views

Extrude from line and find intersection points

Hey Im currently learning about geometry and vectors and was trying to build a room builder with three js. I basicly create walls from two points (p1, p2). I draw a line and extrude the line to a ...
user avatar
  • 111
3 votes
1 answer
46 views

Does automatic UV unwrapping work with an indexed face set model?

When working with Graphics APIs like OpenGL its common to use an index face set model. That is, multiple faces share adjacent / overlapping vertices by using a list of indices. Most game engines like ...
user avatar
  • 172
2 votes
1 answer
61 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 ...
user avatar
0 votes
0 answers
45 views

ray triangle mesh intersection triangles inverted

I'm trying to render a dodecahedron triangle mesh and the triangles seem flipped or mirrored somehow. The first picture is what I should be getting, the second picture is what I'm getting and the last ...
user avatar
  • 1
0 votes
0 answers
22 views

obj to grd sdf generators?

I am trying to generate sdfs from objs but when I try to use the only tool I find online it segfaults on even the simplest inputs, such as the blender cube. Does anyone know of a tool to generate grid ...
user avatar
  • 1,447
0 votes
0 answers
47 views

Reorder mesh triangles

Good Morning! My problem is: I need to get the vertices of a mesh and send them to a shader. Inside the shader I will reassemble the mesh from its vertices. So far so good, I send the information and ...
user avatar
0 votes
1 answer
62 views

Are vertices of each LOD version always loaded into VRAM

Are vertices of each LOD version always loaded into VRAM? I know many game engines have a LOD feature for mesh vertices and textures. I'm just wondering if all vertices and textures of all(each) LOD ...
user avatar
1 vote
1 answer
62 views

How to map texture pixels to the corresponding 3D positions?

I have a mesh stored in .obj format with a texture image in .png format. For any "defined" pixel in the texture image, I'd like to compute the corresponding 3D coordinates when the texture ...
user avatar
  • 111
0 votes
0 answers
55 views

Methods to interpolate between 2 topologically identical 3D meshes

I have 2 3D surface meshes. These meshes have vertex-correspondence and have the same topology (same edges and triangles connecting the vertices). However, the vertex positions (3d coordinates) are ...
user avatar
0 votes
0 answers
100 views

How to convert triangle mesh into a rectangle mesh?

How to convert a triangle mesh into a rectangle mesh(with customized criteria)? Can someone point out some directions for me? Open source project is more preferred. Thanks in advance.
user avatar
0 votes
0 answers
37 views

Cad ingesting SDK that supports STEP , Parasolid and Solidworks filetypes and Also Meshing

We have an internal CSG (Constructive Solid Geometry) format.Converting/Ingesting other CSG-based files to our internal format is straightforward. We also managed to convert some polygon (mesh) based ...
user avatar
2 votes
1 answer
63 views

Catmull–Clark issue with plane corners

I implemented catmul clark based on this Wikipedia article. And it seems to work fine for meshes where the edge point count is equal to the face point count, but not for planes where the corners have ...
user avatar
  • 123
0 votes
0 answers
64 views

Is there any open source code available for simplification of tetrahedral mesh?

I am currently working on tetrahedral meshes and I want to downsample the mesh using techniques like Qslim but there is not much about tetrahedral meshes in the literature. I try to use it as a ...
user avatar
3 votes
3 answers
3k 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 ...
user avatar
0 votes
1 answer
40 views

Computing heat diffusion creates weird results

I am trying to model heat diffusion on the surface of a mesh. I annexed the most important bits of theory about this topic as screenshots on the question see the bottom. The crux of the issue is we ...
user avatar
  • 1,447
2 votes
0 answers
44 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 ...
user avatar
5 votes
1 answer
89 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,...
user avatar
0 votes
0 answers
56 views

How can I render a triangle mesh at 10bit (or 12bit or 16bit) channel depth color?

For a vision research experiment, I have a monitor that supports 10bit/channel (=30bit color). I want to render a triangle mesh in a simple scene that uses the full bit depth, and I want to save this ...
user avatar
0 votes
0 answers
43 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 ...
user avatar
  • 241
0 votes
1 answer
35 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 ...
user avatar
0 votes
1 answer
28 views

Render Duplicate Miniature Scene Replica

Context I am working on project for implementing and user test a World-in-Miniature (WIM) interface for VR. A WIM essentially is a replica of the scene the user is currently in, but in miniature. ...
user avatar
1 vote
3 answers
116 views

Silhouette below 3D model

There are some 3D applications which can cast shadow or silhouette below 3D models. They render pretty fast and smooth. I wonder what kind of technology is the standard procedure to get 3D model ...
user avatar
0 votes
0 answers
29 views

Calculating minimal voxel size in a mesh

I am developing a script that will determine a minimal voxel size in a mesh. My first thought was to caculate the area of given face. Another approach would be to calculate minimal line length and ...
user avatar
1 vote
1 answer
87 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 ...
user avatar
  • 11
0 votes
0 answers
45 views

Algorithm to select regions based on curvature on a mesh

I'm trying to understand how to implement an algorithm similar to the one used by Magics' mark surface tool, you can see such behaviour on this video. Quoting the video: "Basically with this tool ...
user avatar
2 votes
0 answers
31 views

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 ...
user avatar
  • 121
2 votes
1 answer
254 views

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 ...
user avatar
  • 121
0 votes
1 answer
472 views

Vertices, Vertex Normals and Face Normals

Using Open 3D Model Viewer, I have converted an OBJ file to an STL file. In the source file, the Vertex Normals are specified and in the destination, the face normal of the triangles are present which ...
user avatar
2 votes
1 answer
130 views

What's the simplest, open, animation format?

I have an obj parser that handles triangle meshes specifically. I want to extend it (and the rest of my system) to handle animations as well. However, I don't think I am ready to tackle the glTF ...
user avatar
  • 1,447
0 votes
1 answer
971 views

Drawing a cube and wireframe opengl

I'm trying to render a cube and it's wireframe together using OpenGL The main function is this: ...
user avatar
3 votes
1 answer
104 views

Why is the valence of regular vertices 6?

So I recently learnt that supposedly for any mesh, and pretty much any scheme, the valence of regular vertices must be 6. It seems to be related to the Euler-Poincare formula but I have not been able ...
user avatar
  • 1,447
2 votes
1 answer
65 views

Sort half-edges around common vertex in 3d [closed]

I'm trying to figure out this problem for very long time and am no getting nowhere. I'm working on a simple 3d modeler that uses half-edge data structure. Say I have non-manifold geometry where two ...
user avatar
3 votes
1 answer
56 views

Mis understanding of the Heat Method

I have been trying to understand a paper in CG for a while, called the Heat Method by Ken Many things have clicked but I don't fully understand it yet. In particular. In the following $u$ is a vector ...
user avatar
  • 1,447
3 votes
1 answer
177 views

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. ...
user avatar
4 votes
1 answer
98 views

Gradient descent (Not ML) on arbitrary meshes

So I am doing a gradient descent like algorithm on the surface of a mesh and I just noticed something: The above is the geodesic gradient (the distance to a single vertex) Look at where the ear ...
user avatar
  • 1,447
2 votes
1 answer
37 views

Wondering if it's possible to 'extend' a texture beyond the mesh without altering the mesh itself

I'm in Blender and working with a pre-existing 3D model- I want to add more length to it, but I don't want to mess with the mesh- Is it possible to extend the texture beyond the mesh without changing ...
user avatar
2 votes
3 answers
500 views

How to Sample 3D Points Outside and Inside the Mesh Surface

I have a mesh of an object enclosed in unit volume cube and I would like to sample points inside and outside the mesh surface. What are the different ways of doing it? Is there any sample code ...
user avatar
  • 23
1 vote
1 answer
366 views

Calculating the gradient of a tetrahedral mesh

How can I compute the gradient for a tetrahedral mesh (3D)? For triangular mesh, I got an answer from the following post Calculating the gradient of a triangular mesh How can I get a similar formula ...
user avatar
  • 13
2 votes
2 answers
135 views

Smart half edge iteration?

In my HE implementation, half edges are stored in an array. When I iterate over the edges, I color all the HE black, and when I do an operation on an edge (e.g edge splitting) I mark both the current ...
user avatar
  • 1,447
0 votes
1 answer
277 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 ...
user avatar
  • 101