CGAL users discussion list

[杨成林 <>]

The homepage of STANN is at Google Sites, which is blocked by GFW.

2010/1/3 Bo Zhou <>

杨成林 wrote:

The spatial searching package in CGAL is not very efficient. Maybe you should consider ANN.

2009/12/26 lhc_liuyu < <mailto:>>

   The method to compute the normal vector of each vertex in a any
   size point cloud data can be found in journal of CAGD; I forget
   the title of the paper;the details of the method is: find a
   surface(paraboloid,such as) to fit the vertices in neigbor field
   (a given radius),and the normal of the a surface can be considered
    as the normal of vertex.  
   在2009-12-25，"Zheng,Guang" <

   <mailto:>> 写道：

       Hi,

       Has anyone compute the normal vector for a large size point
       cloud data (more than 10M), it seems that the algorithm
       provided by CGAL is not so efficient for this kind of size
       dataset. Anyone has any suggestions about this?
       Right now, my computer has been running more than 10 hours
       (8CPU and 4G RAM, windows 64bit).
       Thanks very much!

       --        Guang







--
杨成林
Yang Chenglin

ANN is good, another multithreaded solution is STANN http://www.compgeom.com/~stann

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

-- 
杨成林
Yang Chenglin