| VRSTA GRADIVA | analitična raven (sestavni del), tekstovno gradivo, tiskano, 1.03 - kratki znanstveni prispevek |
| DRŽAVA IZIDA | Slovenija |
| LETO IZIDA | 2007 |
| JEZIK BESEDILA/IZVIRNIKA | angleški |
| PISAVA | latinica |
| DELO IMA | ilustracije |
| AVTOR | Pivec, Boštjan - avtor |
| NASLOV | Patch construction algorithm |
| V PUBLIKACIJI | Contributions to geometric modelling and multimedia. - ISSN 1580-5689. - ǂVol. ǂ7, ǂno. ǂ3 (2007), str. 1-13. |
| KRATKA VSEBINA | Our patch construction algorithm is used for surface reconstruction from a point cloud. The algorithm works on a principle of dividing vertices into cells with adaptive size. Each cell is built around the chosen vertex from a point cloud. The remaining vertices in a cell represent close surrounding of the chosen vertex. Small part of the surface is defined with the close surrounding and this small part is called a patch. The patch in general is 2.51) part of the surface and it can be flatened onto the XY plane. Because of this we can use plane triangulation for patch reconstruction. With the triangulation we connect all the vertices into triangles. Because of cell overlapping, patches are automaticaly put together into Final surface. // Algoritem s sestavljanjem krp uporabljamo za rekonstrukcijo površja iz oblaka točk. Algoritem deluje na principu delitve oblaka točk na celice s prilagodljivo velikostjo. Vsakacelica je zgrajena okoli določene točke iz oblaka in zato vse preostale točke v celici predstavljajo ožjo okolico izbrane točke. Ožja okolica pomeni majhen del površja, imenovan krpa. Krpa je v splošnem 2.5D del površja, ki se da sploščiti v ravnino. Zaradi tega za rekonstrukcijo posamezne krpe uporabljamo ravninsko triangulacijo. S triangulacijo povežemo vse točke v trikotnike. Zaradi prekrivanja celic se krpe avtomatsko sestavljajo v končno površje. |
| OPOMBE | Bibliografija: str. 13 |
| PREDMETNE OZNAKE | // geometrijsko modeliranje // rekonstrukcijapovršja // trikotniške mreže // triangulacija // računalniška geometrija |
| UDK | 004.925 |