Algorithm to simplify building/structural meshes

Posted by morpheus on Game Development See other posts from Game Development or by morpheus
Published on 2012-10-24T20:12:43Z Indexed on 2012/10/25 23:17 UTC
Read the original article Hit count: 244

Filed under:

3d-meshes

I am looking for an algorithm to simplify the meshes of buildings or similar structures.

EDIT: I had made a comment that Hoppe's algorithm tends to make meshes more and more spherical with simplification. But, I am not sure about it, so am deleting the comment. Buildings in contrast should tend to become more and more rectangular with increasing simplification. The D3DX extensions for D3D in version 9.0 (d3dx9.lib) used to have classes to do progressive mesh simplification. See:
http://doc.51windows.net/Directx9_SDK/?url=/directx9_sdk/graphics/reference/d3dx/functions/mesh/d3dxgeneratepmesh.htm
http://msdn.microsoft.com/en-us/library/windows/desktop/bb281243(v=vs.85).aspx

Related posts about 3d-meshes

Is there a standard way to store 3D meshes to easily communicate between libraries?

as seen on Game Development - Search for 'Game Development'
In a 3D game lots of different systems need to know about geometry data, however the only way they seem to be able to agree to on in representing it by an array of triangles. Can anyone recommend a good geometry manipulation library that will allow me to easily integrate the drawing library(OpenGL)… >>> More
XNA Per-Polygon Collision Check

as seen on Game Development - Search for 'Game Development'
I'm working on a project in XNA for WP7 with a low-poly environment, my problem is I need to setup a working per-polygon collision check between 2 or more 3d meshes. I've checked tons of tutorials but all of them use bounding-boxes, bounding-spheres,rays etc., but what I really need is a VERY precise… >>> More
Can DirectX 3D Meshes be merged, or joined together

as seen on Stack Overflow - Search for 'Stack Overflow'
C# programmer, beginner DirectX. Have created 2 meshes using Mesh.Cylinder but need to combine them into a single mesh. Is that possible? >>> More
Rendering decals on 3d meshes

as seen on Stack Overflow - Search for 'Stack Overflow'
As in question, what are the best techniques for rendering lots (lots!) of decals on multiple meshes (which can move) and on terrain? >>> More
3D Huge mesh rendering

as seen on Game Development - Search for 'Game Development'
I am writing a program, that as input, I have a huge 3d mesh (with mostly structured and cubic shaped elements), and I want to realtime render it, but not as real-time as a game. But speed of rendering is somehow important. The most important point is, I don't need any special lighting nor any shadows… >>> More

Developer IT

Algorithm to simplify building/structural meshes - Developer IT

Algorithm to simplify building/structural meshes

3d-meshes

Related posts about 3d-meshes

Is there a standard way to store 3D meshes to easily communicate between libraries?

XNA Per-Polygon Collision Check

Can DirectX 3D Meshes be merged, or joined together

Rendering decals on 3d meshes

3D Huge mesh rendering

Categories cloud