---
_id: '60462'
abstract:
- lang: eng
text: 'Abstract In this paper, we
present a novel method to compute Boolean operations on polygonal meshes. Given
a Boolean expression over an arbitrary number of input meshes we reliably and
efficiently compute an output mesh which faithfully preserves the existing sharp
features and precisely reconstructs the new features appearing along the intersections
of the input meshes. The term “hybrid” applies to our method in two ways: First,
our algorithm operates on a hybrid data structure which stores the original input
polygons (surface data) in an adaptively refined octree (volume data). By this
we combine the robustness of volumetric techniques with the accuracy of surface‐oriented
techniques. Second, we generate a new triangulation only in a close vicinity around
the intersections of the input meshes and thus preserve as much of the original
mesh structure as possible (hybrid mesh). Since the actual processing of the Boolean
operation is confined to a very small region around the intersections of the input
meshes, we can achieve very high adaptive refinement resolutions and hence very
high precision. We demonstrate our method on a number of challenging examples.
'
author:
- first_name: Darko
full_name: Pavić, Darko
last_name: Pavić
- first_name: Marcel
full_name: Campen, Marcel
id: '114904'
last_name: Campen
orcid: 0000-0003-2340-3462
- first_name: Leif
full_name: Kobbelt, Leif
last_name: Kobbelt
citation:
ama: Pavić D, Campen M, Kobbelt L. Hybrid Booleans. Computer Graphics Forum.
2010;29(1):75-87. doi:10.1111/j.1467-8659.2009.01545.x
apa: Pavić, D., Campen, M., & Kobbelt, L. (2010). Hybrid Booleans. Computer
Graphics Forum, 29(1), 75–87. https://doi.org/10.1111/j.1467-8659.2009.01545.x
bibtex: '@article{Pavić_Campen_Kobbelt_2010, title={Hybrid Booleans}, volume={29},
DOI={10.1111/j.1467-8659.2009.01545.x},
number={1}, journal={Computer Graphics Forum}, publisher={Wiley}, author={Pavić,
Darko and Campen, Marcel and Kobbelt, Leif}, year={2010}, pages={75–87} }'
chicago: 'Pavić, Darko, Marcel Campen, and Leif Kobbelt. “Hybrid Booleans.” Computer
Graphics Forum 29, no. 1 (2010): 75–87. https://doi.org/10.1111/j.1467-8659.2009.01545.x.'
ieee: 'D. Pavić, M. Campen, and L. Kobbelt, “Hybrid Booleans,” Computer Graphics
Forum, vol. 29, no. 1, pp. 75–87, 2010, doi: 10.1111/j.1467-8659.2009.01545.x.'
mla: Pavić, Darko, et al. “Hybrid Booleans.” Computer Graphics Forum, vol.
29, no. 1, Wiley, 2010, pp. 75–87, doi:10.1111/j.1467-8659.2009.01545.x.
short: D. Pavić, M. Campen, L. Kobbelt, Computer Graphics Forum 29 (2010) 75–87.
date_created: 2025-06-30T08:22:33Z
date_updated: 2025-07-14T12:35:48Z
department:
- _id: '969'
doi: 10.1111/j.1467-8659.2009.01545.x
extern: '1'
intvolume: ' 29'
issue: '1'
language:
- iso: eng
page: 75-87
publication: Computer Graphics Forum
publication_identifier:
issn:
- 0167-7055
- 1467-8659
publication_status: published
publisher: Wiley
status: public
title: Hybrid Booleans
type: journal_article
user_id: '117512'
volume: 29
year: '2010'
...
---
_id: '60468'
author:
- first_name: Marcel
full_name: Campen, Marcel
id: '114904'
last_name: Campen
orcid: 0000-0003-2340-3462
citation:
ama: 'Campen M. A Framework for Geometry Processing based on Hybrid Surface Representations.
In: Porada L, ed. Informatiktage 2009 - Fachwissenschaftlicher Informatik-Kongress
27. Und 28. März 2009, B-IT Bonn-Aachen International Center for Information Technology
in Bonn. Vol S-8. LNI. GI; 2009:219–222.'
apa: 'Campen, M. (2009). A Framework for Geometry Processing based on Hybrid Surface
Representations. In L. Porada (Ed.), Informatiktage 2009 - Fachwissenschaftlicher
Informatik-Kongress 27. und 28. März 2009, B-IT Bonn-Aachen International Center
for Information Technology in Bonn: Vol. S-8 (pp. 219–222). GI.'
bibtex: '@inproceedings{Campen_2009, series={LNI}, title={A Framework for Geometry
Processing based on Hybrid Surface Representations}, volume={S-8}, booktitle={Informatiktage
2009 - Fachwissenschaftlicher Informatik-Kongress 27. und 28. März 2009, B-IT
Bonn-Aachen International Center for Information Technology in Bonn}, publisher={GI},
author={Campen, Marcel}, editor={Porada, Ludger}, year={2009}, pages={219–222},
collection={LNI} }'
chicago: Campen, Marcel. “A Framework for Geometry Processing Based on Hybrid Surface
Representations.” In Informatiktage 2009 - Fachwissenschaftlicher Informatik-Kongress
27. Und 28. März 2009, B-IT Bonn-Aachen International Center for Information Technology
in Bonn, edited by Ludger Porada, S-8:219–222. LNI. GI, 2009.
ieee: M. Campen, “A Framework for Geometry Processing based on Hybrid Surface Representations,”
in Informatiktage 2009 - Fachwissenschaftlicher Informatik-Kongress 27. und
28. März 2009, B-IT Bonn-Aachen International Center for Information Technology
in Bonn, 2009, vol. S-8, pp. 219–222.
mla: Campen, Marcel. “A Framework for Geometry Processing Based on Hybrid Surface
Representations.” Informatiktage 2009 - Fachwissenschaftlicher Informatik-Kongress
27. Und 28. März 2009, B-IT Bonn-Aachen International Center for Information Technology
in Bonn, edited by Ludger Porada, vol. S-8, GI, 2009, pp. 219–222.
short: 'M. Campen, in: L. Porada (Ed.), Informatiktage 2009 - Fachwissenschaftlicher
Informatik-Kongress 27. Und 28. März 2009, B-IT Bonn-Aachen International Center
for Information Technology in Bonn, GI, 2009, pp. 219–222.'
date_created: 2025-06-30T09:01:44Z
date_updated: 2025-07-14T12:35:02Z
department:
- _id: '969'
editor:
- first_name: Ludger
full_name: Porada, Ludger
last_name: Porada
extern: '1'
language:
- iso: eng
page: 219–222
publication: Informatiktage 2009 - Fachwissenschaftlicher Informatik-Kongress 27.
und 28. März 2009, B-IT Bonn-Aachen International Center for Information Technology
in Bonn
publisher: GI
series_title: LNI
status: public
title: A Framework for Geometry Processing based on Hybrid Surface Representations
type: conference
user_id: '114904'
volume: S-8
year: '2009'
...
---
_id: '60467'
author:
- first_name: Marcel
full_name: Campen, Marcel
id: '114904'
last_name: Campen
orcid: 0000-0003-2340-3462
citation:
ama: Campen M. Ein Framework für Geometrieverarbeitung basierend auf hybriden Oberflächendarstellungen.
Informatik-Spektrum. 2009;33(1):66-69. doi:10.1007/s00287-009-0371-4
apa: Campen, M. (2009). Ein Framework für Geometrieverarbeitung basierend auf hybriden
Oberflächendarstellungen. Informatik-Spektrum, 33(1), 66–69. https://doi.org/10.1007/s00287-009-0371-4
bibtex: '@article{Campen_2009, title={Ein Framework für Geometrieverarbeitung basierend
auf hybriden Oberflächendarstellungen}, volume={33}, DOI={10.1007/s00287-009-0371-4},
number={1}, journal={Informatik-Spektrum}, publisher={Springer Science and Business
Media LLC}, author={Campen, Marcel}, year={2009}, pages={66–69} }'
chicago: 'Campen, Marcel. “Ein Framework für Geometrieverarbeitung basierend auf
hybriden Oberflächendarstellungen.” Informatik-Spektrum 33, no. 1 (2009):
66–69. https://doi.org/10.1007/s00287-009-0371-4.'
ieee: 'M. Campen, “Ein Framework für Geometrieverarbeitung basierend auf hybriden
Oberflächendarstellungen,” Informatik-Spektrum, vol. 33, no. 1, pp. 66–69,
2009, doi: 10.1007/s00287-009-0371-4.'
mla: Campen, Marcel. “Ein Framework für Geometrieverarbeitung basierend auf hybriden
Oberflächendarstellungen.” Informatik-Spektrum, vol. 33, no. 1, Springer
Science and Business Media LLC, 2009, pp. 66–69, doi:10.1007/s00287-009-0371-4.
short: M. Campen, Informatik-Spektrum 33 (2009) 66–69.
date_created: 2025-06-30T08:59:02Z
date_updated: 2025-07-14T12:35:26Z
department:
- _id: '969'
doi: 10.1007/s00287-009-0371-4
extern: '1'
intvolume: ' 33'
issue: '1'
language:
- iso: ger
page: 66-69
publication: Informatik-Spektrum
publication_identifier:
issn:
- 0170-6012
- 1432-122X
publication_status: published
publisher: Springer Science and Business Media LLC
status: public
title: Ein Framework für Geometrieverarbeitung basierend auf hybriden Oberflächendarstellungen
type: journal_article
user_id: '117512'
volume: 33
year: '2009'
...