Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] normal vector for large point data

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] normal vector for large point data


Chronological Thread 
  • From: "Zheng,Guang" <>
  • To:
  • Subject: Re: [cgal-discuss] normal vector for large point data
  • Date: Sat, 26 Dec 2009 09:06:08 -0800
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:content-type; b=HhnPNL284quF4vSa5hpwXcSLwqX2RX9n2fquagffGwJLzrw1DiXthl3Vzae4MOk4jM Wcz0vAwbEDQdkp/mzMNF0qEcw9mMFY291gqkI9AQfFukcrVju4XHd+C5MKts3CFxDZWA BLRkho6X4DhJQfjwXC8CZRbtuk4CNdb4B6toM=
could you tell me a little bit more about ANN?

2009/12/26 杨成林 <>
The spatial searching package in CGAL is not very efficient. Maybe you should consider ANN.

2009/12/26 lhc_liuyu <>

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" <> 写道：

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



--
Guang Zheng  



Archive powered by MHonArc 2.6.16.

Top of Page