Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] exploring Nef Polyhedra

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] exploring Nef Polyhedra


Chronological Thread 
  • From: JP HARMAND <>
  • To:
  • Subject: Re: [cgal-discuss] exploring Nef Polyhedra
  • Date: Thu, 7 Oct 2021 17:17:17 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-hdrordr: A9a23:UsUijKjM4Y5XE0P14COihBMV23BQX1R13DAbv31ZSRFFG/Fwz/re+8jztSWEyAr5K0tQ3OxoWZPwBU80kKQf3WB/B8bGYOCLggWVxeJZnPzfKl/baknDH4dmvM8LH8dD4bbLbWSS+PyKgjVQZOxQo+VvnprIuQ9ypE0BcShaL4VbqytpAAeSFUN7ACNcA4AiKZaa7s1b4xK9ZHU+dK2AdzA4dtmGg+eOuIPtYBYACRJiwhKJlymU5LnzFAXd9gsCUglI3awp/QH+4kTED+SYwrqGIy3npiLuBqdt6ZfcIxx4dYOxY/0uW3/RY8CTFcpcsvO5zXEISaqUmTAXeZH30m4d10MZ0QKSQolgyiGdmDUIlgxenUPK2BuWh2Durtf+Qy9/A81dhZhBeh+c8EY4uspguZg7rV5xmqAnfS8oph6NlOQglisa6nacsD4ni6oennZfWYwRZPtYqpEe5lpcFNMFEDjh4I4qHeFyBIWEjcwmBW+yfjTcpC1i0dasVnM8ElOPRVUDoNWc13xTkGpix0UVycQDljML9Y47SZND++PYW54Y4Y1mX4sTd+ZwFe0BScy4BijERg/NKnubJRD9GKQOKxv22u/KCXUOlZ+XkbkzveYPcbj6IShlXF8JCj3T4Je1reV2Gzj2MR+AYQg=
  • Ironport-phdr: A9a23:XJGWAR9pRmeqPf9uWRS7ngc9DxPPW53KNwIYoqAql6hJOvz6uci4ZAqOvL4w0xfgZsby07p8ke3YsqTtCyQrwK2qlzQ8SqFKTAIPks4MngYtU4avAEz/K+P2PWRhRJwRHFBq8GumPkdLBc3we0PdomGo7T4VBx7zKRd5Kv76F4LMk8i7zeS/94DcbwhIhje2fK9/IgixoQjNrMcdnJFsKrw2yhvHo3tIf/pZyGZ1Ll+NnBjy+9m98od7/ytfp/wu+chAUb7nf6sjVrxXEC4mM2Eu68L1sxTIUBaC6WEdUmUSlRpIHhTF4RTnVZr/rif2quxw0zScMMbrT747RC6i4r93RxDnlSkJNiY3/mHVhcJ+j6xbrgyvqRtkzoHOfI2VMeBzfqPBcd4YQ2dKQ8ZfVzZGAoO5d4YBC/APNvtaoYThu1UAqgezCxGiCujyzTJImmL23bch3OQmHwzJwRctH9wUsHvKstr5LqkSUfqswaTO0D7MYO9Y1y3n54jUbhAuv+uMXbRofMffy0QiCwfIgkiUpIH7Iz+YyvgBvmmb4ed8Se+jlmwqpg5xrzWswsohlpTEi58LxlzZ9St13YY7KcG2RUNmbtOpFoZbuS+dN4tzWMwiQmdotT4mxb0Jo5G7eDIGyJM9xx7Qc/CHco6I4gjiVOmLOzt4imhldbSijBix6Uit0vPwWtSq3FpQsCZIkMPAu38T2xDJ5MWLUuVx8V291TqS0g3c9P1ILloxmKbGMZEswLs9m54NvUjeAiP7nUX7g7KZe0o+/+Wl6eTqbaj9qZKZK4B5hB/yP6srl8G/H+s0LBUBUm6G8uqmzrLj51f2QLBSg/02jKbZtJfaKNwApq68Hw9Vyogu5w+wDzu4zdgUh3cHLEhbdx2ZlYTpNUvOLOj5Dfe5nVusjC9my+7bMrH/GJnBMHrOnK3ucLpj8UJRxhI/zdVF6JJVDrEBLujzWkj0tNHAEh85Lha0zP3gCNhzy4wTQmyPArWHP6zMq1OI6PgvL/GWZIAJoDb9N+Ql5/n2gHAlll8SZ62p0YIKZ3C5BfRpP1iZYWH3gtoaCmcLvg8+TPTwh1GYUD5TYWyyX6Mm6T0hBoKmF9SLe4a2nbbU3DunBoYEISddG1WUGDHpcZ+FUrECcmWJM8p5m3sFU7amDIQu3BXruA7hwKd8Nbnp/DYFv7L/0dwg5/HPjQpgsntvHsGF2ieMSXt1lyUGXXgtzaVnqAt8zFmElqN3ivgdGd1I7O5SSVQHM4XBxdB3G8ynWh7dZszbDxG9U9C+CHcwSMgwypkAeQFmCtC6h1fC2SStRLQanrjOCJ0v+b/HxCvNIJN2xH/CkaUglFI7WdBnNGu8h6c5+RKAKZTOlhC7r+6KXJ459QjhvDOf0HCEuxpUeABqXKiDU2pJNRielsjw+k6XF+zmMr8gKAYUkaZqy4NRb8Hx1hBJHq6lNs7TbiS/gTXobf5t7r2WYYesdX9PhE0152AKiQ0eu3icZ1FWOw==

Hi Seb

What do you mean by “Extended Kernel” ? 
Something not available in CGAL ? Or something requiring special licence ?
RGDS
JPH

Le 7 oct. 2021 à 17:11, Sebastien Loriot ( via cgal-discuss Mailing List) <> a écrit :

It is possible but requires an extended Kernel.

Note that there exists an alternative implementation (more modern and faster) in the Polygon Mesh Processing package

See the clip function:

https://doc.cgal.org/latest/Polygon_mesh_processing/group__PMP__corefinement__grp.html#ga5bf228a516a46f6d1c80937067a17f7e

Best,

Sebastien.

On 10/7/21 4:50 PM, "" ( via cgal-discuss Mailing List) wrote:
now exploring Nef polyhedra boolean capabilities.
As far as i understand Nef polyhedra can represent open half spaces.
Hoping that i could obtain a result in boolean subtract operation between a single face and a volume
i modified the sample code supplied in the manual in various ways.
Last one was as below where   fill_cube_1 represents a single face and fill_cube_2 represent the piercing cube
. The result is empty.
Is this a possible operation with nef ?
Best regards
JPH
voidfill_cube_1(Polyhedron& poly)
{// single plane
std::string input =
"OFF\n\
4 1 0\n\
-1 -1 0\n\
-1 1 0\n\
1 1 0\n\
1 -1 0\n\
4  0 1 2 3";
std::stringstreamss;
  ss << input;
  ss >> poly;
}
voidfill_cube_2(Polyhedron& poly)
{
std::string input =
"OFF\n\
8 12 0\n\
-0.5 -0.5 -0.5\n\
-0.5 0.5 -0.5\n\
0.5 0.5 -0.5\n\
0.5 -0.5 -0.5\n\
-0.5 -0.5 0.5\n\
-0.5 0.5 0.5\n\
0.5 0.5 0.5\n\
0.5 -0.5 0.5\n\
3  0 1 3\n\
3  3 1 2\n\
3  0 4 1\n\
3  1 4 5\n\
3  3 2 7\n\
3  7 2 6\n\
3  4 0 3\n\
3  7 4 3\n\
3  6 4 7\n\
3  6 5 4\n\
3  1 5 6\n\
3  2 1 6";
std::stringstreamss;
    ss << input;
    ss >> poly;
  }
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss






Archive powered by MHonArc 2.6.19+.

Top of Page