Vi presenterar en algoritm för att approximera en uppsättning oorganiserade punkter med en enkel kurva utan själv-intersektioner. Den rörliga least-square metod har en god förmåga att reducera ett punktmoln till en tunn kurva-liknande form som är en nästan bästa approximation av punktuppsättningen. I detta papper, en förbättrad rörliga minst-square teknik föreslås med Euclidean minsta spännvidd träd, region expansion och raffinering iteration. Efter gallring en given punktmoln med hjälp av den förbättrade rörliga minsta-kvarts teknik kan vi enkelt rekonstruera en jämn kurva. Som en applikation, en röryta rekonstruktion algoritm presenteras.
Lee REF konstruerade en kurvliknande form från oorganiserade punktmoln med hjälp av ett euklideanskt minsta spännträd.
Curve reconstruction from unorganized points
{'venue': 'Computer Aided Geometric Design', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}