Inkrementální konstrukce polygonální sítě reprezentující povrch daný mračnem bodů

Abstrakt

Cílem digitální rekonstrukce povrchu objektu daného mračnem bodů je vymezení jeho hranice. Tvorba polygonální sítě, která aproximuje dané mračno bodů, představuje prvotní hraniční reprezentaci objektu, ze které je možné vycházet při analytické deskripci povrchu.

V článku představíme inkrementální tedy postupnou konstrukci polygonální sítě. Z možných konstrukcí sítě vybíráme existující postup, který se opírá o geometrická pravidla, která dále vylepšujeme.

Klíčová slova

• mračno
• 3D skenování
• inkrementální konstrukce
• trojúhelníková síť