Sarah F. Frisken

Learn More
Adaptively Sampled Distance Fields (ADFs) are a unifying representation of shape that integrate numerous concepts in computer graphics including the representation of geometry and volume data and a broad range of processing operations such as rendering, sculpting, level-of-detail management, surface offsetting, collision detection, and color gamut(More)
Quadtrees and octrees are used extensively throughout computer graphics and in many other diverse fields such as computer vision, robotics, and pattern recognition. Managing information stored in quadtrees and octrees requires basic tree traversal operations such as point location, region location, and neighbor searches. This paper presents simple and(More)
This paper describes a method for creating object surfaces from binary-segmented data that are free from aliasing and terracing artifacts. In this method, a net of linked surface nodes is created over the surface of the binary object. The positions of the nodes are adjusted iteratively to reduce energy in the surface net while satisfying the constraint that(More)
Generating accurate radiosity solutions of very complex environments is a time-consuming problem. We present a rapid hierarchical algorithm that enables such solutions to be computed quickly and efficiently. Firstly, a new technique for bounding the error in the transfer of radiosity between surfaces is discussed, incorporating bounds on form factors,(More)
1. MERL -A Mitsubishi Electric Research Lab, 201 Broadway, Cambridge, MA 02139, USA 2. Massachusetts Institute of Technology, Cambridge, MA, USA 3. Carnegie Mellon University, Pittsburgh, PA, USA 4. Brigham and Women's Hospital, Boston, MA, USA 5. Mitsubishi Electric Corporation, Hyogo, Japan Abstract A system for simulating arthroscopic knee surgery that(More)
High quality rendering and physics based modeling in volume graphics have been limited because intensity based volumetric data do not represent surfaces well. High spatial frequencies due to abrupt intensity changes at object surfaces result in jagged or terraced surfaces in rendered images. The use of a distance-to-closest-surface function to encode object(More)
EM-Cube is a VLSI architecture for low-cost, high quality volume rendering at full video frame rates. Derived from the Cube4 architecture developed at SUNY at Stony Brook, EM-Cube computes sample points and gradients on-the-fly to project 3-dimensional volume dnta onto 2-dimensional images with realistic lighting and shading. A modest rendering system based(More)