[comp.graphics] Request of Algorithms

pratt@cs.nps.navy.mil (david pratt) (03/02/90)

To all who see these presents, greetings:

        I am working on a terrain mapping problem and need of two 
algorithms.
   The first one does the following:
        Given an set of planer edges, possibly disjoint and redundant, find
the exterior edges of each of the disjoint trees so I can form a single
polygon.
    
   The other one should do the following:
         Given a regular elevation post (3d points) spacing for the majority
of the grid, construct an elevation grid with the same spacing for a portion
of the grid that has irregular spaced elevation posts.

    Any pointers to references, pseudocode, code (any language but COBOL), or
any other help will be greatly appreciated.  If you could please mail them 
straight to me, if anybody else is interested let me know and I will
forward them.
                                           Thanks
     
Dave Pratt   pratt@cs.nps.navy.mil

If the meek shall inherit the earth, then I'm SOL!