With the development of technologies, computers are becoming irreplaceable in our daily lives and researches. As theoretical research in CAGD deepens, the results of such research are widely used in professional areas such as graphics, multi-media technology, robotics, medical image processing, etc.Surface modeling technology is used to express, design, display and analyze a curved surface in a computer system. It is a major part of many studies including CAGD, CG and CAD/CAM.Among various methods used in surface modeling, tessellation method is a discrete modeling technology. Tessellation method could construct a limit surface of smooth through a given control mesh and by defining rules (called subdivision rules, including geometric average rules and topology split rules). Compared to other modeling methods, subdivision surface has several advantages that have made it one of the hottest researches in recent years.This paper is consisted of the following contents:(1) This paper introduces the background and history of the development of subdivision surface technology and some basic theories, knowledge and concepts related to the technology. In a thorough and systemic manner, the paper covers some classic and commonly used subdivision methods and their respective geometric average rules and topology split rules. These methods include:Loop subdivision, Catmull-Clark subdivision, Doo-Sabin subdivision,(?) subdivision and improved Butterfly subdivision, etc, followed by case studies of their implication. The paper also gives a relatively detailed introduction of self-adapting subdivision and its basic framework.(2) This paper introduces a modeling method that is based on approximation subdivision and constructs an interpolation surface with interpolation methods. The surface is constructed by modifying the geometric rules of two typical approximation subdivisions (Loop subdivision and (?) subdivision).(3) This paper also programs surface subdivision using Visual C++6.0and OpenGL. |