{"product_id":"towards-the-three-dimensional-arrangement-of-quadrics-von-michael-hemmer","title":"Towards the three-dimensional Arrangement of Quadrics","description":"\u003cp\u003eThis book presents a complete, exact and efficient algorithm to compute the adjacency graph of an arrangement of quadrics, i.e., surfaces of algebraic degree 2. Extending an approach for an exact parameterization of the intersection curves of two quadrics, the approach computes the exact parameter value for intersection points and from that the adjacency graph of the arrangement. The presented implementation is complete in the sense that it can handle all kinds of inputs. It is exact in that it always computes the mathematically correct result. It is efficient  measured in running times, i.e. it compares favorably to the only previously implemented approach.  The approach was realized in the context of the EXACUS project whose central goal is the development of a demonstrator of a reliable and efficient CAD geometry kernel spending great effort on completeness, exactness, efficiency, documentation and reusability. Due to its  specific requirements, the work on quadrics had particular impact on the generic number type support and the  modular methods used within EXACUS, which is by now successfully integrated into CGAL, the computational geometry algorithms library.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783843385732\"\u003e\u003ch3\u003ean exact parametric approach\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783843385732","offer_id":39497131130973,"sku":"9783843385732","price":59.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/f3d96329-ed73-48fb-a03a-05b9e6678a6c.jpg?v=1757656507","url":"https:\/\/shop.autorenwelt.de\/en\/products\/towards-the-three-dimensional-arrangement-of-quadrics-von-michael-hemmer","provider":"Autorenwelt Shop","version":"1.0","type":"link"}