Questions tagged [mesh]

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

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

Create a tight frustum around a 3D model bounding volume

Tight frustum I intend to create a tight frustum around a 3D model: I have these variables: Inputs: 3D model bounding box or bounding sphere or bounding volume. To be determined: Eye distance and ...
Megidd's user avatar
  • 133
0 votes
2 answers
87 views

how to check if all the faces face outward

Situation: I am using Open3D python,The mesh generation algorithm ( like ball pivot, poisson reconstruction ) are dependent on normal direction. I used ...
uk2797's user avatar
  • 1
0 votes
1 answer
147 views

Procedural generation of genus $k$ tori triangle meshes

I am looking for code or pseudo-code for the generation of genus $k$ tori triangle meshes. I want to get something like in the image here. Book/paper references, code, github links, etc. are all ...
lightxbulb's user avatar
  • 2,161
0 votes
1 answer
96 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 ...
lightxbulb's user avatar
  • 2,161
1 vote
0 answers
59 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 ...
Makogan's user avatar
  • 1,696
0 votes
0 answers
56 views

Can STEP files contain polygon data? How do I get a smoother mesh out of a STEP file?

I am trying to work with a .STEP file I have received. Upon opening it in CAD Assistant, I find its surface as jagged lines, like a low poly model. When I export it as OBJ from there, the edges and ...
Bits168's user avatar
0 votes
0 answers
30 views

How can I understand the logic of Fast Point Feature Histograms (FPFH) descriptor?

I have been using FPFH features quite a lot in global registration and key-point extraction a lot, I also looked pcl page that tries to explain what it is, but fails to give detail to reader in my ...
Lady Be Good's user avatar
1 vote
0 answers
43 views

How to transform face mesh?

We can use ARcore to create custom textures and 3D models for Augmented Faces, like the augmentation of a Fox ears. But aside from augmenting 3D objects, can we "transform" facemesh, for ...
angel_30's user avatar
1 vote
0 answers
50 views

How to find point on mesh at a minimum distance from ray

I'm searching for an efficient data structure and algorithm to compute the minimum distance between a ray and a set of meshes in 3D. What I expect as a result are the coordinates of the nearest point ...
oparisy's user avatar
  • 111
0 votes
1 answer
32 views

How to measure distortion of a parametrization?

If you have a map from a mesh into the 2D plane. How do you measure its distortion? I know that theoretically what you do is express the differential map of the transformation then use SVD to figure ...
Makogan's user avatar
  • 1,696
0 votes
0 answers
23 views

Volumetric mesh processing: impact of facet removal on connectedness?

I am working with volumetric meshes - meshes that have vertices (0-cell), edges (1-cell), facets (2-cells) and volumes (3-cells) - and I'm interested in removing facets without breaking connectedness. ...
marting's user avatar
0 votes
0 answers
58 views

Floating point precision in 3d modeling software

I'm working on a simple 3d modeling application. I'm using 1 meter as unit of measurement. When working with small triangles where an edge length is around 1 centimeter (0.01 units) or less, I started ...
Lenny White's user avatar
1 vote
1 answer
138 views

How to get the accurate number of triangles of an wavefront obj model?

I am confused by a 'wavefront obj' file's true triangle number. For example, I downloaded the Rungholt scene from McGuire's Computer Graphics Archive. ...
bim's user avatar
  • 135
0 votes
2 answers
113 views

How to extract region inside a loop on sphere

The input is a sphere(defined by radius and center) and a loop defined by a set of points(unordered, illustrated in cyan in the image above) that satisfy the implicit function of the sphere. How can I ...
veggieg's user avatar
  • 31
1 vote
0 answers
69 views

LOD/culling algorithms with procedural meshes

I am experimenting with procedural meshes. Those are generated at runtime in a compute shader. I'm getting to the point where those geometries are big enough to require some sort of culling/LODing ...
Aulaulz's user avatar
  • 161
0 votes
1 answer
56 views

What technique can I use to swap thousands of models per frame?

I need to render a lot of objects that swap their model from frame to frame. Currently, I am putting every model into a single vertex buffer and giving every vertex an id. I store the same id in the ...
Rokit's user avatar
  • 103
0 votes
0 answers
63 views

How would you represent a mesh with tris and quads?

My understanding is that, while subdivision algorithms like Catmull-Clark can work for any polygonal mesh (including triangles) it's preferable to start with a quad mesh. Currently my rendering engine ...
Chris Gnam's user avatar
2 votes
0 answers
53 views

Stitching 2 boundaries together

Let us say we have 2 boundaries of 2 meshes that are roughly aligned, for example 2 generalized cylinders (sweeping surfaces) with a small gap in between. And let us say we want to connect them to ...
Makogan's user avatar
  • 1,696
4 votes
2 answers
929 views

What is the difference between a "meshlet" and just a small mesh?

Obviously, conceptually, a meshlet is just a small mesh. But what is the reason for making the distinction then? I'm assuming it has to do with how they are implemented. In a meshlet architecture, ...
Chris Gnam's user avatar
1 vote
1 answer
149 views

Best way for rendering Voronoi diagram from Delaunay graph mesh

I have a set of points, which I triangulate to a Delaunay graph to make a mesh. Every mesh vertex has a unique colour, and I can render it without any problem. But I want Voronoi rendering to be ...
Francesco Sollazzi's user avatar
2 votes
1 answer
101 views

How to create a mesh from a skeleton?

Say you have a topological skeleton, you want to fabricate a mesh out of it, what algorithms exist to accomplish this? I know of at least one way, which is to represent each edge as an implicit ...
Makogan's user avatar
  • 1,696
2 votes
1 answer
172 views

Inspecting gltf animation data

I am trying to load gltf data onto an engine I am making and I am noticing that something is wrong with the rotations. I want to be able to see the raw numeric values of the animation data in the gltf ...
Makogan's user avatar
  • 1,696
1 vote
0 answers
40 views

Geodesic triangle strip algorithm

I think somewhere in the literature there is an algorithm that, given 2 points on a triangle mesh, finds the triangle strip through which the geodesic passes, but I cannot find it anywhere.
Makogan's user avatar
  • 1,696
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 ...
kitta's user avatar
  • 143
0 votes
1 answer
183 views

Computing vertex normals in mesh triangle soup

I am using c++. I have to find vertex normal in mesh. The mesh is triangle soup. The winding order is inconsistent. I know that it is the sum of all faces normals arround the vertex. But I don't know ...
Vladimir Yanakiev's user avatar
0 votes
0 answers
37 views

How can we represent a self-intersecting surface without analytic expression in computer?

Suppose we have a suface without self-intersection, then we can store it numerically using grid samples from its signed distance funtion. But what for the self-intersecting case, can we still use the ...
Andy's user avatar
  • 11
1 vote
1 answer
296 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 ...
suleman butt's user avatar
4 votes
0 answers
490 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 ...
Joshua Hyatt's user avatar
3 votes
1 answer
663 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 ...
Martin Ždila's user avatar
0 votes
1 answer
120 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 ...
8cold8hot's user avatar
  • 123
0 votes
1 answer
564 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 ...
Makogan's user avatar
  • 1,696
1 vote
0 answers
25 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 ...
Stamatis's user avatar
  • 111
1 vote
0 answers
110 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 ...
kampta's user avatar
  • 111
1 vote
1 answer
56 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 ...
Fluqz's user avatar
  • 111
2 votes
1 answer
97 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 ...
Sam's user avatar
  • 164
1 vote
1 answer
171 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 ...
MadCreativity's user avatar
0 votes
0 answers
71 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 ...
Dodeca's user avatar
  • 1
0 votes
1 answer
214 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 ...
SungJinKang's user avatar
1 vote
1 answer
96 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 ...
chaohuang's user avatar
  • 111
0 votes
0 answers
143 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 ...
sanjeev mk's user avatar
0 votes
0 answers
64 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 ...
Gonzales Gokhan's user avatar
2 votes
1 answer
138 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 ...
Pepernoot's user avatar
  • 123
0 votes
0 answers
176 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 ...
Mohammad Farazi's user avatar
4 votes
3 answers
10k 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 ...
Sirius 5's user avatar
0 votes
1 answer
41 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 ...
Makogan's user avatar
  • 1,696
2 votes
0 answers
54 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 ...
Megidd's user avatar
  • 133
6 votes
1 answer
101 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,...
FilmCoder's user avatar
0 votes
0 answers
118 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 ...
Will Sni's user avatar
0 votes
0 answers
48 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 ...
Amir's user avatar
  • 241
0 votes
1 answer
39 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 ...
Megidd's user avatar
  • 133