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.

The medial axis of the union of inner Voronoi balls in the plane

Mark Pauly

Consider a dense sampling S of the smooth boundary of a planar shape O, i.e., an open subset of R-2. We show that the medial axis of the union of Voronoi balls centered at Voronoi vertices inside O has a particularly simple structure: it is the union of al ...

2007

Efficient evaluation of piecewise control laws defined over a large number of polyhedra

Colin Neil Jones

We consider the class of piecewise state feedback control laws applied to discrete-time systems, motivated by recent work on the computation of closed-form MPC controllers. The on-line evaluation of such a control law requires the determination of the stat ...

2007

A Computer-Based Real-Time Simulation of Interventional Radiology

Hannes Bleuler, Lindo Robert Duratti, Fei Wang, Evren Samur

Interventional radiology is a minimally invasive procedure where thin instruments, guidewires and catheters or stents are steered through the patient’s vascular system under X- ray imaging for treatment of vascular diseases. The complexity of these procedu ...

2007

New insight into cataract formation: Enhanced stability through mutual attraction

Nicolas Dorsaz, Giuseppe Foffi

Small-angle neutron scattering experiments and molecular dynamics simulations combined with an application of concepts from soft matter physics to complex protein mixtures provide new insight into the stability of eye lens protein mixtures. Exploring this ...

2007

Column generation methods for disrupted airline schedules

Michel Bierlaire, Matteo Salani, Niklaus Eggenberg

In this paper we consider the recovery of an airline schedule after an unforeseen event, commonly called disruption, that makes the planned schedule unfeasible. In particular we consider the aircraft recovery problem for a quasi-homogeneous fleet of aircra ...

2007

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 ...

IDIAP2007

The conformal alpha shape filtration

Mark Pauly

Conformal alpha shapes are a new filtration of the Delaunay triangulation of a finite set of points in &Rdbl;d. In contrast to (ordinary) alpha shapes the new filtration is parameterized by a local scale parameter instead of the global scale par ...

2006

Rigid body dynamics simulation for robot motion planning

Alan Ettlin

The development of robot motion planning algorithms is inherently a challenging task. This is more than ever true when the latest trends in motion planning are considered. Some motion planners can deal with kinematic and dynamic constraints induced by the ...

EPFL2006

Impedance spectroscopy flow cytometry: Model validation

Philippe Renaud, Shady Didier Gawad, Karen Cheung

A number of microfabricated flow cytometry devices have been proposed based on electrical(1,2) or optical(3) detection techniques. On chip marker-free differentiation of cells using impedance spectroscopy was demonstrated between leukocyte sub-populations ...

2005

Conformal alpha shapes

Mark Pauly

We define a new filtration of the Delaunay triangulation of a finite set of points in &Rdbl;d, similar to the alpha shape filtration. The new filtration is parameterized by a local scale parameter instead of the global scale parameter in alpha s ...

2005