Terraform logo

Terraform 
   Features 
   Requirements 

Documentation 
   Readme 
   FAQ 
   Changelog 
   Screenshots 
   Animation 
   Support 

Development 
   Status 
   Projects 
   Hacking Guide 
   POV Templates 

Download 
   Current 
   Archive 
   Documentation 

Extra 
   Terraform Galleries 
   Terraform Sites 
   Terraform Press 
   Links 

FAQ: Hacking Terraform

Warning: this is severly outdated ... we'll try to rewrite it one of these days

Terraform FAQ, version 0.1, Dec. 02, 1999 by cloister@hhhh.org

Terraform FAQ, version 0.2, May. 05, 2000, revised by RNG

This document contains helpful hints for anyone who is interested in adding to or modifying Terraform, or simply fixing bugs. This document concentrates on the types of hacks that I think people are most likely to want to implement. What you want to do may not be covered in this document, but you should read it anyway to get some idea of how you might have to proceed.


1: Major Classes and Data Types

This section describes the central C++ classes and simple data types that Terraform relies on. In order to do any serious work with Terraform, you will need to be familiar with these types in order to make your code compile easily, interact properly with the rest of Terraform, and maintain Terraform's the level of portability.

Terraform's source code is Doxygen enabled. This means that it's comments have been tagged in such a manner, that doxygen can generate class/code documentation. In order to do this, you need to:

cd terraform-x.x.x/src
doxygen -g doxygen.rc

Doxygen generates Javadoc-style documentation which make browsing class hierarchies much easier. If you want to work with terraform and be able to browse the source, I recommend doing this as a first step.

1.1: Simple data types

Like many large software projects that attempt not to rely on machine- or compiler-specific definitions for basic types, Terraform defines a few synonyms for basic types to avoid using potentially unportable keywords. Fortunately, there are few of these for you to keep track of. Make an effort to use these synonyms in your code, so that your code will remain portable. These synonyms are defined in GlobalDefs.h and HeightFieldCore.h:

Use this:instead of this:
PTYPEfloat, the type used to store Height Field elevation
UIunsigned int
ULunsigned long
UFunsigned float
UDunsigned double
UCunsigned char
BYTEunsigned char
Ffloat
DDouble

Note that Terraform is a work in progress, and does not itself always adhere to these guidelines. Future code cleanups will address these issues.

1.2: Naming Conventions

Typically, class members are prefixed by a short string which identifies the variable type/class as follows:

Prefix:Variable type/class:
p_a pointer
d_a non-pointer data member
b_a boolean data member
s_a static data member

1.3: class HeightField

The HeightField class stores the elevation data for terrain models, as you would expect. The data members and member functions defined in the HeightField class itself are largely concerned with file I/O, naming, supporting undo functionality, etc. There is little in HeightField itself that is interesting from the point of view of operations that can modify or inform you about the height field data itself.

The HeightField class is derived from the HeightFieldCore class, which is itself derived from the Matrix2D template class. The HeightField class is the finished product which supplies all the HeightField related services the application needs. The following table lists the public member functions of HeightField that are of particular interest.

Accessor Member Functions:

Return TypeNamePurpose
PTYPE *getData()Returns a pointer to the heightfield data
PTYPE getMin()Returns the minimum elevation level in the heightfield data
PTYPE getMax() Returns the maximum elevation level in the heightfield data
PTYPE getSealevel()Returns the current sealevel setting
int getWidth()Returns the width of the heightfield
int getHeight()Returns the height of the heightfield
int getSize()Returns the total number of elements in the heightfield (width x height)
PTYPE getEl(n)Returns the heightfield elevation at offset (n), which will be in the range of 0 to 1.
PTYPE getEl(x, y)Returns the heightfield elevation at location (x,y), which will be in the range of 0 to 1.
PTYPE getElSea(x, y)Returns the greater of the elevation at (x,y), and the current sealevel setting.

Mutator Member Functions:

Return TypeNamePurpose
void setEl(n)Sets the heightfield elevation at offset (n).
void setEl(x, y)Sets the heightfield elevation at location (x,y).
void setData(PTYPE *hf, int xsize, int ysize, FALSE)Replaces the existing heightfield with new data.

The listing of HeightField related methods given here is not complete. HeightField.{h,cc} contains other functions which may be useful when manipulating Height Field data. For more information, see HeightField.{h,cc} and HeightFieldCore.{h,cc}.

1.4: class HeightFieldDraw

The HeightFieldDraw class encapsulates operations having to do with drawing a heightfield on the screen. If you wish to add a new display mode, such as a POV rendered view, you would extend HeightFieldDraw.{h,cc}. As well, some member functions in the HeightFieldOps class receive HeightFieldDraw pointers as arguments, because those functions occasionally need to use information about the current rendering settings, particularly the current colormap. The following table lists the public member functions of HeightFieldDraw that are of particular interest:

Member Functions

.
Return TypeNamePurpose
GuiColormap *getColormap()Returns the current color map.
int setColormap()Sets the colormap.
GdkColor getColor2d(x, y)Returns the color that heightfield location (x,y) will be draw with in the current colormap.
GdkColor getColorElv(Elv)Returns the color that corresponds to elevation Elv in the current colormap.
int draw()Draws the heightfield in whatever mode the user has selected.
int getMode()Returns the current drawing mode.
int setMode(char *m)Sets the current drawing mode to the mode named in *m
void setFastWire(bool f)Turns fast wireframe mode on or off.
void setEyePos(D x, D y, D z)Sets the view position for 3d drawing modes.
void setLightPos(D x, D y, D z)Sets the position of the "sun" for 3-d viewing modes.

For more information, see HeightFieldDraw.{h,cc}.

1.5: class HeightFieldReader / HeightFieldWriter

These classes encapsulate functionality related to reading and writing heightfields from various file formats. The currently supported formats are Poskanzer Gray Map (.pgm), Targa (.tga), Matlab (.mat), Octave ASCII (.oct), United States Geological Survey DEM format (.dem), GTOPO (.gtop), Portable Network Graphics (.png), Tagged Image File Format (.tiff), and Windows Bitmap (.bmp). If you wish to support additional formats or enhance the support for any of these formats, you will be modifying the HeightFieldReader and/or HeightFieldWriter classes. Note that not all of those formats are currently supported for both input and output.

HeightFieldReader exists mainly as a place to hold the various file reading functions, and to contain some additional helper functions that are useful when implementing support for a new file format. The useful helper functions are:
voidcheckRead(points_read, npoints)Check that the number of data points read from the input file matches the number of points in the heightfield. If the file did not contain enough points, set the unassigned points to zero elevation.
voidreadOK()Copies the input file's name to the heightfield's d_name member, and collects some statistics about the new heightfield.

Similarly, HeightFieldWriter exists mainly to hold the various file writing functions, and to contain some handy member variables. Unlike HeightFieldReader, this class doesn't have any helper member functions. You should, however, make use of the class's d_Fio member in order to open an output file, to access filename information, if necessary, and to close the output file.

1.6: class HeightFieldExport

The HeightFieldExport class exists to contain functions which produce some sort of "derived" data as output. It is difficult to provide a clear definition of "processed" that does not include the functionality provided in HeightFieldWriter, but in general HeightFieldWriter should be used to create _exact_ representations of the heightfield that could, at least in theory, be read back into Terraform or be used as input to some other related program. HeightFieldExport, by contrast, is more implicitly a "one-way" transformation. For example, the HeightFieldExport::renderPOV method creates some POV input files based on the heightfield data and then runs POV to render the terrain. The POV file output is derived from the heightfield data, but is not suitable as an input format for Terraform. Likewise, POV's output is not suitable as input to Terraform, even in theory.

Similarly, the HeightFieldExport::exportContourLinesToPS method creates a postscript file representing the contour lines generated by the HF->Contour Line Map command. However, this function only writes selected points in the heightfield to the postscript file, and as such the results are not an exact representation of the heightfield. Such a postscript file could not, even in theory, be used as an input file for Terraform because it does not contain an elevation for every point in the heightfield.

If you wish to add a feature to Terraform that fits into this "processed data output" category, you will be working mostly in HeightFieldExport.{h,cc}.


2: A brief tour of Terraform's source code

The following table lists brief descriptions of the files, or groups of files, in Terraform's source tree

File(s) Purpose:
FileIO.* High level file I/O operations.
GlobalDefs.h Global definitions, data type defs, etc.
GlobalSanityCheck.* Global bailout and warning functions.
GlobalTrace.* A Global trace flag mechanism for debug output
Gui* Gtk-- support routines, used by other dialog box code.
HeightField*.* Core HeightField functionality
Math*.* Support for various math functions.
Matrix2D.h The base template class used to store, access and alter the HeightField data.
MenuDefs.* Constants used by Terraform's menus.
PrintOptions.* Constants used to support printing.
RenderOptions.* Various options/settings used when rendering.
TFBaseDialog.*,
TFDialog*.*
All of Terraform's dialog boxes.
TFCListMainWin.* Terraform's main window.
TFFileRC.* Implements .rc file support.
TFOpenGLArea.* Terraform's (alpha) OpenGL support.
TFOptions*.* Run-time and .rc file options support.
TFPreviewDialog.* Dialog boxes that show a heightfield preview.
TFWindow*.* Code that defines various window types.
Timer.* Support for timing and profiling operations.
agename.* Support for file versioning.
flexarray.* A template-based array type that can grow automatically to accomodate new elements.
glib*.* Simple wrappers for some glib classes.
strrep.* Memory safe string replace within another string.

3: Adding new source files

If your changes are minor, such as fixing a bug, you should strive to work within the existing set of source code files. Unless the "bug" is a fundemantal design flaw or something equally serious, you shouldn't have to add or remove any source files. If you are considering a bug fix of such significant scope, you should probably contact RNG before proceeding.

Many other types of changes, for example adding a new height field operation such as cratering or erosion, can also be implemented within the framework of Terraform's existing source code. If your change falls into the broadly- defined category of "something neat to do to a heightfield", then odds are good that you'll be working almost exclusively within HeightFieldOps.cc and HeightFieldOps.h.

If you've gotten this far and you are still convinced that you need to create some new source files, for reasons of code sharing, keeping functionality isolated in well defined modules, or whatever, then that's ok. In this case, you should probably contact RNG before proceeding, to make sure he hasn't already taken the filenames you propose to use, and to make sure that your reasons for adding new source files are sound. Keep in mind that RNG is more likely to accept changes that do not involve radical changes to the code base. The type of modification that most commonly involves adding new source files are ones that involve creating new dialog boxes for the user to interact with. This is a consequence of the general method of writing code that uses the gdk/GTK-- toolkits. Of course, new features almost always require some type of user interaction, so if you're adding new functionality you can almost bet on having to create a dialog box or two and add some source files for that.

Terraform uses the autoconf system to generate its Makefiles, so adding new source files is easy. Just put them in Terraform's src/ directory, add the filename to src/Makefile.am and then then re-run the configure script in your terraform directory in order to generate new Makefiles that will recognize your new source files.


4: Adding a new input type (i.e. extending File->Open)

Adding support for a new input format, if you wish to read heightfields from some file type that Terraform does not currently support, is not difficult. Terraform's file input mechanism is well designed to support additional types. You will be working with the HeightFieldReader and HeightFieldIO classes, defined in HeightFieldReader.{h,cc} and HeightFieldIO.{h,cc}.

Supporting a new input file format involves writing a function to parse that format, adding logic to detect that format's file type, and adding a call to your file parsing function.

Add your file parsing function to the HeightFieldReader class. Give it a name of the form "readXXX()", where XXX represents the new file format. Examples are readGIF, readPGM, etc. You may also implement private helper functions in the HeightFieldReader class, if necessary, to assist your readXXX function. Your function will need to allocate an array of PTYPE large enough to hold the data from the file (e.g. myarray = new PTYPE[width * height];), read the file's data and convert it into PTYPEs in the range 0.0 to 1.0, store that data in your array, and finally assign the heightfield's d_hf member to your array (e.g. d_hf = myarray;). Finally, your parsing function should call HeightFieldReader::checkRead when it is done in order to do some important post-processing on the new heightfield.

Once you have written your parsing function, you need to hook it into the HeightFieldIO class. First, modify HeightFieldIO.h to define a new constant to represent your file type, if a suitable type is not yet defined. In that file you will find definitions for the other file types Terraform already supports. In HeightFieldIO.cc, you will need to do two things. One, modify the HeightFieldIO::getFileType() function to associate the correct file extension with your file type. Two, modify the HeightFieldIO::read() function to add a call to your readXXX function.


5: Adding a new output type (i.e. extending File->Save As)

Adding support for a new output format, if you wish to write heightfields to some file type that Terraform does not currently support, is not difficult. Terraform's file output mechanism is well designed to support additional types. You will be working with the HeightFieldWriter and HeightFieldIO classes, defined in HeightFieldWriter.{h,cc} and HeightFieldIO.{h,cc}.

Supporting a new output file format requires writing a function that can convert heightfield data into some other appropriately structured format, as well as handle writing any necessary file header or footer information, adding logic to detect your new file type based on the filename the user has chosen to save the heightfield to, and adding a call to your writing function.

Add your writing function to the HeightFieldWriter class. Give it a name of the form "writeXXX()", where XXX represents the new file format. Examples are writeTGA, writePGM, etc. You may also implement private helper functions in the HeightFieldReader class, if necessary, to assist your writeXXX function. Your function will need to loop over all the data in the heightfield (recall that you can use the HeightField::El() function to access this data), convert it to the appropriate format for your file type, and write it to a filehandle provided by the HeightFieldWriter class. The heightfield data you will be working with will be stored as PTYPEs in the range 0.0 to 1.0. Finally, your writing function should close the file handle and call HeightField::setSaved(TRUE) when it is done.

Once you have written your writing function, you need to hook it into the HeightFieldIO class. First, modify HeightFieldIO.h to define a new constant to represent your file type, if a suitable type is not yet defined. In that file you will find definitions for the other file types Terraform already supports. In HeightFieldIO.cc, you will need to do two things. One, modify the HeightFieldIO::getFileType() function to associate the correct file extension with your file type, if your file type is not already listed. Two, modify the HeightFieldIO::write() function to add a call to your writeXXX function.


6: Modifying the height field

One obvious class of hack to Terraform are features that do something interesting to an existing heightfield, such as adding craters, inverting the terrain, raising or lowering it, etc. These functions typically reside in the HeightFieldOps class, which is where you should implement such functions. Add your function as a new public member function in HeightFieldOps.h, and put the function in HeightFieldOps.cc. Your function should have this general structure:

int HeightFieldOps::myFunc(args...) 
{
  // declare any variables you need
  PTYPE	newElevation;

  // loop over the terrain and modify it:
  for(int x=0; x < p_HF->getWidth(); x++)
    for(int y=0; y < p_HF->getWidth(); y++) 
      {
      newElevation = ... ;	// do something cool...
      p_HF->setEl(x,y, newElevation);
      }

  // any broad-scale changes to the heightfield also need to do the following:
  p_HF->gatherStatistics();
  p_HF->setSaved(FALSE);

  // return a status code.
  return(0);
}

Of course, depending on the algorithm you're using to modify the terrain, your function may not contain an internal loop structure exactly like the above. Use whatever code you need to make whatever changes you want to the terrain. Once you're done, call p_HF->gatherStatistics(); this will rescale the height field to the value range 0..1 and do some other limited sanity checking.

If your function is sufficiently complex, you may need to create a dialog box, as described elsewhere in this document, to gather parameters from the user before calling your function. Finally, you need to patch your function or dialog box into Terraform's context menu, the one that shows up when you right-click on a heightfield display window. You will need to work with MenuDefs.h, TFWindow.cc, and TFWindowHandler.cc. If you don't want to deal with the dialog and menu code, you can mail RNG who up to this point has been very willing to take new code and it supply with an appropriate dialog box.

If you do feel like adding the dialog, do the following: In MenuDefs.h, create a new constant of the form MENU_HF_MyID, which lists the menu position of your function or dialog box. For example, the HF->Rotate function is defined as:

#define MENU_HF_ROTATE                  "Rotate"

In the TFWindow::addMenus function, add your function along with the other MENU_HF_* functions, with a couple of lines of code like this:

s=_(MENU_HF_ROTATE);
MenuElem        hRotate (s, ACC_C,
		SigC::bind(SigC::slot(this, &TFWindow::hfMenuCallback),
		string (s)));
mlHF.push_back (hRotate);

Also, in order to correctly support internationalization, you must add your newly defined menu string to the char *foobar definition at the beginning of TFWindow.cc. Even though the code is #ifdef'ed to never be used, GNU gettext expects such a structure in order to properly generate the language/resource files.

Finally, connect your menu item to the TFWindowHandler class. Add a private member variable of the appropriate function pointer type (e.g. TFPreviewDialog *, TFBaseDialog *, or just int * if your function doesn't use a dialog box) to represent your dialog box or function. Then, add an if-statement to the TFWindowHandler::hfMenuCallback function, along with the other if- statements which select among the HF menu items, like this:

if (!strcmp (menuitem, MENU_HF_MyID))
        {
        if (!p_myDialog)
                p_myDialog= new TFDialogMyDialog (p_HF, p_HFD);
        p_myDialog->show ();
        }
else

7: Adding a new terrain generator

Terraform currently supports two different terrain generators, the spectral synthesis generator and the subdivision generator. To add a new terrain generator, you need to do the following:

Create a class to encapsulate your generator.
Your class needs to support one method, generate() in addition to a constructor and destructor. The constructor will receive a HeightField pointer that you will need save for use in your generate function. Your generate function needs to set the heightfield's d_xsize, d_ysize, and d_size (remember, d_size is always equal to d_xsize*d_ysize) members, and create an array of d_size PTYPEs (e.g. myarray = new PTYPE[d_size];). Fill that array with values in the range 0.0 to 1.0 by whatever means you like, then assign the heightfield's d_hf member to your array (e.g. d_hf = myarray;).
Patch your generator into HeightFieldGenRandom.{h,cc}
The HeightFieldGenRandom class simply chooses at random among the other terrain generators. Thus, you need to teach HeightFieldGenRandom about your new generator in order for it to be available for use when users choose to generate a random heightfield.
Add your generator to the File->New submenu's list of available terrain generators.
You will need to modify MenuDefs.h, and TFWindowMain.*. If your terrain generator is sufficiently complex as to require user input, you will also need to add a pair of TFDialogGen*.{h.cc} files to implement a dialog box so users can choose parameters for your terrain generator. See TFDialogGenSubdiv.* for a good example of how to do this. For terrain generators that need a dialog box, the dialog box will be responsible for creating a new object of your generator's class, getting parameters from the user, and passing those parameters to your generate() function. If your generator is simple enough not to need parameters, then the code you add to TFWindowMain to implement your File->New submenu option will have to create the new generator object and call its generate() function.

8: Debugging Support

Luckily for you, Terraform comes with a number of fairly robust debugging mechanisms already in place. First, the GlobalTrace class allows you to set (and check) various trace output levels, to give you easy control over how much debugging output your code generates. This class also contains the trace() method, which writes a string to standard out if the current debugging level matches the level specified in the call to trace().

Next, the GlobalSanityCheck class provides facilities for validating that certain conditions hold true, and either exiting or printing a warning if they do not. GlobalSanityCheck should be used to check the validity of any assumptions your code makes before that code runs. In fact, as you browse through Terraform's source code, you will find calls to GlobalSanityCheck::warning and GlobalSanityCheck::bailout as the first few lines of many functions.

Finally, as a last line of defense, Terraform implements exception handling, to catch various errors that would crash the program and to give users the options of what to do next. You shouldn't have to do anything special to make use of this functionality, although if your code is causing lots of core dumps, you may well become intimately familiar with Terraform's exception handling support. If you want to use this built-in exception handler, you must run ./configure --enable-debug for the exception handling code to be enabled.

If you've compiled your own executable anyhow, you might just want to recompile with the "-g" flag enabled and then use gdb. I prefer this to using the built in debugging support.


9: Submitting your changes

Once you have implemented all your modifications, confirmed them against the most recent version of Terraform, and debugged your work, then you should submit your new code to the Terraform Mailing List. That way other users can see and comment on your code, and RNG can, if he finds it worthy, add your code to the main Terraform source distribution. Here's one way to do that, using tcsh. There are many other ways, of course:

  1. Make a gzipped tar file (.tgz) containing the diffs between any files you changed and the original versions of those files. Note that at this point it will be very convenient if you've kept copies of the original files, in some other filename. Whenever I modify a terraform source file, I always copy it first to a name of the form "original_name.orig" for safekeeping, as in "HeightFieldExport.cc.orig". Let me say again that it is highly desirable that your diffs be made against the most recent source code release.
    ~/terraform-0.4.6/src/> foreach name (*.orig)
    foreach? set oldname=`basename $name .orig`
    foreach? diff $oldname $name > $oldname.diff
    foreach? end
    ~/terraform-0.4.6/src/> cd ..
    ~/terraform-0.4.6/> tar -czf myusername.0.4.6.tgz src/*.diff
    
  2. Uuencode your .tgz file:
    ~/terraform-0.4.6/> uuencode myusername.0.4.6.tgz myusername.0.4.6.tgz > myusername.0.4.6.uu 
    
  3. Post your changes to the terraform mailing list:
    ~/terraform-0.4.6/> mail -s 'my spiffy terraform mods against v0.x.x' < myusername.0.4.6.tgz
    

Note that your tar file should be named with your username and the version of terraform to which your changes apply, as in the above example. Further, if you have made substantial changes to any of the terraform source files such that a diff would be impractical, then you may choose to simply include that whole file in your .tgz file. However, please use diffs wherever possible.