Simplification（简化）·Topology(拓扑结构)- 2D manifold with boundary2A2Dmani-foldwithaboundary(boundaryedges in green).Oneortwotriangles shareeachedge andaconnected ringoftrianglesshareseachvertex
Simplification(简化 ) • Topology (拓扑结构 ) – 2D manifold with boundary 2D manifold with boundary
Simplification（简化）: Mechanism: how to simplify?- Nearly every simplification technique in theliterature uses some variation or combination offour basic polygon removal mechanisms below:? sampling,· adaptive subdivision,· decimation,? and vertex merging
Simplification(简化 ) • Mechanism: how to simplify? – N l i lifi i h i i h Near ly every s implificat ion tec h n ique in t he literature uses some variation or combination of f b i l l h i bl four bas ic po lygon remova l mec han isms b e low: • sampling, • adaptive subdivision, • decimation, • and vertex merging
Mechanism·Sampling(采样)- Sampling algorithms sample the initial model'sgeometry, with points on the model's surfaceThese methods are among the more elaborate anddifficult to code approaches. They may have trouble to sample the high-frequency features accurately. These algorithmsusually work best on smooth surfaces with nosharp corners.Feature sensitiveRe-meshing
Mechanism • Sampling(采样) – S li l i h l h i i i l d l’ Sampling algorithms sample the initial model’s geometry, with points on the model’s surface. These methods are among the more elaborate and difficult to code approaches. – They may have trouble to sample the highfreqy y g uency features accurately. These algorithms usually work best on smooth surfaces with no sharp corners. sharp corners. Feature sensitive Re-meshing