摘要
B.BAKER、E.GROSSE和C.S.RAFFERTY,多边形的非钝角三角剖分, 离散计算。 地理。 三 (1988), 147-168. 谷歌学者 数字图书馆 M.BERN和D.EPPSTEIN,网格生成和最优三角剖分, 在里面 《欧几里德几何中的计算》(D.Z.Du和F.K.Hwang,Eds.),《世界科学》,新加坡,1992年。 谷歌学者 M.BERN、D.EPPSTEIN和J.R.GILBERT,网格生成效果显著, 在里面 “第31届计算机科学基础年度研讨会论文集”,第231-241页。 IEEE,纽约,1990年。 J.计算。 系统。 科学。 , 48 (1994), 384-409. 谷歌学者 数字图书馆 L.P.CHEW,约束Delaunay三角剖分, 算法 4 (1989), 97-108. 谷歌学者 交叉引用 L.P.CHEW,保证质量的三角形网格,技术报告TR-89-983,康奈尔大学,1989年。 谷歌学者 交叉引用 L.P.CHEW,保证曲面网格生成质量, 在里面 《第九届计算几何年会论文集》,ACM,1993年,第274-280页。 谷歌学者 T.DEY、C.BAJAJ和K.SUGIHARA,关于三维良好三角剖分, 在里面 “1991年ACM固体建模基础和CAD/CAM应用研讨会论文集。” 谷歌学者 D.FIELD,在三维中实现Watson算法, 在里面 《第二届计算几何年度研讨会论文集》,ACM,1986年,第246-259页。 谷歌学者 《财富》,Voronoi图的扫线算法, 算法2 (1987), 153-174. 谷歌学者 数字图书馆 L.J.GUIBAS和J.STOLFI,操作一般细分和计算Voronoi图的基本体, ACM事务处理。 图形4 (1985), 74-123. 谷歌学者 数字图书馆 D.T.LEE和A.LIN,平面图的广义Delaunay三角剖分, 离散计算。 地理。 1 (1986), 201-217. 谷歌学者 数字图书馆 E.MELISSARATOS和D.SOUVAINE,《处理不一致性:生成带孔多边形域高质量三角剖分的新方法》, 在里面 “第八届计算几何年度研讨会论文集,美国计算机学会,1992年,”第202-211页。 谷歌学者 S.MESHKAT、J.RUPPERT和H.LI,基于Delaunay四面体化的三维非结构化网格生成, 在里面 《第三届数值网格生成国际会议论文集》,1991年6月,第841-851页。 谷歌学者 S.A.MITCHELL和S.A.VAVASIS,三维质量网格生成, 在里面 《第八届计算几何年度研讨会论文集》,ACM,1992年,第212-221页。 康奈尔大学技术报告TR 92-1267的完整版本,1992年2月。 谷歌学者 F.P.PREPARATA和M.I.SHAMOS,“计算几何——导论”,Springer-Verlag,纽约,1985年。 谷歌学者 J.RUPPERT,一种新的简单的高质量二维网格生成算法,技术报告UCB/CSD 92/694,加州大学伯克利分校计算机科学部,1992年6月。 谷歌学者 J.RUPPERT,《三角剖分和高质量网格生成的结果》,加州大学伯克利分校博士论文,1992年。 谷歌学者 J.RUPPERT,一种新的简单的高质量二维网格生成算法, 在里面 《第四届离散算法年度研讨会论文集》,ACM-SIAM,1993年1月,第83-92页。 谷歌学者 A.SAALFIELD,Delaunay边缘细化, 在里面 “第三届加拿大计算几何会议,温哥华,1991年,”第33-36页。 谷歌学者 R.SEIDEL,带障碍物的约束Delaunay三角网和Voronoi图,技术报告260,信息处理研究所,奥地利格拉茨,1988年。 谷歌学者
建议
高质量二维网格生成的Delaunay细化算法 SODA’93:第四届ACM SIAM离散算法年会论文集 我们提出了一种简单的新算法来三角化多边形和平面直线图,它提供了“形状”和“大小”保证:所有三角形的纵横比都有界。 三角形的数量在最佳常数范围内。 这样“。。。