On flips in polyhedral surfaces

Oswin Aichholzer, Lyuba S. Alboul, Ferran Hurtado

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

Abstract

Let V be a finite point set in 3-space, and let S (V) be the set of triangulated polyhedral surfaces homeomorphic to a sphere and with vertex set V. Let abc and cbd be two adjacent triangles belonging to a surface S (V) the flip of the edge bc would replace these two triangles by the triangles abd and adc. The flip operation is only considered when it does not produce a self-intersecting surface. In this paper we show that given two surfaces S 1, S2 (V), it is possible that there is no sequence of flips transforming S1 into S2, even in the case that V consists of points in convex position.

Originalspracheenglisch
Seiten (von - bis)303-311
Seitenumfang9
FachzeitschriftInternational journal of foundations of computer science
Jahrgang13
Ausgabenummer2
DOIs
PublikationsstatusVeröffentlicht - 2002

Schlagwörter

  • Discrete and Computational Geometry

ASJC Scopus subject areas

  • Informatik (sonstige)

Fingerprint

Untersuchen Sie die Forschungsthemen von „On flips in polyhedral surfaces“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren