Commit Graph

20 Commits

Author SHA1 Message Date
Gianpaolo Palma dbd47ab70b Fixing compilation error 2018-02-23 16:09:19 +01:00
Gianpaolo Palma 2a33dcf967 Code refactory
Added common interface with the other indexing structure
2018-02-22 11:25:04 +01:00
Gianpaolo Palma 82300062f8 Added a new implementation of the kdtree for faces 2016-11-16 11:24:12 +01:00
Gianpaolo Palma 0906212a1f Minor improvements
-Added the possibility to create a balanced tree
-Added methods to get the protected members
-Bug fixed in the size of the stack used in the query methods
2016-11-16 11:12:42 +01:00
Paolo Cignoni 32333eba24 Huge copyright sanitization of the header files of vcg folder. 2016-06-13 05:29:25 +00:00
Gianpaolo Palma 694ffd7cb0 Bug Fixed in the function doQueryK if the point cloud contains less than k points 2016-04-28 10:48:19 +00:00
Gianpaolo Palma a7262838f0 Added missing include <cstdint> 2015-10-13 14:06:49 +00:00
Paolo Cignoni 48f65697f0 removed unused var 2015-09-24 16:41:58 +00:00
Paolo Cignoni c27a19e3d1 register is deprecated 2015-09-10 15:09:18 +00:00
granzuglia 1dc8a067ac - removed compiler time errors 2015-07-06 02:38:32 +00:00
Gianpaolo Palma 2eac2ef672 Bug fixed with offset from a base data address bigger than 2GB 2015-05-11 14:41:43 +00:00
Paolo Cignoni c2f98a8595 Added missing standard vcg header comment 2014-07-12 05:49:07 +00:00
Gianpaolo Palma 31fb567321 Thread-safe refactoring of the class KdTree.
Removed methods:
void setMaxNofNeighbors(unsigned int k);
inline int getNofFoundNeighbors(void);
inline const VectorType& getNeighbor(int i);
inline unsigned int getNeighborId(int i);
inline float getNeighborSquaredDistance(int i);

Added methods:
void doQueryDist(const VectorType& queryPoint, float dist, std::vector<unsigned int>& points, std::vector<Scalar>& sqrareDists);
void doQueryClosest(const VectorType& queryPoint, unsigned int& index, Scalar& dist);

Changed methods:
void doQueryK(const VectorType& queryPoint,  int k, PriorityQueue& mNeighborQueue);
2014-07-11 11:52:52 +00:00
Gianpaolo Palma 0491ceedeb Added method "sort(bool)" to sort the element of the queue in ascending or descending order 2014-07-11 11:35:15 +00:00
Gianpaolo Palma f97ccfbf56 Added destructor to HeapMaxPriorityQueue 2014-06-20 13:55:19 +00:00
Paolo Cignoni 03206b6bc4 Added a VectorConstDataWrapper to simply create a kdtree from a vector of point3f 2014-04-17 09:50:21 +00:00
Paolo Cignoni 32423ca043 Improved comment on the order of the returned elements in a kdtree 2013-01-31 10:44:44 +00:00
Paolo Cignoni 2c32f546ef Added a VertexConstDataWrapper to the kdtree helper classes for a simpler use of a kdtree to index the vertexes of a mesh 2012-10-25 16:55:52 +00:00
Paolo Cignoni b77fa00b5e removed a few unused commented out funcs 2012-07-04 15:27:17 +00:00
Paolo Cignoni bc57fc36b4 Moved here and cleaned the kdtree for points implemented by Gael 2012-02-22 16:57:44 +00:00