首页 | 本学科首页   官方微博 | 高级检索  
     

平面扩展简单多边形的布尔运算
引用本文:董未名,玛依拉·巴榜,周登文,孙家广.平面扩展简单多边形的布尔运算[J].计算机辅助设计与图形学学报,2003,15(9):1134-1140,1144.
作者姓名:董未名  玛依拉·巴榜  周登文  孙家广
作者单位:1. 清华大学计算机科学与技术系,北京,100084
2. 华北电力大学(北京)计算机科学与技术系,北京,102206
摘    要:Rivero等最近提出了一种用来计算任意平面简单多边形的交、并、差的新方法,在这一算法基础上进行扩展,使其可以应用到带圆锥曲线边的平面扩展简单多边形上,并给出了完整的数学模型。

关 键 词:计算机图形学  平面扩展简单多边形  布尔运算  计算几何  几何模型  鲁棒性  数学模型

Boolean Operations on General Planar Curved-Edge Polygons
Dong Weiming,Maira Babang,Zhou Dengwen,Sun Jiaguang.Boolean Operations on General Planar Curved-Edge Polygons[J].Journal of Computer-Aided Design & Computer Graphics,2003,15(9):1134-1140,1144.
Authors:Dong Weiming  Maira Babang  Zhou Dengwen  Sun Jiaguang
Affiliation:Dong Weiming 1) Maira Babang 1) Zhou Dengwen 2) Sun Jiaguang 1) 1)
Abstract:M. Rivero and F.R. Feito have presented a new algorithm to calculate intersection, union and difference between general planar polygons (manifold and non-manifold, with and without holes). In this work, we extend this algorithm to curved-edge polygons. And we also found a formal mathematical model of it.
Keywords:Boolean operation  curved-edge polygon  polygon intersection
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号