«
»

ToeTag 0.9 – CSG Merge Fixed

The “Merge” option on the CSG menu was using a lame routine that didn’t work fully and screwed up quite a bit. So I sat down and tried to come up with a new one. What I’m doing now is:

  1. Generate a list of unique vertices in the selected brushes (creating a vertex cloud).
  2. Loop through all of those vertices and generate a plane for every possible combination of 3 vertices.
  3. Check each plane and if (a) the normal is unique among the planes we’ve saved so far and (b) none of the vertices in the cloud lies in front of that plane, the plane is kept.
  4. Use the resulting set of planes to create a new brush.

And nobody is more surprised than myself to find that it works! Here’s a movie of it in action. Just think of the optimizations you could do to your levels with a tool like this:

::Click to Watch::

This version will ship sometime over the weekend!

Tags:

This entry was posted on Friday, February 8th, 2008 at 7:45 am and is filed under Misc. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

3 Responses to “ToeTag 0.9 – CSG Merge Fixed”

  1. Excessus says:
    February 8, 2008 at 5:09 pm

    Wow man… can’t wait to see if the new version fixes my WAD problems :)

  2. Warren says:
    February 9, 2008 at 5:20 am

    Hey Excessus,

    You’ve got some fans over at func_msgboard: http://www.celephais.net/board/view_thread.php?id=3&start=4348. Drop by and say hello! :)

  3. Pol43 says:
    October 13, 2009 at 4:15 am

    As the title suggests, an introduction to statistics for novices. ,

Leave a Reply