Results 1 
8 of
8
The Power Crust
, 2001
"... The power crust is a construction which takes a sample of points from the surface of a threedimensional object and produces a surface mesh and an approximate medial axis. The approach is to first approximate the medial axis transform (MAT) of the object. We then use an inverse transform to produce ..."
Abstract

Cited by 266 (7 self)
 Add to MetaCart
The power crust is a construction which takes a sample of points from the surface of a threedimensional object and produces a surface mesh and an approximate medial axis. The approach is to first approximate the medial axis transform (MAT) of the object. We then use an inverse transform to produce the surface representation from the MAT.
On levels in arrangements of lines, segments, planes, and triangles
 Geom
, 1998
"... We consider the problem of bounding the complexity of the kth level in an arrangement of n curves or surfaces, a problem dual to, and extending, the wellknown kset problem. (a) We review and simplify some old proofs in new disguise and give new proofs of the bound O(n p k + 1) for the complexity ..."
Abstract

Cited by 42 (19 self)
 Add to MetaCart
(Show Context)
We consider the problem of bounding the complexity of the kth level in an arrangement of n curves or surfaces, a problem dual to, and extending, the wellknown kset problem. (a) We review and simplify some old proofs in new disguise and give new proofs of the bound O(n p k + 1) for the complexity of the kth level in an arrangement of n lines. (b) We derive an improved version of Lov'asz Lemma in any dimension, and use it to prove a new bound, O(n 2
OnePass Delaunay Filtering for Homeomorphic 3D Surface Reconstruction
, 1999
"... We give a simple algorithm for surface reconstruction from a set of point samples in R , using only one threedimensional Voronoi diagram computation. We also give a fairly simple proof that the reconstruction is topologically correct when the input is a sufficiently dense sample from a smoot ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
(Show Context)
We give a simple algorithm for surface reconstruction from a set of point samples in R , using only one threedimensional Voronoi diagram computation. We also give a fairly simple proof that the reconstruction is topologically correct when the input is a sufficiently dense sample from a smooth surface.
Bulgarian Academy of Sciences
"... sack @ scs.carleton.ca We consider the classical geometric problem of determining a shortest path through a weighted domain. We present approximation algorithms that computeshort paths, i.e., paths whose costs are within a factor of 1 + e of the shortest path costs, for an arbitrary constant e> ..."
Abstract
 Add to MetaCart
sack @ scs.carleton.ca We consider the classical geometric problem of determining a shortest path through a weighted domain. We present approximation algorithms that computeshort paths, i.e., paths whose costs are within a factor of 1 + e of the shortest path costs, for an arbitrary constant e> O, for the following geometric onfigurations: SPPS Prob lem: We are given a polyhedron 79 consisting of n convex faces 1 and each face has a positive nonzero real valued weight. The shortest path on polyhedral surface problem (SPPS) is to compute a path of least cost that remains on the surface of 79 between any two vertices, where the cost of the path is defined to be the weighted sum of Euclidean lengths of the subpaths within each face. Our algorithm
Analyzing Lichen Indicator Data in the Forest Inventory and Analysis Program
"... principle of multiple use management of the Nation’s forest resources for sustained yields of wood, water, forage, wildlife, and recreation. Through forestry research, cooperation with the States and private forest owners, and management of the national forests and national grasslands, it strives—as ..."
Abstract
 Add to MetaCart
principle of multiple use management of the Nation’s forest resources for sustained yields of wood, water, forage, wildlife, and recreation. Through forestry research, cooperation with the States and private forest owners, and management of the national forests and national grasslands, it strives—as directed by Congress—to provide increasingly greater service to a growing Nation. The U.S. Department of Agriculture (USDA) prohibits discrimination in all its programs and activities on the basis of race, color, national origin, age, disability, and where applicable, sex, marital status, familial status, parental status, religion, sexual orientation, genetic information, political beliefs, reprisal, or because all or part of an individual’s income is derived from any public assistance program. (Not all prohibited bases apply to all programs.) Persons with disabilities who require alternative means for communication of program information (Braille, large print, audiotape, etc.) should contact USDA’s TARGET Center at (202) 7202600 (voice and TDD). To file a complaint of discrimination write USDA, Director, Office of Civil Rights,
Interior Southeast
, 2010
"... Hawaii The Forest Service of the U.S. Department of Agriculture is dedicated to the principle of multiple use management of the Nation’s forest resources for sustained yields of wood, water, forage, wildlife, and recreation. Through forestry research, cooperation with the States and private forest o ..."
Abstract
 Add to MetaCart
(Show Context)
Hawaii The Forest Service of the U.S. Department of Agriculture is dedicated to the principle of multiple use management of the Nation’s forest resources for sustained yields of wood, water, forage, wildlife, and recreation. Through forestry research, cooperation with the States and private forest owners, and management of the National Forests and National Grasslands, it strives—as directed by Congress—to provide increasingly greater service to a growing Nation. The U.S. Department of Agriculture (USDA) prohibits discrimination in all its programs and activities on the basis of race, color, national origin, age, disability, and where applicable, sex, marital status, familial status, parental status, religion, sexual orientation, genetic information, political beliefs, reprisal, or because all or part of an individual’s income is derived from any public assistance program. (Not all prohibited bases apply to all programs.) Persons with disabilities who require alternative means for communication of program information (Braille, large print, audiotape, etc.) should contact USDA’s TARGET Center at (202) 7202600 (voice
8. PERFORMING ORGANIZATION
"... PUDIIC rerjortinc: curaen for:n:s collection of mormation is estimated to average ' hour Der 'esconse. including the time tor reviewing instructions, searching existing aa;a sources, gathenna ana r>aintainma tne data needed, ana completing ana reviewmq tne collection of information. Se ..."
Abstract
 Add to MetaCart
(Show Context)
PUDIIC rerjortinc: curaen for:n:s collection of mormation is estimated to average ' hour Der 'esconse. including the time tor reviewing instructions, searching existing aa;a sources, gathenna ana r>aintainma tne data needed, ana completing ana reviewmq tne collection of information. Sena comments regaraing this buraen estimate or any otner asoect of this