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:19:45 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-hdrordr: A9a23:dVwVjamKG9EMlKViDlpmq0CI4sLpDfI53DAbv31ZSRFFG/Fw9vrOoB1173TJYVoqMk3I+urvBEDjex/hHPdOiOEs1NyZMzUOzVHYTr2KmrGSpgEIdReSygck79YCT0EoMr3NMWQ=
  • Ironport-phdr: A9a23:62YCvREEVSdrQMdLPjVwZJ1Gf3VLhN3EVzX9CrIZgr5DOp6u447ldBSGo6k31BmYBM6GtLptsKn/i+jYQ2sO4JKM4jgpUadncFs7s/gQhBEqG8WfCEf2f7bAZi0+G9leBhc+pynoeUdaF9zjaFLMv3a88SAdGgnlNQpyO+/5BpPeg9642uys55HfeQFFiCeybb5yLhi9sBncuNQRjYZ+MKg61wHHomFPe+RYxGNoIUyckhPh7cqu/5Bt7jpdtes5+8FPTav1caI4TadFDDs9KGA6+NfrtRjYQgSR4HYXT3gbnQBJAwjB6xH6Q4vxvy7nvedzxCWWIcv7Rq0yVD+/7alkVQXohT8aOTAn/mHZis9+gqxVrx2upRNw34HabZqJNPd9ZK7RYc8WSGRDU8tXSidPApm8b4wKD+cZIOhXsZLyqEEVrRuiBAmjGuXvwSJOiH/xx6060uMhER3b1wEnBNIOtHPUrM/0NKcVTeC51qzIzTHYYvNZ3Dfy8onIchQ7rf6QWrJwdNPcxE8yHAzKklues5bqPy+J1usTqWib6fJtWfyvhWM7qAx8oTeiy8gjh4TNmo8Y107I+DhnzIs7ONG0Vk12bcO5HZZTuC+XNYR4T8AhTmx0tys3yaMLt5CncSUM1Z8pyRnfa/mdfIiJ5BLuTPqeIThii3JhYr6/gAyy8Ue4xu39UMm0yldKoTBfntnCrHAA0QHY5MufSvZl4EutxTKC2xrQ5+xEO0w4i7TXJ4M7zrM/l5cfqUfOEyzslEnokaObcl8o9va25+j5eLnquJuROolpgQ/kKKsugNawAeEgPwgOQWeb/eO82aXm/ULjQbVKiuQ6k6fDsJzHPMgbqKG0Dg5P3oYs7Ba/CDim0NAGknUdMF1FfxeHg5DoO1HIPv/4Ee+yj0qwnDpv3fzLPb3sDo/TInTdjbvtZ7lw5k9ExAo2199f5pZUCr8bIPL0X0/8rMfYDhs+MwyuwubnD8l92pkbWWKLGaKZP6bSvkWJ5uIrOeWDeIgVuDPlJ/g/+/HulWM5mUMafaSxwZQXZ2q3HvB/L0qEYHrsmcsOEXoRvgolV+Hqk12DUTtLZ3moRa485zc7CJinDYjZXIytjqaBj2+GGIZLbDVGFkyUCiWvMJ6VXu8FLiOUOM5o1DIeEqOwTpcokhCougi9wLVuKq/Y+zYTqIn4h+Vz/PDZqRwi6Wl0E9iFyDPKCHplm3sBAT4wxqF250JnjUyS1LBxxP1eG9sU7PxAVkI2NIXX0vdhWOz1DwnOd9PMRFe9Sci9GhkwSMgwypkAeRVTAdKn2yvO1SOxH74YkfSvA4Y19b6Ui2P1INx8zGqA0a0JgFwvQ88JPmqj0P0svzPPDpLExh3K352hcr4RiXalHIirwm+HvUUeWwl1A/yttZU3aU7frNC/7UTHHefG4VUPNwJAzYudMPIPZIG3y1pBQ/jnNZLVZGfjww+N

On 10/7/21 5:17 PM, JP HARMAND ( via cgal-discuss Mailing List) wrote:
Hi Seb

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

It is described here:
https://doc.cgal.org/latest/Nef_3/index.html#title2

Best,

Sebastien.

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 <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




--
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