computational geometry


Also found in: Acronyms, Wikipedia.

computational geometry

(mathematics)
The study of algorithms for combinatorial, topological, and metric problems concerning sets of points, typically in Euclidean space. Representative areas of research include geometric search, convexity, proximity, intersection, and linear programming.
Mentioned in ?
References in periodicals archive ?
The medial axis is a well-studied structure in image analysis and in computational geometry.
Ping Fu co-founded Raindrop Geomagic in 1996 with Herbert Edelsbrunner, whose patented research in computational geometry and topology provides the technological underpinnings for the company.
Graham's current mathematical interests include combinatorics, number theory, graph theory, discrete and computational geometry, and theoretical computer science, and he belongs to a number of editorial boards in these disciplines.
It includes such topics as local search, neural networks, multi-objective optimization, sensitivity analysis, stability, traditional applications, computational geometry and graph applications, and a very interesting range of large-scale and emerging applications.
He established new paradigms and effective techniques in many areas, including computational geometry, constant-depth Boolean circuit complexity, analysis of data structures, and quantum communication.
A July 2007 symposium brought together researchers from many disciplines to present the latest developments and applications of Voronoi diagrams, a type of data structure in computational geometry.
Align's customized manufacturing process requires the latest technologies in computer graphics and animation, computational geometry, computer vision, and 3D scanning and printing.
Data depth; robust multivariate analysis, computational geometry, and applications.
He shows you how to use algorithms for sorting, searching, numerical analysis, data compression, data encryption, common graph problems, and computational geometry.
Clausthal) show how data structures an algorithms from computational geometry efficiently solve problems in computer graphics so readers can recognize geometric problems and select the best data structure for algorithms.
The workshop was called to foster interaction between computer-aided design and manufacturing and computational geometry, furthering interaction over the past few years in such areas as numerically controlled machining, casting, and injection molding; rapid prototyping and layered manufacturing; metrology; and mechanism/linkage design.
Written by an international and broad group of contributors from universities, research centers, and corporations, the contributions cover theoretic and algorithmic methods used in optimization, computational geometry, graph theory, and combinatorics; protocol security and privacy; scalability design; distributed and localized solutions; data management; operating systems and middleware support; power control systems and design; applications; and performance and simulations.

Full browser ?