Show simple item record

dc.contributor.advisorMitchell, Joseph S.B.en_US
dc.contributor.authorLi, Yinghuaen_US
dc.contributor.otherDepartment of Applied Mathematics and Statisticsen_US
dc.date.accessioned2013-05-22T17:35:05Z
dc.date.available2013-05-22T17:35:05Z
dc.date.issued1-Aug-12en_US
dc.date.submitted12-Augen_US
dc.identifierLi_grad.sunysb_0771E_11072en_US
dc.identifier.urihttp://hdl.handle.net/1951/59757
dc.description87 pg.en_US
dc.description.abstractComputational conformal geometry is an intersectional field combining modern geometry theories from pure mathematics with computational algorithms from computer science. In the first part of this dissertation, we firstly review a powerful tool in computational conformal geometry, the discrete surface Ricci flow, which is used to conformally deform the given Riemannian metric of a surface to a Riemannian metric according to a user defined Gaussian curvature on interior points and geodesic curvature along the boundaries. Using the discrete Ricci flow to embed the high genus surface into the hyperbolic plane, we propose an efficient algorithm to compute the shortest words for loops given on triangulated surface meshes. The design of this algorithm is inspired and guided by the work of Dehn and Birman-Series. In support of the shortest word algorithm, we also propose efficient algorithms to compute shortest paths and shortest loops under hyperbolic metrics using a novel technique, called transient embedding, to work with the universal covering space. In addition, we employ several techniques to relieve the numerical errors. Experimental results are given to demonstrate the performance in practice. In the second part, we introduce two Delaunay refinement algorithms which give quality meshes on two-dimensional hyperbolic Poincar&eacute disk in computing. These two Delaunay refinement algorithms are generalizations of Chew's second algorithm and Ruppert's refinement algorithm, both of them are based on the Planar Straight Line Graph (PSLG) in Euclidean geometry. By modifying some definitions and adding new constraints, these two algorithms can be applied to surface meshes embedded in the hyperbolic Poincar&eacute disk. The generalizations will work on global meshes, and termination of these two algorithms will be given under constraints.en_US
dc.description.sponsorshipStony Brook University Libraries. SBU Graduate School in Department of Applied Mathematics and Statistics. Charles Taber (Dean of Graduate School).en_US
dc.formatElectronic Resourceen_US
dc.language.isoen_USen_US
dc.publisherThe Graduate School, Stony Brook University: Stony Brook, NY.en_US
dc.subject.lcshApplied mathematicsen_US
dc.subject.otherDelaunay refinement, discrete Ricci flow, hyperbolic plane, shortest worden_US
dc.titleAlgorithms in Computational Conformal Geometryen_US
dc.typeDissertationen_US
dc.description.advisorAdvisor(s): Mitchell, Joseph S.B.. Committee Member(s): Jiao, Xiangmin ; Arkin, Esther M.Gu, Xianfeng.en_US
dc.mimetypeApplication/PDFen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record