Point ordering with natural distance based on Brownian motion

DOI10.1155/2010/450460MaRDI QIDQ980607zbMATH OpenOpenAlexWikidataFDO

Authors Philsu Kim, Hyoung Seok Kim

Publication date 29 June 2010

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/225266

zbMATH Keywords

algorithmBrownian motioncurve reconstructionnumerical examples

Mathematics Subject Classification ID

Brownian motion (60J65) Computer-aided design (modeling of curves and surfaces) (65D17)

Review text

Summary: We consider a curve reconstruction problem from unorganized point clouds with noise. In general, the result of curve reconstruction depends on how to select and order the representative points to resemble the shape of the clouds. We exploit a natural distance based on a property of one-dimensional Brownian motion to order sample points, which simultaneously reflect smoothness and nearness of points, so that our algorithm is able to reconstruct not only simple curves but also nonsimple curves. Numerous examples show that this algorithm is effective. The natural distance proposed in this paper is able to play an important role in a variety of fields of measuring the distance of points with considering direction.

Recommendations

• scientific article; zbMATH DE number 910011
• Stochastic ordering and thinning of point processes
• Stochastic ordering of random processes with an imbedded point process
• scientific article; zbMATH DE number 202501
• Point processes with a generalized order statistic property
• Ordering points by linear functionals
• Approximations to the distributions of ordered distance random variables

Cites work

• Algorithms for ordering unorganized points along parametrized curves
• Curve and Surface Reconstruction
• Curve reconstruction from noisy samples
• Curve reconstruction from unorganized points
• Curve reconstruction: Connecting dots with good reason
• FAST RECONSTRUCTION OF CURVES WITH SHARP CORNERS
• scientific article; zbMATH DE number 3885030 (Why is no real title available?)
• scientific article; zbMATH DE number 1305505 (Why is no real title available?)
• scientific article; zbMATH DE number 1445366 (Why is no real title available?)
• On the shape of a set of points in the plane
• Reconstructing curves with sharp corners
• Smooth surface reconstruction via natural neighbour interpolation of distance functions
• Stochastic differential equations. An introduction with applications.

This page was built for publication: Point ordering with natural distance based on Brownian motion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q980607)