Abstract
We consider the piecewise linear approximation of saddle functions of the form \(f(x,y)=ax^2-by^2\) under the \(L_{\infty }\) error norm. We show that interpolating approximations are not optimal. One can get slightly smaller errors by allowing the vertices of the approximation to move away from the graph of the function.
Similar content being viewed by others
References
Atariah, D.: Parameterizations in the configuration space and approximations of related surfaces. PhD thesis, Freie Universität Berlin. http://www.diss.fu-berlin.de/diss/receive/FUDISS_thesis_000000096803 (2014)
Atariah, D., Ghosh, S., Rote, G.: On the parameterization and the geometry of the configuration space of a single planar robot. J. WSCG 21, 11–20 (2013)
Bertram, M., Barnes, J.C., Hamann, B., Joy, K.I., Pottmann, H., Wushour, D.: Piecewise optimal triangulation for the approximation of scattered data in the plane. Comput. Aided Geom. Des. 17(8), 767–787 (2000)
Clarkson, K.L.: Building triangulations using \(\epsilon \)-nets. In: Proceedings of the 38th Annual ACM Symposium on Theory of Computing, ACM Press, STOC’06 326–335 (2006). doi:10.1145/1132516.1132564
Fejes Tóth, L.: Lagerungen in der Ebene, auf der Kugel und im Raum, Die Grundlehren der mathematischen Wissenschaften, vol 65, 2nd edn, Springer, Berlin (1972)
Pottmann, H., Krasauskas, R., Hamann, B., Joy, K., Seibold, W.: On piecewise linear approximation of quadratic functions. J. Geom. Graph 4(1), 9–31 (2000)
Wintraecken, M.H.M.J.: Ambient and intrinsic triangulations and topological methods in cosmology. PhD thesis, Rijksuniversiteit Groningen (2015)
Author information
Authors and Affiliations
Corresponding author
Additional information
Dror Atariah and Günter Rote were supported by Deutsche Forschungsgemeinschaft (DFG) within the DFG Collaborative Research Center TRR 109 Discretization in Geometry and Dynamics. Mathijs Wintraecken was supported by the Future and Emerging Technologies (FET) program within the Seventh Framework Program for Research of the European Commission, under FET-Open Grant Number 255827, as part of the project Computational Geometric Learning. Partial support has been provided by the Advanced Grant of the European Research Council GUDHI (Geometric Understanding in Higher Dimensions).
Rights and permissions
About this article
Cite this article
Atariah, D., Rote, G. & Wintraecken, M. Optimal triangulation of saddle surfaces. Beitr Algebra Geom 59, 113–126 (2018). https://doi.org/10.1007/s13366-017-0351-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13366-017-0351-9