Non-tubuse mesh
I datorgrafik är ett icke trubbigt triangelnät ett polygonnät som består av en uppsättning trianglar där ingen vinkel är trubbig, dvs större än 90°. Om varje (triangel) ytvinkel är strikt mindre än 90°, triangelmaskan vara spetsig. Varje polygon med sidor har en icke trubbig triangulering med trianglar (uttryckt i stor O-notation ), vilket gör att några triangelhörn kan läggas till på sidorna och det inre av polygon. Dessa icke trubbiga trianguleringar kan förfinas ytterligare för att producera akuta trianguleringar med trianglar.
Icke-trubbiga maskor undviker vissa problem med icke-konvergens eller konvergens till fel numerisk lösning, vilket visas av Schwarz-lyktan . De omedelbara fördelarna med ett icke-trubbigt eller akut nät inkluderar effektivare och mer exakt geodetisk beräkning med snabb marschering och garanterad giltighet för plana nätinbäddningar via diskreta harmoniska kartor.