half-edge
-
Mesh Stitching: Techniques for Repairing Gaps and Cracks in 3D Models
Today, I’d like to dedicate a post to the topic of mesh stitching.Stitching meshes is usually necessary when they contain gaps, cracks, or thin, narrow holes that can be stitched together instead of being filled. Such cracks might appear due to incorrect data conversion or as a result of geometric algorithms – for example, merging Continue reading
-
How to Implement Undo/Redo for a Half-Edge Data Structure?
Recently, I had to review code for undo/redo functionality for a half-edge data structure. This made me reflect on how different programmers approach problem-solving, considering the trade-offs between the development costs and the efficiency of the resulting solution. I would like to discuss all the possible approaches and how they ultimately impact the final solution, Continue reading
-
Mesh Clipping Operations with OpenMesh Library
In this post, I will discuss the process of clipping operations on meshes using the OpenMesh library. For the purpose of this demonstration, we’ll utilize the OpenMesh library to represent our mesh. For those unfamiliar, OpenMesh provides extensive tools for manipulating polygonal meshes. We will be working with a triangulated mesh version for simplicity. Refer Continue reading
-
Half-Edge Data Structure. Part 1

In this post I’ll describe my favorite mesh data structure called half-edge data structure. It’s used primarily in Mesh/CAD applications and helps to make various advanced operations on the mesh such as subdivision or simplification. Let’s start with the vertex and index buffer described in the previous post. The simplest way to display a model Continue reading