CGGC seminar (talk #194)
Date: Sunday 02/12/2012
Time: 13:00
Room: Taub 337
Speaker: Yong Joon Kim (Computer Science, Technion)
Title: Accelerating Geometric Operations on Freeform Models
NURBS is one of the typical way of representing geometric data and
have been widely used in many areas such as computer graphics, CAGD,
robotics. NURBS represents geometric data based on the mathematical
form, and thus it requires relatively small memory space compared to
the other representations. Compactness of geometric data is crucial
in recent computing environments (Network, Mobile, Multi-Core) and
NURBS is good candidate to be a geometric representation in such
environments. However, at this moment, NURBS is less popular
especially in real-time applications because of relatively slow
processing time.
In this talk, we present hierarchical data structures and algorithms
which accelerate geometric processing on NURBS. Each data structure
is designed based on the mathematical properties (curvature,
derivative, parametrization) of the model. Our data structures
generate most of their information on the fly and they keep minimum
data in advance. Our algorithms based on proposed data structures
show the performance improvement in the range of 100~1000 times speed
up in computing speed compared with previous results.
Visit the CGGC's web page at  <>
Seminar program:
Technion Math. Net (TECHMATH)
Editor: Michael Cwikel   <> 
Announcement from:  <>   <sigal@CS.TECHNION.AC.IL>