[vtkusers] PLEASE HELP with linear subdivision

[Meisam Aliroteh]

Hi all,

I'd like to know if VTK offers a feature to subdivide a triangle into any
number of pieces (in one level of subidivion). Here is the problem in more
detail:

I would like to be able to break the edges of a triangle into any number of
pieces by inserting points and then connecting these new points to subdivide
the triangle. For example, if I need to break every edge into 2, then I
would insert a new point in the middle of each edge, then connect these
points and get 4 new triangles (this can be done using the
vtkLinearSubdivisionFilter). But if I want to break every edge into 3
pieces, then I would need to insert 2 point on each edge (1/3 from the end
points of the edge) and then connect them, which would give 9 triangles
(Imagine drawing a line between these newly inserted points. These lines
will intersect each other inside the triangle, which means that new points
will have to be inserted at these locations too). Similar approach should be
taken if it is required to break the edges into 4,5, or any number of
pieces.

In short, I would like to know if VTK provides a class that performs linear
subdivision as introduced by Stam in his paper "A Unified Subdivision Scheme
for Polygonal Modeling" which can be downloaded at
http://www.dgp.toronto.edu/people/stam/reality/Research/pdf/eg01.pdf (Figure
8 on page 5).

Any help is really appreciated.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.vtk.org/pipermail/vtkusers/attachments/20070528/810637ae/attachment.htm>