Compression Compression (2008)
Martin Isenburg, Unc Ch, Peter Lindstrom Llnl, Yuanxin Liu, Unc Ch, Jack Jack, ...
processing:
A Comparison of Five Implementations of 3D (2008)
Delaunay Tessellation, Yuanxin Liu, Jack Snoeyink
Abstract. When implementing Delaunay tessellation in 3D, a number of engineering decisions must be made about update and location algorithms, arithmetics, perturbations, and representations. We...
Abstract Testing Shortcuts to Maintain Simplicity in Subdivision Simplification (2008)
Craig Falls, Yuanxin Liu, Jack Snoeyink, Diane Souvaine
Cartographers collect more data than they need,and so must simplify coastlines,boundaries,and other linear features to display a map at a given scale. Many simplification methods,however,can...
ABSTRACT Testing Homotopy for Paths in the Plane ∗ (2008)
Sergio Cabello, Inst Info, Comp Sci, Yuanxin Liu
In this paper we present an efficient algorithm to test if two given paths are homotopic; that is, whether they wind around obstacles in the plane in the same way. For simple paths specified by n...
ABSTRACT Testing Homotopy for Paths in the Plane ∗ (2008)
Sergio Cabello, Inst Info, Comp Sci, Yuanxin Liu
In this paper we present an efficient algorithm to test if two given paths are homotopic; that is, whether they wind around obstacles in the plane in the same way. For simple paths specified by n...
Streaming Extraction of Elevation Contours from LIDAR Points (2008)
Martin Isenburg, Yuanxin Liu, Jack Snoeyink
Air-borne laser range scanning technology (LIDAR) is able to quickly generate massive amounts of densely spaced points that sample the elevation of a terrain. We describe a streaming technique that...
Generating raster DEM from mass points via TIN streaming (2006)
Martin Isenburg, Yuanxin Liu, Jonathan Shewchuk, Jack Snoeyink, Tim Thirion
Abstract. It is difficult to generate raster Digital Elevation Models (DEMs) from terrain mass point data sets too large to fit into memory, such as those obtained by LIDAR. We describe prototype...
Generating raster DEM from mass points via TIN streaming (2006)
Martin Isenburg, Yuanxin Liu, Jonathan Shewchuk, Jack Snoeyink, Tim Thirion
Abstract. It is difficult to generate raster Digital Elevation Models (DEMs) from terrain mass point data sets too large to fit into memory, such as those obtained by LIDAR. We describe prototype...
A Viscous Paint Model for Interactive Applications (2004)
William Baxter, Yuanxin Liu, Ming C. Lin
this paper, we present an interactive method for modeling very viscous paint media based on a novel stable solver for the viscous Stokes equations, particularly tailored for use in painting...
Testing Homotopy for Paths in the Plane ∗ (2002)
Inst Info, Comp Sci, Yuanxin Liu, Andrea Mantler, Jack Snoeyink
In this paper we present an efficient algorithm to test if two given paths are homotopic; that is, whether they wind around obstacles in the plane in the same way. For paths specified by n line...