2005년 9월 24일 토요일

Minkowski sum

집합 A와 집합 B가 있을 때, 집합 A의 모든 point와 집합 B의 모든 point를 더한다.
일종의 convolution 연산임.

http://www.cs.sunysb.edu/~algorith/files/minkowski-sum.shtml

convolution
두 함수의 모든 점에서의 값을 곱한 함수
http://en.wikipedia.org/wiki/Convolution
. very genral moving average
. the sum of two independent random variables is the convolution of each of their distributions.
. In optics, many kinds of "blur" are described by convolutions.

댓글 없음:

댓글 쓰기