The Application Based on Bracket Method for Planar Computational Geometry

摘要：

In this paper, we study two basic problems about planar computational geometry with bracket method. One is how to judge whether a point is inside a given convex polygon, the other is how to compute the convex hull of planar points. The key idea of our criteria is to use the bracket, which is made up of the homogeneous coordinates for points, to carry out the judgment and computation. Experiments show that the proposed method is significantly efficient and robust.

作者: Ying Chen Yaogang Du Chunming Yuan

作者单位: Beijing Electronic Science and Technology Institute Department of Basic Sciences Beijing, 100070, Ch Academy of Mathematics and System Sciences Chinese Academy of Sciences Beijing 100190, China

会议类型: 国际会议

会议名称: The Second International Joint Conference on Computational Science and Optimization(CSO 2009)(2009 国际计算科学与优化会议)

会议地点: 三亚

会议语种:英文

页码: 622-626

在线出版日期: 2009-04-24（万方平台首次上网日期，不代表论文的发表时间）