Perspective silhouette of a general swept volume |
| |
Authors: | Joon-Kyung Seong Ku-Jin Kim Myung-Soo Kim Gershon Elber |
| |
Affiliation: | (1) School of Computer Science and Engineering, Seoul National University, Korea;(2) Dept. of Computer Engineering, Kyungpook National University, Korea;(3) Dept. of Computer Science, Technion, Haifa, 32000, Israel |
| |
Abstract: | We present an efficient and robust algorithm for computing the perspective silhouette of the boundary of a general swept volume.
We also construct the topology of connected components of the silhouette. At each instant t, a three-dimensional object moving along a trajectory touches the envelope surface of its swept volume along a characteristic
curve Kt. The same instance of the moving object has a silhouette curve Lt on its own boundary. The intersection Kt∩Lt contributes to the silhouette of the general swept volume. We reformulate this problem as a system of two polynomial equations
in three variables. The connected components of the resulting silhouette curves are constructed by detecting the instances
where the two curves Kt and Lt intersect each other tangentially on the surface of the moving object. We also consider a general case where the eye position
changes while moving along a predefined path. The problem is reformulated as a system of two polynomial equations in four
variables, where the zero-set is a two-manifold. By analyzing the topology of the zero-set, we achieve an efficient algorithm
for generating a continuous animation of perspective silhouettes of a general swept volume. |
| |
Keywords: | Perspective silhouette Sweep surface Topology Zero-set computation Time varying silhouette |
本文献已被 SpringerLink 等数据库收录! |
|