一种凸多面体的背部元素消隐算法
王秋娇1
谢志杰2
1.西南交通大学希望学院基础部 成都 610400;成都市交通+旅游大数据应用技术研究基地 成都 6104002.上海钛闻软件技术有限公司成都办公区 成都 610000
摘要：为了在图形显示时,不渲染凸面体被隐藏的点线面等元素,论文从顶点着手,提出一种更直观的背部元素判定方法,首先对顶点编号,然后分别对边线和面与顶点建立索引关系,计算所有不可见顶点,然后根据索引关系即可直接得到背部边线和背部面.使用Python语言和OpenGL库实现了该算法,实验及分析表明,该算法以凸面体顶点数量为基,具有O(n2/2)的算法复杂度,执行效率较高.该算法程序及验证程序开源于
关键词：凸多面体消隐OpenGL开源
分类号：O29(应用数学)O18(几何、拓扑)
资助基金：成都市哲学社会科学重点研究基地项目(20231003)
论文发表日期：2024-07-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1981-1985,2029 )
英文信息