We have the following raw data, thanks to NAVAIR Video in "/playpen/geo star/china lake video" on phidias 1:09 video (mpeg raw). The flight path is roughly from 34 ...
Some philosophical babbling about terrain modeling One way to define the "GIS terrain modeling problem" is to say how it is different from the modeling problems that ...
Bad Example Here is an example of bad style written in Java for(i 2;i Problems: The lack of white space makes it hard to read The lack of indentation makes it hard ...
Self Documenting Code Check List: Classes: Does the class interface present a consistent abstraction? Is the class well named? Does the name describe the central ...
classx Is used to generate fitting values for each point in mesh. For each point, it generates a 1-ring 2-ring neighborhood around that point. Then it does a plane ...
This page is a coding guide for TMV developers Environments The various platforms tools we use to develop solutions Statement our main goals with TMV Guide Our ...
Place to keep track of (and argue about) flag names Common flags $ i: input file or format including spa, smb, txt, raw f, raw d, tgz ... $ o: output file or format ...
To Comment or Not to Comment: Don't Comment Arguments: (write self-documenting code) Poorly written or incorrect comments are worse than no comments at all. Clearly ...
Commenting Classes Describe the design approach to the class Describe limitations, usage assumptions, and so on Comment the class interface, can someone easily understand ...
Commenting Control Structures if , case , loops , or long blocks of statements are natural insertion points for summary comments Comment the end of control structures ...
Commenting Data Declarations Comment the units of numeric data Comment the range of allowable numeric values Use enumerations instead of magic numbers or magic strings ...
Commenting Files Describe the purpose and contents of each file in a block comment at beginning of file Put author contact information in the file block comment Include ...
Commenting Paragraphs of Code Write comments at the level of the code's intent Focus your documentation efforts on the code itself Focus your paragraph comments on ...
Commenting Programs Include a Usage document (Readme) that explains how to use the program via command line paramters, menu commands, keyboard shortcuts, and/or mouse ...
Commenting Routines Keep comments close to the code they describe Describe each routine in one or tow simple sentences at the top of the routine Document parameters ...
General Guidelines when it comes to using comments These sections are based on the book "Code Complete 2", Chapter 32, Self-Documenting code Arguments Pro Con of ...
TOC Problem statement Marc van Kreveld asks, given a set of n points, how many combinatorially different Delaunay triangulations can you get if you are allowed to ...
DTMs from multiple datasets Production of an integrated digital terrain model from multiple datasets of different quality 1 Overview Describes production of a DTM ...
The Delaunay Tessellation is the dual of a Voronoi diagram. Given a finite set of sites, the tessellation contains the convex hull of every subset that can lie on ...
TOC Introduction The modules described in this document are designed to process very large, unstructured point sets and meshes on commodity processors, using novel ...
Design Goals Simple: We want simple, straight forward, easy to understand code. Avoid complex solutions to simple problems. Use encapsulation/modularization to minimize ...
Dijkstra based reordering Reorders vertices using the Dijkstra method with A-star heuristic. The heuristic distance function is euclidean distance. The vertices are ...
Dijkstra's method Uses dijkstra's method to compute distances between a given source and all vertices of a given mesh. The output is a sequence of triplets. The first ...
Dijkstra's method with A-star heuristic Computes shortest path between given source and target using !Dijkstra's method with A-star heuristic. Computes shortest paths ...
Dijkstra based reordering Reorders vertices using the Dijkstra method with A-star heuristic. The heuristic distance function is euclidean distance. The vertices are ...
In the picture below, we have wedge triangles to the left and right of "diagonal edge" e with Schnyder label i 1. The triangle to the left of e involves the edge ...
Platforms We should support Macintosh, Unix, Windows, and Unix on windows via cygwin Tools We should use development environments, compilers, linkers, editors, bug ...
TOC COMP 281 project completion page I propose to use this page as a place to record observations and progress. Once I get your code, I can ask for more specifics ...
Fast Marching method Uses !Fast marching method to compute distances between a given source and all vertices of a given mesh. The output is a sequence of triplets ...
Filtering and Binning with spfilter Shawn Brown will put some information here about this demo. Until he does: What this program (spfilter) does is to average the ...
Bucket xyz and find z bucket with most points for each xy . Keeping only these points will give us a less noisy surface. Shawn has done a quick version of this one ...
TOC A quick how-to on fitting to points in a neighborhood. Least squares The basic idea of least squares to fit a function f(x,y) z to observations (xi, yi, zi) is ...
fm Fast Marching module: Computes shortest path gradients for each triangle in the mesh. Could be used to compute approximate distances. The second step in calculating ...
TOC Switzerland data At the GravityMeetingSept05, Steve Kenyon and Damian Kopcha arranged for us to receive gravity data and Switzerland elevation data. ChinaLakeData ...
General Tips on Comments Comments should tell the input, output, preconditions, invariants, motivation. Don't worry about how, but concentrate on defining what the ...
DARPA Geospatial Representation and Analysis (GEO) Program Review April 11, 2006 The Salish Lodge Spa 6501 Railroad Avenue SE Snoqualmie, WA USA Presentation: Jack ...
Good Example Here is an example of the same code written with good style (and NO comments) in Java for ( primeCandidate 2; primeCandidate In this 2nd fragment, it ...
Henry's ShortestPathComparison investigates applying Kimmel and Sethian's Fast Marching Method to computing shortest paths on terrain. Their original paper can assign ...
Here are the resources for GravityModeling from the meeting at UMSL with the NGA specialists in gravity models. Resources Powerpoint slides GravitySuccess.ppt: Jack ...
Grid Filter Demo This demo shows how to use the Grid Filter on the "Ottawa" data set Steps 1 2. Build Ottawa Point Cloud Data set See the StartHere Demo. Step 3. ...
20 Foot DEM Data The following DEMs are from an area around Hillsborough (see the overview map below for details). The data is from ncfloodmaps.com and is in text ...
Image localization in satellite imagery with feature-based indexing This work will demonstrate how we can search a map database for possible regions that match query ...
repko pres.pdf: Jason's presentation on the image to terrain workflow. site.zip: vrml model reconstructed from 10 images I have attached my presentation and the vrml ...
This MATLAB demo computes the interpolatory SubdivisionSurfaces for a patch of the bathymetric data. This is part of a tool that we use to explore interpolatory subdivision ...
Introduction to !Self-Documenting Code Good documentation is one sign of the professional pride that a programmer takes in producing high quality programs. There ...
This a listing of the Jpeg 6.2 source tree .\TMV Main\apis\jpeg-6b\ansi2knr.c .\TMV Main\apis\jpeg-6b\bin .\TMV Main\apis\jpeg-6b\binD .\TMV Main\apis\jpeg-6b\cderror ...
Layout Guide based on information found in the book Code Complete 2.0, chapter 31 (Layout) Objectives: (of a good layout style) Logical Structure Layout accurately ...
Notes from Leo's visit to UMSL in June 05. Properties desired What properties are easiest (easy to hard)? 2. polynomial reproduction 1. refinement 3. vanishing moments ...
LIDAR from Puget Sound Puget Sound Lidar Consortium Puget Sound Lidar Consortium We have most of their bare earth data for King county, and some with all returns ...
MMP method with A-star heuristic Computes shortest path between given source and target using !MMP method with A-star heuristic. Computes exact shortest paths. The ...
Mission Statement: The research objectives of this project are threefold. First, we will complete the theory of bivariate meshless wavelets. Second, we will develop ...
The abstract talks about the importance of reversing loops of edges, so there are some functions that find loops, some that reverse loops (both right going and left ...
Naming Conventions Adapted from the book "Code Complete 2.0", chapter 11 TOC Naming Conventions Why Have Conventions? Often having a convention is better than having ...
Here is Wenjie's implementation of refinement operators for 1-d splines coming from the theory of meshless wavelets. These are for an approximating, not an interpolating ...
This is the source code listing for the !OpenGL directory .\TMV Main\apis\OpenGL\glut32 .\TMV Main\apis\OpenGL\Mac .\TMV Main\apis\OpenGL\Unix .\TMV Main\apis\OpenGL ...
order Takes a point on a 3D mesh, and then reorders all vertices around that point in a spiral order. The first step in calculating shortest paths. Example usage ...
TOC Some files and images of the Ottawa data set, and a brief description of the file format for the point cloud. We are hoping to get images yet so that we can do ...
DeliverablesdescriptionUpdated.pdf: Information on the Ottawa Tiles Raw data is UPC format: \\Snoeyink-tab-cs\GEO-star\ottawa\upc Matlab scripts for conversion \\Snoeyink ...
Suppose that you want to send someone a sequence of points that determines a terrain. You'd like to send the most important points first. How do we order points from ...
TOC Note: I should move the every-expanding philosophy to its own page and give more detail on demos Main.JackSnoeyink 02 Jun 2008 Our thesis has always been that ...
I would like us to collect research project descriptions here, and when someone takes over a research project, they can create a TWiki.WikiWord for it and give it ...
This MATLAB demo shows an example of Refinement for point selection as a particular instance of our neighborhood and fitting framework. The neighborhood is an RTIN ...
TMV ReadingGroup Meeting time: Mondays, 2:30pm, sn252 Goal: share good papers in terrain modeling and visualization so that we have some common background for our ...
Reordering Reorders vertices of a point cloud by projecting them onto the X-Y plane and computing distances between the projection of each vertex and the projection ...
TOC This is a miscellaneous collection of papers that have been added to the wiki, beginning with the most technically relevant. Papers from project members shortest ...
RingFilt A state machine based filtering program that fits a surface to the one-ring or two-ring of triangles around each point and filters away points triangles ...
The Streaming Mesh API library ( !SM API ) contains all the files/functions/modules for working with meshes of vertices and triangles. The Streaming Mesh Library consists ...
The Streaming Point API ( !SP API ) contains all the files/functions/modules for working with data stored as Point Clouds. The Streaming Point Library consists of ...
The Streaming Volume API library ( !SV API ) contains all the files/functions/modules for working with Volume Meshes consisting of Vertices, Tetrahedrons. Main.ShawnDB ...
Comparing shortest path methods Overview We will discuss the problem of finding the shortest path between two points on a terrain. Terrains can be represented in ...
Shortest paths results Results from expirment runs, in raw format Fast marching: spacing,cellsize/spacing,euclid,fmresult,start1,end1,start2,end2 1,160.0,5799.970295322554 ...
Sample Images These images show raster data from a DEM converted to a TIN. The choice of the direction for the diagonal inside grid squares is arbitrary. The first ...
Shortest Paths on a TIN Example of Sack and Lanthier's work: http://doi.acm.org/10.1145/262839.262984 See the images on this page of Mark Lanthier. ShortestPathComparison ...
TOC Calculating Shortest Paths Note: The interface to the shortest path computations have changed so and sm path are now the modules, but these remain the approaches ...
Shortest path algorithms and simplification We run the shortest path algorithms described in http://www.cs.unc.edu/~verma/shortest path.pdf on simplified meshes and ...
Note: This is not part of the Geo project, but topical. People At a Dagstuhl seminar in October 2003, Lars Kulik asked whether efficient line simplification could ...
TOC Simplex Splines Simplex splines generalize the familiar B-splines in one dimension. A k degree B-spline basis is defined for a set of k+2 points in R called knots ...
Site Tools of the TModeling Web INCLUDE{" TWIKIWEB .WebSiteTools"} Notes: INCLUDE{" TWIKIWEB .YouAreHere"} INCLUDE{" TWIKIWEB .SiteMap"} Main.HenryMcEuen 27 Jan ...
sl2sl Converts one streaming line format to another. It is particularly useful to create tilings of lines and produce KML files that can be displayed in google earth ...
sl viewer A simple OpenGL-based viewer for streaming lines. Example usage: sl viewer i ../data/armadillo40.slb Reads the streaming lines file and displays it every ...
slclean Removes small connected components from a streaming line file. Operates like a filter. slclean is designed to be used in piping mode (e.g. islb olsb). Example ...
Using Leonard's results and thoughts on TerrainRepsFromSVD, we can come up with some "compressed" representations of terrain by performing an off-line SVD for large ...
slsimp Reads streaming lines, and either removes all segments smaller than a given threshold (-length) or removes all "bumps" (i.e. a chain of two segments) whose ...
sm2sm Software that can compress meshes on-the-fly in whichever triangle order they happen to be in. It can do so in a completely lossless manner if that is really ...
SM PATH Computes shortest path between given source and target vertex. Dijkstra's method is used for finding approximate shortest path while !MMP method is used for ...
sm pathviewer A viewer for visualizing paths on a terrain. All flags and options are the same as sm viewer, except the "-path", "-zsplit", and "-zsub" commandline ...
sm viewer An !OpenGL-based viewer that allows you to look at a streaming mesh and also helps illustrating the "stream quality" of the mesh. First of all you can watch ...
smsimp Compresses a streaming mesh using decimation. It is an implementation of Garland and Heckbert's QuadraticErrorMetric, which fits into our PointSelectionFramework ...
smsimpall Compresses a streaming mesh using decimation. It is an implementation of Garland and Heckbert's QuadraticErrorMetric, which fits into our PointSelectionFramework ...
There are some prepackages sets of software with demo instructions from the Demos page, and documentation in the wiki for StreamingModules. SiftGPU is a GPU-based ...
sp2sp Used for converting between various streaming point file formats plus a little bit of ad hoc filtering operations as well. This program can read finalized or ...
sp viewer An !OpenGL viewer for visualizing files containing streaming point clouds. Performs simplification for fast rendering; to rerender the full model from a ...
spdelaunay2d A small but powerful tool that can turn billions of points into one gigantic and seamless terrain using very little main memory by streaming the Delaunay ...
spfilter Used for applying various transformations or filters to streaming point formats. This is based off the sp2sp tool. Example usage: spfilter i ottawa.spb o ...
spfinalize This spatial finalizer makes three passes over a point cloud. In the first pass it merely computes a bounding box. If this bounding box is known in advance ...
spground Classifies points as ground and non-ground, and can either (-groundonly) output ground points only, (-nongroundonly) output non-ground points only, or (default ...
TOC Ottawa Demo Preliminaries Goal We were given a 5x5 set of tiles of OttawaData, consisting of 905 megabytes of point cloud data captured by NEPTEC. The data is ...
Streaming Compression The idea of streaming meshes is to organize the data structure so that a large mesh can be accessed seamlessly by a fixed traversal while keeping ...
Pipelining streaming points, triangles, and lines 3DPVT submission by Martin Isenburg, Yuanxin (Leo) Liu, and Jack Snoeyink. This paper emphasizes the pipeline processing ...
TOC Here are our evolving thoughts on the evolution of the streaming file formats. Streaming File format changes Currently, spfinalize and sp2sp play some similar ...
Streaming Modules TOC Most of our software tools for large data sets are modules that can be composed with pipes in Windows or UNIX (including Mac and Linux). Click ...
TOC We process large point sets and meshes with StreamingModules. The documentation there has lots of example scripts for demos. This page will include some of the ...
Style Guide An overview of general guidelines to follow when writing our code to help figure out the underlying logical structure, improve consistency, readability ...
TOC Interpolatory subdivision surfaces One of the major mathematical developments in this project is Charles Chui and co-authors' work on Interpolatory SubdivisionSurfaces ...
The current TMV API libaries are divided into the following libraries. TMV API Common Files/Functions/Modules used by 2 or more libraries SM API Files/Functions/Modules ...
This page lists (with brief descriptions) various applications that team members have developed or are in the process of developing. If these apps turn out to be useful ...
TMV Build Guide This is the build guide for the TMV code base Note: This initial version is targeted only at windows platforms using Visual Studio 2005. I'm going ...
This page is meant to give a directory centric overview of our code base TMV Main Root (or main trunk) of entire TMV code base apis root of TMV API's archive archival ...
This page is meant to give a file-centric overview of our TMV code base. We should eventually write a script utility to automatically generate this from the SVN code ...
The Terrain, Modelling, and Visualization (TMV) code base is a set of API's, Tools, and Applications which allow us to do useful work on Terrain Model's. We have 4 ...
Subversion and Tools The main web page for Subversion is located here. Source code can be found here. Binaries: Macintosh Unix, Fedora or RedHat. Windows Useful Tools ...
This page contains a list (and brief description) about each tool currently in our TMV code base. A tool is meant to do a useful task (or set of closely related tasks ...
The !TMV API library contains common files/functions/modules that are used by other TMV API's, Tools and/or applications Base Files TMV Platform Platform definitions ...
This is a collection of links to wiki pages and relevant papers on techniques. ShortestsPaths by Dijkstra's, Fast Marching and !MMP. http://www.cs.unc.edu/~verma/shortest ...
Leonard has a brief powerpoint presentation on using Singular Value Decomposition to represent terrain as a sum of vector product surfaces. DARPA GIS.ppt He observes ...
This is the Tiff Directory source code listing .\TMV\apis\tiff-3.8.2\aclocal.m4 .\TMV\apis\tiff-3.8.2\autogen.sh .\TMV\apis\tiff-3.8.2\bin .\TMV\apis\tiff-3.8.2\ChangeLog ...
tin2dem This program takes a streaming mesh as input and produces a raster grid in the specified format and resolution as output by rastering linearly interpolated ...
tin2iso This program takes a streaming mesh as input and extracts isocontour lines (elevation lines) at user-specified heights and outputs them in a streaming line ...
tin dist Computes distance from a given source vertex to all vertices in the mesh. Uses Dijkstra's method to compute distances corresponding to shortest paths which ...
TOC Test e.ccw3 e We have shown that test e.ccw3 e returns true for triangle type cycle left of an edge e. It is important, however, to show that this test returns ...
TOC Motivation for Tripod (Data Structure for Embedded Triangulations) Edge-based Data Structure Each edge stores pointers to its vertices: 2 pointers to the next ...
TOC This is the page about the tripod data structure, implemented in Java. The following cryptic definition is really important: CCW e points at an edge whose org ...
TOC Coding for Streaming Delaunay I propose to use this page as a place to record observations and progress. I'll start with some general ones, and ask you to fill ...
The Six main types of comments are Trivial comments , Comments that just repeat the code, line for line, this type of comment should always be avoided // Increment ...
VIP insertion heuristic generates an approximate terrain surface (usually triangulated as a TIN) from an input set of sample data (points (x,y) with elevations). The ...
By analogy with WaterShed, which is the region that drains into a given point, the geographers talk about a viewshed as the region that is visible from a point. Can ...
Random notes on extending Chris' visualization tool Main.JackSnoeyink 15 Mar 2006 TOC VisTRE 3DPVT submission describes the first prototype visualization tool in ...
There has been a lot of work done on drainage computations, both in gridded data and in TINs. Main.YuanxinLiu has a robust implementation of drainage computation on ...
This is a copy of the wiki with documentation, demos, and reports for the UMSL/UNC GEO project. It is the primary source for documentation and demos for a large collection ...
INCLUDINGWEB Web INCLUDINGWEB Web Home Changes Notify Index Search Webs WEBLIST{" $name" separator ""} INCLUDE{" MAINWEB . WIKINAME LeftBar" warn "Create personal ...
This is a subscription service to be automatically notified by e-mail when topics change in this TModeling web. This is a convenient service, so you do not have to ...
TModeling Web Preferences The following settings are web preferences of the TModeling web. These preferences overwrite the site-level preferences in TWIKIWEB . WIKIPREFSTOPIC ...
TWiki's TModeling web SCRIPTURL /view SCRIPTSUFFIX /TModeling The TModeling web of TWiki. TWiki is a Web-Based Collaboration Platform for the Corporate World. INCLUDE ...
Statistics for TModeling Web Month: Topic views: Topic saves: File uploads: Most popular topic views: Top contributors for topic save and uploads: Aug 2024 804 0 ...
TOC Writing Self-Documenting Code These sections are based on the book "Code Complete 2", Chapter 32, Self-Documenting code Introduction to !Self-Documenting Code ...