Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Re: Extracting triangulation from alpha shape

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Re: Extracting triangulation from alpha shape


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Re: Extracting triangulation from alpha shape
  • Date: Mon, 05 Aug 2013 17:13:09 +0200
  • Organization: GeometryFactory

On your side this time:

The class Fixed_alpha_shape_3 needs vertex and cell to be model of
FixedAlphaShapeVertex_3 and FixedAlphaShapeCell_3.

You can use CGAL::Fixed_alpha_shape_vertex_base_3<Gt> and
CGAL::Fixed_alpha_shape_cell_base_3<Gt>.

Sebastien.


On 08/05/2013 05:05 PM, rcasero wrote:
On 5 August 2013 15:49, Sebastien Loriot (GeometryFactory) [via
cgal-discuss] <[hidden email]
</user/SendEmail.jtp?type=node&node=4657887&i=0>> wrote:

On 08/05/2013 04:33 PM, rcasero wrote:

>
> (As a side note, I haven't noticed a speed improvement with the
400,000
> point example).

for the location or the insertion?



For the CgalAlphaShape3.cpp function overall, which reads the list of
points from Matlab, then builds the Delaunay triangulation, then the
alpha shape, then extracts the triangulation for a particular alpha
value (~48 sec on my machine all together).

Checking the documentation, it seems that it'll be faster using
a Fixed_alpha_shape_3 for a single value of alpha.

I have modified the function adding

typedef CGAL::Fixed_alpha_shape_3<Delaunay> Fixed_alpha_shape_3;
...
Fixed_alpha_shape_3 as2(delaunay, 0.0);

(I'm not doing anything to as2 so far, only trying to create the object).

But there's a compilation error "has no member named ‘is_on_chull’". Is
this a bug like before?

Full error attached.

Best regards,

Ramon.

--
Dr. Ramón Casero Cañas

Oxford e-Research Centre (OeRC)
University of Oxford
7 Keble Rd
Oxford OX1 3QG

tlf +44 (0) 1865 610739
web http://www.cs.ox.ac.uk/people/Ramon.CaseroCanas
photos http://www.flickr.com/photos/rcasero/

*foo.txt* (55K) Download Attachment
<http://cgal-discuss.949826.n4.nabble.com/attachment/4657887/0/foo.txt>

------------------------------------------------------------------------
View this message in context: Re: Extracting triangulation from alpha
shape
<http://cgal-discuss.949826.n4.nabble.com/Extracting-triangulation-from-alpha-shape-tp4657870p4657887.html>
Sent from the cgal-discuss mailing list archive
<http://cgal-discuss.949826.n4.nabble.com/> at Nabble.com.




Archive powered by MHonArc 2.6.18.

Top of Page