{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T15:50:42Z","timestamp":1777564242119,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,6,28]],"date-time":"2011-06-28T00:00:00Z","timestamp":1309219200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Engineering with Computers"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s00366-011-0228-8","type":"journal-article","created":{"date-parts":[[2011,6,27]],"date-time":"2011-06-27T23:00:16Z","timestamp":1309215616000},"page":"225-239","source":"Crossref","is-referenced-by-count":11,"title":["Boolean operations on multi-region solids for mesh generation"],"prefix":"10.1007","volume":"28","author":[{"given":"Andr\u00e9 Mau\u00e9s Brabo","family":"Pereira","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcos Chataignier","family":"de Arruda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ant\u00f4nio Carlos de O.","family":"Miranda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William Wagner M.","family":"Lira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luiz Fernando","family":"Martha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,6,28]]},"reference":[{"key":"228_CR1","volume-title":"Geometric and solid modeling: an introduction","author":"CM Hoffmann","year":"1989","unstructured":"Hoffmann CM (1989) Geometric and solid modeling: an introduction. Morgan Kaufmann, San Fransisco"},{"key":"228_CR2","volume-title":"An introduction to solid modeling Computer","author":"M M\u00e4ntyl\u00e4","year":"1988","unstructured":"M\u00e4ntyl\u00e4 M (1988) An introduction to solid modeling Computer. Science Press, Rockville"},{"key":"228_CR3","unstructured":"Requicha A (1977) Constructive solid geometry. Technical Memo 25, University of Rochester, Production Automation Project"},{"key":"228_CR4","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/38.35539","volume":"9","author":"JR Miller","year":"1989","unstructured":"Miller JR (1989) Architectural issues in solid modelers. IEEE Comput Graph Appl 9:72\u201387","journal-title":"IEEE Comput Graph Appl"},{"key":"228_CR5","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/PROC.1985.13108","volume":"73","author":"AG Requicha","year":"1985","unstructured":"Requicha AG, Voelcker HB (1985) Boolean operations in solid modeling: boundary evaluation and merging algorithms. Proc IEEE 73:30\u201344","journal-title":"Proc IEEE"},{"key":"228_CR6","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1145\/169728.169723","volume":"12","author":"V Shapiro","year":"1993","unstructured":"Shapiro V, Vossler DL (1993) Separation for boundary to CSG conversion. ACM Trans Graph\u00a012:33\u201355","journal-title":"ACM Trans Graph"},{"key":"228_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/7529.7530","volume":"5","author":"M M\u00e4ntyl\u00e4","year":"1986","unstructured":"M\u00e4ntyl\u00e4 M (1986) Boolean operations of 2-manifolds through vertex neighborhood classification. ACM Trans Graph\u00a05:1\u201329","journal-title":"ACM Trans Graph"},{"key":"228_CR8","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0010-4485(95)00050-X","volume":"28","author":"Y Gardan","year":"1995","unstructured":"Gardan Y, Perrin E (1995) An algorithm for reducing 3D Boolean operations to a 2D problem: concepts and results. Comput Aided Des 28:277\u2013287","journal-title":"Comput Aided Des"},{"key":"228_CR9","doi-asserted-by":"crossref","first-page":"1682","DOI":"10.1109\/20.877766","volume":"36","author":"ALCDC Magalh\u00e3es","year":"2000","unstructured":"Magalh\u00e3es ALCDC, Mesquita RC (2000) Exploring inner boundaries in solid modelers applied to electromagnetic problems. IEEE Trans Magn 36:1682\u20131686","journal-title":"IEEE Trans Magn"},{"key":"228_CR10","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1016\/S0010-4485(01)00131-2","volume":"34","author":"W Sun","year":"2002","unstructured":"Sun W, Hu X (2002) Reasoning Boolean operation based modeling for heterogeneous objects. Comput Aided Des 34:481\u2013488","journal-title":"Comput Aided Des"},{"key":"228_CR11","doi-asserted-by":"crossref","first-page":"943","DOI":"10.1016\/j.cag.2003.08.001","volume":"27","author":"X Qian","year":"2003","unstructured":"Qian X, Dutta D (2003) Heterogeneous object modeling through direct face neighborhood alteration. Comput Graph\u00a027:943\u2013961","journal-title":"Comput Graph"},{"key":"228_CR12","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1016\/j.cad.2005.11.009","volume":"38","author":"XY Kou","year":"2006","unstructured":"Kou XY, Tan ST, Sze WS (2006) Modeling complex heterogeneous objects with non-manifold heterogeneous cells. Comput Aided Des 38:457\u2013474","journal-title":"Comput Aided Des"},{"key":"228_CR13","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1016\/j.cageo.2007.09.016","volume":"34","author":"D Sen","year":"2008","unstructured":"Sen D, Srikanth TK (2008) Efficient computation of volume fractions for multi-material cell complexes in a grid by slicing. Comput Geosci 34:754\u2013782","journal-title":"Comput Geosci"},{"key":"228_CR14","doi-asserted-by":"crossref","first-page":"1143","DOI":"10.1109\/20.582457","volume":"33","author":"B Colyer","year":"1997","unstructured":"Colyer B et al (1997) Project MIDAS: magnet integrated design and analysis system. IEEE Trans Magn 33:1143\u20131148","journal-title":"IEEE Trans Magn"},{"key":"228_CR15","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/38.75589","volume":"11","author":"GA Cracker","year":"1991","unstructured":"Cracker GA, Reinke WF (1991) An editable nonmanifold boundary representation. IEEE Comput Graph Appl 11:39\u201351","journal-title":"IEEE Comput Graph Appl"},{"key":"228_CR16","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0010-4485(93)90097-8","volume":"25","author":"H Masuda","year":"1993","unstructured":"Masuda H (1993) Topological operators and Boolean operations for complex-based non-manifold geometric models. Comput Aided Des 25:119\u2013129","journal-title":"Comput Aided Des"},{"key":"228_CR17","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0010-4485(91)90097-G","volume":"23","author":"EL Gursoz","year":"1991","unstructured":"Gursoz EL, Choi Y, Prinz FB (1991) Boolean set operations on non-manifold boundary representation objects. Comput Aided Des 23:33\u201339","journal-title":"Comput Aided Des"},{"key":"228_CR18","unstructured":"Gursoz EL, Choi Y, Prinz FB (1990) Vertex-based representation of non-manifold boundaries. In: Wozny M, Turner J, Preiss K (eds) Geometric modeling for product engineering. North-Holland, Amsterdam, pp 107\u2013130"},{"key":"228_CR19","unstructured":"Rossignac JR, O\u2019Connor MA (1989) A dimensional-independent model for pointsets with internal structures and incomplete boundaries. Geometric modeling for product engineering. North-Holland, Amsterdam, pp 145\u2013180"},{"key":"228_CR20","unstructured":"Weiler K (1986) Topological structures for geometric modeling. Dissertation, Rensselaer Polytechnic Institute, Troy, NY"},{"key":"228_CR21","unstructured":"Weiler K (1988) The radial-edge structure: a topological representation for non-manifold geometric boundary representation. Geometric modeling for CAD applications. North Holland, Amsterdam, pp 3\u201336"},{"key":"228_CR22","first-page":"59","volume":"23","author":"P Lienhardt","year":"1991","unstructured":"Lienhardt P (1991) Topological models for boundary representation: a comparison with n-dimensional generalized maps. Comput Aided Des 23:59\u201382","journal-title":"Comput Aided Des"},{"key":"228_CR23","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1109\/38.62698","volume":"10","author":"F Arbab","year":"1990","unstructured":"Arbab F (1990) Set models and Boolean operations for solids and assemblies. IEEE Comput Graph Appl 10:76\u201386. doi: 10.1109\/38.62698","journal-title":"IEEE Comput Graph Appl"},{"key":"228_CR24","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0010-4485(96)00066-8","volume":"29","author":"PR Cavalcanti","year":"1997","unstructured":"Cavalcanti PR, Carvalho PCP, Martha LF (1997) Non-manifold modeling: an approach based on spatial subdivision. Comput Aided Des 29:209\u2013220","journal-title":"Comput Aided Des"},{"key":"228_CR25","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0010-4485(91)90096-F","volume":"23","author":"JR Rossignac","year":"1991","unstructured":"Rossignac JR, Requicha AG (1991) Constructive non-regularized geometry. Comput Aided Des 23:21\u201332","journal-title":"Comput Aided Des"},{"key":"228_CR26","unstructured":"Gardan Y, Minich C, Perrin E (2003) Boolean operations on feature-based models. J WSCG (Winter School of Computer Graphics)"},{"key":"228_CR27","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/S0010-4485(03)00060-5","volume":"36","author":"JC Keyser","year":"2004","unstructured":"Keyser JC, Culver T, Foskey M, Krishnan S, Manocha D (2004) ESOLID\u2014a system for exact boundary evaluation. Comput Aided Des 36:175\u2013193","journal-title":"Comput Aided Des"},{"key":"228_CR28","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/PL00009321","volume":"18","author":"JR Shewchuk","year":"1997","unstructured":"Shewchuk JR (1997) Adaptive precision floating-point arithmetic and fast robust geometric predicates. Discrete Comput Geometry 18:305\u2013363","journal-title":"Discrete Comput Geometry"},{"key":"228_CR29","unstructured":"Keyser JC (2000) Exact boundary evaluation for curved solids. Dissertation, University of North Carolina"},{"key":"228_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational geometry: algorithms and applications","author":"M Berg De","year":"1997","unstructured":"De Berg M, Van Kreveld M, Overmars M, Schwarzkopf O (1997) Computational geometry: algorithms and applications. Springer, Berlin"},{"key":"228_CR31","volume-title":"Computational geometry: an introduction","author":"FP Preparata","year":"1990","unstructured":"Preparata FP, Shamos MI (1990) Computational geometry: an introduction. Springer, New York"},{"key":"228_CR32","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1002\/(SICI)1097-0207(20000210)47:4<777::AID-NME797>3.0.CO;2-6","volume":"47","author":"LCG Coelho","year":"2000","unstructured":"Coelho LCG, Gattass M, Figueiredo LH (2000) Intersecting and trimming parametric meshes on finite-element shells. Int J Numer Methods Eng 47:777\u2013800","journal-title":"Int J Numer Methods Eng"},{"key":"228_CR33","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1016\/S0097-8493(02)00179-6","volume":"26","author":"WWM Lira","year":"2002","unstructured":"Lira WWM, Coelho LCG, Cavalcanti PR, Martha LF (2002) A modeling methodology for finite element mesh generation of multi-region models with parametric surfaces. Comput Graph\u00a026:907\u2013918","journal-title":"Comput Graph"},{"key":"228_CR34","unstructured":"Miranda ACO, Martha LF (2002) Mesh generation on high-curvature surfaces based on a background quadtree structure. In: Proceedings of 11th international meshing roundtable, Ithaca, pp 333\u2013341"},{"key":"228_CR35","unstructured":"Lira WWM, Coelho LCG, Martha LF (2002) Multiple intersections of finite-element surface meshes. In: Proceedings of 11th international meshing roundtable, Ithaca, pp 355\u2013363"},{"key":"228_CR36","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s00366-008-0119-9","volume":"25","author":"ACO Miranda","year":"2009","unstructured":"Miranda ACO, Martha LF, Wawrzynek PA, Ingraffea AR (2009) Surface mesh regeneration considering curvatures. Eng Comput 25:207\u2013219. doi: 10.1007\/s00366-008-0119-9","journal-title":"Eng Comput"},{"key":"228_CR37","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/PL00007196","volume":"17","author":"JB Cavalcante-Neto","year":"2001","unstructured":"Cavalcante-Neto JB, Wawrzynek PA, Carvalho MTM, Martha LF, Ingraffea AR (2001) An algorithm for three-dimensional mesh generation for arbitrary regions with cracks. Eng Comput 17:75\u201391","journal-title":"Eng Comput"}],"container-title":["Engineering with Computers"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-011-0228-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00366-011-0228-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-011-0228-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,12]],"date-time":"2019-06-12T08:28:55Z","timestamp":1560328135000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00366-011-0228-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,28]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["228"],"URL":"https:\/\/doi.org\/10.1007\/s00366-011-0228-8","relation":{},"ISSN":["0177-0667","1435-5663"],"issn-type":[{"value":"0177-0667","type":"print"},{"value":"1435-5663","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,28]]}}}