[an error occurred while processing this directive]
   
 
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2009, Vol. 35 Issue (8) :962-967    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
�������ε�Delaunay���ǻ���Voronoiͼ
�� ��1, �� ��2, �� ǿ2, ��ï��3*
1. �������պ����ѧ �����ѧԺ, ���� 100191;
2. �������̴�ѧ �����ѧԺ, ���� 100037;
3. �������պ����ѧ �����ѧԺ, ���� 100191
Delaunay triangulation and Voronoi diagrams for Riemannian manifolds
Cheng Dan1, Yang Qin2, Cai Qiang2, Jin Maozhong3*
1. School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100191, China;
2. College of Computer Science and Engineering, Beijing Technology & Business University, Beijing 100037, China;
3. School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

ժҪ
�����
�������
Download: PDF (0KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ��Ҫ�о������ռ���Delaunay���ǻ���Voronoiͼ.����,�������������������ε�Delaunay���ǻ���Voronoiͼ�Ĵ����Ժ������㷨.Ȼ��,�ڷ��������о��ɹ�������,��������������Delaunay���ǻ���Voronoiͼ��һЩ���ʺ�֤��,������˲�������������������ı�Ҫ�Ժ�ʹ�����꿨�о��������ε����ƺ�����.���,�Զ�ά����Ϊ��,�����˽�ģ�ͳ�ʼ���ݽ���Ϊ�������ε��㷨,�����������꿨,�������κ�����.���������ζ���Ļ�����,��ϸ�����˻������꿨����ģ�͵�Delaunay���ǻ���Voronoiͼ���㷨,����������ʵ��.
Service
�ѱ����Ƽ�������
�����ҵ����
�������ù�����
Email Alert
RSS
�����������
�̵�
����
��ǿ
���
�ؼ����� ��������   Delaunay���ǻ�   Voronoiͼ   ������   �����㷨     
Abstract�� Delaunay triangulation and Voronoi diagrams in Riemannian space were studied. Firstly, the existence and generation algorithm of Delaunay triangulation and Voronoi diagrams were discussed. Then on the basis of analysing the existed research achievements, some properties of Delaunay triangulation and Voronoi diagrams for Riemannian were given and proved. The necessities of describing object by Riemannian manifolds and advantages of researching Riemannian manifolds by charts were presented. Finally, taking 2-manifold as an example, the algorithm of getting Riemannian manifolds according to initial data of models was described, which included creating charts, defining functions of manifolds, and so on. The algorithm of creating Delaunay triangulation and Voronoi diagrams of models based on charts was presented, and some examples were provided.
Keywords�� Riemannian manifolds   Delaunay triangulation   Voronoi diagrams   existence   generation algorithm     
Received 2008-12-22;
Fund:

��������Ȼ��ѧ����������Ŀ(4062010)

About author: �� ��(1979-),Ů,����������,��ʿ��,chengdan@cse.buaa.edu.cn.
���ñ���:   
�� ��, �� ��, �� ǿ,��ï��.�������ε�Delaunay���ǻ���Voronoiͼ[J]  �������պ����ѧѧ��, 2009,V35(8): 962-967
Cheng Dan, Yang Qin, Cai Qiang,Jin Maozhong.Delaunay triangulation and Voronoi diagrams for Riemannian manifolds[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2009,V35(8): 962-967
���ӱ���:  
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2009/V35/I8/962
Copyright 2010 by �������պ����ѧѧ��