Research
My main research activity is focused on Computer Graphics, with emphasis on geometric and mathematical algorithms for the effective processing and display of three dimensional entities. Specifically, I have been involved with the following areas:
- Surface and volume simplification: The ever increasing detail and complexity of the entities (surfaces and volumes) used in Computer Graphics applications calls for the development of methods for their simplification, as well as for exploitation of multiple levels of detail dynamically by the applications based on the specific scene and viewing conditions. I have developed surface and volume simplification techniques that create multiple resolutions (levels of detail) of the original models, and algorithms that utilize these levels of detail to detect intersections with the original models [T2, P3, C2]. I am researching the development of even more reliable simplification methods, their application to other areas of Computer Graphics (data visualization, geometric modeling), as well as applications that will benefit from the levels of detail.
- Intersection and collision detection: Intersection queries between lines and surfaces or volumes, and collision detection between models, are basic elements of several Graphics algorithms. I have developed a very efficient algorithm for ray-tetrahedron intersection [P2] as well as algorithms for intersection queries between a ray and a triangular surface using multiple levels of detail [P3]. I am examining the usage of the first algorithm for the efficient processing of tetrahedral volume meshes and scalar or vector fields defined over such meshes, with important applications in data visualization.
- Computer-Aided Geometric Design: My first approach with the field of Computer Graphics was on this specific area. I have studied in depth and contributed original implementations of several forms of parametric curves and surfaces [T1] and I have authored the relevant chapters in the books [B4, B2]. I am looking forward to applying multiresolution techniques to the processing of parametric surfaces.
- Computer Graphics techniques for data visualization: My involvement with the processing of vector data fields using multiresolution methods [T2, C2] and the teaching of relevant courses (1, 2), lead me to research the application of Computer Graphics techniques to the visualization of (mainly three-dimensional) data. I examine the use of multiresolution methods, combined with fast intersection detection algorithms [P2] for the effective display of large datasets.
In addition to my main research activity outlined above, I have also presented authorship and research activity pertaining to my broader scientific interests in the areas of Computer Science and Mathematics.
- Programming techniques, with emphasis on object-oriented programming: Object-oriented programming and specifically the capabilities of the C++ language suggest new programming paradigms which will potentially simplify the implementation of complex algorithms. I have presented relevant applications in the area of information visualization [M1] and I have researched applications of the CORBA technology [C1]. Also relevant is [B3].
- Mathematics and applications: Taking advantage of the mathematical background of my studies, I produced my initial research results in a subject that combined Mathematics and Computer Science [P1]. Furthermore, I authored relevant chapters and sections in the books [B4, B2, B1]. Recently, I contributed to the development and processing of mathematical Economic models [P4].