Mesh creation from a collection of points in a plane

Math and Physics Programming

Started by Floating June 10, 2004 09:31 PM

3 comments, last by Floating 19 years, 10 months ago

122

Author

June 10, 2004 09:31 PM

Hi, How can I create a well-balanced mesh from a collection of points lying on a plane? It seems there a many possibilities to create the mesh, but I need a mesh which "looks nice" (all triangles with similar sizes). How would you go about it? Are there well-known algorithms to solve this problem? Thanks

Anonymous

June 11, 2004 01:05 AM

Delaunay triangulation.

Floating

122

Author

June 11, 2004 03:40 AM

Thanks

Any idea of free Delaunay triangulation libraries?

Charles B

863

June 11, 2004 07:25 AM

Also seek about Voronoi diagrams, because both representations are equivalent. You''ll find easilly docs and code samples on the www. Try to understand the theory before simply cut and paste. It''s very useful to understand collision detection globally. If you don''t find anything come back here.

"Coding math tricks in asm is more fun than Java"

grhodes_at_work

1,385

June 11, 2004 11:30 PM

Try Magic Software

Graham Rhodes
Principal Scientist
Applied Research Associates, Inc.

Graham Rhodes Moderator, Math & Physics forum @ gamedev.net