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: Sebastien Loriot <>
  • To:
  • Subject: Re: [cgal-discuss] exploring Nef Polyhedra
  • Date: Thu, 7 Oct 2021 17:11:12 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-hdrordr: A9a23:fXrF6q60zC8xn1+5JAPXwZWCI+orL9Y04lQ7vn2ZFiYlEfBwxvrPoB1E737JYW4qKQAdcdDpAtj4fZquz+8E3WBxB8bhYOCCghrLEGgM1/qe/9SNIVyYygcZ79YfT0FyMrbN5DtB/IPHCWuDYqodKbC8mcjE6YixvhIdKT2CKZsQkDuRYjzrTXGeLzM2fabRYaDsnPav0ADQAkj/AP7LYEXtWdKom/T70LbdJTIWDR8u7weDyRmy7qThLhSe1hACFxtS3LYL6wH+4kjEz5Tml8v+5g7X1mfV4ZgTssDm0MF/CMuFjdVQAinwizyveJ9qV9S5zXcISaCUmRAXeev30k8d1vdImijsl6aO0EHQMjzboW8TArnZuAKlaDXY0JDErXkBerl8bMpiA2nkAgwbzY9BOetwrhakX5Y7N2K0oA3to9fPTB1kjUyyvD4rlvMSlWVWVc8EZKZWtpF3xjIVLH4sJlO01GkcKpghMCgc3occTXqKK3TC+mV/yt2lWXo+Wh+AX0gZo8SQlzxbhmpwwUcUzNEW2i5ozuN/d7BUo+Dfdqh4nrBHScEbKap7GecaWMOyTmjAWwjFPm6eKUnuUKsHJ3XOoZjq56hd3pDrRLUYiJ8p3JjRWlJRsmA/P0roFM2VxZVOtgvARW2sNA6dhv22J6IJ94EUYYCbeRFrZGpe5fdIks9vSPEzAczDT66+K8WTZFfTJQ==
  • Ironport-phdr: A9a23:n3PmjhU68gdt05Wkmz/xkcaeDWLV8KypUjF92vMcY1JmTK2v8tzYMVDF4r011RmVB92duqsP1rWempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yNs1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffRlEiCC5bL9vIxm7rQfcvdQKjIV/Lao81gHHqWZSdeRMwmNoK1OTnxLi6cq14ZVu7Sdete8/+sBZSan1cLg2QrJeDDQ9LmA6/9brugXZTQuO/XQTTGMbmQdVDgff7RH6WpDxsjbmtud4xSKXM9H6QawyVD+/6apgVR3mhzodNzMh7W/ZlMJwgqJYrhyvqRNwzIzbb52aOvdlYqPQfskXSXZdUstfVyFMBJ63YYsVD+oGOOZVt5TzqEUVohSkHgmsGOLvxSFOhnTr26M61P4hEQDB3Aw8AtkDt2/UrNHyNKcIUOC1y7XIwS/Gb/NSwjr9543IfQogofGIR75/bc3RyUw2Gg7Dk16fppDrMSmP2eQRr2iU8fBgVeS3hmI7qwx/ojyiytsyh4THiY8bxFTJ+Tt2zYorJNC1R092bMK4HZdNqy2WKo97Tt4hTmx2pio31r0ItJC1ciUFzJkqwQPUZfKAc4iN+B3jVeCRLC9ki3JqYr2/gwy+8U+6yu3zTsW00VBKrjBEktbWrHwN2QbT586aQfV+5keswSiD2xzX5+1eIk05lbDXJ4A/zrItjJYesVnPEjf1lUj1lqOaaFgo9+yy5+j5fLnquIWQO5Fwhwz4L68ggNawAf4iPQgLR2Wb+fqz1Lnk/UDhRbVFlPw2kq3AvJHUP8QXu7e1AwFV34o+8Rq/ADCm0NMXnXkDMl1JYg6Ij4/sO13WIfD4C+mwg0i0nTt12/zLOqftD5bNI3TZjrvtY6tx51RcxQYu1dxf4ohbCrAFIPL9QE/xs9nYAwciMwywxObnEtR91oQCWW6VB6+ZNLjfsVCN5u01IumMYJUZtyr6K/gg//Lul2M2mUcBfam12psacGy3Hvt8LEWdeHbjn9YBEXwWsQojV+zqk0aPUSVTZna3R6Iz/Cs3CIOgDYfZR4CimqaN3CmhHs4eW2ZdF1rZEWv0b57WHLAXeSeKK4lglCYFXP6vUcg6xBS2vUj7zbRgaeHb8ylduZP438Vu/L7ukwov/wB5H9jI032RV3om2SQTVjou1eZ+p1Z8wxGNy+9jkvlAHJtS4f1OFQw1PJqZw+1hAM3pQVH9eYKCR1+iB9mnGjosVckZwtkUYk87Fc/xoArE2n+RDrUcjKCKCZp81qXG3n/tb5Jmz3Hc1a49yVwiasRKPGyiwKV48l6AVMbyj0yFmvPyJuwn1ynX+TLbpYJvlERRUQo1Tr+cGH5CPw3ZqtP24k6ERLirW+xP2u5pxsuLK68MYdrs3w0urBjLN9HXYmb3kGC1V0/g+w==

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




Archive powered by MHonArc 2.6.19+.

Top of Page