[GRASS-user] TIN algorithm

[Maciej Sieczka]

Hamish wrote:
> Carlos wrote:
>> I was just reading an interesting paper about the DEST algorithm to
>> poduce TINS, and I was wondering how are TIN-related stuff in GRASS? I
>> never needed, but.. it is possible? to generate a real TIN?
> 
> TINs are just xyz points joined together, e.g. with v.delaunay.
>  http://www.ian-ko.com/resources/triangulated_irregular_network.htm
> 
> 
> I had thought there was a script on the wiki add-ons page, but I don't
> see it there now. (to do v.delaunay + v.distance to apply elevation
> value to triangle centroid?) Maybe google could find it.
> 
> 
> r.refine, again from Laura Toma's group:
>   http://www.bowdoin.edu/~ltoma/research.html

Just regarding TIN refinement, there's Shewchuk approach which I
suspect may represent a state-of-the-art in the field [1].

[1] http://www.cs.cmu.edu/~jrs/jrspapers.html#dtstreamn

Maciek