Figur 1: Vår metod tar som inmatning ett antal maskor (tre visas i denna 2D-illustration). Vi löser skärningspunkterna och tilldelar varje avgränsad cell en vektor med ett lindningstal. Olika booleska resultat extraheras enligt dessa slingrande nummervektorer. Många geometriska bearbetningsuppgifter på hög nivå är beroende av konstruktiva och solida geometriska operationer på låg nivå. Även om booleska operationer är triviala för implicita framställningar, är de notoriskt svåra att utföra på ett robust sätt för explicita gränsrepresentationer. Befintliga metoder för 3D-triangulära maskor är korta på ett eller annat sätt. Vissa metoder är snabba men misslyckas med att producera sluten, själv-intersektion fri produktion. Andra metoder är robusta men lägger oöverkomligt strikta antaganden på inmatningen, t.ex. inga hålhål, icke-manifold kanter eller självintersektioner. Vi föreslår ett systematiskt recept för att genomföra en familj av konstruktiva solida geometriska operationer. Metoden med två steg gör inga allmänna antaganden om positionen och tar inte till numerisk perturbering. Metoden är variadisk och fungerar på ett antal inmatningsmaskor. Detta generaliserar unary mesh-reparerar operationer, klassiska binära boolean diverencing, och n-ary operationer såsom att hitta alla regioner inom minst k av n ingångar. Vi visar den överlägsna effektiviteten och robustheten hos vår metod på en datauppsättning på 10 000 "real-world" maskor från ett populärt online-arkiv. För att uppmuntra utveckling, validering och jämförelse släpper vi både vår kod och vårt dataset till allmänheten.
Ett annat tillvägagångssätt föreslogs nyligen av Zhou et al. REF, som integrerar mesh reparation och ange åtgärder såsom skillnad och union av ett godtyckligt antal inmatningsmaskor.
Mesh arrangements for solid geometry
{'venue': 'TOGS', 'journal': None, 'mag_field_of_study': ['Computer Science']}