Calculate geometry
Computational geometry is a branch of the computer science that emerged in the late 1970s, mainly studying algorithms to solve geometric problems. Since 1946 the world's first electronic computer since the advent of computer applications is an important milestone in 1962 the United States Massachusetts Institute of Technology invented the world's first graphic display. Since then, the computer can be directly through the graphical display input and output graphics, and can be displayed on the display by moving the cursor directly modify the graphics. And before that, the engineer is indirectly through a thick stack of paper to express the number of engineering graphics. 1962 was considered the United States and the European CAD began to develop a year. The first areas of application are the automotive, aircraft and shipbuilding industries. These three industries, because of its product shape is particularly complex surface, requiring particularly harsh, and become the first application of CAD areas. At the same time, it has developed a new discipline - computational geometry, which is often referred to as CAGD (Computer Aided Geometric Design) in the United States, specializing in geometric information (surfaces and 3D entities) The computer representation, analysis, modification and synthesis ". In 1972 held in the United States CAGD first international conference, marking the formation of geometric disciplines. ...