Subdivision Surface based One-Piece Representation

Subdivision surfaces are capable of modeling and representing complex shapes of arbi-trary topology. However, methods on how to build the control mesh of a complex surfaceare not studied much. Currently, most meshes of complicated objects come from trian-gulation and simplification of raster scanned data points, like the Stanford 3D ScanningRepository. This approach is costly and leads to very dense meshes.Subdivision surface based one-piece representation means to represent the final objectin a design process with only one subdivision surface, no matter how complicated theobject\u27s topology or shape. Hence the number of parts in the final representation isalways one.In this dissertation we present necessary mathematical theories and geometric algo-rithms to support subdivision surface based one-piece representation. First, an explicitparametrization method is presented for exact evaluation of Catmull-Clark subdivisionsurfaces. Based on it, two approaches are proposed for constructing the one-piece rep-resentation of a given object with arbitrary topology. One approach is to construct theone-piece representation by using the interpolation technique. Interpolation is a naturalway to build models, but the fairness of the interpolating surface is a big concern inprevious methods. With similarity based interpolation technique, we can obtain bet-ter modeling results with less undesired artifacts and undulations. Another approachis through performing Boolean operations. Up to this point, accurate Boolean oper-ations over subdivision surfaces are not approached yet in the literature. We presenta robust and error controllable Boolean operation method which results in a one-piecerepresentation. Because one-piece representations resulting from the above two methodsare usually dense, error controllable simplification of one-piece representations is needed.Two methods are presented for this purpose: adaptive tessellation and multiresolutionanalysis. Both methods can significantly reduce the complexity of a one-piece represen-tation and while having accurate error estimation.A system that performs subdivision surface based one-piece representation was im-plemented and a lot of examples have been tested. All the examples show that our ap-proaches can obtain very good subdivision based one-piece representation results. Eventhough our methods are based on Catmull-Clark subdivision scheme, we believe they canbe adapted to other subdivision schemes as well with small modifications

Descriptive-geometrical methods in computer graphics: intersection between two surfaces of revolution by use of common spheres and common planes

U disertaciji je razmatrana problematika određivanja intersekcije dveju rotacionih površi. Ovo je izvedeno u petnaest poglavlja. U prvom poglavlju (Uvod) istaknuta je potreba da se presek dveju rotacionih površi određuje korišćenjem metoda koji u osnovi imaju deskriptivno geometrijski pristup. Takođe je dat pregled celog rada i kroz dijagrame je sistemcitizovana strategija za postcivku i rešavanje problema. U drugom poglavlju (Određivanje preseka površi u komjuterskoj grafici) izvršena je analiza postojećih metoda za određivanje međusobnog preseka dveju površi i uočeni su izvesni nedostaci ovih postupaka.U trećem poglavlju (Projiciranje) određena je dvodimenzionalna slika trodimenzionalnog objekta u slučajevima paralelnog i centralnog projiciranja. U četvrtom poglavlju (Kontura rotacione površi) određene su trodimenzionalne koordinate tačaka na konturi rotacione površi za oba slučaja projiciranja. U petom poglavlju (Pomoćne ravni) prikazani su matematički modeli za određivanje trodimenzionalnih koordinata tačaka prostorne presečne krive dveju rotacionih površi za tri slučaja međusobnog odnosa osa dveju rotacionih površi: ose su paralelne, seku se ili se mimoilaze. Za rešavanje problema korišćene su pomoćne ravni. U šestom poglavlju (Pomoćne lopte) korišćene su pomoćne lopte i za tri slučaja u odnosima između osa dveju rotacionih površi su formirani matematički modeli za određivanje prostorne presečene krive dveju površi. U sedmom poglavlju (Transformacije) izdvojene su ključne dvodimenzionalne i trodimenzionalne transformacije. U osmom poglavlju (Osnovna tela i njihovi odnosi) analizirana su osnovna geometrijska tela poput kocke, paralelopipeda, cilindra i lopte. Prikazani su načini za zadavanje ovih tela kao i procedure za definisanje međusobnog odnosa dva tela. U devetom poglavlju (Ravne krive u kompjuterskoj grafici) analizirane su najfrekventnije ravne krive u kompjuterskoj grafici koje se kao polazni objekti često koriste za generisanje površi. U desetom poglavlju (Površi u kompjuterskoj grafici) prikazani su različiti postupci za dobijanje površi u kompjuterskoj grafici. U jedanaestom poglavlju (Pregled aktuelnog softvera) prikazane su mogućnosti softvera za dobijanje površi i određivanje njihovog uzajamnog preseka. U dvanaestom poglavlju (Rezultati) prikazane su slike-rezultati koje reprezentuju dobre osobine formiranih matematičkih modela. U trinaestom poglavlju (Zaključak) analizirani su dobijeni rezultati i mogućnost daljeg istraživanja na istom ili sličnim problemima. U četrnaestom poglavlju (Literatura) navedene su knjige i naučni radovi koji su citirani i korišćeni tokom izrade disertacije. U petnaestom poglavlju (Prilog-listing programa) prikazan je listing Pascal programa.In the dissertation the problem of intersection between two surfaces of revolution has been considered. The subject has been presented in fifteen sections. In the first section (Introduction) the need for determination of intersecting curve between two surfaces of revolution by use of methods based on descriptive geometrical access has been underlined. The dissertation review has been given and the strategy for formulation and determination of problems by use of diagrams has been systematised. In the second section (Interseclions of surfaces in computer graphic) former approaches for surface-surface intersection have been analysed and several shortages have been noted. In the third section (Projection) the two-dimensional picture of three-dimensional object in cases of parallel and central projections has been determined. In the fourth section (Contour lines of surface of revolution) the three-dimensional point ’s coordinates on contour lines of surface of revolution for both projection cases have been solved. In the fifth section (Common planes) the mathematical models for determination three-dimensional point 's coordinates of space intersecting curve between two surfaces of revolution have been presented. Three different cases have been considered: axes of surfaces of revolution are parallel, axes are intersecting or pass each other. For determination of problem common planes have been used. In the sixth section (Common spheres) common spheres have been used. The mathematical models for determination intersecting space curve for three different cases in relations behveen axes of surfaces of revolution have been formed. In the sixth section (Common spheres) common spheres have been used. The mathematical models for determination intersecting space curve for three different cases in relations behveen axes of surfaces of revolution have been formed. In the seventh section (Transformations) the basic two-dimensional and three-dimensional transformations have been presenled. In the eighth section (Basic solids and their relations) the basic solids: cube, block, cylinder and sphere have been analysed. The assign solids ways and procedures for determination of relation between two solids have been analysed. In the ninth section (Plane curves in computer graphic) the most frequent plane curves in computer graphic which often used for determination of surfaces like starting objects have been analysed. In the tenth section (Surfaces in computer graphics) the different procedures for determination of surfaces in computer graphics have been presented. In the eleventh section (Pascal program review) the actual softwares possibilities for determination of surfaces and their intersections have been presented. In the twelfth section (Results) the pictures-results which represented good features of formed mathematical models have been presented. In the thirteenth section (Conclusion) the obtained results have been analysed as well as the possibilities of further investigations for both same and similar problems. In the fourteenth section (References) books and scientific papers, which have been either quoted or used in this dissertation, have been given. In the fifteenth section (Additional list-Program listing) the used Pascal program has been presented