Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] retrieve associated information with halfspaces after a halfspace intersection

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] retrieve associated information with halfspaces after a halfspace intersection


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] retrieve associated information with halfspaces after a halfspace intersection
  • Date: Fri, 22 Feb 2019 09:49:45 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:9VU27xwrBG4eJ47XCy+O+j09IxM/srCxBDY+r6Qd2+ofIJqq85mqBkHD//Il1AaPAd2Lraocw8Pt8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzHcBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94HQbglSmDaxfa55IQmrownWqsQYm5ZpJLwryhvOrHtIeuBWyn1tKFmOgRvy5dq+8YB6/ShItP0v68BPUaPhf6QlVrNYFygpM3o05MLwqxbOSxaE62YGXWUXlhpIBBXF7A3/U5zsvCb2qvZx1S+HNsDwULs6Wymt771zRRH1likHOT43/mLZhMN+g61Uog6uqRNkzo7IY4yYLuZycr/TcN4aQ2dKQ8ZfVzZGAoO5d4YDAfcPMvhDoIbnvFsOsRq+CheqBOjyzDFIgWX23aw90+Q9DArK2A0uEMwJsHTRstr1KL0SUOC1wqbS0TrDc/RW2S396YTNfBwqvPaBXal0ccrW00kvFgTFjkmKpYzgOzOYzesNs22B4OphUeKjkXIoqwZ0ojW2wMonl4rHhpoNx1za6Sl0xJw5KN64RUJhf9KoDoZcuzuVOoZ2Ws8vQWJltDwkxrAJuJO3ZjUGxZApyhLFafGKc46F6Q/5WumLOzd3nndldaq/hxms9UigzfXxVsyu31ZLqipJi9fNtmoQ2xDK5MiKRftw8l2u2TaI0ADT5eVELl4umaXHLJ4hx6Y8lpsVsUvdAi/7gFv6gLOSe0k++eWl6/7rbqv4qpOBLYN5hQHzPrwrmsOlAOQ4NgYOX3Kc+eS5zLDj5kn5QLJQjv03lanZrIrWJcEfpqOiDA9V15ws6xe7Dzu8zNsYmnwHIEpfeB2bl4jpJ03OIPfgAPijjFSjijNry+nbMb3gGZXCMmXDkKz6fbtm8E5dyA8zzchF6J5OC7EBJujzWk7ru9DCAB85KV/8/+GyA9p00sYSWHmEH7SCGKLUq16BoOw1cMeWY4pA8g3wIfE++//jizcdnkUcerXhnbQab3W1Au53DUySfX32k5ZLWTMRug0kTev2zliGeTFWbne2Gak742doW8qdEY7fS9X10/S61yChE8gOPzEUOhW3CX7tMr68dbIJYSOWLNVml2VdB7ekQo4lkxqpsV2jkuY1Hq/v4iQd8Knb+p1t/eSKzEM98DV1C4KW1GTfFzgpzFNNfCc/2eVEmWI4ylqH1vIl0flRFNgW+OkQFwlmaNjTyOt1D920UQXELI+E

With the current code there is no entry in the API. However it should not be not hard to do it. Indeed, looking at the halfspace_intersection_with_constructions_3.h for example, you'll see
that when a new face is created in build_dual_polyhedron (which is building the dual of the dual, i.e. the final intersection) we iterate
over vertices of the convex hull of the dual (one vertex = one plane)
so we could add a property in the API to add that information.

Best regards,

Sebastien.

On 2/22/19 8:19 AM, Maarten Moesen wrote:
Dear CGAL community,

From a large vector of planes (halfspaces), in which each plane has some information attached, I’d like to create a convex polyhedron using

CGAL::halfspace_intersection_3() and halfspace_intersection_with_constructions_3().

How can I efficiently identify in the resulting polyhedron which planes where selected, so that I can efficiently retrieve the information associated to each selected plane?

Best regards,

Maarten

--

Maarten Moesen, PHD

Polymer Physicist Computational Modeling

HUNTSMAN (Europe) BVBA

Everslaan 45

B-3078 Everberg

Belgium

VAT: BE - 0468.807.829

Office Phone: 0032 (0) 2 758 9962




Archive powered by MHonArc 2.6.18.

Top of Page