惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

J
Java Code Geeks
量子位
MongoDB | Blog
MongoDB | Blog
N
Netflix TechBlog - Medium
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
B
Blog
A
About on SuperTechFans
腾讯CDC
The GitHub Blog
The GitHub Blog
云风的 BLOG
云风的 BLOG
雷峰网
雷峰网
Last Week in AI
Last Week in AI
H
Help Net Security
WordPress大学
WordPress大学
博客园 - 司徒正美
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
H
Hackread – Cybersecurity News, Data Breaches, AI and More
T
Tailwind CSS Blog
博客园 - 【当耐特】
S
SegmentFault 最新的问题
美团技术团队
M
MIT News - Artificial intelligence
L
LangChain Blog
博客园 - 聂微东

博客园 - panhongwei

尘埃落定,回顾我的漫漫求职路(Nvidia篇) 尘埃落定,回顾我的漫漫求职路(SAP篇)——上海之行 尘埃落定,回顾我的漫漫求职路(SAP篇)——我在蓝色星空上发过的一篇帖子 尘埃落定,回顾我的漫漫求职路(概括篇) 感恩的心 快乐的秘诀 30岁前男人需要完成的事 武汉归来 GPS飞行数据平滑处理 我的六月(续) 我的六月 有点赶不上进度了... 几则小故事 卡尔曼滤波 呵呵,两篇论文终于都有着落了 心情不错 A New Life begins... GPU-based Geometry Processing 大规模地形渲染--如何评价一个算法的优劣
大规模地形渲染--消除裂缝
panhongwei · 2006-05-09 · via 博客园 - panhongwei

由于是采用四叉树结构,不同级别的分块之间可能会出现裂缝(Cracks)。

 

如上图所示,在点AB处可能会由于两个分块不共享顶点而出现裂缝。目前有不少解决裂缝的方法,主要分为跳点法和加点法。跳点法就是在较高分辨率的分块的边界上跳过一些点不绘制,这样可以保持相邻分块的连续性。加点法就是在较低分辨率的分块边界上新增一些顶点以达到两个分块顶点保持连续的目的。无论是新增点还是去除点都需要对整个地形进行遍历并且对相关分块重新进行三角形剖分,而且丧失了分块的独立性,给我们利用分块的Cache带来了难度,增加了问题的复杂性,进而影响到效率。

    我们采用一种效率更高的消除裂缝的办法。对每个分块的四条边,在现有的顶点的基础上再延伸出一圈,他们和单个分块的边界共享顶点,只是高度值不同,这种延伸出来的一圈叫做“裙子”(Skirts)。投影之后只要保证顶点的高度值足够大,两个分块的裙子可以把裂缝遮挡住。当然,这种消除裂缝的方式会增加绘制的三角形绘制数量,但是通过测试发现,对于现在的图形处理器来讲,这种三角形数量的额外增加不会带来多少性能上的下降。

渲染程序截图:


有关Terrain LOD和Skirt的讨论 http://www.gamedev.net/community/forums/topic.asp?topic_id=376154