# Computational Geometry

0 订阅

Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry. While modern computational geometry is a recent development, it is one of the oldest fields of computing with a history stretching back to antiquity.Computational complexity is central to computational geometry, with great practical significance if algorithms are used on very large datasets containing tens or hundreds of millions of points. For such sets, the difference between O(n2) and O(n log n) may be the difference between days and seconds of computation.The main impetus for the development of computational geometry as a discipline was progress in computer graphics and computer-aided design and manufacturing (CAD/CAM), but many problems in computational geometry are classical in nature, and may come from mathematical visualization.Other important applications of computational geometry include robotics (motion planning and visibility problems), geographic information systems (GIS) (geometrical location and search, route planning), integrated circuit design (IC geometry design and verification), computer-aided engineering (CAE) (mesh generation), and computer vision (3D reconstruction).Roughly includes material in ACM Subject Classes I.3.5 and F.2.2.

相关学科： GraphicsDiscrete MathematicsData Structures and AlgorithmsSymbolic ComputationCAMRoboticsSurface ReconstructionNumerical AnalysisComputational ComplexityCV

## 学科讨论

暂无讨论内容，你可以

## 推荐文献

按被引用数

## 学科管理组

暂无学科课代表，你可以申请成为课代表

## 重要学者

### Eric S. Lander

624670 被引用，865
篇论文

### Douglas G. Altman

596830 被引用，1073
篇论文

### Zhong Lin Wang

346015 被引用，2599
篇论文

### Albert-László Barabási

214997 被引用，510
篇论文

### Chris Sander

204271 被引用，778
篇论文

### Omar M. Yaghi

184312 被引用，402
篇论文

### Jill P. Mesirov

156395 被引用，239
篇论文

### Ashok Kumar

143613 被引用，6904
篇论文

### Robert H. Lupton

143015 被引用，502
篇论文

### Stephen Boyd

132438 被引用，861
篇论文