Font Size: a A A

Overview Of Classical Subdivision And Constructing An Interpolation Surface Through The Method Of Approximation Subdivisions

Posted on:2014-09-24Degree:MasterType:Thesis
Country:ChinaCandidate:L ShiFull Text:PDF
GTID:2298330431992699Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
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.
Keywords/Search Tags:computation geometry, surface subdivision, self-adaptingsubdivision, triangular mesh, Loop subdivision, (?) subdivision, interpolation
PDF Full Text Request
Related items