Spectral methods, which employ eigenvalues, eigenvectors, or eigenspace projections derived from linear operators, have been proposed in the computer science literature in recent decades. In the area of geometry processing and analysis, various spectral methods have been developed and used to solve a diversity of problems, such as shape classification, graph partitioning, mesh parameterization, mesh segmentation, shape correspondence, and symmetry detection.
TASC1 9204 West
Tuesday, October 30, 2012 - 10:30

We present a system called Tuner to systematically analyze the parameter space of complex computer simulations, which are time consuming to run and consequently cannot be exhaustively sampled.

TASC1 9204 West
Monday, October 29, 2012 - 11:00

Vismon is designed to support sophisticated data analysis of simulation results by managers who are highly knowledgeable about the fisheries domain but not experts in statistical data analysis. The features of Vismon include sensitivity analysis, comprehensive and global trade-offs analysis, and a staged approach to visualization of the uncertainty of the underlying simulation model.

TASC1 9204 West
Thursday, October 4, 2012 - 14:30

The body-centered cubic (BCC) lattice is the optimal three-dimensional
sampling lattice. In order to approximate a scalar-valued function
from samples that reside on a BCC lattice, spline-like compact kernels
have been recently proposed. The lattice translates of an admissible
BCC kernel form a shift-invariant approximation space that yields
higher quality approximations as compared to similar spline-like
spaces associated with the ubiquitous Cartesian cubic (CC) lattice.

ASB 9898
Monday, July 16, 2012 - 08:30 to 11:00

This thesis introduces a new type of meshes called 5-6-7 meshes. For many mesh processing tasks, low- or high-valence vertices are undesirable. At the same time, it is not always possible to achieve complete vertex valence regularity, i.e., to only have valence-6 vertices. A 5-6-7 mesh is a closed triangle mesh where each vertex has valence 5, 6, or 7. An intriguing question is whether it is always possible to convert an arbitrary mesh into a 5-6-7 mesh.

TASC1 9204 West
Thursday, June 28, 2012 - 09:30 to 11:00

In this thesis, we address the challenge of computing correspondences between dissimilar shapes. This implies that, although the shapes represent the same class of object, there can be major differences in the geometry, topology, and part composition of the shapes as a whole. Additionally, the dissimilarity can also appear in the form of a shape that possesses additional parts that are not present in another shape. We propose three approaches for handling such shape dissimilarity.

TASC1 9204 West
Wednesday, November 30, 2011 - 11:00 to 13:45

Title: GPU-Based High-Performance Visualization

This talk will give an overview of selected research that we are doing in interactive high-performance visualization at the Geometric Modeling and Scientific Visualization Center at KAUST. Interactive visualization is crucial to exploring, analyzing, and understanding data, such as the data acquired via computed tomography, electron microscopy, or seismic surveys, as well as simulated data, such as the result of fluid simulations. However, the amount of data that is acquired or simulated is increasing rapidly toward the petascale and further, which presents a tremendous challenge to interactive visualization and analysis.

TASC 1 - 9204 West
Thursday, August 18, 2011 - 02:30

Title: Predicting stereoscopic viewing comfort

Interest in stereoscopic 3D imagery has seen a resurgence in recent years. This development has been primarily driven by the computer gaming and film industries, which are taking advantage of the availability of improved stereoscopic 3D display technology. However, even the latest stereoscopic 3D displays can lead to visual discomfort and fatigue.

Tasc 1, Room 9204W
Thursday, August 4, 2011 - 14:30

Title: Creating High Quality Relightable Buildings from Photographs

The human perceptual system is the key to creating effective and believable 3D imagery from photographs. An otherwise accurate model looks "peculiar" if the surface appears to take on the wrong texture or shininess. A significantly less accurate model with the correct surface appearance on the other hand can appear perfectly plausible. In this talk I will illustrate this idea through example ``hallucinated'' 3D models of textured surfaces and show how such models can be transferred to entire building facades.

Tasc 1 - Room 9204W
Wednesday, August 3, 2011 - 13:30

Title: Preserving color detail in color projection and visualization: recent developments

TASC 8002
Wednesday, July 20, 2011 - 14:30 to 15:20
Title: Intrinsic geometry for surface correspondence and symmetry analysis 
Finding correspondences between surfaces is one of the fundamental problems with applications in computer graphics, computer vision, paleontology and molecular biology. We leverage small dimensionality of certain intrinsic transformation spaces to efficiently explore isometric and near-isometric mappings between surfaces.
ASB 9896
Thursday, May 19, 2011 - 14:30
We present a novel anisotropic diffusion model targeted for 3D scalar
field data. Our model preserves material boundaries as well as fine tubular structures while noise is smoothed out. One of the major novelties is the use of the directional second derivative to define material boundaries instead of the gradient magnitude for thresholding. This results in a diffusion model that has much lower sensitivity to the diffusion parameter and smoothes material boundaries consistently compared to gradient magnitude based techniques. We analyze the stability and convergence of the proposed diffusion and demonstrate its denoising capabilities for both analytic and real data. We also discuss applications in the context of volume rendering.
TASC1 9204 West
Friday, April 15, 2011 - 10:30

Title:  Geometric Computing for Freeform Architecture

Freeform surfaces play an increasingly important role in contemporary architecture. While digital models are easily created, the actual fabrication and construction of architectural freeform structures remains a challenge. In order to make a freeform design realizable, an optimization process known as rationalization has to be applied.

TASC1 9204
Thursday, April 7, 2011 - 10:30


Geometric silhouettes are arcs on a surface representation that separate front-facing regions from back-facing regions with respect to a given viewpoint. These arcs are in general significantly less complex than the surface itself, and carry a great deal of information describing the surface. In this thesis, we take a plane view of geometric silhouettes, defining them in terms of the tangential planes of the surfaces on which they are defined rather than its local properties. We show that this perspective leads to efficient algorithms as well as a novel characterization of silhouettes based on a silhouette-generating set, or SGS.

TASC1 9204 West
Wednesday, April 6, 2011 - 10:00
Mesh deformation methods are useful for creating shape variations. Existing deformation techniques work on preserving surface details under bending and twisting operations. Stretching different parts of a shape is also a useful operation for generating shape variations. Under stretching, texture-like geometric details should not be preserved but rather replicated. We propose a simple method that help create model variation by applying non-uniform stretching on 3D models.
TASC1 8002
Friday, February 11, 2011 - 09:00


Title: Springs Springs Springs and Struts


Consider replacing each edge of a mesh or a graph with either a spring or a strut. Suppose that we then place the vertices of the graph in space such that this physical system is in equilibrium. What does this imply?

TASC I 9204 West
Friday, December 17, 2010 - 14:30 to 15:30

Title: Geometry Driven Image Manipulation


My talk will include two parts. In the first part, I will introduce an overview of my research, particularly of my work on geometry processing including mesh parameterization, surface reconstruction, shape analysis and segmentation, etc. In the second part, I will present my very recent work on geometry-driven image manipulation, including mesh-warping based image retargeting (CGI 2010, CVPR NODIA 2010), photo composition optimization (Eurographics 2010), parametric human shape reshaping (Siggraph 2010), and high quality garments try-on experience, etc.
TASC I, 9204 West
Monday, November 22, 2010 - 15:30 to 16:30

Title: Drawing Contour Trees in the Plane 


The contour tree compactly describes scalar field topology. From the viewpoint of graph drawing, it is a tree with attributes at vertices and optionally on edges. Standard tree drawing algorithms emphasize structural properties of the tree and neglect the attributes. Applying known techniques to convey this information proves hard and sometimes even impossible. We present several adaptions of popular graph drawing approaches to the problem of contour tree drawing and evaluate them. We identify five aesthetic criteria for drawing contour trees and present a novel algorithm for drawing contour trees in the plane that satisfies four of these criteria. Our implementation is fast and effective for contour tree sizes usually used in interactive systems (around 100 branches) and also produces readable pictures for larger trees, as is shown for a 800 branch example.

TASC I 9204W
Thursday, October 21, 2010 - 13:30

Title: Visual Analysis of In-car Communication Networks


Modern cars contain a wide spectrum of functionality, which is implemented by many interconnected electronic control units (ECUs). Overlooking all details of these increasingly complex in-car communication networks is a major challenge for developers. In our work, we have designed a number of analysis tools for in-car communication networks to enable developers to trace errors better and faster. By observing current working practices of automotive analysis experts, we found that the tools in use are mostly text-based and often fail to provide sufficient insight into correlations and overview aspects. They lack sophisticated visualization, navigation and data reduction techniques. Our research goal is to find novel and adapt existing methods of visual analytics (VA) and information visualization (InfoVis) to support the process of analyzing in-car communication networks. With a set of prototypes and their evaluation, we managed to provide concrete solutions and verify how in-car communication analysis can benefit form research in VA and InfoVis.

ASB 9705
Wednesday, October 6, 2010 - 14:30


I will talk about two recent works in the realm of novel mapping interfaces.

1) Street Slide -- Browsing Street Level Imagery

Project URL:

TASC 9204 West
Friday, August 20, 2010 - 13:30 to 14:30