Browsing by Author "Nguyen, Quoc Trong"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
- Triangulation of Non-Manifold Implicit Surfaces using Geometric Healing TechniquesPublication . Nguyen, Quoc Trong; Gomes, Abel João PadrãoImplicit surfaces used in geometric modeling are often limited to two-dimensional manifolds because they are defined as zero-set functions that separate the space into binary regions. Non-manifold implicit surfaces containing singularities such as isolated points or self-intersection points are essentially non-polygonizable. Thus, triangulating and rendering such surfaces are not a trival task. This dissertation presents the design and implementation of an algorithm for triangulating and rendering of non-manifold implicit surfaces using geometric healing techniques. The presented algorithm, called Healed Marching-Cubes (HMC), is built on the standard Marching-Cubes algorithm introduced by Lorensen and Cline in 1987[LC87]. In the context of implicit surface triangulation and rendering, there are not many proposed algorithms to solve its typical problems such as self-intersection emerged by non-manifold surfaces. Hence, Healed Marching-Cubes will be a valuable contribution to the field of computer graphics and geometric computing.
- Ultimate Performance Analysis Tool (uPATO)Publication . Silva, Frutuoso; Nguyen, Quoc Trong; Correia, Acácio Filipe Pereira Pinto; Clemente, Filipe M.; Martins, Fernando M. L.