Approximating generalized distance functions on weighted triangulated surfaces with applications

DOI10.1016/J.CAM.2012.03.028MaRDI QIDQ425342zbMATH OpenOpenAlexFDO

Authors Marta Fort, J. Antoni Sellarès

Publication date 8 June 2012

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2012.03.028

zbMATH Keywords

distance functionsfacility location problemsorder-\(k\) Voronoi diagramshortest pathweighted triangular surfaces

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Review text

Distance functions are defined on simply connected, non-convex, polyhedral surfaces which are composed of weighted triangular faces.

Recommendations

• Computing generalized higher-order Voronoi diagrams on triangulated surfaces
• Approximate Shortest Path Queries on Weighted Polyhedral Surfaces
• Algorithms for approximate shortest path queries on weighted polyhedral surfaces
• Approximating shortest paths on weighted polyhedral surfaces
• Computational Science and Its Applications – ICCSA 2004

Cites work

• A survey of geodesic paths on 3D surfaces
• Algebraic optimization: The Fermat-Weber location problem
• Approximation algorithms for geometric shortest path problems
• Computing generalized higher-order Voronoi diagrams on triangulated surfaces
• Computing largest empty circles with location constraints
• Determining approximate shortest paths on weighted polyhedral surfaces
• Efficient computation of geodesic shortest paths
• Facility location on a polyhedral surface
• Fast approximations for sums of distances, clustering and the Fermat-Weber problem
• GBSSS: The generalized big square small square method for planar single- facility location
• scientific article; zbMATH DE number 2086226 (Why is no real title available?)
• scientific article; zbMATH DE number 5506188 (Why is no real title available?)
• scientific article; zbMATH DE number 1455125 (Why is no real title available?)
• scientific article; zbMATH DE number 1424293 (Why is no real title available?)
• On finding approximate optimal paths in weighted regions
• Stable marker-particle method for the Voronoi diagram in a flow field
• Streaming geometric optimization using graphics hardware
• The Discrete Geodesic Problem
• The weighted region problem

Cited in

(6)

• Pasting gauges. I: Shortest paths across a hyperplane
• Approximate distance queries for weighted polyhedral surfaces
• A Steiner-point-based algorithm for approximate shortest paths in weighted equilateral-triangle meshes
• Computation of the signed distance function to a discrete contour on adapted triangulation
• Computing generalized higher-order Voronoi diagrams on triangulated surfaces
• Weighted distance transforms generalized to modules and their computation on point lattices

This page was built for publication: Approximating generalized distance functions on weighted triangulated surfaces with applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q425342)