All Questions
6
questions
2
votes
1
answer
58
views
What is a smart way to fill in the 'next' pointer of a opposite half-edge of a boundary?
I was reading this question regarding half edges from 3 years ago and the selected answer seemed pretty smart to me. However, while actually implementing it I'm confused at the part where I have to ...
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 ...
- 241
1
vote
1
answer
832
views
How to handle Half edge boundary edge iteration from vertex?
Ok so let's say we have a portion of a mesh that looks somewhat like this:
A triangle fan with one of the triangles removed. If that triangles was not removed, we could get all the edges adjacent to ...
- 1,736
2
votes
0
answers
643
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?
...
- 566
1
vote
0
answers
64
views
Help with efficient quadtree vertices indexing to avoid redundancy
I am creating a quad tree from ground zero, because I am going to collapse it from bottom up I am refining it with a certain LoD level.
I am using glm for mathematics and opengl for rendering. ...
- 11
5
votes
1
answer
1k
views
Ray-triangle intersection algorithm not intersecting (C++)
I've been trying to implement the Moller-Trumbore ray-triangle intersection algorithm in my raytracing code. The code is supposed to read in a mesh and light sources, fire off rays from the light ...
- 51