Re: splitting the quads on the model surface
In Reply to: splitting the quads on the model surface posted by Magnus Wootton on February 05, 2005 at 04:45:55:
: i read the tutorial and understood it after about half
: an hour (i am on antipsychotic medication so i find it hard to concentrate), i read the java app and the file i need to copy seems to be "subdivision.java" and it looks like you are using things called hypercubes, was wondering what they were for. i understand everything else, the two pass method... looks great, your page is by far the easiest to understand.
Hypercubes are the topological data structure (like quads) that I'm using. We actually built a version of this subdivision scheme that works in arbitrary topological dimension (points, lines, quads, cubes, ...). The java code has an implementation of that method. If you're only using quads, then you can think of a hypercube as simply a complete binary tree. If you did an in-order traversal of that tree you would get a quad that looks like
1-2
3-4
It's kind of a zig-zag ordering of the vertices. The java code is very general, but perhaps not the simplest code because it operates on arbitrary dimensional cubes. An implementation for only quads would be much simpler. Thanks for the comments on the method. I hope this helps.