Printer Friendly

Printed from http://www.researchandmarkets.com/reports/1903202

Voronoi Diagrams of Semi-algebraic Sets. Edition No. 1

Description:

Most of the curves and surfaces encountered in geometric modelling are defined as the set of solutions of a system of algebraic equations and inequalities (i.e., semi-algebraic sets). Many problems from different fields involve proximity queries like finding the (nearest) neighbours. The Voronoi diagram of a set of sites is a decomposition of space into proximal regions (points having a generator as nearest neighbour). The dual graph of the Voronoi diagram is called the Delaunay graph.

The book shows the basic algebraic and geometric properties of offsets to algebraic curves and introduces the concept of generalised Voronoi vertex, to reduces the semi-algebraic computation of the Delaunay graph to a linear algebra problem. Then, it presents the certified incremental maintenance of the Delaunay graph of conics and of semi-algebraic sets.

The central idea of this book is that symbolic pre-computations can be integrated with interval analysis to accelerate the certified incremental maintenance of the Delaunay graph. The certified computation of the Delaunay graph relies on theorems on the uniqueness of a root in given intervals (Kantorovitch, Moore-Krawczyk) and the ALIAS library.

Author

François Anton.
François Anton (Ph. D., U.B.C.) is Associate Professor at the Department of Informatics and Mathematical Modelling of the Technical University of Denmark. He has published 6 journal papers, 7 book chapters and 40+ conference papers. His interests include computational geometry and topology, computer graphics, interval analysis and databases.

Ordering:

Order Online - visit http://www.researchandmarkets.com/reports/1582661

Order by Fax - using the order form below

Order By Post - print the order form below and send to

Research and Markets,
Guinness Centre,
Taylors Lane,
Dublin 8,
Ireland.

Page 1 of 2

Printed Saturday, May 25, 2013
12:07:31 AM

Fax order form

To place a fax order simply print this form, fill in and fax the completed form to the number below. If you have any questions please email help@researchandmarkets.net

Order information

Please verify that the product information is correct and select the format you require.

Product name

Voronoi Diagrams of Semi-algebraic Sets. Edition No. 1

Web Address

http://www.researchandmarkets.com/reports/1903202

Office Code

OC8DIQSMSUPUTU

Report Formats

Please enter the quantity of the report format you require.

Format	Quantity	Price
Hard Copy (Paper Back)		EURO€ 79.00 + EUR€ 25.00 Shipping/Handling *

* Shipping/Handling is only charged once per order.

Contact information

Please enter all the information below in block capitals.

                Title:
            
                    Mr
                    
                    Mrs
                    
                    Dr
                    
                    Miss
                    
                    Ms
                    
                    Prof
                    
                First Name:
            
                Last Name:
                
                Email Address:
            
                Job Title:
            
                Organisation:
            
                Address:
            
                City:
            
                Postal / Zip Code:	
            
                Country:	
            
                Phone Number:	
            
                Fax Number:

Please fax this form to:
(646) 607-1907 or (646) 964-6609 (from USA)
+353-1-481-1716 or +353-1-653-1571 (from Rest of World)

Page 2 of 2

Printed Saturday, May 25, 2013
12:07:31 AM

Payment information

Please indicate the payment method you would like to use by selecting the appropriate box.

Pay by Credit Card:

American Express

Diners Club

Master Card

Visa

Cardholder's Name:

Cardholder's Signature:

Expiry Date:

Card Number:

CVV Security Code:

Issue date:

(Diners Club only)

Pay by Check:

Please post the check, accompanied by this form, to:

Research and Markets,
Guinness Centre,
Taylors Lane,
Dublin 8,
Ireland.

Pay by Wire Transfer:

Please transfer funds to:

Account Number:

83313083

Sort Code:

98-53-30

Swift Code:

ULSBIE2D

IBAN Number:

IE78ULSB98533083313083

Bank Address:

Ulster Bank,
27-35 Main Street
Blackrock,
Co. Dublin
Ireland.

If you have a Marketing Code please enter it below:

Marketing Code:

Please note that by ordering from Research and Markets you are agreeing to our Terms and Conditions at http://www.researchandmarkets.com/info/terms.asp

Printer Friendly

Voronoi Diagrams of Semi-algebraic Sets. Edition No. 1

Fax order form

Order information

Product name

Web Address

Office Code

Report Formats

Contact information

Please fax this form to: (646) 607-1907 or (646) 964-6609 (from USA) +353-1-481-1716 or +353-1-653-1571 (from Rest of World)

Payment information

Please fax this form to: (646) 607-1907 or (646) 964-6609 (from USA) +353-1-481-1716 or +353-1-653-1571 (from Rest of World)

Please fax this form to:
(646) 607-1907 or (646) 964-6609 (from USA)
+353-1-481-1716 or +353-1-653-1571 (from Rest of World)

Please fax this form to:
(646) 607-1907 or (646) 964-6609 (from USA)
+353-1-481-1716 or +353-1-653-1571 (from Rest of World)