Solid modelling for manufacturing: from Voelcker's boundary evaluation to discrete paradigms

Herb Voelcker and his research team laid the foundations of Solid Modelling, on which Computer-Aided Design is based. He founded the ambitious Production Automation Project, that included Constructive Solid Geometry (CSG) as the basic 3D geometric representation. CSG trees were compact and robust, s...

Descripción completa

Detalles Bibliográficos
Autores: Andújar Gran, Carlos Antonio|||0000-0002-8480-4713, Brunet Crosa, Pere|||0000-0001-8406-1975, Chica Calaf, Antonio|||0000-0003-0270-2332, Navazo Álvaro, Isabel|||0000-0001-6298-1463, Vinacua Pla, Álvaro|||0000-0001-8984-4311
Tipo de recurso: artículo
Fecha de publicación:2022
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/374728
Acceso en línea:https://hdl.handle.net/2117/374728
https://dx.doi.org/10.1016/j.cad.2022.103370
Access Level:acceso abierto
Palabra clave:Computer-aided design
Three-dimensional modeling
Boundary evaluation
Surface extraction
Topologically consistent isosurfaces
Discrete volume models
Topology optimization
Additive manufacturing
Disseny assistit per ordinador
Infografia tridimensional
Àrees temàtiques de la UPC::Informàtica::Infografia
Descripción
Sumario:Herb Voelcker and his research team laid the foundations of Solid Modelling, on which Computer-Aided Design is based. He founded the ambitious Production Automation Project, that included Constructive Solid Geometry (CSG) as the basic 3D geometric representation. CSG trees were compact and robust, saving a memory space that was scarce in those times. But the main computational problem was Boundary Evaluation: the process of converting CSG trees to Boundary Representations (BReps) with explicit faces, edges and vertices for manufacturing and visualization purposes. This paper presents some glimpses of the history and evolution of some ideas that started with Herb Voelcker. We briefly describe the path from “localization and boundary evaluation” to “localization and printing”, with many intermediate steps driven by hardware, software and new mathematical tools: voxel and volume representations, triangle meshes, and many others, observing also that in some applications, voxel models no longer require Boundary Evaluation. In this last case, we consider the current research challenges and discuss several avenues for further research.