Visibility and its dynamics in a PDE based implicit framework

DOI10.1016/J.JCP.2004.02.015zbMath1056.65018OpenAlexW2073815206MaRDI QIDQ1880739

Guillermo Sapiro, Yen-Hsi Richard Tsai, Stanley J. Osher, Li-Tien Cheng, Paul Burchard

Publication date: 1 October 2004

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2004.02.015

zbMATH Keywords

boundary value problemeikonal equationvisibility problemfirst-order partial differential equationmulti-level algorithmshadow boundaries

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Machine vision and scene understanding (68T45) Boundary value problems for nonlinear first-order PDEs (35F30)

Related Items (15)

Local level set method in high dimension and codimension ⋮ Multiview visibility estimation for image-based modeling ⋮ On surface radiation conditions for high-frequency wave scattering ⋮ Path Counting for Grid-Based Navigation ⋮ Properties of a level set algorithm for the visibility problems ⋮ Optimal Sensor Positioning; A Probability Perspective Study ⋮ Efficient level set methods for constructing wavefronts in three spatial dimensions ⋮ Information-seeking control under visibility-based uncertainty ⋮ Finding the shortest path by evolving junctions on obstacle boundaries (E-JOB): an initial value ODE's approach ⋮ Path optimization with limited sensing ability ⋮ A rotating-grid upwind fast sweeping scheme for a class of Hamilton-Jacobi equations ⋮ A partial differential equation obstacle problem for the level set approach to visibility ⋮ Fast construction of forward flow maps using Eulerian based interpolation schemes ⋮ A variational approach to path planning in three dimensions using level set methods ⋮ Optimal Control with Budget Constraints and Resets

Cites Work

• Unnamed Item
• Unnamed Item
• Geometric optics in a phase-space-based level set and Eulerian framework
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Temporally coherent conservative visibility
• Axioms and fundamental equations of image processing
• A level set approach to a unified model for etching, deposition, and lithography. III: Redeposition, reemission, surface diffusion, and complex simulations
• Estimation of 3D surface shape and smooth radiance from 2D images: a level set approach
• Rapid and accurate computation of the distance function using grids
• Motion of curves constrained on surfaces using a level-set approach
• Ray Shooting Amidst Convex Polygons in 2D
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• The Expected Number of 3D Visibility Events Is Linear
• Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
• A Computational Geometric Approach to Visual Hulls
• Efficient algorithms for globally optimal trajectories
• Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions
• Motion of curves in three spatial dimensions using a level set approach

This page was built for publication: Visibility and its dynamics in a PDE based implicit framework