A Simple Method for Correcting Facet Orientations in Polygon Meshes Based on Ray Casting

Thumbnail Image
Penn collection
Center for Human Modeling and Simulation
Degree type
Discipline
Subject
Computer Sciences
Engineering
Graphics and Human Computer Interfaces
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Takayama, Kenshi
Jacobson, Alec
Sorkine-Hornung, Olga
Contributor
Abstract

We present a method for fixing incorrect orientations of facets in an input polygon mesh, a problem often seen in popular 3D model repositories, such that the front side of facets is visible from viewpoints outside of a solid shape represented or implied by the mesh. As opposed to previously proposed methods which are rather complex and hard to reproduce, our method is very simple, only requiring sampling visibilities by shooting many rays. We also propose a simple heuristic to handle interior facets that are invisible from exterior viewpoints. Our method is evaluated extensively with the SHREC’10 Generic 3D Warehouse dataset containing 3168 manually designed meshes, and is demonstrated to be very effective.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2014-10-01
Journal title
Journal of Computer Graphics Techniques
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Available online: http://jcgt.org/published/0003/04/02/
Recommended citation
Collection