Show simple item record

dc.identifier.urihttp://hdl.handle.net/1951/59580
dc.identifier.urihttp://hdl.handle.net/11401/71155
dc.description.sponsorshipThis work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree.en_US
dc.formatMonograph
dc.format.mediumElectronic Resourceen_US
dc.language.isoen_US
dc.publisherThe Graduate School, Stony Brook University: Stony Brook, NY.
dc.typeThesis
dcterms.abstractIn this thesis I present an algorithm and its implementation for 2D and 3D simplicial mesh optimization. An energy function for each simplex of a mesh in R<super>n</super> , where 2 &le n &ge 3, is defined as the volume of the ideal hyperbolic simplex in R<super>n+1</super> constructed from the said simplex. It has been proven otherwise and mentioned here as well that a regular simplex has maximum energy. Thus maximizing this energy by reshaping each individual simplex of the mesh will improve the overall quality of the mesh. The algorithm maximizes this energy to achieve an optimal mesh by displacing vertices and updating connectivity of the mesh conforming to the delaunay property by following a gradient descent method. The details of the energy function, proof of correctness and implementation details are presented herewith.
dcterms.available2013-05-22T17:34:11Z
dcterms.available2015-04-24T14:46:12Z
dcterms.contributorGu, Xianfeng Den_US
dcterms.contributorGao, Jieen_US
dcterms.contributorJiao, Xiangmin.en_US
dcterms.creatorBhagavatula, Phanindra
dcterms.dateAccepted2013-05-22T17:34:11Z
dcterms.dateAccepted2015-04-24T14:46:12Z
dcterms.dateSubmitted2013-05-22T17:34:11Z
dcterms.dateSubmitted2015-04-24T14:46:12Z
dcterms.descriptionDepartment of Computer Scienceen_US
dcterms.extent39 pg.en_US
dcterms.formatMonograph
dcterms.formatApplication/PDFen_US
dcterms.identifierBhagavatula_grad.sunysb_0771M_10922en_US
dcterms.identifierhttp://hdl.handle.net/1951/59580
dcterms.identifierhttp://hdl.handle.net/11401/71155
dcterms.issued2012-05-01
dcterms.languageen_US
dcterms.provenanceMade available in DSpace on 2013-05-22T17:34:11Z (GMT). No. of bitstreams: 1 Bhagavatula_grad.sunysb_0771M_10922.pdf: 895346 bytes, checksum: 765370b24223bd71c578e2bd2ac5c1c0 (MD5) Previous issue date: 1en
dcterms.provenanceMade available in DSpace on 2015-04-24T14:46:12Z (GMT). No. of bitstreams: 3 Bhagavatula_grad.sunysb_0771M_10922.pdf.jpg: 1894 bytes, checksum: a6009c46e6ec8251b348085684cba80d (MD5) Bhagavatula_grad.sunysb_0771M_10922.pdf.txt: 44135 bytes, checksum: 68ee3dee51c845d9a097dcad9703211e (MD5) Bhagavatula_grad.sunysb_0771M_10922.pdf: 895346 bytes, checksum: 765370b24223bd71c578e2bd2ac5c1c0 (MD5) Previous issue date: 1en
dcterms.publisherThe Graduate School, Stony Brook University: Stony Brook, NY.
dcterms.subjectComputer science
dcterms.subjectTetrahedralization, Triangulation, Variational Delaunay
dcterms.titleVariational Delaunay Triangulation
dcterms.typeThesis


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record