初学opengl(三) 通过dart throwing的思想进行点采样

本次是想实现一堆点进行采样,使得点两两之间的距离能够大于某个值。关于dart throwing进行采样的思想,我只是按照自己的理解做的。可能理解有偏差,或者算法有错误,还请大神指教。

采样:我的理解是,对散点图进行采样,就是从一堆点中选出一部分点,使得这些选出的点满足特定的要求。这里我们的要求就是要使这些点不交叉不重合,并且每两点之间的距离能够大于特定值。

dart throwing:我的理解,就是遍历。先随机从那堆点中选择一个点,然后以这个点为圆心以那个特定的距离值为半径画圆。如果下一个点落在这个圆中就换一个点,再进行尝试。直到找到一个不落在这个圆中的点,把它选出来。下次再进行尝试时要使得选出的点不落在以之前选出的所有点为圆心形成的任何一个圆中。如此遍历所有点,选出符合条件的点,然后结束。

算法的设计也非常简单,就是双重循环。我一开始是这么写的。

	glBegin(GL_POINTS);
		glClear(GL_COLOR_BUFFER_BIT);
		glColor3f(1.0f, 0.0f, 0.0f);
		int start = rand() % 500;
		int seletedPN = 1;
		//glVertex2f(x_real[start], y_real[start]);
		glVertex2f(x[start], y[start]);
		
		for (i = 0; i < n; i++){
			if (i == start)
				continue;
			if (pow(x[i] - x[start], 2) + pow(y[i] - y[start], 2) > pow(r, 2))
				for (j = 0; j < i; j++){
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值