The National Library of Medicine is creating a digital atlas of the human body. This project, called the Visible Human, has already produced computed tomography, magnetic resonance imaging and physical cross-sections of a human male cadaver. This paper describes a methodology and results for extracting surfaces from the Visible Male’s CT data. We use surface connectivity and isosurface extracti...

The signed distance field for a polygonal model is a useful representation that facilitates efficient computation in many visualization and geometric processing tasks. Often it is more effective to build a local distance field only within a narrow band around the surface that holds local geometric information for the model. In this paper, we present a novel technique to construct a volumetric l...

In this paper, we study the problem of finding the shortest path in a polygonal domain in which the path should meet (touch or cross) a simple polygon in the domain. Our method uses the continuous Dijkstra paradigm and the idea of wavelet reflection and solves the problem in worst-case optimal time O(n log n).

a tiling of a surface is a decomposition of the surface into pieces, i.e. tiles, which cover it without gaps or overlaps. in this paper some special polygonal tiling of sphere, ellipsoid, cylinder, and torus as the most abundant shapes of fullerenes are investigated.

We present results connecting the shape of the numerical range to intrinsic properties of a matrix A. When A is a nonnegative matrix, these results are to a large extent analogous to the Perron-Frobenius theory, especially as it pertains to irreducibility and cyclicity in the combinatorial sense. Special attention is given to polygonal, circular and elliptic numerical ranges. The main vehicles ...