Generalized offsetting of planar structures using skeletons

References

• CGAL; Computational Geometry Algorithms Library. http://www.cgal.org/
   Google Scholar
• Aurenhammer, O.; Aichholzer, F.: Straight Skeletons for General Polygonal Figures in the Plane. A. Samoilenko (Editor), Voronoi's Impact on Modern Sciences II, volume 21. Institute of Mathematics of the National Academy of Sciences of Ukraine, Kiev, Ukraine, 1998, 7–21. doi: 10.1007/3-540-61332-3_144
   Google Scholar
• Aichholzer, O.; Aurenhammer, F.; Alberts, D.; Gärtner, B.: A Novel Type of Skeleton for Polygons, J. Univ. Comp. Sci19951(12752–761. doi: 10.1007/978-3-642-80350-565.
   Google Scholar
• Alt, H.; Cheong, O.; Vigneron, A.: The Voronoi Diagram of Curved Objects, Discrete Comput. Geom., 34(3), 2005, 439–453. doi: 10.1007/s00454-005-1192-0.
   Web of Science ®Google Scholar
• Alt, H.; Schwarzkopf, O.: The Voronoi Diagram of Curved Objects. Proc. 11th Annu. ACM Sympos. Comput. Geom. 1995, 89–97. doi: 10.1145/220279.220289>
   Google Scholar
• Aurenhammer, F.; Edelsbrunner, H.: An Optimal Algorithm for Constructing the Weighted Voronoi Diagram in the Plane, Pattern Recognition, 17(2), 1984, 251–257. doi: 10.1016/0031-3203(84)90064-5
   Web of Science ®Google Scholar
• Biedl, T.; Held, M.; Huber, S.; Kaaser, D.; Palfrader, P.: Weighted Straight Skeletons in the Plane, Comp. Geom.: Theory and Appl., 48(2), February 2015, 120–133. doi: 10.1016/j.comgeo.2014.08.006
   PubMed Web of Science ®Google Scholar
• Biedl, T.; Huber, S.; Palfrader, P.: Planar Matchings for Weighted Straight Skeletons. H.-K. Ahn; C.-S. Shin (Editors), Proc. 25th Int. Sympos. Alg. & Comp. (ISAAC 2014), LNCS, volume 8889. Springer, Jeonju, Korea, December 2014, 117–127. doi:10.1007/978-3-319-13075-0_10
   Google Scholar
• Edelsbrunner, H.; Seidel, R.: Voronoi Diagrams and Arrangements, Discrete Comput. Geom., 1(1), December 1986, 25–44. doi: 10.1007/BF02187681
   Web of Science ®Google Scholar
• Eppstein, D.; Erickson, J.: Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions, Discrete Comput. Geom., 22(4), 1999, 569–592. doi: 10.1145/276884.276891
   Web of Science ®Google Scholar
• Held, M.: On the Computational Geometry of Pocket Machining, LNCS, volume 500. Springer, 1991. doi:10.1007/3-540-54103-9. ISBN 978-3-540-54103-5
   Google Scholar
• Held, M.: VRONI and ArcVRONI: Software for and Applications of Voronoi Diagrams in Science and Engineering. Proc. 8th Int. Sympos. Voronoi Diagrams in Sci. & Eng. (ISVD 2011). Qingdao, China, June 2011, 3–12. doi: 10.1109/ISVD.2011.9>
   Google Scholar
• Huber, S.: Computing Straight Skeletons and Motorcycle Graphs: Theory and Practice. Shaker Verlag, 2012. ISBN 978-3-8440-0938-5
   Google Scholar
• Huber, S.; Held, M.: A Fast Straight-Skeleton Algorithm Based On Generalized Motorcycle Graphs, Int. J. Comp. Geom. Appl., 22(5), October 2012, 471–498. doi: 10.1142/S0218195912500124
   Google Scholar
• Li, C.; Zhou, G.; Chan, C.: A Graphical Approach to Approximate Offset Computation. Proc. Sixth Conf. Comput. Graph., Imag. Visualization. August 2009, 217–221. doi: 10.1109/CGIV.2009.46>
   Google Scholar
• Palfrader, P.; Held, M.: Computing Mitered Offset Curves Based on Straight Skeletons. Comp.-Aided Design & Appl., 2015. doi: 10.1080/16864360.2014.997637>. In print
   Google Scholar
• Palfrader, P.; Held, M.; Huber, S.: On Computing Straight Skeletons by Means of Kinetic Triangulations. L. Epstein; P. Ferragina (Editors), Proc. 20th Annu. Europ. Symp. Alg. (ESA 2012), LNCS, volume 7501. Springer, Ljubljana, Slovenia, September 2012, 766–777. doi: 10.1007/978-3-642-33090-2_66>
   Google Scholar
• Qun, L.; Rokne, J. G.: Variable-Radius Offset Curves and Surfaces, Mathl. Comput. Modelling, 26(7), October 1997, 97–108. doi: 10.1016/S0895-7177(97)00188-X
   Google Scholar
• Rossignac, J.: Ball-Based Shape Processing. I. Debled-Rennesson; E. Domenjoud; B. Kerautret; P. Even (Editors), Proc. 16th Int. Conf. Discrete Geom. Comp. Imagery (DCGI 2011), LNCS, volume 6607. Springer, Nancy, France, April 2011, 13–34. doi:10.1007/978-3-642-19867-0_2
   Google Scholar
• Setter, O.; Sharir, M.; Halperin, D.: Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space. M. L. Gavrilova; C. J. K. Tan; F. Anton (Editors), Transactions on Computational Science IX, LNCS, volume 6290. Springer, 2010, 1–27. doi: 10.1007/978-3-642-16007-3_1>
   Google Scholar
• Zhuo, W.; Rossignac, J.: Curvature-based Offset Distance: Implementation and Applications, Computers & Graphics, 36(5), August 2012, 445–454. doi: 10.1016/j.cag.2012.03.013
   Web of Science ®Google Scholar