• Newest boolean operations submission: bops-1.1.2.tgz.
• Planar Map overlay:  pmoverlay-0.0.1.tgz
• A Generic Plane-Sweep for Intersecting Line Segments (final-version: sweep-report-98-18.ps.gz)
• Nurbs implementation: nurbs_1_0.tar.gz, test_1_1.tar.gz.

---

Work Done So Far At RISC !

• Topics
• Boolean Operations in Computational Geometry
• Planar Map Overlay
• Intersection of line segments
• NURBS in Applications

 
• Reports

• Wolfgang Freiseisen, Petru Pau: A Generic Plane-Sweep for Intersecting Line Segments
RISC-Linz Report Series No. 98-18, November 1998 (sweep-report-98-18.ps.gz).
 
• Wolfgang Freiseisen: Colored DCEL for Boolean Operations in 2D,
RISC-Linz Report Series No. 98-03, February 1998 (dcel.ps.gz).
 
• T.Quoc-Nam and C.Van Geem, NURBS Interpolation of Surface-to-Surface Intersections,
RISC-Linz Report Series No. 97-30, October 1997 (submitted, also RISC-Report 97-30).

 

• Specifications:
• Boolean Operations on simple Polygons in 2D  ( b-ops-2D.ps.gz  , b-ops-2D.ps ).
• Boolean Operations on (simple) Polyhedra in 3D ( b-ops-3D.ps.gz , b-ops-3D.ps ).
• Nef Polygons for Boolean Operations in CGAL ( SpecNef_Polyhedra.ps ).
• NURBS in 2D ( docum.ps.gz ).

 
• Implementations:
• Boolean Operations on simple Polygons in 2D
(download the specification and the code bops-1.1.2.tgz.).
• Planar map overlay:  pmoverlay-0.0.1.tgz
• First Implementation of NURBS in 2D
(download specification, code, demo/tests).