Subdivision on Quadrilateral Nets


Mathematische Methoden der Computergraphik, SS 2003

by

Fabian Bendix (e9825733@stud3.tuwien.ac.at)

Thomas Rongitsch (e9825730@stud3.tuwien.ac.at)

 

dowload source

Subdivision Class

General Documentation


Introduction

Task

Images


Introduction

 

Within the scope of the LU Mathematische Methoden der Computergraphik at the ICGA we implemented an application for subdividing quadrilateral nets. The algorithms we use in our application base on the paper "Interpolatory Subdivision on Open Quadrilateral Nets with Arbiteary Topology" by Leif Kobbelt.
The implemented tool provides functionality for loading 3ds files and mesh refinement with a simple "Catmull-Clark Conversion" and with "Kobbelt-Subdivision Steps".

 

The Task was ...

 

1) ... to load quad-meshes

2) ... to refine meshes with the Algorithm described by Leif Kobbelt

3) ... to add some interaction

5) ... to achieve good images

 

The Application ...

 

 

Interaction ...

 

Left Mouse-Button: Rotate Object
Middle Mouse-Button: Translate Object
Right Mouse-Button: Scale Object
Weight: Set the Weight for Kobbelt-Subdivision Step

 

Images

 

Below you can see some sample images genrated by our application. Due to demonstration issues we have tried to vary the parameters as much as possible.

 

A cube subdivided with different weights

A cube as it is known
Faces: 6

 

Cube
Cells: 98304
Weight: 0.41

 

Cube
Cells: 98304
Weight: 0.83

 

Cube
Cells: 98304
Weight: 1.00

 

Cube
Cells: 98304
Weight: 1.25

 

Cube
Cells: 98304
Weight: 1.50

 

A cube subdivided with varying weights:

Cube
Cells: 98304
Weight: varying

 

Cube
Cells: 98304
Weight: varying

 

Cube
Cells: 98304
Weight: varying

 

 

A wireframe cube subdivided:

Cube
Cells: 386
Weight: 0.90

 

Cube
Cells: 24578
Weight: 0.90

 

A "torus" with differnet weights:

Torus
Cells: 16

 

Torus
Cells: 262144
Weight: 0.41

 

Torus
Cells: 262144
Weight: 0.83

 

Torus
Cells: 262144
Weight: 1.00

 

Torus
Cells: 262144
Weight: 1.25

 

Torus
Cells: 262144
Weight: 1.50

 

A "torus" subdivided with varying weights:

Torus
Cells: 262144
Weight: varying

 

Torus
Cells: 262144
Weight: varying

 

Torus
Cells: 262144
Weight: varying

 

Torus
Cells: 262144
Weight: varying