- UID
- 22171
- 帖子
- 418
- 精华
- 1
- 积分
- 1185
|
巧用对称性,一个陷阱四个球
以往做相切球陷阱时,两个球得做两个陷阱,计算两次,设两个判断;4个球得做4个陷阱,计算4次,设4个判断;8个球得做8个陷阱,计算8次,设8个判断......;计算量很大,速度当然就比较慢。那么能否简化?
可以!利用对称性!
由于做分形目前基本上是用直角坐标系,这就可以利用直角坐标系的对称性简化计算了。
我们知道:点(a,b)关于x轴的对称点是(a,-b),关于y轴的对称点是(-a,b),关于原点的对称点是(-a,-b),
这四个点可以简化成(|a|,|b|),这样四个陷阱:
#1=|(x,y)-(a,b)|,
#2=|(x,y)-(a,b)|,
#3=|(x,y)-(a,b)|,
#4=|(x,y)-(a,b)|,
可以简化为#=|(|x|,|y|)-(a,b)|,这样一个计算可以产生四个球,就是着色不好处理啊。 |
|