Mathematics - Geometry

Edge Detection of Meshes

URL Description
A General Solution to the Silhouette Problem

While the silhouette problem has been addressed before, there has been no completely general solution. Moreover, the known partial solutions (unpublished) requires so much topological information that data prepartion is extremely difficult. This report discusses the first completely general solution to this most classical problem and describes the implementation of the solution.

Dual-space silhouette detection software
Efficient Perspective-Accurate Silhouette Computation
Hidden Lines
Silhouette Extraction in GLSL

Some of my previous entries used the geometry shader (GS) to highlight certain triangle edges by passing new information to the fragment shader. The GS can also be used generate long, thin quads along those edges; this lets you apply texturing for sketchy effects. In the case of silhouette lines, you can create an anti-aliased border along the boundary of the model, without the cost of true multisampling.

Simple Silhouettes for Complex Surfaces

Complex meshes tend to have intricate, detailed silhouettes. This paper proposes two algorithms for extracting a simpler, approximate silhouette from a high-resolution model. Our methods preserve the important features of the silhouette by using the silhouette of a coarser, simplified mesh as a guide. Our simple silhouettes have significantly fewer edges than the original silhouette, while still preserving its appearance

Tutorial 39 - Sihouette Detection