ABSTRACT
The presented alg rithm rec nstructs collections of arbitrary curves (open, closed, smooth, with corners, with or without intersections). The algorithm is very simple and short and follows a novel and simple greedy strategy. The corner and intersection points are not required to but allowed to be in the sample. The described method works for curves in any dimension d asymptotically in O (n2-1/d) time with involved data structures. Experiments show already a good performance with a very simple kd-tree structure.
- S.N. Bespamyatnikh. An optimal algorithm for closest pair maintenance. In Proc. 11th Annu. ACM Sympos. Comput. Geom., pages 152--161, 1995. Google ScholarDigital Library
- T.K. Dey, K. Mehlhorn, and E.A. Ramos. Curve reconstruction: Connecting dots with good reason. Comput. Geom. Theory Appl., 15:229--244,2000. Google ScholarDigital Library
- T. Lenz. Simple reconstruction of non-simple curves. Technical Report B 05-02, Freie Universitat Berlin, March 2005.Google Scholar
- J. Matousek. Range searching with efficient hierarchical cuttings. Discrete Comput. Geom., 10(2): 157--182, 1993.Google ScholarDigital Library
Index Terms
- Reconstructing collections of arbitrary curves
Recommendations
A procedure for computing the symmetric difference of regions defined by polygonal curves
Given any two regions A, B in the plane, defined by polygonal (simple, closed and oriented) curves, associated with their respective boundaries, we describe a procedure to compute the symmetric difference A@?B. The output is also presented in the form ...
How to cover a point set with a V-shape of minimum width
A balanced V-shape is a polygonal region in the plane contained in the union of two crossing equal-width strips. It is delimited by two pairs of parallel rays that emanate from two points x, y, are contained in the strip boundaries, and are mirror-...
A novel method for reconstructing general 3D curves from stereo images
AbstractThree-dimensional (3D) reconstruction of objects and scenes from camera images is of great interests due to its wide applications. Reconstruction based on feature point correspondence is an established approach. Existing research on curve-based ...
Comments