{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T15:51:09Z","timestamp":1777564269906,"version":"3.51.4"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"6-8","license":[{"start":{"date-parts":[[2011,4,15]],"date-time":"2011-04-15T00:00:00Z","timestamp":1302825600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1007\/s00371-011-0566-y","type":"journal-article","created":{"date-parts":[[2011,4,14]],"date-time":"2011-04-14T14:55:42Z","timestamp":1302792942000},"page":"531-541","source":"Crossref","is-referenced-by-count":4,"title":["Evaluation of Boolean operations between free-form solids using extended simplicial chains and PN triangles"],"prefix":"10.1007","volume":"27","author":[{"given":"\u00c1. L.","family":"Garc\u00eda","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Ruiz de Miras","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F. R.","family":"Feito","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,4,15]]},"reference":[{"key":"566_CR1","unstructured":"ATI Technologies Inc.: Truform white paper (2001)"},{"key":"566_CR2","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/38.45810","volume":"10","author":"N. Aziz","year":"1990","unstructured":"Aziz, N., Bata, R.: B\u00e9zier surface\/surface intersection. IEEE Comput. Graph. Appl. 10, 50\u201358 (1990)","journal-title":"IEEE Comput. Graph. Appl."},{"issue":"5","key":"566_CR3","doi-asserted-by":"crossref","first-page":"730","DOI":"10.3722\/cadaps.2008.730-742","volume":"5","author":"C. Bajaj","year":"2008","unstructured":"Bajaj, C., Paoluzzi, A., Portuesi, S., Lei, N., Zhao, W.: Boolean operations with prism algebraic patches. Comput. Aided Des. Appl. 5(5), 730\u2013742 (2008)","journal-title":"Comput. Aided Des. Appl."},{"key":"566_CR4","first-page":"185","volume-title":"ACM Siggraph","author":"H. Biermann","year":"2001","unstructured":"Biermann, H., Kristjansson, D., Zorin, D.: Approximate boolean operations on free-form solids. In: ACM Siggraph, Los Angeles, USA, pp. 185\u2013194 (2001)"},{"key":"566_CR5","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0167-8396(86)90016-6","volume":"3","author":"G. Farin","year":"1986","unstructured":"Farin, G.: Triangular Bernstein-B\u00e9zier patches. Comput. Aided Geom. Des. 3, 83\u2013127 (1986)","journal-title":"Comput. Aided Geom. Des."},{"key":"566_CR6","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1016\/j.cagd.2004.03.002","volume":"21","author":"R. Farouki","year":"2004","unstructured":"Farouki, R., Han, C., Hass, J., Sederberg, T.: Topologically consistent trimmed surface approximations based on triangular patches. Comput. Aided Geom. Des. 21, 459\u2013478 (2004)","journal-title":"Comput. Aided Geom. Des."},{"issue":"5","key":"566_CR7","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1016\/S0097-8493(98)00067-3","volume":"22","author":"F. Feito","year":"1998","unstructured":"Feito, F., Rivero, M.: Geometric modelling based on simplicial chains. Comput. Graph. 22(5), 611\u2013619 (1998)","journal-title":"Comput. Graph."},{"key":"566_CR8","unstructured":"Garc\u00eda, \u00c1.L.: Modelado de s\u00f3lidos de forma libre basado en superficies param\u00e9tricas triangulares de grado bajo (includes extended English summary). Ph.D. thesis, Universidad de Granada (2007). http:\/\/adrastea.ugr.es\/record=b1711816*spi"},{"issue":"1","key":"566_CR9","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/S0097-8493(02)00222-4","volume":"27","author":"\u00c1.L. Garc\u00eda","year":"2003","unstructured":"Garc\u00eda, \u00c1.L., Ruiz, J., Feito, F.: Free-form solid modelling based on extended simplicial chains using triangular B\u00e9zier patches. Comput. Graph. 27(1), 27\u201339 (2003)","journal-title":"Comput. Graph."},{"issue":"5","key":"566_CR10","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1007\/s00371-004-0239-1","volume":"20","author":"\u00c1.L. Garc\u00eda","year":"2004","unstructured":"Garc\u00eda, \u00c1.L., Ruiz, J., Feito, F.: Point in solid test for free-form solids defined with triangular B\u00e9zier patches. Vis. Comput. 20(5), 298\u2013313 (2004)","journal-title":"Vis. Comput."},{"key":"566_CR11","first-page":"1","volume-title":"WSCG\u20192005 Short Papers","author":"\u00c1.L. Garc\u00eda","year":"2005","unstructured":"Garc\u00eda, \u00c1.L., Ruiz, J., Feito, F.: Algebraic representation of CSG solids built from free-form primitives. In: Skala, V. (ed.) WSCG\u20192005 Short Papers, Plzen, Czech Republic, pp. 1\u20134 (2005)"},{"key":"566_CR12","first-page":"149","volume-title":"SIACG\u20192006 Proceedings","author":"\u00c1.L. Garc\u00eda","year":"2006","unstructured":"Garc\u00eda, \u00c1.L., Ruiz, J., Feito, F.: Adaptive trimming of cubic triangular B\u00e9zier patches. In: Brunet, P., Correia, N., Baranoski, G. (eds.) SIACG\u20192006 Proceedings, Santiago de Compostela, Spain, pp. 149\u2013158 (2006)"},{"key":"566_CR13","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/S0167-8396(96)00024-6","volume":"14","author":"T. Grandine","year":"1997","unstructured":"Grandine, T., Klein, F.: A new approach to the surface intersection problem. Comput. Aided Geom. Des. 14, 111\u2013134 (1997)","journal-title":"Comput. Aided Geom. Des."},{"issue":"3","key":"566_CR14","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.1145\/1073204.1073306","volume":"24","author":"J. Hable","year":"2005","unstructured":"Hable, J., Rossignac, J.: Blister: GPU-based rendering of boolean combinations of free-form triangulated shapes. ACM Trans. Graph. 24(3), 1024\u20131031 (2005). Proceedings of ACM Siggraph","journal-title":"ACM Trans. Graph."},{"issue":"1","key":"566_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10444-005-7539-5","volume":"27","author":"J. Hass","year":"2007","unstructured":"Hass, J., Farouki, R., Han, C., Song, X., Sederberg, T.: Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme. Adv. Comput. Math. 27(1), 1\u201326 (2007)","journal-title":"Adv. Comput. Math."},{"key":"566_CR16","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/S0010-4485(98)00078-5","volume":"32","author":"H.S. Heo","year":"1999","unstructured":"Heo, H.S., Kim, M.S., Elber, G.: The intersection of two ruled surfaces. Comput. Aided Des. 32, 33\u201350 (1999)","journal-title":"Comput. Aided Des."},{"key":"566_CR17","volume-title":"Course D\u2019Analyse","author":"C. Jordan","year":"1887","unstructured":"Jordan, C.: Course D\u2019Analyse. \u00c9cole Polytechnique de Paris, Paris (1887)"},{"key":"566_CR18","unstructured":"Keyser, J.: Exact boundary evaluation for curved solids. Ph.D. thesis, University of North Carolina at Chapel Hill (2000)"},{"issue":"2","key":"566_CR19","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/S0010-4485(03)00060-5","volume":"36","author":"J. Keyser","year":"2004","unstructured":"Keyser, J., Culver, T., Foskey, M., Krishnan, M., Manocha, D.: ESOLID\u2014a system for exact boundary evaluation. Comput. Aided Des. 36(2), 175\u2013193 (2004)","journal-title":"Comput. Aided Des."},{"issue":"4","key":"566_CR20","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1109\/TVCG.2009.29","volume":"15","author":"A. Krishnamurthy","year":"2009","unstructured":"Krishnamurthy, A., Khardekar, R., McMains, S., Haller, K., Elber, G.: Performing efficient NURBS modeling operations on the GPU. IEEE Trans. Vis. Comput. Graph. 15(4), 530\u2013543 (2009)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"566_CR21","doi-asserted-by":"crossref","unstructured":"Krishnan, S.: Efficient and accurate boundary evaluation algorithms for boolean combinations of sculptured solids. Ph.D. thesis, University of North Carolina at Chapel Hill (1997)","DOI":"10.1111\/1467-8659.00143"},{"issue":"1","key":"566_CR22","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1142\/S0218195901000419","volume":"11","author":"S. Krishnan","year":"2001","unstructured":"Krishnan, S., Manocha, D., Gopi, M., Culver, T., Keyser, J.: BOOLE: A boundary evaluation system for Boolean combinations of sculptured solids. Int. J. Comput. Geom. Appl. 11(1), 105\u2013144 (2001)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"566_CR23","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1016\/j.cag.2004.04.008","volume":"28","author":"X. Li","year":"2004","unstructured":"Li, X., Jiang, H., Chen, S., Wang, X.: An efficient surface-surface intersection algorithm based on geometry characteristics. Comput. Graph. 28, 527\u2013537 (2004)","journal-title":"Comput. Graph."},{"key":"566_CR24","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/S0097-8493(01)00158-3","volume":"26","author":"Y.Q. Li","year":"2002","unstructured":"Li, Y.Q., Ke, Y.L., Li, W., Peng, Q.S., Tan, J.R.: Termination criterion for subdivision of triangular B\u00e9zier patch. Comput. Graph. 26, 67\u201374 (2002)","journal-title":"Comput. Graph."},{"key":"566_CR25","first-page":"259","volume-title":"Spring Conference on Computer Graphics (SCCG)","author":"L. Linsen","year":"2000","unstructured":"Linsen, L.: Netbased modelling. In: Spring Conference on Computer Graphics (SCCG), Budmerice, Slovakia, pp. 259\u2013266 (2000)"},{"issue":"5","key":"566_CR26","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1016\/S0167-8396(01)00042-5","volume":"18","author":"N. Litke","year":"2001","unstructured":"Litke, N., Levin, A., Schr\u00f6der, P.: Trimming for subdivision surfaces. Comput. Aided Geom. Des. 18(5), 463\u2013481 (2001)","journal-title":"Comput. Aided Geom. Des."},{"key":"566_CR27","volume-title":"Level of Detail for 3D Graphics","author":"D. Luebke","year":"2003","unstructured":"Luebke, D., Reddy, M., Cohen, J., Varshney, A., Watson, B., Huebner, R.: Level of Detail for 3D Graphics. Morgan Kaufmann, San Mateo (2003)"},{"key":"566_CR28","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1080\/10867651.1997.10487472","volume":"2","author":"T. M\u00f6ller","year":"1997","unstructured":"M\u00f6ller, T.: A fast triangle-triangle intersection test. J. Graph. Tools 2, 25\u201330 (1997)","journal-title":"J. Graph. Tools"},{"key":"566_CR29","unstructured":"Mukundan, H.: Surface-surface intersection with validated error bounds. Master\u2019s thesis, Massachusetts Institute of Technology (2005)"},{"key":"566_CR30","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804120","volume-title":"Computational Geometry in C","author":"J. O\u2019Rourke","year":"1998","unstructured":"O\u2019Rourke, J.: Computational Geometry in C, 2nd edn. Cambridge University Press, Cambridge (1998)","edition":"2"},{"issue":"7","key":"566_CR31","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/s00371-004-0250-6","volume":"20","author":"G. Pasko","year":"2004","unstructured":"Pasko, G., Pasko, A.: Trimming implicit surfaces. Vis. Comput. 20(7), 437\u2013447 (2004)","journal-title":"Vis. Comput."},{"key":"566_CR32","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-04074-0","volume-title":"Shape Interrogation for Computer Aided Design and Manufacturing","author":"N. Patrikalakis","year":"2002","unstructured":"Patrikalakis, N., Maekawa, T.: Shape Interrogation for Computer Aided Design and Manufacturing. Springer, Berlin (2002)"},{"key":"566_CR33","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1080\/16864360.2004.10738287","volume":"1","author":"N. Patrikalakis","year":"2004","unstructured":"Patrikalakis, N., Maekawa, T., Ko, K., Mukundan, H.: Surface to surface intersections. Comput. Aided Des. Appl. 1, 449\u2013458 (2004)","journal-title":"Comput. Aided Des. Appl."},{"issue":"6","key":"566_CR34","doi-asserted-by":"crossref","first-page":"1584","DOI":"10.1109\/TVCG.2007.70534","volume":"13","author":"J. Plate","year":"2007","unstructured":"Plate, J., Holtkaemper, T., Froehlich, B.: A flexible multi-volume shader framework for arbitrarily intersecting multi-resolution datasets. IEEE Trans. Vis. Comput. Graph. 13(6), 1584\u20131591 (2007)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"566_CR35","unstructured":"Requicha, A., Voelcker, H.: Constructive solid geometry. Tech. Memo 25, Production Automation Project, Univ. Rochester, Rochester, NY (1977)"},{"key":"566_CR36","unstructured":"Rossignac, J.: Specification, representation, and construction of non-manifold geometric structures. Lecture in Course 29 on Representations of Geometry for Computer Graphics at SIGGRAPH (1996)"},{"key":"566_CR37","unstructured":"Ruiz, J.: Free-form solid modeling. Ph.D. thesis, Universidad de Granada, Granada, Spain (2001)"},{"key":"566_CR38","first-page":"241","volume-title":"WSCG \u201999: VII Conference on Computer Graphics, Visualization and Interactive Digital Media","author":"J. Ruiz","year":"1999","unstructured":"Ruiz, J., Feito, F.: Mathematical free-form solid modeling based on extended simplicial chains. In: WSCG \u201999: VII Conference on Computer Graphics, Visualization and Interactive Digital Media, Plzen-Bory, Czech Republic, pp. 241\u2013248 (1999)"},{"issue":"2","key":"566_CR39","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1111\/j.1467-8659.2009.01376.x","volume":"28","author":"M. Schwarz","year":"2009","unstructured":"Schwarz, M., Stamminger, M.: Fast GPU-based adaptive tessellation with CUDA. Comput. Graph. Forum 28(2), 365\u2013374 (2009)","journal-title":"Comput. Graph. Forum"},{"key":"566_CR40","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1016\/B978-0-12-460515-2.50046-9","volume-title":"Mathematical Methods in Computer Aided Geometric Design","author":"H. Seidel","year":"1989","unstructured":"Seidel, H.: General subdivision theorem for B\u00e9zier triangles. In: Mathematical Methods in Computer Aided Geometric Design, pp. 573\u2013581. Academic Press, New York (1989)"},{"issue":"3","key":"566_CR41","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/j.cagd.2003.11.004","volume":"21","author":"X. Song","year":"2004","unstructured":"Song, X., Sederberg, T., Zheng, J., Farouki, R., Hass, J.: Linear perturbation methods for topologically consistent representations of free-form surface intersections. Comput. Aided Geom. Des. 21(3), 303\u2013319 (2004)","journal-title":"Comput. Aided Geom. Des."},{"key":"566_CR42","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1145\/364338.364387","volume-title":"2001 ACM Symposium on Interactive 3D Graphics","author":"A. Vlachos","year":"2001","unstructured":"Vlachos, A., Peters, J., Boyd, C., Mitchell, J.: Curved PN triangles. In: 2001 ACM Symposium on Interactive 3D Graphics, pp. 159\u2013166. ACM Press, New York (2001)"},{"issue":"11","key":"566_CR43","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1016\/S0010-4485(02)00144-6","volume":"35","author":"Y. Woo","year":"2003","unstructured":"Woo, Y.: Fast cell-based decomposition and applications to solid modeling. Comput. Aided Des. 35(11), 969\u2013977 (2003)","journal-title":"Comput. Aided Des."},{"key":"566_CR44","unstructured":"Zhang, X.: Optimal geometric trimming of B-Spline surfaces for aircraft design. Ph.D. thesis, Virginia Polytechnic Institute and State University (2005)"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-011-0566-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-011-0566-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-011-0566-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,6]],"date-time":"2023-06-06T09:11:21Z","timestamp":1686042681000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-011-0566-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,15]]},"references-count":44,"journal-issue":{"issue":"6-8","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["566"],"URL":"https:\/\/doi.org\/10.1007\/s00371-011-0566-y","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,15]]}}}