-
题名有孔多边形凸划分的一种算法
- 1
-
-
作者
焦立男
唐振民
-
机构
南京理工大学计算机科学与技术学院
-
出处
《兵工学报》
EI
CAS
CSCD
北大核心
2008年第3期379-384,共6页
-
基金
总装预先研究资助项目(9140A16070106BQ02)
-
文摘
该算法利用单调链对有内孔的多边形进行凸划分,包括3个步骤:首先将有孔多边形分解为有序单调链;其次通过组合和分裂单调链,逐次拆分出单调多边形;最后将单调多边形划分为凸多边形。每个步骤都给出了证明和复杂性分析。实验和分析说明算法平均复杂性接近O(nlg(n)).
-
关键词
几何学
多边形
孔
凸划分
单调链
单调多边形
-
Keywords
geometry
polygon
hole
convex partition
monotone chain
monotone polygon
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名改进Delaunay三角剖分算法
被引量：4
- 2
-
-
作者
田军委
程钢
-
机构
西安工业大学机电工程学院
西安北方光电科技防务有限公司
-
出处
《西安工业大学学报》
CAS
2011年第4期334-339,共6页
-
基金
陕西省教育厅专项科研计划项目(09JK497)
陕西省教育厅专项科研计划项目(2010JK600)
+1 种基金
陕西省教育厅专项科研计划项目(11JK0981)
西安工业大学校长基金项目(XAGDXJJ0904)
-
文摘
针对传统Delaunay算法对非凸三维曲面剖分结果不理想,提出了基于凸划分的改进Delaunay三角剖分算法.研究了复杂曲面剖分的特性,定义了非凸集合凸划分定理,对任意曲面相对投影平面进行划分.利用一组正交平面对任意复杂曲面的划分,通过变换域对曲面进行了Delaunay三角剖分.实验结果表明,改进算法能够在正交平面对头面数据集合进行正确凸划分,在投影平面改进Delaunay三角剖分结果正确,鲁棒性明显增强,并与理论分析一致,验证了改进算法的正确性和有效性.
-
关键词
三维建模
三角网格
DELAUNAY剖分
凸划分
-
Keywords
three-dimensional modeling
triangle mesh
Delaunay triangulation
convex partition
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
