Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#264980] of Guillermo Sapiro

Papers Published

  1. Tsai, Y-HR; Cheng, L-T; Osher, S; Burchard, P; Sapiro, G, Visibility and its dynamics in a PDE based implicit framework, Journal of Computational Physics, vol. 199 no. 1 (2004), pp. 260-290 [doi]
    (last updated on 2017/12/14)

    We investigate the problem of determining visible regions given a set of (moving) obstacles and a (moving) vantage point. Our approach to this problem is through an implicit framework, where the obstacles are represented by a level set function. The visibility problem is formally formulated as a boundary value problem (BVP) of a first order partial differential equation. It is based on the continuation of values along the given ray field. We propose a one-pass, multi-level algorithm for the construction of the solution on a grid. Furthermore, we study the dynamics of shadow boundaries on the surfaces of the obstacles when the vantage point moves along a given trajectory. In all of these situations, topological changes such as merging and breaking occur in the regions of interest. These are automatically handled by the level set framework proposed here. Finally, we obtain additional useful information through simple operations in the level set framework. © 2004 Elsevier Inc. All rights reserved.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320