Friday, May 19, 2006

Master Thesis and a few Changes

This week, I got a mail from my adviser at ETH with a suggested topic for my master thesis. The title of the suggested topic is Anisotropic Smallest enclosing Balls. The concept of anisotropic-something is that you have points in a d-dimensional space with a separate distance function for every point. That means that there is no absolute notion of distance but that distance depends on your point of view. The concept of anisotropic Voronoi diagrams has already been introduced. In the suggested Master thesis, I'd try to investigate properties of the smallest ball that contains all points. The notion of smallest ball is defined so that the distance between the center of the ball and the point farthest away from the center is minimized.
For this setting, there are a couple of interesting questions that one can ask. Can this ball be computed in linear time? If generally the ball cannot be computed in linear time, for which distance functions will it be possible to compute the ball in linear time?
All in all, I think that this could be a challenging and interesting master thesis. It seems to be work from an area that I can relate to and it seems as well to pass the reality check (I will be able to explain to my family and friends what I'm doing...). If you have any comments - feel free to help out with your opinion ;-)!

Change of subject! My folks back home are shifting gears. After having stayed in Taegerig for the last 18 years, my family decided to move to a different place. My father has found a job in a village in the state of Zurich and my family will be moving this October. It has been around for quite a bit of time now and I think that it was a good decision. As far as I know, there are still a few open questions (e.g. where to live) but I think that they will be resolved during the next few months.

For me, that's the perfect opportunity to move out. I plan to stay in the area of Baden / Wettingen for at least the next year or two. My brother Benjamin has to finish school in Baden and he therefore has to stay in the state of Aargau - so we decided that we would be looking for an apartment. Youngest and oldest brother move in together ;-). It makes sense to do it that way especially considering my planned stay in Bhutan next year. If you know of any apartment in the area of Baden / Wettingen that will be available starting somewhen between August and October, please let me know!

Not a lot about Bhutan in this post. Let me just mention that life is treating me well and that I'm rather busy.

1 comment:

Security-Online said...

I really liked your article, especially the information about the point of the smallest ball. Did you can tell me what principles of the anisotropic filtering works in graphic design
Richard Brown https://www.idealsvdr.com