Straight Skeletons and Mitered Offsets of Nonconvex Polytopes
- 講者Franz Aurehammer 教授 (Technische Universitaet Graz)
邀請人:李德財 - 時間2016-01-04 (Mon.) 14:30 ~ 16:30
- 地點資訊所新館106演講廳
摘要
A concise definition is given for mitered offset surfaces of nonconvex polytopes in 3-space. It implies the existence of 3D straight skeletons for general nonconvex polytopes. Some geometric and
topological features of such skeletons are presented, including a classification of their constructing events.
These results extend to the weighted setting, to a larger class of polytope decompositions, and to general dimensions. A novel layer partition for straight skeletons is also introduced, which leads
to the first nontrivial upper size bound for 3D straight skeletons.
Finally, we sketch some applications, to polygonal mesh offsetting, polytope flattening, and decomposing a polytope into a volume mesh with small cells.