2008-12-01から1ヶ月間の記事一覧

球体衝突の続き

It seems that, in this paper, collisions occur only between spheres within the same subspace grid. The basis for collision detection is the candidate collision events for each of the spheres. In fact, three types of events are defined: res…

球体衝突の探知

最近計算的な幾何学の論文を読みました。 スタンフォード大学のGuibas教授とサムサング社の方が新しい球体衝突探知アルゴリズムを研究しました。 Spherical collision detection is of interest, because objects in games, crowd simulations, or particle …

フーリエ変換のあとがき

電子工学まで勉強が及びました。 Apparently, a simple low pass filter can be created by connecting a capacitor and resistor in a circuit. The initial voltage drop is the difference between the point where current has not reached either the c…

フーリエ変換

本日フーリエ変換の使い道に関して読んでいます。 While I am particularly eager to see how this applies to financial modeling, I have opted to begin by seeing how the transform is applied to image processing. My motive for this choice is that…

グラフ理論の問い(続く)

I am still confused by the solution statement to problem 75 in The Art of Computer Programming v4 fascicle 2. As indicated below, even knowing 1. t = 0 mod m where m is number of columns is torus 2. t+d = 0 mod n where n is number of rows …

Hamiltonian Cycles on a Torus

Knuth教授のThe Art of Computer Programming volume 2, fascicle 4 の問題に関して悩んでいます。 The problem requires a proof that the number of Hamiltonian cycles on an m x n torus is: d-1 SIGMA(d CHOOSE k) where the gcd*1^t. Multiplying both…