Name
Abstract | ||
|---|---|---|
We present an algorithm for robust Boolean operations of triangulated solids, which is suitable for real-word industrial applications involving meshes with large numbers of triangles. In order to avoid potential robustness problems, which may be caused by (almost) degenerate triangles or by intersections of nearly co-planar triangles, we use filtered exact arithmetic, based on the libraries CGAL and GNU Multi Precision Arithmetic Library. The method consists of two major steps: First we compute the exact intersection of the meshes using a sweep plane algorithm. Second we apply mesh cleaning methods which allow us to generate output which can safely be represented using floating point numbers. The performance of the method is demonstrated by several examples which are taken from applications at ECS Magna Powertrain. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1145/1925059.1925089 | SCCG |
Keywords | Field | DocType |
exact arithmetic,ecs magna powertrain,libraries cgal,floating point number,industrial application,exact boolean operation,large number,major step,gnu multi precision arithmetic,exact intersection,co-planar triangle,sweep plane algorithm,floating point | Powertrain,Degenerate energy levels,Polygon mesh,Computer science,Floating point,Algorithm,Boolean operations in computer-aided design,Robustness (computer science),Triangulation | Conference |
Citations | PageRank | References |
6 | 0.47 | 15 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Martin Schifko | 1 | 6 | 0.81 |
| Bert Jüttler | 2 | 1148 | 96.12 |
| Bernhard Kornberger | 3 | 6 | 0.47 |