摘要：代码转帖：http://www.cnblogs.com/youthlion/archive/2012/05/29/2524599.html最近仿08年TOG上一篇骨架提取的文章Skeleton extraction by mesh contraction，其中涉及到线性方程组的最小二乘解问题，即Ax = b。最开始使用了Armadillo库进行求解，程序写完后发现矩阵A的规模与顶点数的平方成正比，不使用稀疏矩阵的话只能计算很小的模型，但Armadillo没有提供稀疏矩阵模块。听说Eigen库有稀疏矩阵模块，又查了下Eigen库，但是发现Eigen库的稀疏矩阵求解线性方程组的功能只能用于A为方阵 阅读全文