On simulated annealing and the construction of linear spline approximations for scattered data
read more
Citations
Discrete Sibson interpolation
Learning polyline maps from range scan data acquired with mobile robots
SVG rendering of real images using data dependent triangulation
Zometool shape approximation
Image compression using data-dependent triangulations
References
Equation of state calculations by fast computing machines
Computational geometry. an introduction
Algorithms in Combinatorial Geometry
Related Papers (5)
Frequently Asked Questions (13)
Q2. What have the authors stated for future works in "On simulated annealing and the construction of linear spline approximations for scattered data" ?
The main areas for future research are the generalization of their algorithm to functions of three and more variables and the application of their method to image and video compression.
Q3. What are the main areas for future research?
The main areas for future research are the generalization of their algorithm to functions of three and more variables and the application of their method to image and video compression.
Q4. How do the authors move a vertex locally?
To move a vertex locally, the authors “slide” the vertex on the line from its old to its new site, dragging the edges connecting it to all surrounding vertices along.
Q5. What is the way to solve the problem of a function of one variable?
In the special case of a function of one variable, the authors only have to address the first problem, since in the univariate case the connectivity is defined by the chosen sites’ numerical order.
Q6. How is the linear spline approximation defined?
Each individual linear spline approximation is defined by its control points and, in the case of multivariate functions, by the way these points are connected to form a triangulation.
Q7. What is the definition of a simulated annealing algorithm?
Simulated annealing is an iterative method that applies random changes to the current configuration and accepts a step depending on the resulting change of the error measure and a value called “temperature.”
Q8. What is the way to solve the optimization problem?
Since this optimization problem is high-dimensional and generally involves local minima in abundance, the algorithm of simulated annealing is well suited to construct “good” linear spline approximations [12, 9].
Q9. What is the value of the constant moveProbability?
If this constant’s value is one, the algorithm moves a vertex in every step, and after each vertex movement the current triangulation is updated to satisfy the Delaunay property.
Q10. What are examples of high resolution data?
Examples include highresolution terrain data (digital elevation maps) and high-resolution, three-dimensional imaging data (e. g., magnetic resonance imaging data).
Q11. How do the authors create a linear spline control mesh?
After having decided which vertices to select for a hierarchy level k, that level’s vertices are connected in an appropriate way to form a linear spline’s control mesh.
Q12. how many vertices are there in the test case?
6. The sixth test case is a scattered data set consisting of 37,594 vertices, resulting from a laser scan of a Ski-Doo hood and a linear spline approximation with 1,000 vertices and a general triangulation, see Fig. 11.
Q13. What is the purpose of this article?
In several applications one is concerned with the representation of complex geometries or complex physical phenomena at multiple levels of resolution.