点到折线集的最近距离(ptopointset).txt

vc++中的点和直线之间的各种几何算法...对c++初学者或者ACM编程者有很大帮助

/* 计算点到折线集的最近距离,并返回最近点. 
注意：调用的是ptolineseg()函数 */ 

double ptopointset(int vcount,POINT pointset[],POINT p,POINT &q) 
{ 
	int i; 
	double cd=double(INF),td; 
	LINESEG l; 
	POINT tq,cq; 
	
	for(i=0;i<vcount-1;i++) 
	{ 
		l.s=pointset[i]; 
		
		l.e=pointset[i+1]; 
		td=ptolinesegdist(p,l,tq); 
		if(td<cd) 
		{ 
			cd=td; 
			cq=tq; 
		} 
	} 
	q=cq; 
	return cd; 
}