SD (Super Delaunay) librarySDI (Super Delaunay Indexed) library

MESHING
RESEARCH
CORNER

MESH/GRID
GENERATION
SOFTWARE
SURVEY

Contact: David Kornmann

Email: david@iki.fi

Web Site: http://www.iki.fi/~david

Availability: Commercial Code, Stand-alone Mesh/Grid Generator

Commercial library

Customer Support: No

Approximate Number of Users: 10

Pricing: 7000 USD including library binaries, tech. support, docs, license for producing 1 software (1 game for instance)

Platform: Windows, UNIX (NT/95, HP, LINUX, SUN and more if needed)

Input:

Points & segments. Due to the fact that it's a library, the user can interface the triangulator to anything.

Engineering Discipline:

Games, Imagery, Terrain modeling

Elements: Triangle

Surface Meshing: No

Tri/Tet Method: Delaunay

Element Sizing Method:

Points, segments. No Steiner refinement available yet

Other Features:

incremental point insert / delete at identical speedincremental constraint insert / delete. fast point location. It controls automatically for dupplicated points, and lets the user control the maximum accuracy of his triangulation - ie minimum distance between triangulation primitives (points & segments). Checks also for constraints crossing. Possibility to set properties to triangulation areas. A set of callbacks allow the user to customize the triangulation behaviour.

Comments:

SD is a 2D triangulator with third D component. it is designed for terrain modeling and flight simulation. But it can be used to build 3D surface triangulations as described in the NUAGES project at INRIA (France).

The triangulation is triangle based instead of quadedge.SD is list based and works slightly like a database with queries.

Under development is SDI library which is an indexed version of SD. This library is using USER DEFINED vertex and triangle arrays. The triangulator can be very easily connected to OpenGL or Direct3D of immediate rendering.