Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.11a
- /
- Pages.964-966
- /
- 2005
- /
- 1598-5164(pISSN)
Distributed Kinetic Delaunay Triangulation
- Yoo Taewon (Division of Computer Science, Department of Electrical Engineering and Computer Science Korea Advanced Institute of Science and Technology) ;
- Choi Sunghee (Division of Computer Science, Department of Electrical Engineering and Computer Science Korea Advanced Institute of Science and Technology) ;
- Lee Hyonik (Division of Computer Science, Department of Electrical Engineering and Computer Science Korea Advanced Institute of Science and Technology) ;
- Lee Jinwon (Division of Computer Science, Department of Electrical Engineering and Computer Science Korea Advanced Institute of Science and Technology)
- Published : 2005.11.01
Abstract
This paper proposes a distributed algorithm to maintain the Delaunay triangulation of moving points. We assume that every point is a processor which can only communicate with the adjacent points connected by edges in the Delaunay triangulation. The topology changes of the Delaunay triangulation due to the movement of the points are updated automatically by local operations of the points without any centralized processor or global information.
Keywords