计算机图形学2-2 并查集实现加载骨架

void SkeletalModel::loadSkeleton( const char* filename )
{
	ifstream fin;
	fin.open(filename);

	//使用并查集的思想把元素添加到树形结构中
	vector<int> JointNum;
	vector<Joint*> jointList;//保存节点的数组

	string line="";
	while(getline(fin,line)){

		vector<string> lineData;
		stringstream s(line);
		
		string data="";
		while(getline(s,data,' ')){
			lineData.push_back(data);
		}
		
		float x=(float)atof(lineData[0].c_str());
		float y=(float)atof(lineData[1].c_str());
		float z=(float)atof(lineData[2].c_str());
		int parent=(int)atof(lineData[3].c_str());//父节点

		Matrix4f m4;

		Joint *joint=new Joint;
		joint->transform=m4.translation(x,y,z);//平移矩阵

		jointList.push_back(joint);
		JointNum.push_back(parent);
	}
	

	//采用并查集的方式来构建树形结构
	for(int i=1;i<jointList.size();i++){
		int parent=JointNum[i];
		jointList[parent]->children.push_back(jointList[i]);
	}

	m_joints=jointList;//m_joints是节点列表
	m_rootJoint=m_joints.front();//m_rootJoint是根节点
	
}

文件格式：