2

我有以下用于复杂函数绘图仪的代码。它创建了复函数 f(z) = z*(z+5)(zv) 的相位图，其中 v 是鼠标指向的位置。如您所见，它非常缓慢。有什么办法可以加快速度并获得流畅的动画吗？只是指出我正确的方向会有所帮助。

<html>
<head>
<script type="text/javascript" src="jquery-1.8.1.js"></script>
<script type="application/javascript">
function draw() {
var canvas = document.getElementById("canvas");
var ctx;// = canvas.getContext("2d");

//The following functions convert pixel Xs and Ys to real and imaginary 
//parts of a complex    number, and back again
var pixToReal = function(n){return n/15.0-10.0};
var pixToImag = function(n){return  - n/15.0+10}
var realToPix = function(x){return Math.round((x+10.0)*15)}
var imagToPix = function(y){return Math.round((-y+10.0)*15)}

//Storing the complex number a+bi as [a,b], the following functions add, 
//multiply, and  find the modulus of the complex number
var add = function(z1,z2){return [z1[0]+z2[0],z1[1] + z2[1]]}
var mult = function(z1,z2){return [z1[0]*z2[0]-z1[1]*z2[1],z1[0]*z2[1]+z1[1]*z2[0]]}
var modulus = function(z){
    if (z[1]>0){return Math.atan2(z[1],z[0])}
    else {return Math.atan2(z[1],z[0])+2*Math.PI}
    };

//Takes a complex number and returns the RGB value of the corresponding 
//point on the color wheel.
var complexToRGB = function(z){
var theta = modulus(z)%(2*Math.PI)
var Hp = (theta/(2*Math.PI))*6
var X = Math.abs(Math.round((1 - Math.abs(Hp%2 -1))*255))
var C =  "rgb(0,0,0)"
if (Hp>=0 && Hp<1){
    C = "rgb("+255+","+X+",0)"
    };
if (1<=Hp && Hp<2){
    C = "rgb("+X+","+255+",0)"}
if (2<=Hp && Hp<3){
    C = "rgb("+0+","+255+","+X+")"}
if (3<=Hp && Hp<4){
    C = "rgb("+0+","+X+","+255+")"}
if (4<=Hp && Hp<5){
    C = "rgb("+X+","+0+","+255+")"}
if (5<=Hp && Hp<6){
    C = "rgb("+255+","+0+","+X+")"}
return  C

}

//a complex number
var v = [0,4] 

//the function f(z) = z*(z+5)*(z+v)
var f = function(z){return mult(add(mult(z,z),mult([5,5],z)),add(z,v))}

//makes v the opposite complex number your mouse is pointing at, 
//i.e. your mouse points at a root of f
function onMouseMove(evt) {
v = [-pixToReal(evt.pageX), -pixToImag(evt.pageY)];
}

$(document).mousemove(onMouseMove);

makeFrame = function(){
 ctx.clearRect(0,0,300,300);
 for (var n =0;n<300;n++){
     for (var m=0;m<300;m++){
        var x = pixToReal(n)
        var y = pixToImag(m)
        var z = [x,y]
        var w = f(z) 
        ctx.fillStyle = complexToRGB(w)
        ctx.fillRect(n,m,1,1)
        }
       }
   }

 function animate() {
 ctx = canvas.getContext("2d");
 return setInterval(makeFrame, 1);
 }

 animate();

}
 </script>
</head>
<body onload="draw()">
  <canvas id="canvas" width="300" height="300"></canvas>
</body>

4

2 回答 2

3

我在这里做了一个小提琴，使用requestAnimationFrame和绘图ImageData。效果很好，也许您可​​以将我的方法与 strille 的方法合并。

于 2012-09-09T19:52:48.463 回答
3

我进行了一些快速优化，使其速度提高了约 500%。我认为您可以进一步加快速度，但这需要更多的工作。

我所做的是：

  • 不是使用 fillStyle 和 fillRect 设置像素值，而是将所有像素值作为数组 (imageData) 检索，然后 makeFrame() 操作 imageData 数组，然后使用 putImageData() 一次设置所有像素。
  • 上述更改要求 complexToRGB() 重新调整具有红色、绿色和蓝色值的数组，而不是字符串。
  • 在 complexToRGB() 函数中，if-cases 列表已更改为 if-else 链（这更快，因为不会评估真实条件之后的条件）。
  • 将 setInterval 从 1000 fps 更改为 25。算法无法跟上该帧速率，因此最好将其设置为更真实的帧速率。

这是 jsFiddle 的代码。

下一步：我还将尝试删除尽可能多的函数调用，例如在内部 for 循环中内联 pixToReal() 和 pixToImag() 公式：

for (var m = 0; m < 300; m++) {
   var x = n / 15.0 - 10.0;
   var y = -m / 15.0 + 10;

然后优化 complexToRGB() 中的代码，并考虑对该函数执行相同的操作以删除该函数调用。

于 2012-09-09T19:41:53.463 回答