首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在Painter的HSR算法中,使用多边形的中点总是有效的吗?

问在Painter的HSR算法中,使用多边形的中点总是有效的吗?
EN

Stack Overflow用户
提问于 2013-10-13 05:08:02
回答 1查看 113关注 0票数 0

我指的是画家在这里使用的图形算法。我有一些代码,在这些代码中,我从前到后绘制多边形,使用它们的中间点来判断它们离视点有多远。我知道这将不会与重叠的多边形或相互交叉的多边形一起工作,但是这在所有其他情况下都有效吗?如果多边形彼此相交,但只在一条边(如立方体的面)上相交,这种情况是否可行?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2013-10-13 09:53:38

这在一般情况下是行不通的,即使你把自己限制在绘制凸多面体。例如,在2D中,看看下面的图表:

​

​

从眼睛的位置(在图的底部),脸A应该在B面之前画,因为A在B前面。但是如果你根据它们的中心的y坐标对脸进行排序,B就会出现在A前面。

这是一个2D反例,但反例自然扩展到3D。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/19342057

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档