BREP and friends:
Implementation of a topological data structure similar to the WINGED EDGE data
structure, representing the boundary of a polyhedral solid. A core layer on
top of which e.g. CSG operations or 3D model topology fixers can be build.
This package contains:
- BREP: a Boundary Representation Library
documentation in BREP/README and BREP/brep.h
- GDT: Generic Data Types Library - needed by BREP and CSG
documentation: GDT/README
- POOLS: Memory Management on top of malloc/free
documentation: POOLS/README
- MGF: Greg W. Larsons Material and Geometry Format library, adapted for
this project
see: MGF/README, http://radsite.lbl.gov/mgf/HOME.html
- CSG: sample application program using the BREP library - computes the
CSG union/difference/intersection of two solid objects described in
MGF files.
COMPILATION:
- Edit the Config file in this directory. It contains the compiler to use,
compilation flags etc...
- type 'make depend' (optional)
- type 'make'
The libraries are compiled in their directories. In CSG, you end up with an
executable called 'csg'.
USAGE:
Usage (csg -h):
Usage: csg [options] fileA.mgf fileB.mgf
Options:
-q n: nr. quart circle divisions (n = positive integer, default = 5)
-t x: vertex tolerance (x = positive real number, default = 1e-6)
-p x: min. coplanarity factor (x = positive real number, default = 500)
-v: verbose mode
-d: compute CSG difference
-u: compute CSG union
-i: compute CSG intersection
-I: ignore normals in input file
-W: write faces without making separate faces for outer contours contained in holes
-M: don't write materials
-h: print usage
The Test/ directory contains an example. The files 'union.mgf', 'aminb.mgf',
'bmina.mgf' and 'isect.mgf' have been generating using
csg -u Test/a.mgf Test/b.mgf > union.mgf
csg -d Test/a.mgf Test/b.mgf > aminb.mgf
csg -d Test/b.mgf Test/a.mgf > bmina.mgf
csg -i Test/a.mgf Test/b.mgf > isect.mgf
The corresponding GIF files show how they look.
VERSION:
Initial version (build upon older material dating back to summer 1996) - April, 12 2000.
TO DO/BUGS:
- Convert everything to nice C++
- CSG program does not yet properly handle coplanar faces.
LICENSE:
Distributed under the terms of the GNU Library Public License.
AUTHOR:
Philippe Bekaert
Computer Graphics Research Group
Department of Computer Science - K.U.Leuven
Celestijnenlaan, 200A - B3001 Leuven (Heverlee) - Belgium
Tel: +32 16 32 76 67
Fax: +32 16 32 79 96
http://www.cs.kuleuven.ac.be/cwis/research/graphics/graphics-E.shtml
mailto:Philippe.Bekaert@cs.kuleuven.ac.be
|
