블로그 이미지
.
속눈썹맨

공지사항

최근에 올라온 글

최근에 달린 댓글

최근에 받은 트랙백

글 보관함

calendar

1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28

Minkowski sum

2005. 9. 24. 17:11 | Posted by 속눈썹맨
집합 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.