Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

The design and analysis of geometric algorithms have seen remarkable growth in recent years, due to their application in, for example, computer vision, graphics, medical imaging and CAD. The goals of this book are twofold: first to provide a coherent and systematic treatment of the foundations; secondly to present algorithmic solutions that are amenable to rigorous analysis and are efficient in practical situations. When possible, the algorithms are presented in their most general d-dimensional setting. Specific developments are given for the 2- or 3-dimensional cases when this results in significant improvements. The presentation is confined to Euclidean affine geometry, though the authors indicate whenever the treatment can be extended to curves and surfaces. The prerequisites for using the book are few, which will make it ideal for teaching advanced undergraduate or beginning graduate courses in computational geometry.

Geometry --- Algorithms --- Géométrie --- Algorithmes --- Data processing --- Informatique --- Algorithms. --- Geografie --- Data processing. --- Topografie --- Geometric Modelling. --- Géométrie

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Civil engineering --- Computer-aided engineering --- Microcomputers --- Data processing --- Computer-aided engineering. --- Microcomputers. --- Génie civil. --- Ingénierie assistée par ordinateur. --- Data processing. --- computer-aided instruction --- visualization --- virtual reality --- artificial intelligence --- machine learning --- smart structures --- parallel processing --- fuzzy logic --- database management techniques --- neural network --- evolutionary computing --- geometric modelling --- knowledge engineeri --- CAE --- Home computers --- Micro computers --- Micros (Microcomputers) --- PCs (Microcomputers) --- Personal computers --- Small computers --- Engineering --- Minicomputers --- Public works

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Computer. Automation --- Microcomputers --- Computer-aided engineering --- Civil engineering --- Micro-ordinateurs --- Ingénierie assistée par ordinateur --- Génie civil --- Periodicals --- Data processing --- Périodiques --- Informatique --- Computer-aided engineering. --- Microcomputers. --- Génie civil. --- Ingénierie assistée par ordinateur. --- Data processing. --- computer-aided instruction --- visualization --- virtual reality --- artificial intelligence --- machine learning --- smart structures --- parallel processing --- fuzzy logic --- database management techniques --- neural network --- evolutionary computing --- geometric modelling --- knowledge engineeri --- Engineering --- Environmental Sciences --- Information Technology --- Civil Engineering --- Environmental Planning & Studies --- General and Others

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Computational geometry emerged from the field of algorithms design and anal­ ysis in the late 1970s. It has grown into a recognized discipline with its own journals, conferences, and a large community of active researchers. The suc­ cess of the field as a research discipline can on the one hand be explained from the beauty of the problems studied and the solutions obtained, and, on the other hand, by the many application domains-computer graphics, geographic in­ formation systems (GIS), robotics, and others-in which geometric algorithms playafundamental role. For many geometric problems the early algorithmic solutions were either slow or difficult to understand and implement. In recent years a number of new algorithmic techniques have been developed that improved and simplified many of the previous approaches. In this textbook we have tried to make these modem algorithmic solutions accessible to a large audience. The book has been written as a textbook for a course in computational geometry, but it can also be used for self-study.

Geometry --- Géométrie --- Data processing. --- Informatique --- 514.16 --- -681.3*F22 --- 681.3*I35 --- Mathematics --- Euclid's Elements --- Geometries over algebras --- Data processing --- Nonnumerical algorithms and problems: complexity of proof procedures; computations on discrete structures; geometrical problems and computations; pattern matching --See also {?681.3*E2-5}; {681.3*G2}; {?681.3*H2-3} --- Computational geometry and object modeling (Computer graphics) --- Geografie --- Topografie --- Geometric Modelling. --- 681.3*I35 Computational geometry and object modeling (Computer graphics) --- 681.3*F22 Nonnumerical algorithms and problems: complexity of proof procedures; computations on discrete structures; geometrical problems and computations; pattern matching --See also {?681.3*E2-5}; {681.3*G2}; {?681.3*H2-3} --- 514.16 Geometries over algebras --- Géométrie --- 681.3*F22 --- Computers. --- Computer science—Mathematics. --- Algorithms. --- Computer graphics. --- Computational complexity. --- Earth sciences. --- Theory of Computation. --- Math Applications in Computer Science. --- Algorithm Analysis and Problem Complexity. --- Computer Graphics. --- Complexity. --- Earth Sciences, general. --- Geosciences --- Environmental sciences --- Physical sciences --- Complexity, Computational --- Electronic data processing --- Machine theory --- Automatic drafting --- Graphic data processing --- Graphics, Computer --- Computer art --- Graphic arts --- Engineering graphics --- Image processing --- Algorism --- Algebra --- Arithmetic --- Automatic computers --- Automatic data processors --- Computer hardware --- Computing machines (Computers) --- Electronic brains --- Electronic calculating-machines --- Electronic computers --- Hardware, Computer --- Computer systems --- Cybernetics --- Calculators --- Cyberspace --- Digital techniques --- Foundations