首页> 外国专利> METHOD OF VIEW VOLUME CULLING USING MINIMUM DEVIATION SPACE DICHOTOMY

METHOD OF VIEW VOLUME CULLING USING MINIMUM DEVIATION SPACE DICHOTOMY

机译:最小偏差空间二分法的视域剔除方法

摘要

The present invention discloses a view volume culling method using the least deviation spatial dichotomy. The method of the present invention comprises the steps of: determining the number of cells and dividing the world's XYZ axes by the minimum deviation spatial dichotomy; A second step of obtaining a repair vector for each plane constituting the reference visual space, obtaining a new repair vector by applying a viewpoint transformation to each repair vector, and then obtaining each plane equation of the new visible space; A third step of examining whether the cluster is contained in the visible space by applying 8 points of the minimum boundary value MBB to each plane equation of the visible space obtained in the second step; According to the result of applying the 8 points of the minimum boundary value (MBB) in the third step, if the cluster is nested in the visible space, the cluster is included in the display list. A fourth step of investigating and putting on the display list; And a fifth step of rendering all polygons in the display list of the fourth step.;Accordingly, the present invention reduces the memory usage and improves the rendering speed by performing 3D dynamic view volume culling after dividing the visible space using the minimum deviation spatial dichotomy.
机译:本发明公开了一种使用最小偏差空间二分法的视域剔除方法。本发明的方法包括以下步骤:确定细胞的数目,并用最小偏差空间二分法将世界的XYZ轴除以;第二步,获取构成参考视觉空间的每个平面的修复矢量,通过对每个修复矢量进行视点变换,获得新的修复矢量,然后获取新的可见空间的每个平面方程;第三步,通过对第二步中获得的可见空间的每个平面方程应用最小边界值MBB的8个点,检查簇是否包含在可见空间中;根据第三步应用最小边界值(MBB)的8个点的结果,如果群集嵌套在可见空间中,则该群集将包含在显示列表中。调查并显示在显示列表上的第四步;第五步是在第四步的显示列表中渲染所有多边形。因此,本发明通过在使用最小偏差空间二分法划分可见空间之后执行3D动态视图体积剔除,从而减少了内存使用并提高了渲染速度。 。

著录项

  • 公开/公告号KR100224823B1

    专利类型

  • 公开/公告日1999-10-15

    原文格式PDF

  • 申请/专利权人 SAMSUNG ELECTRONICS CO LTD.;

    申请/专利号KR19960008147

  • 发明设计人 김영란;

    申请日1996-03-25

  • 分类号H04N7/26;

  • 国家 KR

  • 入库时间 2022-08-22 02:15:25

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号