Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Modifying a polyhedron facet (incremental builder, make_hole, erase_facet)

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Modifying a polyhedron facet (incremental builder, make_hole, erase_facet)


Chronological Thread 
  • From: Zohar <>
  • To:
  • Subject: Re: [cgal-discuss] Modifying a polyhedron facet (incremental builder, make_hole, erase_facet)
  • Date: Thu, 13 Jun 2019 17:38:10 -0500 (CDT)
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Neutral ; spf=Pass
  • Ironport-phdr: 9a23:AmmJDx0jb+21RwUrsmDT+DRfVm0co7zxezQtwd8Zse0WKvad9pjvdHbS+e9qxAeQG9mCsrQd1rud6v2/EUU7or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQpFiCegbb9oMRm7rQHcusYLjYZiKKs61wfErGZPd+lK321jOEidnwz75se+/Z5j9zpftvc8/MNeUqv0Yro1Q6VAADspL2466svrtQLeTQSU/XsTTn8WkhtTDAfb6hzxQ4r8vTH7tup53ymaINH2QLUpUjms86tnVBnlgzoBOjUk8m/Yl9ZwgbpVrhyhuRJxwIzbYI+IOvVxYqzTcsgXRXZDU8pNSyBNHp+wY5UJAuEcPehYtY79p14WoBS9AgmsBPngyiVVjXLx3Kw61OQhHhvc3AwkEd8Dq3TVo8/1NKcVVuC51rXHzTLGb/5P3zr29YbGchckof6WXLJwd9LcyU81GAzelVqQrZLqMymJ2eQKtmiW6fdrW+G3i2M/tg18pjyiyt0ih4TKnI4YyVHJ+T94zYs0I9CzVVR1bsS+EJRKsiGXL4t2Td0mQ2FvoCs6zLILtYS9fCcQ05so3BrfZOKdf4eU5RLjUf6dITZ+hH17ZLKynwu+/Eykx+HmWMS500xGoylEn9XWt30A1gTf6s2dRft8+keh1yyP1wfW6uxcIEE0kqrbJIQ7wr40mJceqkTCETX2mEXxi6+abFkr+u+t6+j/eLXpuoecN5NoigH5KqkhhsO/Dv48MgQXQmeb+P+826H+/U3iW7VHleY2k6ncsJDCP8sXvK+5AwlP0oYi8RmzFTmm0M5L1UUAeVlKcRbCg4nyMEzVO9j5C+2+ihKiimRF3ffDa4/mApzXZizRl7foZ7Imw19VyA00i9tY4sQHWfk6PPvvVxqp55TjBRgjPlnsmru1OJBGzoobHFm3LOqZPafV6ALa4L5pJeCGbosY/j36Lqp8vq+8vToCgVYYOJKR894SYXG8EO5hJhzAM2vlgtAGV2wNu1hkFbC4uBi5STdWIk2Kceck/DhiUdC3BIfEQcamh7nThCo=
On the subject. The incremental builder with absolute indexing is the natural
option here. Unfortunately, it is implemented index-based instead of
handle-based in the way the vertices are referenced when creating a new
facet. This means that a map of the vertices needs to be built, and the cost
is linear in the number of vertices. This is a high price which prohibits,
for example, triangulating all the faces of a large mesh (e.g. independently
in a loop).
This design doesn't make much sense since the polyhedron is list-based, and
Vertex_handles are returned when adding vertices with the builder.



--
Sent from: http://cgal-discuss.949826.n4.nabble.com/

Archive powered by MHonArc 2.6.18.

Top of Page