电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2007年
12期
2343-2346
,共4页
三角形%四面体%网格简化%优先级别
三角形%四麵體%網格簡化%優先級彆
삼각형%사면체%망격간화%우선급별
如何简化大规模数据集的几何和拓扑形状以便达到实时显示和绘制的目的,已经越来越引起人们的重视.本文提出一种基于面删除的四面体网格简化新算法.通过对网格中的所有三角形定义其删除的优先级别,删除优先级别高的三角形,以简单的几何删除操作来达到四面体网格简化的目的.和已有的方法比较起来,本方法的特点是每一步都有比较高的删除比例,每一次三角形的删除操作可以达到至少8个(2个面邻接四面体,至少6个边邻接四面体)四面体删除,测试模型中最多可以达到13个四面体的删除.本算法保持了边界节点和网格简化后的一致性.
如何簡化大規模數據集的幾何和拓撲形狀以便達到實時顯示和繪製的目的,已經越來越引起人們的重視.本文提齣一種基于麵刪除的四麵體網格簡化新算法.通過對網格中的所有三角形定義其刪除的優先級彆,刪除優先級彆高的三角形,以簡單的幾何刪除操作來達到四麵體網格簡化的目的.和已有的方法比較起來,本方法的特點是每一步都有比較高的刪除比例,每一次三角形的刪除操作可以達到至少8箇(2箇麵鄰接四麵體,至少6箇邊鄰接四麵體)四麵體刪除,測試模型中最多可以達到13箇四麵體的刪除.本算法保持瞭邊界節點和網格簡化後的一緻性.
여하간화대규모수거집적궤하화탁복형상이편체도실시현시화회제적목적,이경월래월인기인문적중시.본문제출일충기우면산제적사면체망격간화신산법.통과대망격중적소유삼각형정의기산제적우선급별,산제우선급별고적삼각형,이간단적궤하산제조작래체도사면체망격간화적목적.화이유적방법비교기래,본방법적특점시매일보도유비교고적산제비례,매일차삼각형적산제조작가이체도지소8개(2개면린접사면체,지소6개변린접사면체)사면체산제,측시모형중최다가이체도13개사면체적산제.본산법보지료변계절점화망격간화후적일치성.
