Chi-Han Peng, Eugene Zhang, Yoshihiro Kobayashi, Peter Wonka Siggraph Asia 2011 Va prezentam operațiunile de conectivitate de editare pentru a controla nodurile neregulate din ochiuri de plasă patrulatere. Acest lucru poate duce la rezultate mai bune în proiectarea unei structuri de sticlă: (a) de top: ochiurilor de plasă original, cu vârfurile neregulate ca puncte colorate, litera (a) de jos: un model dungi aplicat ochiurilor de plasă, (b) o redare de proiectare ca construcții de sticlă. În (c) și (d) se arată a ochiurilor de plasă editat. Panourile de sticlă de pe acoperiș sunt generate de marginile din ochiuri de plasă.

Abstract

Ne propunem noi operațiuni de conectivitate de editare pentru ochiuri patrulater cu abilitatea unica de a controla în mod explicit locația,, tipul de orientare, precum și numărul de noduri neregulate (nu este egal la patru valenta) în plasă păstrând în același timp margini ascuțite. Noi oferim analiză teoretică asupra a ceea ce operațiunile de editare sunt posibile și imposibile și să introducă trei operatii fundamentale pentru a muta și re-orienteze o pereche de noduri neregulate. Am susțin că operațiunile noastre de editare sunt fundamentale, deoarece acestea se schimba doar ochiurilor de plasă quad în regiunea cea mai mică posibil și să implice cele mai putine noduri neregulate (de exemplu, două). Operațiunile neregulate vertex de circulație sunt completate de operațiunile pentru divizare, fuziune, anularea, precum și alinierea de noduri neregulate. Vom explica modul în care operațiunile sunt realizate propuse nivel înalt prin intermediul operațiunilor de editare Graficul nivel, cum ar fi quad prabuseste, margine flips, și despică margine.Utilitatea acestor operațiuni de editare ale ochiurilor de plasă sunt demonstrate prin îmbunătățirea conectivității de ochiuri quad generate de tehnici de quadrangulation de stat-of-art.

Mutarea o pereche de noduri, eventual, neregulate non-adiacente (de valență 3 și 5)

Mutarea o pereche 3-5. Cele patru direcții în mișcare (săgețile roșii) timp de 3-5 perechi, cu aliniat (rândul de sus) și MIS-aliniat (rândul de jos) separatrices. Fiecare linie verde denotă o mai scurt drum între perechea. Fețele albastru indica cele mai apropiate benzi neschimbate quad care încadrează regiunea afectată. Fețele galbene și roșii sunt generate sau șterse, în funcție de direcția în care se mișcă 3-5 pereche, în timp ce fețele roșii denotă cei care sunt imediat să fie create sau șterse. Parametrizarea toate requadrangulations posibile într-o regiune convexă anexând o pereche de noduri neregulate Toate configurațiile prezentate mai jos sunt generate de cadrul de editare nostru. Rețineți că trecerea de la o configurație la o configurație adiacente se realizează printr-o mișcare pereche-înțelept. Toate configurațiile posibile ale unei regiuni, care conține o pereche 3-3. Fiecare configurație este etichetat de parametrizare său (m, n) și reprezentată de un nod poziționat la (m, n), într-o rotit 2D sistem de coordonate de 45 de grade. Fiecare nod are cel puțin patru vecini, indicând patru posibilități de mișcare dat o configurație. Rețineți că fiecare pereche de noduri (x, 0) și (0, x) cu privire la limitele (care nu, inclusiv valență 2 caz) reprezintă același caz degenerat parametrizate diferit, astfel fiecare configurație limita poate avea, de asemenea, la cele mai multe patru vecini. Rețineți că grilele de configurații cu mai (roșu) și impar (albastru) L (lungimea partea laterală a regiunii anexând) sunt deconectate, de exemplu, este imposibil să requadrangulate o configurație cu mai L la orice configurație cu L ciudat și vice-versa. Rețineți că grilele de configurații cu L par si chiar sunt duale pentru fiecare adică alte,, fiecare fata corespunde un nod și fiecare pereche de fețe adiacente corespunde un avantaj. Toate configurațiile posibile într-un hexagon regulat de latura șase (stânga) și cinci (de mijloc), care conține o pereche 5-5. Fiecare configurație este etichetat de parametrizare său (m, n, p). Pentru concizie ne arată toate parametrizari din dreapta. Rețineți că grilele de configurații cu L par si chiar sunt duale pentru fiecare adică alte,, fiecare fata corespunde un nod și fiecare pereche de fețe adiacente corespunde un avantaj. Toate configurațiile posibile într-o regiune care conține o pereche 3-5. Fiecare configurație este etichetat de parametrizare său (m, n). Preaviz acestea corespund traducerile de peste o grila 2D parametrizat regulat de către locațiile de stele roșii și galbene. Fiecare nod are cel puțin patru vecini, indicând patru direcții posibile care se deplasează dat o configurație.

Aplicație: editare Conectivitate

Folosind cadrul nostru de editare pentru a îmbunătăți un model fandisk remeshed de la Wave-Based Quadrangulation anizotropică [Zhang et al. 2010]. (stânga) a ochiurilor de plasă original, cu o parte în formă de prost-superior, cauzate de un mis-aliniat 3-3 perechi. (1) ratacit de valenta 3 nod este mutat în locația corespunzătoare de către un flip-margine. (2) a creat 3-5 pereche este mutat în jos pentru a anula cu valență 5 vârfuri de o pereche de anulare 3-5. (dreapta) Mesh îmbunătățit cu cadru de editare nostru. Acum, partea superioară are o structură frumos și benzi fata curge constant prin suprafața frontală.

Lucrărilor viitoare: Progresiste neregulate de anulare nodurile

(a) Modelul Iepurașul produs de un algoritm de simplificare a ochiurilor de plasă [Tarini et al. 2010], în care 956 dintre nodurile totale 3006 sunt neregulate. (b) și (c) rezultatele intermediare cu 400 și 48 noduri neregulate. (d) a redus Maxim formularul cu doar opt noduri v3 neregulate. Cifrele mai mici indică aceleași modele cu un model tip tablă de șah prin colorare lacom (astfel încât fețele adjecent quad avea culori diferite).   Inițial, la http://www.public.asu.edu/~pchihan/connectivity/ La pagina principală  

© 2024 Created with the assistance of @ReuN Support Team. All rights protected.