1. Geometric modeling: This is the basis of computational geometry, and geometric objects such as points, lines and surfaces are mainly described and represented by mathematical formulas and algorithms.
2. Geometric analysis: This is a process of in-depth analysis and research on geometric models, including geometric properties, geometric relationships, geometric transformations and so on.
3. Geometric algorithm: This is the core of computational geometry, which mainly studies and designs algorithms to solve geometric problems, such as intersection, union, length and area.
4. Geometric optimization: This is the process of optimizing and improving the geometric algorithm, mainly by improving the structure and strategy of the algorithm to improve the efficiency and accuracy of the algorithm.
5. Geometric visualization: This is the process of displaying geometric models in the form of graphics, which is mainly realized by computer graphics technology.
6. Geometry application: This is the process of applying the theory and method of computational geometry to practical problems, such as computer-aided design (CAD), computer-aided manufacturing (CAM), geographic information system (GIS) and so on.
7. Geometric theory: This is a process of theoretical research on the basic concepts, principles and methods of computational geometry mainly through mathematical and logical methods.
These are the main research methods of computational geometry. Different research methods have different emphases and application fields, but they are interrelated and support each other.