{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T15:10:35Z","timestamp":1688051435768},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2013,2,15]],"date-time":"2013-02-15T00:00:00Z","timestamp":1360886400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2013,8]]},"DOI":"10.1007\/s00500-013-1012-z","type":"journal-article","created":{"date-parts":[[2013,2,14]],"date-time":"2013-02-14T16:05:34Z","timestamp":1360857934000},"page":"1425-1437","source":"Crossref","is-referenced-by-count":0,"title":["Managing uncertainty and discontinuous condition numbers in geometric computation"],"prefix":"10.1007","volume":"17","author":[{"given":"Peihui","family":"Shao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Neil F.","family":"Stewart","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,2,15]]},"reference":[{"key":"1012_CR1","unstructured":"Amresh A, Farin G, Razdan A (2002) Adaptive subdivision schemes for triangular meshes. In: Hierarchical and geometric methods in scientific visualization. Springer, Berlin, pp 319\u2013327"},{"issue":"9","key":"1012_CR2","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1016\/0167-8396(94)00039-7","volume":"12","author":"L-E Andersson","year":"1995","unstructured":"Andersson L-E, Dorney SM, Peters TJ, Stewart NF (1995) Polyhedral perturbations that preserve topological form. Comput Aided Geom Des 12(9):785\u2013799","journal-title":"Comput Aided Geom Des"},{"key":"1012_CR3","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/S0167-8396(98)00005-3","volume":"15","author":"L-E Andersson","year":"1998","unstructured":"Andersson L-E, Peters TJ, Stewart NF (1998) Self-intersection of composite curves and surfaces. Comput Aided Geom Design 15:507\u2013527","journal-title":"Computer Aided Geometric Design,"},{"key":"1012_CR4","doi-asserted-by":"crossref","unstructured":"Andersson L-E, Stewart NF (2010) Introduction to the mathematics of subdivision surfaces. Society for industrial and applied mathematics, Philadelphia","DOI":"10.1137\/1.9780898717617"},{"key":"1012_CR5","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1137\/040604303","volume":"29","author":"L-E Andersson","year":"2007","unstructured":"Andersson L-E, Stewart NF, Zidani M (2007) Error analysis for operations in solid modeling in the presence of uncertainty. SIAM J Sci Comput 29:811\u2013826","journal-title":"SIAM J Sci Comput"},{"key":"1012_CR6","doi-asserted-by":"crossref","unstructured":"Biermann H, Kristjansson D, Zorin D (2001) Approximate boolean operations on free-form solids. In: Proceedings of SIGGRAPH \u201901. ACM, New York, pp 185\u2013194","DOI":"10.1145\/383259.383280"},{"key":"1012_CR7","unstructured":"Brunnermeier SB, Martin SA (1999) Interoperability cost analysis of the U.S. automotive supply chain. Technical report, Research Triangle Institute, Center for Economics Research"},{"key":"1012_CR8","unstructured":"CGAL (2012) Computational geometry algorithms library. Accessed 2012. http:\/\/www.cgal.org."},{"key":"1012_CR9","doi-asserted-by":"crossref","unstructured":"Chen Z, Luo X, Ling R (2007) An adaptive subdivision method based on limit surface normal. In: Tenth IEEE International Conference on CAD and CG, pp 65\u201370","DOI":"10.1109\/CADCG.2007.4407857"},{"key":"1012_CR10","unstructured":"CXSC (2012) CXSC. Accessed 2012. http:\/\/www2.math.uni-wuppertal.de\/xsc\/xsc\/cxsc.html."},{"key":"1012_CR11","doi-asserted-by":"crossref","unstructured":"Dahlquist G, Bj\u00f6rck A (2008) Numerical methods in scientific computing, vol 1, 3rd edn. Society for Industrial and Applied Mathematics, Philadelphia, PA. ISBN 0898716446, 9780898716443","DOI":"10.1137\/1.9780898717785"},{"key":"1012_CR12","unstructured":"Farouki RT (1999) Closing the gap between CAD model and downstream application. http:\/\/siam.org\/news\/news.php?id=743"},{"key":"1012_CR13","doi-asserted-by":"crossref","unstructured":"Grandine TA (2000) Applications of contouring. SIAM Rev 42(2):297\u2013316","DOI":"10.1137\/S003614459936403X"},{"key":"1012_CR14","doi-asserted-by":"crossref","unstructured":"Grinspun E, Schr\u00f6der P (2001) Normal bounds for subdivision-surface interference detection. In: Proceedings of the Conference on visualization \u201901, VIS \u201901. IEEE Computer Society, Washington, DC, pp 333\u2013340","DOI":"10.1109\/VISUAL.2001.964529"},{"issue":"5","key":"1012_CR15","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/j.gmod.2005.01.001","volume":"67","author":"C Hoffmann","year":"2005","unstructured":"Hoffmann C, Stewart N (2005) Accuracy and semantics in shape-interrogation applications. Graph Models 67(5):373\u2013389","journal-title":"Graphical Models"},{"key":"1012_CR16","doi-asserted-by":"crossref","unstructured":"Hohmeyer ME (1991) A surface intersection algorithm based on loop detection. In: Proceedings of the first ACM symposium on solid modeling foundations and CAD\/CAM applications, SMA \u201991. ACM, New York, pp 197\u2013207","DOI":"10.1145\/112515.112543"},{"key":"1012_CR17","unstructured":"IEEE (2008) IEEE standard for floating-point arithmetic. IEEE, New York. IEEE Std 754-2008"},{"key":"1012_CR18","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF02142204","volume":"2","author":"M-J Lai","year":"1992","unstructured":"Lai M-J (1992) Fortran subroutines for B-nets of box splines on three- and four-directional meshes. Numer Algorithms 2:33\u201338","journal-title":"Numerical Algorithms"},{"key":"1012_CR19","doi-asserted-by":"crossref","unstructured":"Lai S, Cheng F (2007) Robust and error controllable Boolean operations on free-form solids represented by Catmull-Clark subdivision surfaces. Comput Aided Design Appl 1\u20134:487\u2013496","DOI":"10.1080\/16864360.2007.10738568"},{"key":"1012_CR20","unstructured":"Loop C (1987) Smooth subdivision surfaces based on triangles. Master thesis, Department of Mathematics, University of Utah, Utah"},{"key":"1012_CR21","unstructured":"Luenberger DG (ed) (1973) Introduction to linear and nonlinear programming. Addison-Wesley"},{"key":"1012_CR22","doi-asserted-by":"crossref","unstructured":"Meister A, Struckmeier (2002) Hyperbolic partial differential equations. Springer, Berlin","DOI":"10.1007\/978-3-322-80227-9"},{"key":"1012_CR23","doi-asserted-by":"crossref","unstructured":"Moore RE, Kearfott RB, Cloud MJ (2009) Introduction to Interval Analysis. Society for Industrial and Applied Mathematics, Philadelphia","DOI":"10.1137\/1.9780898717716"},{"key":"1012_CR24","unstructured":"MPFI (2012) Multiprecision interval arithmetic library (MPFI). Accessed 2012. http:\/\/perso.ens-lyon.fr\/nathalie.revol\/software.html."},{"key":"1012_CR25","unstructured":"P 1788 (2012) IEEE interval standard p1788. Accessed 2012. http:\/\/grouper.ieee.org\/groups\/1788."},{"key":"1012_CR26","doi-asserted-by":"crossref","unstructured":"Patrikalakis NM, Maekawa T (2002) Shape Interrogation for computer aided design and manufacturing. Springer, New York, Secaucus","DOI":"10.1007\/978-3-642-04074-0"},{"key":"1012_CR27","doi-asserted-by":"crossref","unstructured":"Piegl L, Tiller W (1995) The NURBS Book. Springer, London","DOI":"10.1007\/978-3-642-97385-7"},{"key":"1012_CR28","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1109\/TVCG.2008.87","volume":"15","author":"E Puppo","year":"2009","unstructured":"Puppo E, Panozzo D (2009) RGB subdivision. IEEE Trans Vis Comput Graph 15:295\u2013310","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"1012_CR29","unstructured":"Rossignac JR, O\u2019Connor MA (1989) SGC: a dimension-independent model for pointsets with internal structures and incomplete boundaries. In: M. Wosny J, Turner KP (eds) Geometric modeling for product engineering. IBM T.J. Watson Research Center, North-Holland, pp 145\u2013180. http:\/\/books.google.ca\/books?id=a76UtgAACAAJ"},{"key":"1012_CR30","unstructured":"Schweitzer JE (1996) Analysis and application of subdivision surfaces. PhD thesis, Department of Computer Science and Engineering, University of Washington"},{"key":"1012_CR31","doi-asserted-by":"crossref","unstructured":"Shewchuk JR (2000) Mesh generation for domains with small angles. In: Proceedings of the 16th annual symposium on computational geometry, SCG \u201900. ACM, New York, pp 1\u201310","DOI":"10.1145\/336154.336163"},{"key":"1012_CR32","unstructured":"Spitz S, Rappoport A (2004) Integrated feature-based and geometric cad data exchange. In: Proceedings of the ninth ACM symposium on Solid modeling and applications, SM \u201904. Aire-la-Ville. Eurographics Association, Switzerland, pp 183\u2013190"},{"key":"1012_CR33","unstructured":"Stam J (1998) Evaluation of loop subdivision surfaces. In: CD-ROM Proceedings of SIGGRAPH\u201998. ACM."},{"key":"1012_CR34","unstructured":"Wu X (2005) An accurate error measure for adaptive subdivision surfaces. In: Proceedings of the International conference on shapes and solids, pp 51\u201356"},{"key":"1012_CR35","doi-asserted-by":"crossref","unstructured":"Wu X, Peters J (2004) Interference detection for subdivision surfaces. In: Proceedings of the 5th International World Wide Web Conference, pp 96\u2013107","DOI":"10.1111\/j.1467-8659.2004.00789.x"},{"key":"1012_CR36","doi-asserted-by":"crossref","unstructured":"Yap C (2008) Reliable implementation of real number algorithms: Theory and practice. In: Hertling P, Hoffmann CM, LutherW, Revol N (eds) Reliable implementation of real number algorithms: theory and practice, chapter theory of real computation according to EGC. Springer, Berlin, pp 193\u2013237","DOI":"10.1007\/978-3-540-85521-7_12"},{"key":"1012_CR37","unstructured":"Ying L, Zorin D (2001) Nonmanifold subdivision. In: Proceedings of the conference on visualization \u201901, VIS \u201901. IEEE Computer Society, Washington, DC, pp 325\u2013332"},{"key":"1012_CR38","doi-asserted-by":"crossref","unstructured":"Zorin D, Schr\u00f6der P, Sweldens W (1997) Interactive multiresolution mesh editing. In: Proceedings of the 24th Annual Conference on computer graphics and interactive techniques, SIGGRAPH \u201997. ACM Press\/Addison-Wesley Publishing Co, New York, pp 259\u2013268","DOI":"10.1145\/258734.258863"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-013-1012-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-013-1012-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-013-1012-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T14:49:39Z","timestamp":1688050179000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-013-1012-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,15]]},"references-count":38,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["1012"],"URL":"https:\/\/doi.org\/10.1007\/s00500-013-1012-z","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,15]]}}}