File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

postgraduate thesis: Methods for generating meshes with sharp features

TitleMethods for generating meshes with sharp features
Authors
Advisors
Advisor(s):Wang, WP
Issue Date2012
PublisherThe University of Hong Kong (Pokfulam, Hong Kong)
Citation
Ling, R. [凌若天]. (2012). Methods for generating meshes with sharp features. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. Retrieved from http://dx.doi.org/10.5353/th_b4979936
AbstractComputer graphics applications call for various mesh generation techniques to visualize objects, store shape data, perform numerical analyses, etc. Mesh generation is also a fundamental research topic in many other engineering areas related to physical models described by partial differential equations. The reason that meshed surfaces are preferred over spline surfaces in many engineering applications is its flexibility in handling complex objects, while sharp features and boundaries can be represented without trimming, which is highly desired in numerical simulations. In this thesis, we study two methods for generating meshes with sharp features. Sharp features, such as creases and corners, are very common in mechanical objects. Hence effectively handling sharp features is of great importance to this kind of objects. The first method is to generate triangular subdivision surfaces with sharp features. Although there have been various methods to fit subdivision surfaces to different types of shape data, e.g., dense meshes and point clouds, none of these methods can handle sharp features effectively. We present a new exact evaluation scheme for all types of sharp features in Loop subdivision, and integrate the new evaluation scheme into the optimization framework to fit Loop subdivision surfaces to dense meshes. The second method is to generate quadrilateral meshes with varying element sizes which observe the user requirement. This method is inspired by the idea of spectral quadrangulation, but existing spectral quadrangulation methods are limited to closed surfaces due to its lack of proper boundary treatment. We present a new set of boundary conditions, and introduce the Quasi-Eigenfunction to assist the mesh generation process. The proposed boundary treatment is further applied to sharp features to handle mechanical objects. The quasi-eigenfunction based quadrangulation framework is also extended to 3D volumetric domain to generate hexahedral meshes. Experimental results and comparisons with existing methods are presented in each chapter to demonstrate the effectiveness of the proposed methods.
DegreeDoctor of Philosophy
SubjectComputer graphics - Mathematical models.
Dept/ProgramComputer Science
Persistent Identifierhttp://hdl.handle.net/10722/181503

 

DC FieldValueLanguage
dc.contributor.advisorWang, WP-
dc.contributor.authorLing, Ruotian.-
dc.contributor.author凌若天.-
dc.date.accessioned2013-03-03T03:20:22Z-
dc.date.available2013-03-03T03:20:22Z-
dc.date.issued2012-
dc.identifier.citationLing, R. [凌若天]. (2012). Methods for generating meshes with sharp features. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. Retrieved from http://dx.doi.org/10.5353/th_b4979936-
dc.identifier.urihttp://hdl.handle.net/10722/181503-
dc.description.abstractComputer graphics applications call for various mesh generation techniques to visualize objects, store shape data, perform numerical analyses, etc. Mesh generation is also a fundamental research topic in many other engineering areas related to physical models described by partial differential equations. The reason that meshed surfaces are preferred over spline surfaces in many engineering applications is its flexibility in handling complex objects, while sharp features and boundaries can be represented without trimming, which is highly desired in numerical simulations. In this thesis, we study two methods for generating meshes with sharp features. Sharp features, such as creases and corners, are very common in mechanical objects. Hence effectively handling sharp features is of great importance to this kind of objects. The first method is to generate triangular subdivision surfaces with sharp features. Although there have been various methods to fit subdivision surfaces to different types of shape data, e.g., dense meshes and point clouds, none of these methods can handle sharp features effectively. We present a new exact evaluation scheme for all types of sharp features in Loop subdivision, and integrate the new evaluation scheme into the optimization framework to fit Loop subdivision surfaces to dense meshes. The second method is to generate quadrilateral meshes with varying element sizes which observe the user requirement. This method is inspired by the idea of spectral quadrangulation, but existing spectral quadrangulation methods are limited to closed surfaces due to its lack of proper boundary treatment. We present a new set of boundary conditions, and introduce the Quasi-Eigenfunction to assist the mesh generation process. The proposed boundary treatment is further applied to sharp features to handle mechanical objects. The quasi-eigenfunction based quadrangulation framework is also extended to 3D volumetric domain to generate hexahedral meshes. Experimental results and comparisons with existing methods are presented in each chapter to demonstrate the effectiveness of the proposed methods.-
dc.languageeng-
dc.publisherThe University of Hong Kong (Pokfulam, Hong Kong)-
dc.relation.ispartofHKU Theses Online (HKUTO)-
dc.rightsThe author retains all proprietary rights, (such as patent rights) and the right to use in future works.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.source.urihttp://hub.hku.hk/bib/B49799368-
dc.subject.lcshComputer graphics - Mathematical models.-
dc.titleMethods for generating meshes with sharp features-
dc.typePG_Thesis-
dc.identifier.hkulb4979936-
dc.description.thesisnameDoctor of Philosophy-
dc.description.thesislevelDoctoral-
dc.description.thesisdisciplineComputer Science-
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.5353/th_b4979936-
dc.date.hkucongregation2013-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats