Showing posts with label trivial. Show all posts
Showing posts with label trivial. Show all posts

Friday, 22 August 2008

Message From The Alien God

Today, my alien fellows received a message from their God (and please don't tell me there is only one God or Universe out there!).

Recently, Ken Perlin, a computer graphics icon that has my respect, was "rambling" a lot about PI (he has even written a peom that turned into the song regarding PI!). On the other hand, he criticized Carl Sagan's Contact novel for the God-in-a-circle ending. However, as my alien fellows reported to me, in their circles you can find the message from their God much, much easier and it is much more appealing !
Their world appears three dimensional to them as well. But they are defined with a different metrics. Instead of euclidean norm, they live in a metric space that is defined by a mix of euclidean and maximum norm: alien_norm(v) = euclidean(v)*god + maximum(v)*(1-god), where god is approx. 0.19. As we know, PI can be calculated as circumference of the circle divided by its doubled radius: PI = circumference/(2*radius). Now, since they are in different space, every circle in their world looks a bit like square with slightly curved sides to us (just as in the image above). If they are measuring circumference of the circle with radius equal to 1/2, they get PI = 3.7269767679... Aha! A computer scientist eye can easily spot a message here! For all unaware people out there: ASCII codes for 'H'=72, 'E'=69, 'L'=76, 'L'=76, 'O'=79. You see! Their God is much more kinder than ours. We would need to waste a lot of time to find such a message in our PI, and in their world it is just around the corner or just after the period to be more exact!

Monday, 14 July 2008

Closures and boundaries

Today, I was working on some technical report (an internal publication for the university) for my PhD. I was dealing with topology of sets in metric spaces, which is a special case of general topology, well suited just for my needs, a computer graphics field.
I had minor troubles with a definition of a set boundary, but I think I finally got it right and actually some things surprised me a bit - that's why I'm sharing it here!
At first I was saying about boundary of the set A without mentioning about the metric space X that contains it. Usually I'm operating in R^n euclidean space, and all of my sets was subsets of R^n. But this time, I was dealing with a space constructed from a subset of R^n, specifically, a unitary box: [0..1]^n, further called I^n space, I={x|0<=x<=1}, where x is a real number. Let Y be a continuously deformed ball that is a subset of I^n . I was "intuitively" (by analogy to R^n space) thinking that the boundary of Y should be always connected (or even simply-connected). You can not imagine a ball that has disconnected boundary, right ?
As usual, it all depends on the definition on the boundary.
In topology, the boundary can be defined several ways that are equivalent for metric spaces. We can for example say, that a boundary of a set Y included by a metric space X is a set of points in X for which any open ball (with radius > 0) contains points both inside Y and outside Y.
To define an open ball in X you surely need to define a metrics of X. If it is euclidean R^n space, a ball "looks" like a ball = it is a sphere, if not, it can be almost "anything". But stick to the euclidean first. The I^n set has a boundary in R^n. It is an "empty" box. But any open ball in euclidean I^n space will not always be an open sphere - near the boundary of I^n in R^n, it will be just a part of a sphere cut by the walls of I^n box. Now, if we take any connected subset Y of I^n that touches the walls of I^n box, the set of points at the walls of I^n box will be not a part of boundary of Y! This is why we can construct Y that will have a disconnected boundary in I^n, an example provided below:


In the figure above, a boundary is denoted as a thicker line. Note that any open ball co-centered with "a" and smaller than "a" will contain only points inside Y, thus the center of "a" is not a part of the boundary of Y. We can also clearly see that the center of "b" lies on the boundary of Y (any ball around it contains point both inside and outside Y). Obviously the boundary of Y' in R^n is connected.