Daniel M. Tracy

Learn More
6 The LLL algorithm has received a lot of attention as an effective numerical tool for preconditioning 7 an integer least squares problem. However, the workings of the algorithm are not well understood. In this 8 paper, we present a new way to look at the LLL reduction, which leads to a new implementation method 9 that performs better than the original LLL(More)
We present the GeoStar project at RPI, which researches various terrain (i.e., elevation) representations and operations thereon. This work is motivated by the large amounts of hi-res data now available. The purpose of each representation is to lossily compress terrain while maintaining important properties. Our ODETLAP representation generalizes a(More)
We describe a surface compression technique to lossily compress elevation datasets. Our approach first approximates the uncompressed terrain using an over-determined system of linear equations based on the Laplacian partial differential equation. Then the approximation is refined with respect to the uncompressed terrain using an error metric. These two(More)
We report on variants of the ODETLAP lossy terrain compression method where the reconstructed terrain has accurate slope as well as elevation. Slope is important for applications such as mobility, visibility and hydrology. One variant involves selecting a regular grid of points instead of selecting the most important points, requiring more points but which(More)
Accurate terrain representation with appropriate preservation of important terrain characteristics, especially slope steepness, is becoming more crucial and fundamental as the geographical models are becoming more complex. Based on our earlier success with Overdetermined Laplacian Partial Differential Equations (ODETLAP), which allows for compact yet(More)
We introduce a parallel approximation of an Over-determined Laplacian Partial Differential Equation solver (ODETLAP) applied to the compression and restoration of terrain data used for Geographical Information Systems (GIS). ODETLAP can be used to reconstruct a compressed elevation map, or to generate a dense regular grid from airborne Light Detection and(More)
We extend Laplacian PDE by adding a new equation to form an over-determined system so that we can control the relative importance of smoothness and accuracy in the reconstructed surface. Benefits of the method include the ability to process isolated, scattered elevation points and the fact that reconstructed surface could generate local maxima, which is not(More)
We present a better algorithm for path planning on complex terrain in the presence of observers and define several metrics related to path planning to evaluate the quality of various terrain compression strategies. The path-planning algorithm simulates a smugglers and border guards scenario. First, we place observers on a terrain so as to optimize their(More)
The distribution and management of spatial data require strategies for handling large amount of terrain data that are now available. Especially, data like LIDAR and Digital Elevation Model (DEM) which have been used in a large group of diversified users. In this paper, we propose a progressive terrain data transmission scheme based on the Over-determined(More)
The services of a three-hospital quality resource department (QRD) were redesigned over a 5-year period. The intention was to provide high-level database management services to improve hospital operations and ensure accountability for performance. There were three key components to the redesign efforts: planning, learning, and measuring performance. This(More)