Multiresolution in Geometric Modelling
Research Topic
Positions Available
Data Sets
Jo Simoens
Name: Jo Simoens
E-mail: jo.simoens@cs.kuleuven.ac.be
Homepage: http://www.cs.kuleuven.ac.be/~jo/
Host institution: Tel Aviv University (TAU), Israel
Period of visit: November 15, 2000 - February 15, 2001

Project descriptions
During his visit, Jo has been working on the following projects:
  • Face-based subdivision on triangulations

    In subdivision schemes for surface generation, the subdivision procedure is applied to the coordinates of vertices in successively finer meshes. The same procedure can be applied to other values associated to the vertices, defining in the limit a continuous function on the subdivision surface. In some applications it seems more natural, though, to associate values not to the vertices but to the faces in successively refined meshes. Values associated to faces in a mesh live on the nodes of the (graph-theoretical) dual of this mesh. Hence a face-based subdivision scheme for quadrilateral or triangle meshes operates on the dual meshes of quadrilateral or triangle meshes with subdivision connectivity. Face-based subdivision schemes are often referred to as vertex-split or dual subdivision schemes, where face-split or primal subdivision schemes are vertex-based.

    Subdivision schemes on the dual mesh of a quadrilateral mesh with subdivision connectivity are known---the Doo-Sabin scheme is a well-known example. Because the dual mesh of a regular quadrilateral mesh is again quadrilateral, the analysis of vertex-based and of face-based subdivision schemes in this setting is very similar. In contrast, the dual mesh of a regular triangle mesh consists of hexagons and is not translation-invariant. We analyze subdivision on the hexagonal mesh by reducing it to matrix subdivision on a translation-invariant mesh.

The following publications summarize some of the results of the research work that Jo has participated in during his stay:
  • Nira Dyn, David Levin, and Jo Simoens.
    Primal-Dual Repeated Averaging Subdivision on Triangulations.
    In preparation.

Prepared by: SINTEF Applied Mathematics & TECHNION, Computer Science Dept.
Last update: November 26, 2000 | Vitaly Surazhsky