BI-CN/06-07-03: Research on the algorithms of Computer Graphics and Computational Geometry

An informal cooperation between both research groups in the research areas of algorithms of computer graphics and computational geometry was established as early as 2002. Before the common project started, this cooperation had already resulted in two original scientific papers. Through the project, we wish to strengthen our cooperation, focusing on the development of new methods, which are numerically stable and computationally efficient. We have identified three research topics as the basis for further cooperation: general voxel traversing algorithm; algorithms for polygon clipping and set operations between regions; approximation and compression of 3D free-formed surface models.