I have a few 1000s triangles connected in a 2D mesh grid. It represents water flow. This grid is a delaunay triangulation. I need to merge the triangles back into a minimal amount of simple polygons such that each polygon is constraint not to have interior holes. The output polygons should be the same shape.
Is there a known algorithm for accomplishing this?
answering my own question :)
I found the best way to do this is to use polygon union methods similar to disjoint subset merging. Here s a blog post on a fast implementation by taking advantage of spatial indices
http://lin-ear-th-inking.blogspot.com/2007/11/fast-polygon-merging-in-jts-using.html
I would like to create a basic webdesktop in silverlight 4. How can I do a windows manager ? I want to move, resize, minimized, maximized each windows like http://mesh.com... Does it exist something ...
We ve got a sphere which we want to display in 3D and color given a function that depends on spherical coordinates. The sphere was triangulated using a regular grid in (theta, phi), but this produced ...
it is something I don t understand on transforming (meshes). Please take a look at my code (which is in Render() function) first: foreach (GeometricObject obj in this.objects) ...
I wish to smooth a given 3D mesh, which uses the Half-Edge structure to store adjacency information, using a Gaussian function. The following is the algorithm that was proposed: Smooth the mesh by ...
I have a few 1000s triangles connected in a 2D mesh grid. It represents water flow. This grid is a delaunay triangulation. I need to merge the triangles back into a minimal amount of simple polygons ...
I ve been trying to export skinned and animated .x models with multiple materials on the same mesh but have found the skinning breaks when that happens. The animations work fine but the mesh stops ...
I have an animated mesh in the .x format I ve loaded with D3DXLoadMeshHierarchyFromX and have an animation controller for it. The mesh has two animations, one for walking and one for throwing where ...
I have a 3D closed mesh object that has 3D 65.000 position coordinates. For lighting purposes, I need a 3D surface normal extractor. Could you help me to have it. Thanks. Richard
