Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] un-triangulating a polyhedron

Subject: CGAL users discussion list

List archive

[cgal-discuss] un-triangulating a polyhedron


Chronological Thread 
  • From: Max Harris <>
  • To:
  • Subject: [cgal-discuss] un-triangulating a polyhedron
  • Date: Tue, 31 May 2011 15:08:48 -0500
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=from:content-type:content-transfer-encoding:subject:date:message-id :to:mime-version:x-mailer; b=gEkfn/BI+WNfIzC6BNGbSBZPL3igf0UxBua0VQAxKe9nMRrr3UmVEQOKUZmRBeYRa/ WmoY+/6I/RVLNA3tvUi9/e1HX3/u5efqXQ2zpS1mE7zN29M1J3OzhsoH/IQzrdpn0q1e zet/dYPBNxBj3OE1aH0394kCCT3ZsraJrwK+Y=

CGAL::convex_hull_3 is very nice, but the resulting polyhedron is
triangulated (which it has to be, because the polyhedron is calculated by the
quickhull algorithm), which is bad for my application.

How should I go about removing the unnecessary edges? Or to put it another
way, how do I go about combining all of the coplanar triangular faces into
new faces? Is there a built-in way to do this, or an example?

  • [cgal-discuss] un-triangulating a polyhedron, Max Harris, 05/31/2011

Archive powered by MHonArc 2.6.16.

Top of Page