ZHAO Jun LIU Rong-zhen. Resolving intersection, union and difference of two simple polygons based on minimum circle[J]. Journal of Computer Applications, 2012, 32(11): 3164-3167.
[1]
PREPARATA F P, SHAMOS M I.Computational geometry: An introduction [M]. Berlin:Springer, 1985.
[2]
O’ROURKE J. Computational geometry in C [M]. Cambridge: Cambridge University Press, 1994.
[3]
RIVERO M, FEITO F R. Boolean operations on general planar polygons [ J]. Computer and Graphics, 2000, 24(6) : 881- 896.
[4]
周培德.计算几何—算法分析与设计[M]. 北京: 清华大学出版社, 2011.
[5]
董未名,玛依拉,周登文,等. 平面扩展简单多边形的布尔运算[J]. 计算机辅助设计与图形学学报,2003,15(9):1134-1140.
[6]
FEITO F, RIVERO M. Geometric modeling based on simplicial chains [J].Computers and Graphics, 1998, 22(5) : 611- 619.
[7]
朱雅音,王化文,万丰,等. 确定两个任意简单多边形交、并、差的算法[J]. 计算机研究与发展,2003,40(4):576-583.
[8]
MARTINEZ F, RUEDA A J, FEITO F R. A new algorithm for computing boolean operations on polygons[J ].Computers