https://www.zhuzhugst.com/ 2026-04-22T00:27:08+00:00 https://www.zhuzhugst.com/ https://www.zhuzhugst.com/lib/exe/fetch.php?media=logo.png text/html 2025-09-25T06:33:32+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.zhuzhugst.com/doku.php?id=%E7%9B%B4%E9%AA%A8%E6%9E%B6%E7%9A%84%E7%A0%94%E7%A9%B6:introduction:applications&rev=1758782012&do=diff In the following section, we present several applications that appeared since the introduction of straight skeletons. The application of shape reconstruction by Oliva et al. [OPC96] even appeared at roughly the same time as straight skeletons and, in fact, the authors referred to the straight skeleton by a different name, namely angular bisector networks (ABN). text/html 2025-09-25T02:39:43+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.zhuzhugst.com/doku.php?id=%E7%9B%B4%E9%AA%A8%E6%9E%B6%E7%9A%84%E7%A0%94%E7%A9%B6:introduction:organization&rev=1758767983&do=diff In this chapter, we start with the definition of straight skeletons, the terrain model and the motorcycle graph in Section 1.2. We continue with a presentation of several applications of straight skeletons in Section 1.3. In Section 1.4, we review known algorithms and implementations of straight skeletons and motorcycle graphs and in Section 1.5, we discuss different approaches by which straight skeletons were generalized.$O(n^2 log n)$$O(n2 log n)$