File Download
 
 
Supplementary

Postgraduate Thesis: Shape-preserving meshes and generalized Morse-Smale complexes
  • Basic View
  • Metadata View
  • XML View
TitleShape-preserving meshes and generalized Morse-Smale complexes
 
AuthorsSun, Feng
孙峰
 
Issue Date2011
 
PublisherThe University of Hong Kong (Pokfulam, Hong Kong)
 
AbstractDiscrete representation of a surface, especially the triangle mesh, is ubiquitous in numerical simulation and computer graphics. Compared with isotropic triangle meshes, anisotropic triangle meshes provide more accurate results in numerical simulation by capturing anisotropic features more faithfully. Furthermore, emerging applications in computer graphics and geometric modeling require reliable differential geometry information estimated on these anisotropic meshes. The first part of this thesis proposes a special type of anisotropic meshes, called shape-preserving meshes, provides guaranteed convergence of discrete differential operators on these meshes and devises an algorithm for generating shape-preserving meshes on free-form surfaces based on the mesh optimization framework with centroidal Voronoi tessellation (CVT). To improve the numerical stability in simulation, we discuss how to reduce the number of obtuse triangles in the mesh. The second part of the thesis discusses the non-uniqueness of anisotropic meshes to represent the same anisotropy defined on a domain, shows that of all anisotropic meshes, there exists one instance minimizing the number of obtuse triangles, and proposes a variational approach to suppressing obtuse triangles in anisotropic meshes by introducing a Minkowski metric in the CVT framework. On a complex shape, its topological information is also highly useful to guide the mesh generation. To extract topology properties, the Morse-Smale complex (MSC) is a classical tool and widely used in computer graphics. However, on a manifold with boundary, its MSC is not well defined. The final part of this thesis generalizes the MSC to manifolds with boundaries. Based on this generalized MSC (GMSC), an operator to merge n GMSCs of manifolds partitioning a large manifold is proposed. The merging operator is used in a divide-and-conquer approach on a massive data set, providing the potential to employ the computational power in a parallel manner.
 
AdvisorsWang, WP
 
DegreeDoctor of Philosophy
 
SubjectComputer graphics - Mathematical models.
 
Dept/ProgramComputer Science
 
DC FieldValue
dc.contributor.advisorWang, WP
 
dc.contributor.authorSun, Feng
 
dc.contributor.author孙峰
 
dc.date.hkucongregation2012
 
dc.date.issued2011
 
dc.description.abstractDiscrete representation of a surface, especially the triangle mesh, is ubiquitous in numerical simulation and computer graphics. Compared with isotropic triangle meshes, anisotropic triangle meshes provide more accurate results in numerical simulation by capturing anisotropic features more faithfully. Furthermore, emerging applications in computer graphics and geometric modeling require reliable differential geometry information estimated on these anisotropic meshes. The first part of this thesis proposes a special type of anisotropic meshes, called shape-preserving meshes, provides guaranteed convergence of discrete differential operators on these meshes and devises an algorithm for generating shape-preserving meshes on free-form surfaces based on the mesh optimization framework with centroidal Voronoi tessellation (CVT). To improve the numerical stability in simulation, we discuss how to reduce the number of obtuse triangles in the mesh. The second part of the thesis discusses the non-uniqueness of anisotropic meshes to represent the same anisotropy defined on a domain, shows that of all anisotropic meshes, there exists one instance minimizing the number of obtuse triangles, and proposes a variational approach to suppressing obtuse triangles in anisotropic meshes by introducing a Minkowski metric in the CVT framework. On a complex shape, its topological information is also highly useful to guide the mesh generation. To extract topology properties, the Morse-Smale complex (MSC) is a classical tool and widely used in computer graphics. However, on a manifold with boundary, its MSC is not well defined. The final part of this thesis generalizes the MSC to manifolds with boundaries. Based on this generalized MSC (GMSC), an operator to merge n GMSCs of manifolds partitioning a large manifold is proposed. The merging operator is used in a divide-and-conquer approach on a massive data set, providing the potential to employ the computational power in a parallel manner.
 
dc.description.naturepublished_or_final_version
 
dc.description.thesisdisciplineComputer Science
 
dc.description.thesisleveldoctoral
 
dc.description.thesisnameDoctor of Philosophy
 
dc.identifier.hkulb4786963
 
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/B4786963X
 
dc.subject.lcshComputer graphics - Mathematical models.
 
dc.titleShape-preserving meshes and generalized Morse-Smale complexes
 
dc.typePG_Thesis
 
<?xml encoding="utf-8" version="1.0"?>
<item><contributor.advisor>Wang, WP</contributor.advisor>
<contributor.author>Sun, Feng</contributor.author>
<contributor.author>&#23385;&#23792;</contributor.author>
<date.issued>2011</date.issued>
<description.abstract>&#65279;Discrete representation of a surface, especially the triangle mesh, is ubiquitous in numerical

simulation and computer graphics. Compared with isotropic triangle meshes,

anisotropic triangle meshes provide more accurate results in numerical simulation by

capturing anisotropic features more faithfully. Furthermore, emerging applications in

computer graphics and geometric modeling require reliable differential geometry information

estimated on these anisotropic meshes. The first part of this thesis proposes

a special type of anisotropic meshes, called shape-preserving meshes, provides guaranteed

convergence of discrete differential operators on these meshes and devises an

algorithm for generating shape-preserving meshes on free-form surfaces based on the

mesh optimization framework with centroidal Voronoi tessellation (CVT). To improve

the numerical stability in simulation, we discuss how to reduce the number of obtuse

triangles in the mesh. The second part of the thesis discusses the non-uniqueness

of anisotropic meshes to represent the same anisotropy defined on a domain, shows

that of all anisotropic meshes, there exists one instance minimizing the number of

obtuse triangles, and proposes a variational approach to suppressing obtuse triangles

in anisotropic meshes by introducing a Minkowski metric in the CVT framework.

On a complex shape, its topological information is also highly useful to guide the

mesh generation. To extract topology properties, the Morse-Smale complex (MSC) is

a classical tool and widely used in computer graphics. However, on a manifold with

boundary, its MSC is not well defined. The final part of this thesis generalizes the MSC

to manifolds with boundaries. Based on this generalized MSC (GMSC), an operator to

merge n GMSCs of manifolds partitioning a large manifold is proposed. The merging

operator is used in a divide-and-conquer approach on a massive data set, providing

the potential to employ the computational power in a parallel manner.</description.abstract>
<language>eng</language>
<publisher>The University of Hong Kong (Pokfulam, Hong Kong)</publisher>
<relation.ispartof>HKU Theses Online (HKUTO)</relation.ispartof>
<rights>The author retains all proprietary rights, (such as patent rights) and the right to use in future works.</rights>
<rights>Creative Commons: Attribution 3.0 Hong Kong License</rights>
<source.uri>http://hub.hku.hk/bib/B4786963X</source.uri>
<subject.lcsh>Computer graphics - Mathematical models.</subject.lcsh>
<title>Shape-preserving meshes and generalized Morse-Smale complexes</title>
<type>PG_Thesis</type>
<identifier.hkul>b4786963</identifier.hkul>
<description.thesisname>Doctor of Philosophy</description.thesisname>
<description.thesislevel>doctoral</description.thesislevel>
<description.thesisdiscipline>Computer Science</description.thesisdiscipline>
<description.nature>published_or_final_version</description.nature>
<date.hkucongregation>2012</date.hkucongregation>
<bitstream.url>http://hub.hku.hk/bitstream/10722/161523/1/FullText.pdf</bitstream.url>
</item>