Computational geometry

Related publications (175)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

2D-TUCKER Is PPAD-Complete

Tucker's lemma states that if we triangulate the unit disc centered at the origin and color the vertices with {1, 1,2, 2} in an antipodal way (if vertical bar z vertical bar = 1, then the sum of the colors of z and -z is zero), then there must be an edge F ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2009

Contact mechanics with a multiscale approach

Jean-François Molinari, Guillaume Anciaux

We present a multiscale coupling method to address contact problems. The components of the model are a molecular dynamics engine, a finite element program and a coupling scheme. We validate the approach on an Hertzian contact. Various measures are provided ...

2009

VR simulation of interventional radiology and microsurgery

Fei Wang

Currently trainees typically learn surgery techniques directly on mocks, animals or cadavers. For safety, cost and ethics reasons, one cannot try all possible strategies to achieve efficient learning. Virtual Reality (VR) based surgery training systems int ...

EPFL2009

Numerical simulations of nanotribology

Jean-François Molinari, Guillaume Anciaux, Pedro Romero

We present a 3D multiscale coupling method to address sliding contact simulations at the nanoscale. The components of the model are a molecular dynamics engine, a finite element program and a coupling scheme. We consider the normal loading of a rough (frac ...

2009

Practical Box Splines for Reconstruction on the Body Centered Cubic Lattice

Dimitri Nestor Alice Van De Ville

We introduce a family of box splines for efficient, accurate, and smooth reconstruction of volumetric data sampled on the body-centered cubic (BCC) lattice, which is the favorable volumetric sampling pattern due to its optimal spectral sphere packing prope ...

IEEE2008

Geometrical reconstruction of curves and surfaces using NURBS

Sylvain Rouge

The aim of this project is the analysis of different approaches for curve and surface reconstruction and the development of a related MATLAB library. We initially study the Lagrange polynomial interpolation, then the Bezier, the B-splines and the NURBS cur ...

2008

Parametric B-Spline Snakes on Distance Maps—Application to Segmentation of Histology Images

Michaël Unser, Philippe Thévenaz, François Aguet, Chandra Sekhar Seelamantula

We construct parametric active contours (snakes) for outlining cells in histology images. These snakes are defined in terms of cubic B-spline basis functions. We use a steerable ridge detector for obtaining a reliable map of the cell boundaries. Using the ...

EURASIP2008

New Applications in Timber Construction

Yves Weinand

The Bureau d’Etudes Weinand worked on several innovative timber structures over the past three years. Those buildings apply cross laminated timber panels in an architecturally and structural innovative and creative manner. This presentation will point out ...

2008

Fast Non-Rigid Surface Detection, Registration and Realistic Augmentation

Pascal Fua, Vincent Lepetit, Julien Pilet

We present a real-time method for detecting deformable surfaces, with no need whatsoever for a priori pose knowledge. Our method starts from a set of wide baseline point matches between an undeformed image of the object and the image in which it is to be d ...

2008

Stationary Features and Cat Detection

François Fleuret

Most discriminative techniques for detecting instances from object categories in still images consist of looping over a partition of a pose space with dedicated binary classifiers. The efficiency of this strategy for a complex pose, i.e., for fine-grained ...

2008