Matlab
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.gitignore
CutMesh.m
Flattener.m
OrbifoldType.m
PosConstraints.m
README.md
Tiler.m
TreeCutter.m
computeFlattening.m
computeSimilarity.m
compute_map_from_disk_embeddings.m
compute_map_from_sphere_embeddings.m
compute_mvc_laplacian.m
cotmatrix.m
find_2d_embedding.m
flatten_disk.m
flatten_sphere.m
getFlatteningDiffCoefMatrix.m
julius_map.off
map_disks.m
map_spheres.m
max_map.off
mean_value_laplacian.m
mesh1.mat
mesh2.mat
minimize_global_lscm.m
read_off.m
script_embed_disk.m
script_embed_sphere.m
script_embed_sphere_4_points.m
script_surface_map_disks.m
script_surface_map_spheres.m
sphere.off
ssvd.m

README.md

Orbifold Tutte Embeddings

Matlab code implementing the Siggraph Asia 2015 paper, "Orbifold Tutte Embeddings".

An extension of Tutte's embedding to domains with sphere topology, and also to disks, where the boundary is free to move.

Main high-level functions:

  • flatten_sphere - embed a sphere mesh to a sphere orbifold.
  • flatten_disk - embed a disk mesh to a disk orbifold.
  • map_spheres - compute a map between two sphere meshes using the orbifold embeddings.
  • map_disks - compute a map between two disk meshes using the orbifold embeddings.

There are 17 Euclidean orbifolds, of which only the 4 sphere orbifolds, and 2 disk orbifolds are implemented here. The 11 other cases can be easily implemented, if one wishes, by extending the cutting mechanism (needs to produce a cut-graph that opens the mesh into a disk) and the appropriate boundary conditions.

Example scripts:

  • script_embed_sphere - map a spherical mesh to the Euclidean orbifold of type I.
  • script_embed_sphere_4_points - map a spherical mesh to the Euclidean orbifold of type IV, first with the initial embedding, and then after modifying the configuration so as to minimize conformal distortion.
  • script_embed_disk - map a mesh with disk topology to a disk orbifold.
  • script_surface_map_spheres - use the sphere orbifold embedding to compute a seamless, conformal map between two human heads which interpolates 3 given correspondences, and then visualize the map with a cute animation of a morph between the two meshes.
  • script_surface_map_disk - use the disk orbifold embedding to compute a conformal map between two disk-meshes which interpolates 3 designated points on the boundary.

The code is provided as-is for academic use only and without any guarantees. Please contact the author to report any bugs. Written by Noam Aigerman.