Subject: CGAL users discussion list
List archive
- From: Atul Thakur <>
- To:
- Subject: Re: [cgal-discuss] Question about Nef Polyhedra
- Date: Thu, 2 Jul 2009 10:48:06 -0400
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type; b=fdOSIfdiMWN+Cq7PA4JiJHnGBpEtV3rmXsVIodHIpq5K8JLi5+xEmhm+3S/APF6x8l cTo4ZVwMrEQIohq9WQXeCfYViGvLJED72LUIFNqQKqRsAVuM5tvjrQOwMM6jVS2GqQ+X MzcpJlCV5XAZXNf1C2F4pJvYoiRi8HnIIozdk=
Thanks Fred,
This helps a lot. In a larger scheme of things, using concept of Nef-polyhedron solves some of my fundamental problems.
At this point I am not much concerned about the speed (since I am prototyping).
I'll look into the interfaces you pointed out. Good to know someone has done it and its possible with current implementation of Nef in CGAL.
regards,
-Atul
On Thu, Jul 2, 2009 at 10:24 AM, Fred Dorosh <> wrote:
> Is it possible to build the Nef-polyhedra from some non-manifold datasetHi Atul,
> like a triangle-soup?
>
> If yes, is there an example of Nef-polyhedron builder class like
> polyhedron
> builder.
Since nobody's grabbing this, I'll jump in. There are two answers: 1) yes,
but it's slow and 2) yes, but it's currently difficult.
The standard answer is that for triangle soup, you need to construct your
polyhedron via a nary_union of individual polygon nefs, where each of the
latter is constructed with vertex_cycle_to_nef_3. This is quite slow, both
in practice and asymptotically for large datasets. Your mileage may vary.
As for the seecond answer, it is in fact possible to directly construct
the Nef3 representation using the internal decoration interfaces
(SNC_structure and SM_decorator). If you look at the implementation of
vertex_cycle_to_nef_3, you will get an idea of how this can be done. These
interfaces aren't documented or foolproofed, as they probably weren't
meant to be exposed at this stage.
I've used these interfaces to write my own
non-manifold-triangle-soup-to-nef implementation, under certain
assumptions (weldable, non-self-intersecting input), but it required
certain modifications to the decorator classes themselves. As far as I
know I'm the only one who's done this so far. So the good news is that
it's certainly possible to do.
I'm certain that an official soup-to-nef converter is in the roadmap for
Nef3, if you're able to wait.
Fred
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss
- Re: [cgal-discuss] Question about Nef Polyhedra, Fred Dorosh, 07/02/2009
- Re: [cgal-discuss] Question about Nef Polyhedra, Atul Thakur, 07/02/2009
Archive powered by MHonArc 2.6.16.