平面扩展多边形分层表示的构造方法及简单应用

• 作者: 严冬明 孙家广 董未名
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 扩展多边形 分层表示 从属关系
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 35-40
• 页数: 6页
• 分类号: TP391
• 字数: 4019字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.01.006

摘要

平面多边形的分层表示(LREP)是一种基于三角形片的多边形表示模型,具有构造简单、鲁棒性强等优点,并且在许多问题上都有着很好的应用.文中在这一工作的基础上进行扩展,使其可以应用到带圆锥曲线边的平面扩展多边形上,提出平面扩展多边形的分层表示方法(CL-REP),并给出了完整的数学模型和两种典型的构造算法.最后给出了使用该方法的几个简单应用,主要是布尔运算和包容测试等,可见使用CL-REP能够简单、有效地解决这些问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙家广	清华大学计算机科学与技术系	99	2729	26.0	50.0
2	董未名	清华大学计算机科学与技术系	5	91	3.0	5.0
3	严冬明	清华大学计算机科学与技术系	4	54	2.0	4.0