{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T07:12:59Z","timestamp":1743145979958,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642015908"},{"type":"electronic","value":"9783642015915"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-01591-5_10","type":"book-chapter","created":{"date-parts":[[2009,4,27]],"date-time":"2009-04-27T04:41:57Z","timestamp":1240807317000},"page":"161-174","source":"Crossref","is-referenced-by-count":2,"title":["Robustness of Boolean Operations on Subdivision-Surface Models"],"prefix":"10.1007","author":[{"given":"Di","family":"Jiang","sequence":"first","affiliation":[]},{"given":"Neil F.","family":"Stewart","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"5","key":"10_CR1","first-page":"507","volume":"15","author":"L.-E. Andersson","year":"1998","unstructured":"Andersson, L.-E., et al.: Self-intersection of composite curves and surfaces. CAGD\u00a015(5), 507\u2013527 (1998)","journal-title":"CAGD"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Andersson, L.-E., et al.: Conditions for use of a non-selfintersection conjecture. CAGD\u00a0(23), 599\u2013611 (2006)","DOI":"10.1016\/j.cagd.2006.05.002"},{"issue":"2","key":"10_CR3","first-page":"811","volume":"29","author":"L.-E. Andersson","year":"2007","unstructured":"Andersson, L.-E., et al.: Error analysis for operations in solid modeling in the presence of uncertainty. Sc. J. Sci. Comput.\u00a029(2), 811\u2013826 (2007)","journal-title":"Sc. J. Sci. Comput."},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Biermann, H., et al.: Piecewise smooth subdivision surfaces with normal control. In: Proc. ACM SIGGRAPH, pp. 113\u2013120 (2000)","DOI":"10.1145\/344779.344841"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Biermann, H., et al.: Approximate Boolean operation on free-form solids. In: Proc. ACM SIGGRAPH (2001)","DOI":"10.1145\/383259.383280"},{"issue":"14","key":"10_CR6","doi-asserted-by":"publisher","first-page":"1483","DOI":"10.1016\/j.cad.2003.11.007","volume":"36","author":"S. Bischoff","year":"2004","unstructured":"Bischoff, S., Kobbelt, L.: Teaching meshes, subdivision and multiresolution techniques. Computer-Aided Design\u00a036(14), 1483\u20131500 (2004)","journal-title":"Computer-Aided Design"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Boehm, W.: Triangular spline algorithms. CAGD\u00a0(1), 61\u201367 (1985)","DOI":"10.1016\/0167-8396(85)90008-1"},{"key":"10_CR8","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717785","volume-title":"Numerical Methods in Scientific Computing","author":"G. Dahlquist","year":"2008","unstructured":"Dahlquist, G., Bj\u00f6rk, A.: Numerical Methods in Scientific Computing, vol.\u00a0I. Society for Industrial and Applied Mathematics, Philadelphia (2008)"},{"key":"10_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2244-4","volume-title":"Box Splines","author":"C. Boor de","year":"1993","unstructured":"de Boor, C., et al.: Box Splines. Springer, Heidelberg (1993)"},{"key":"10_CR10","unstructured":"DeRose, T., et al.: Subdivision for modeling and animation. SIGGRAPH course notes (2000)"},{"key":"10_CR11","unstructured":"Farouki, R.: Closing the gap between CAD model and downstream application. SIAM News\u00a05(32) (1999)"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Filip, D., et al.: Surface algorithms using bounds on derivatives. Computer Aided Geometric Design\u00a0(3), 295\u2013311 (1986)","DOI":"10.1016\/0167-8396(86)90005-1"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Fortune, S.: Stable maintenance of point set triangulations in two dimensions. In: Proc. 30th annual IEEE Symp. Foundations of Computer Science, (30), pp. 494\u2013499 (1989)","DOI":"10.1109\/SFCS.1989.63524"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Grinspun, E., Schr\u00f6der, P.: Normal bounds for subdivision-surface interference detection. In: IEEE Visualization (2001)","DOI":"10.1109\/VISUAL.2001.964529"},{"issue":"1","key":"10_CR15","first-page":"25","volume":"8","author":"P. Guigue","year":"2003","unstructured":"Guigue, P., Devillers, O.: Fast and robust triangle-triangle overlap test using orientation predicates. J. Graphics Tools\u00a08(1), 25\u201332 (2003)","journal-title":"J. Graphics Tools"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Hoppe, H., et al.: Piecewise smooth surface reconstruction. J. Computer Graphics, 295\u2013302 (1994)","DOI":"10.1145\/192161.192233"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Huang, Z., Wang, G.: Distance between a Catmull-Clark subdivision surface and its limit surface. In: Proc. ACM Symp. Solid and Physical Modeling, pp. 233\u2013240 (2007)","DOI":"10.1145\/1236246.1236280"},{"key":"10_CR18","unstructured":"Jiang, D., Stewart, N.F.: Robustness of Boolean operations on subdivision-surface models. In: Dagstuhl seminar proceedings, Dagstuhl Research Online Publication Server, DROPS (2008), http:\/\/drops.dagstuhl.de\/opus\/volltexte\/2008\/1443"},{"key":"10_CR19","unstructured":"Jiang, D., Stewart, N.F.: Floating-point arithmetic for computational-geometry problems with uncertain data. In: IJCGA (2008) (to appear)"},{"key":"10_CR20","unstructured":"Kim, M., Peters, J.: Fast and stable evaluation of box-splines via the B\u00e9zier form. Technical Report, University of Florida, REP-2007-422 (2007)"},{"key":"10_CR21","doi-asserted-by":"crossref","unstructured":"Kobbelt, L.: Tight bounding volumes for subdivision surfaces. In: Werner, B. (ed.) Pacific Graphics, pp. 17\u201326 (1998)","DOI":"10.1109\/PCCGA.1998.731994"},{"issue":"1-4","key":"10_CR22","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1080\/16864360.2007.10738568","volume":"4","author":"S. Lai","year":"2007","unstructured":"Lai, S., Cheng, F.: Robust and error controllable Boolean operations on free-form solids represented by Catmull-Clark subdivision surfaces. Computer Aided Design and Applications\u00a04(1-4), 487\u2013496 (2007)","journal-title":"Computer Aided Design and Applications"},{"key":"10_CR23","unstructured":"Linensen, L.: Netbased Modelling. In: Proc. SCCG, pp. 259\u2013266 (2000)"},{"key":"10_CR24","unstructured":"Loop, C.T.: Smooth subdivision surfaces based on triangles. M.Sc thesis, Department of Mathematics, University of Utah (August 1987)"},{"issue":"6","key":"10_CR25","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1016\/S0010-4485(03)00160-X","volume":"36","author":"W. Ma","year":"2004","unstructured":"Ma, W., et al.: A direct approach for subdivision surface fitting from a dense triangle mesh. Computer-Aided Design\u00a036(6), 525\u2013536 (2004)","journal-title":"Computer-Aided Design"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"Peters, J., Reif, U.: Structure of Subdivision Surfaces (2007) (manuscript)","DOI":"10.1007\/978-3-540-76406-9"},{"issue":"4","key":"10_CR27","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1145\/356827.356833","volume":"12","author":"A.A.G. Requicha","year":"1980","unstructured":"Requicha, A.A.G.: Representations for rigid solids: theory, methods and systems. Computing Surveys\u00a012(4), 437\u2013464 (1980)","journal-title":"Computing Surveys"},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"Smith, J.M., Dodgson, N.A.: A topologically robust algorithm for Boolean operations on polyhedral shapes using approximate arithmetic. Computer-Aided Design\u00a0(39), 149\u2013163 (2007)","DOI":"10.1016\/j.cad.2006.11.003"},{"key":"10_CR29","unstructured":"STEP International Standard. Industrial automation systems and integration\u2014Product data representation and exchange\u2014Part 42. ISO 10303-42 (1997)"},{"issue":"10","key":"10_CR30","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1109\/TC.1980.1675470","volume":"29","author":"R.B. Tilove","year":"1980","unstructured":"Tilove, R.B.: Set membership classification: a unified approach to geometric intersection problems. IEEE trans. Computers\u00a029(10), 874\u2013883 (1980)","journal-title":"IEEE trans. Computers"},{"key":"10_CR31","doi-asserted-by":"crossref","unstructured":"Volino, P., Thalmann, N.M.: Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. In: Eurographics\u00a0(13), C155\u2013C164 (1994)","DOI":"10.1111\/1467-8659.1330155"},{"key":"10_CR32","doi-asserted-by":"crossref","unstructured":"Wu, X., Peters, J.: Interference detection for subdivision surfaces. In: Eurographics (2004)","DOI":"10.1111\/j.1467-8659.2004.00789.x"}],"container-title":["Lecture Notes in Computer Science","Numerical Validation in Current Hardware Architectures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-01591-5_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T14:11:59Z","timestamp":1558275119000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-01591-5_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642015908","9783642015915"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-01591-5_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}