math
-
How to Check If Two Triangles Intersect: Geometric Algorithms Explained
I’ve looked at a lot of triangle-triangle intersection code across different projects. And every time, one thing stood out: there’s no single implementation that covers all the edge cases. That’s not surprising. The requirements vary wildly depending on the use case – fast-and-loose for games, watertight for CAD, approximated for physics engines. But in this Continue reading
-
Is the Point Inside the Triangle?
Today we’re tackling something that seems simple: how do you tell if a point is inside a triangle? I’ve got five things I want to do here: Make it a storyThis post will be long, with some detours and extra thoughts. But I think that’s the best way to get tricky stuff. A story keeps 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