Name
Abstract | ||
|---|---|---|
The silhouette of polyhedra is an important primitive in application areas such as machine vision and computer graphics. In
this paper, we study how to select view points of convex polyhedra such that the silhouette satisfies certain properties.
Specifically, we give algorithms to find all projections of a convex polyhedron such that a given set of edges, faces and/or
vertices appear on the silhouette.
We present an algorithm to solve this problem in O(k
2) time for k edges. For orthogonal projections, we give an improved algorithm that is fully adaptive in the number l of connected components formed by the edges, and has a time complexity of O(klog k + kl). We then generalize this algorithm to edges and/or faces appearing on the silhouette.
|
Year | DOI | Venue |
|---|---|---|
2011 | 10.1016/j.comgeo.2011.04.001 | Computational Geometry: Theory and Applications |
Keywords | Field | DocType |
efficient view point selection,number l,orthogonal projection,convex polyhedron,projections,time complexity,geometric transversal,convex polyhedra,silhouette,views,improved algorithm,certain property,k edge,connected component,machine vision,application area,computer graphics,satisfiability,computer graphic | Discrete mathematics,Combinatorics,Vertex (geometry),Orthographic projection,Machine vision,Computer science,Silhouette,Polyhedron,Regular polygon,Convex polytope,Computer graphics | Journal |
Volume | Issue | ISSN |
44 | 8 | Computational Geometry: Theory and Applications |
Citations | PageRank | References |
3 | 0.52 | 24 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Therese Biedl | 1 | 902 | 106.36 |
| Masud Hasan | 2 | 70 | 16.53 |
| Alejandro López-Ortiz | 3 | 1252 | 107.44 |