Prepoznvanje jedne klase površi u struktuiranom oblaku tačaka
Recognition of one class of surfaces from structured point cloud
Апстракт
U određenim oblastima industrije postoji potreba za generisanjem kompjuterskih modela objekata samo na osnovu njihove fizičke realizacije, a bez unapred poznatih konstrukcionih ili tehnoloških informacija. Pri realizaciji ovakvih zahteva istaknuto mesto zauzimaju tzv. tehnike reverznog inženjerstva geometrijskih modela. Bitnu fazu primene navedenih tehnika predstavlja prepoznavanje geometrijskih primitiva od kojih se posmatrani objekat sastoji. U ovom radu predstavljen je metod za segmentaciju i prepoznavanje G1 kontinualnih površina koje su u skenirnim linijama struktuiranog oblaka predstavljene eliptičnim segmentima. Predloženi algoritam je pre svega namenjen za prepoznavanje eliptičkih cilindara, elipsoida i eliptičkih torusa, ali se u zavisnosti od načina skeniranja dela, može koristiti i za prepoznavanje još nekih površi drugog reda. Proces segmentacije je zasnovan na prepoznavanju eliptičkih segmenata u skeniranim linijama, a na osnovu osobina singulariteta informacione matrice p...ri regresionoj analizi metodom najmanjih kvadrata. Verifikacija predloženog metoda je izvršena procesiranjem tri sintetizovana, kao i jednog realnog oblaka tačaka.
This paper presents a method for recognition of surfaces represented by elliptical segments in structured three dimensional (3D) point clouds. The method is based on direct least squares fitting of ellipses in scanned lines. By recognizing elliptical segments in both directions of structured cloud it is possible to efficiently allocate G1 (and higher) continuous regions which represent a certain class of surfaces. The proposed method is primarily developed for recognition of elliptical cylinders and ellipsoids, including cylinders and spheres. Depending on scanning mode, the method can be employed for recognition of other second degree surfaces like cones. Besides, as presented in the paper, the method can be utilized for recognition of certain class of higher degree surfaces such as elliptical tori. The proposed method is experimentally verified using several synthesized point clouds as well as using a real world case study.
Кључне речи:
structured point cloud / scanned line fitting / reverse engineering / recognition of surfaces / direct least squarefitting of ellipsesИзвор:
FME Transactions, 2017, 45, 4, 481-490Издавач:
- Univerzitet u Beogradu - Mašinski fakultet, Beograd
Финансирање / пројекти:
- Projekat Ministarstva nauke Republike Srbije
DOI: 10.5937/fmet1704481M
ISSN: 1451-2092
WoS: 000408083800004
Scopus: 2-s2.0-85021194164
Колекције
Институција/група
Mašinski fakultetTY - JOUR AU - Marković, Veljko AU - Jakovljević, Živana PY - 2017 UR - https://machinery.mas.bg.ac.rs/handle/123456789/2645 AB - U određenim oblastima industrije postoji potreba za generisanjem kompjuterskih modela objekata samo na osnovu njihove fizičke realizacije, a bez unapred poznatih konstrukcionih ili tehnoloških informacija. Pri realizaciji ovakvih zahteva istaknuto mesto zauzimaju tzv. tehnike reverznog inženjerstva geometrijskih modela. Bitnu fazu primene navedenih tehnika predstavlja prepoznavanje geometrijskih primitiva od kojih se posmatrani objekat sastoji. U ovom radu predstavljen je metod za segmentaciju i prepoznavanje G1 kontinualnih površina koje su u skenirnim linijama struktuiranog oblaka predstavljene eliptičnim segmentima. Predloženi algoritam je pre svega namenjen za prepoznavanje eliptičkih cilindara, elipsoida i eliptičkih torusa, ali se u zavisnosti od načina skeniranja dela, može koristiti i za prepoznavanje još nekih površi drugog reda. Proces segmentacije je zasnovan na prepoznavanju eliptičkih segmenata u skeniranim linijama, a na osnovu osobina singulariteta informacione matrice pri regresionoj analizi metodom najmanjih kvadrata. Verifikacija predloženog metoda je izvršena procesiranjem tri sintetizovana, kao i jednog realnog oblaka tačaka. AB - This paper presents a method for recognition of surfaces represented by elliptical segments in structured three dimensional (3D) point clouds. The method is based on direct least squares fitting of ellipses in scanned lines. By recognizing elliptical segments in both directions of structured cloud it is possible to efficiently allocate G1 (and higher) continuous regions which represent a certain class of surfaces. The proposed method is primarily developed for recognition of elliptical cylinders and ellipsoids, including cylinders and spheres. Depending on scanning mode, the method can be employed for recognition of other second degree surfaces like cones. Besides, as presented in the paper, the method can be utilized for recognition of certain class of higher degree surfaces such as elliptical tori. The proposed method is experimentally verified using several synthesized point clouds as well as using a real world case study. PB - Univerzitet u Beogradu - Mašinski fakultet, Beograd T2 - FME Transactions T1 - Prepoznvanje jedne klase površi u struktuiranom oblaku tačaka T1 - Recognition of one class of surfaces from structured point cloud EP - 490 IS - 4 SP - 481 VL - 45 DO - 10.5937/fmet1704481M ER -
@article{ author = "Marković, Veljko and Jakovljević, Živana", year = "2017", abstract = "U određenim oblastima industrije postoji potreba za generisanjem kompjuterskih modela objekata samo na osnovu njihove fizičke realizacije, a bez unapred poznatih konstrukcionih ili tehnoloških informacija. Pri realizaciji ovakvih zahteva istaknuto mesto zauzimaju tzv. tehnike reverznog inženjerstva geometrijskih modela. Bitnu fazu primene navedenih tehnika predstavlja prepoznavanje geometrijskih primitiva od kojih se posmatrani objekat sastoji. U ovom radu predstavljen je metod za segmentaciju i prepoznavanje G1 kontinualnih površina koje su u skenirnim linijama struktuiranog oblaka predstavljene eliptičnim segmentima. Predloženi algoritam je pre svega namenjen za prepoznavanje eliptičkih cilindara, elipsoida i eliptičkih torusa, ali se u zavisnosti od načina skeniranja dela, može koristiti i za prepoznavanje još nekih površi drugog reda. Proces segmentacije je zasnovan na prepoznavanju eliptičkih segmenata u skeniranim linijama, a na osnovu osobina singulariteta informacione matrice pri regresionoj analizi metodom najmanjih kvadrata. Verifikacija predloženog metoda je izvršena procesiranjem tri sintetizovana, kao i jednog realnog oblaka tačaka., This paper presents a method for recognition of surfaces represented by elliptical segments in structured three dimensional (3D) point clouds. The method is based on direct least squares fitting of ellipses in scanned lines. By recognizing elliptical segments in both directions of structured cloud it is possible to efficiently allocate G1 (and higher) continuous regions which represent a certain class of surfaces. The proposed method is primarily developed for recognition of elliptical cylinders and ellipsoids, including cylinders and spheres. Depending on scanning mode, the method can be employed for recognition of other second degree surfaces like cones. Besides, as presented in the paper, the method can be utilized for recognition of certain class of higher degree surfaces such as elliptical tori. The proposed method is experimentally verified using several synthesized point clouds as well as using a real world case study.", publisher = "Univerzitet u Beogradu - Mašinski fakultet, Beograd", journal = "FME Transactions", title = "Prepoznvanje jedne klase površi u struktuiranom oblaku tačaka, Recognition of one class of surfaces from structured point cloud", pages = "490-481", number = "4", volume = "45", doi = "10.5937/fmet1704481M" }
Marković, V.,& Jakovljević, Ž.. (2017). Prepoznvanje jedne klase površi u struktuiranom oblaku tačaka. in FME Transactions Univerzitet u Beogradu - Mašinski fakultet, Beograd., 45(4), 481-490. https://doi.org/10.5937/fmet1704481M
Marković V, Jakovljević Ž. Prepoznvanje jedne klase površi u struktuiranom oblaku tačaka. in FME Transactions. 2017;45(4):481-490. doi:10.5937/fmet1704481M .
Marković, Veljko, Jakovljević, Živana, "Prepoznvanje jedne klase površi u struktuiranom oblaku tačaka" in FME Transactions, 45, no. 4 (2017):481-490, https://doi.org/10.5937/fmet1704481M . .