• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • Eurovis: Eurographics Conference on Visualization
    • VisSym99: Joint Eurographics - IEEE TCVG Symposium on Visualization
    • View Item
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • Eurovis: Eurographics Conference on Visualization
    • VisSym99: Joint Eurographics - IEEE TCVG Symposium on Visualization
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    On Simulated Annealing and the Construction of Linear Spline Approximations for Scattered Data

    Thumbnail
    View/Open
    20_Kreylos.pdf (880.5Kb)
    Date
    1999
    Author
    Kreylos, Oliver
    Hamann, Bernd
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We describe a method to create optimal linear spline approximations to arbitrary functions of one or two variables, given as scattered data without known connectivity.We start with an initial approximation consisting of a fixed number of vertices and improve this approximation by choosing different vertices, governed by a simulated annealing algorithm. In the case of one variable, the approximation is defined by line segments; in the case of two variables, the vertices are connected to define a Delaunay triangulation of the selected subset of sites in the plane. In a second version of this algorithm, specifically designed for the bivariate case, we choose vertex sets and also change the triangulation to achieve both optimal vertex placement and optimal triangulation. We then create a hierarchy of linear spline approximations, each one being a superset of all lower-resolution ones.
    BibTeX
    @inproceedings {10.2312:vissym19991019,
    booktitle = {VisSym99: Joint Eurographics - IEEE TCVG Symposium on Visualization},
    editor = {Gröller, E., Löffelmann, H., Ribarsky, W.},
    title = {{On Simulated Annealing and the Construction of Linear Spline Approximations for Scattered Data}},
    author = {Kreylos, Oliver and Hamann, Bernd},
    year = {1999},
    publisher = {Springer and The Eurographics Association},
    ISSN = {EG: 1727-5296},
    ISBN = {978-3-7091-6803-5},
    DOI = {10.2312/vissym19991019}
    }
    URI
    http://dx.doi.org/10.2312/vissym19991019
    Collections
    • VisSym99: Joint Eurographics - IEEE TCVG Symposium on Visualization

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA