Recent content by STTrife

  1. S

    Partitioning a grid of cubes efficiently

    I'll look into those BV hierarchies, I didn't notice them in the manual of bullet, but the manual does seem a little short for such a big library, so maybe I'll just have to look at the class referenc or something. Davros: the compound shape is a way to group several shapes if that's what...
  2. S

    Partitioning a grid of cubes efficiently

    Mintmaster, thanks for the idea, seems like a decent algorithm, it is probably not guaranteed to find the best solution possible in all cases, but I suppose your algorithm would work just fine for practical situations. Ethatron, the reason is that I want to feed the grid as a single...
  3. S

    Partitioning a grid of cubes efficiently

    An Octree would indeed be able to group some cubes togehter, and if we're very lucky it will be optimal. but for example if the full box doesn't fit, it immediately starts by dividing the grid into 8 parts, which might already lose the best solution, so that's not our guy :) I'll keep looking at...
  4. S

    Partitioning a grid of cubes efficiently

    Thanks for your ideas Simon, I will look into the algoriths you mention . The idea you propose Davros, will probably be too slow, I'm trying to imagine this with an example of maybe 10x10x10 which is about a large version (but not the limit) of what I expect will be used in the program. In...
  5. S

    Partitioning a grid of cubes efficiently

    Yes indeed, and for clarity here is another example: I want to create B from A, but not C for example (Because it has 3 parts instead of 2). And ofcourse this is all in 3 dimensions, not 2. Any idea what kind of algorithms I could use for this? Thanks!
  6. S

    Partitioning a grid of cubes efficiently

    Hello, I got a question, I hope I can explain it well. If have a grid of (possible) cubes, say the grid is 10 by 10 by 10 and on each place on the grid there is either a cube or there is not. Now I would like to group cubes together that are next to each other together, into bigger cubes/boxes...
  7. S

    Vertex normals

    Hi there, I have the following problem, I need to make a tool that generates collada files with cylinders in it. Now I am a bit puzzeled by vertex normals. For example in maya if you create a cylinder, the vertices on the circles have 3 normals each, while the vertices in the middle (top and...
Back
Top