10 Commits

Author	SHA1	Message	Date
Simon Giraudot	14567ae261	Add variant with default diagonalize traits	2015-10-07 16:00:51 +02:00
Simon Giraudot	fea22733ee	Speed up using list instead of queue (avoid multiple copies) + bugfix	2015-10-07 16:00:51 +02:00
Simon Giraudot	5ab793531c	Bugfix: if one of the two sides is empty, only treat the non-empty side	2015-10-07 16:00:51 +02:00
Simon Giraudot	ed2d3167e2	Stack is faster than queue in this case	2015-10-07 16:00:51 +02:00
Simon Giraudot	7babff9f05	Optimizations (using splice for lists and reference for queue.front())	2015-10-07 16:00:51 +02:00
Simon Giraudot	eb7266a42d	Cleaning/reorganizing code, use diagonalize_traits and add variants with default parameters and template deduction	2015-10-07 16:00:50 +02:00
Simon Giraudot	e8dd34cb21	Implemented the efficient computation of the second centroid. ... The hierarchical clustering algorithm gets about 15% faster (on test Eglise Fontaine, from 91s to 76s).	2015-10-07 16:00:50 +02:00
Simon Giraudot	ee1e7ee714	Added the alternative implementation of hierarchical clustering using ... the Eigen library. For now, both implementations are available (switchable with a	2015-10-07 16:00:50 +02:00
Pierre Alliez	00fad8756a	Add comments in hierarchical clustering and fix indentations	2015-10-07 16:00:50 +02:00
Simon Giraudot	b87d1bbc3e	Very first version of the hierarchical clustering added (work in ... progress). It contains somes functions that may be more relevant in some other package : * 2 functions to compute the covariance matrix of a 3D point set * 2 functions to split a point set according to a plane Also the function of the actual hierachical clustering algorithm.	2015-10-07 16:00:50 +02:00