26331.基于極坐標(biāo)與球坐標(biāo)的delaunay三角剖分三分法

1、暨南大學(xué)碩士學(xué)位論文題名（中英對照）：基于極坐標(biāo)與球坐標(biāo)的Delaunay三角剖分三分法TrisectAlgithmofDelaunayTriangulationsonPolarCodinatesSphericalCodinatesSystem作者姓名：張恒發(fā)指導(dǎo)教師姓名張傳林及學(xué)位、職稱：博士、教授學(xué)科、專業(yè)名稱：數(shù)學(xué)、應(yīng)用數(shù)學(xué)論文提交日期：2014年5月論文答辯日期：答辯委員會(huì)主席：論文評閱人：學(xué)位授予單位和日期：暨南大學(xué)碩士學(xué)位論

2、文極坐標(biāo)及球坐標(biāo)Delaunay三角剖分三分法I摘要摘要首先，論文對二維基于極坐標(biāo)的點(diǎn)集Delaunay三角剖分進(jìn)行研究，并提出三分算法。此外，論文還討論了三維中以球坐標(biāo)表示的離散點(diǎn)集合Delaunay三角剖分的問題，提出改進(jìn)的二分算法，并把二維的三分算法推廣到三維Delaunay三角剖分。最后，算法得到計(jì)算機(jī)編程實(shí)現(xiàn)。與把極坐標(biāo)和球坐標(biāo)轉(zhuǎn)換到直角坐標(biāo)系再運(yùn)用經(jīng)典分治算法相比，三分算法提高了Delaunay三角剖分的速度，減少了計(jì)算復(fù)雜