On the shape of a set of points and lines in the plane

Eurographics Symposium on Geometry Processing

Volumn 30, Issue 5, 2011, Pages 1553-1562

  van Kreveld, M ^a   van Lankveld, T ^a   Veltkamp, R C ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Categories and subject descriptors (according to ACM CCS); Computational geometry and object modeling boundary representations; Computational geometry and object modeling geometric algorithms; Computer graphics I.3.5 ; Languages; Systems

Indexed keywords

EID: 85014424986     PISSN: 17278384     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1111/j.1467-8659.2011.02029.x     Document Type: Conference Paper

References (23)

1. Amenta N., Bern M., Eppstein D.: The crust and the b-skeleton: combinatorial curve reconstruction. Graphical Models and Image Processing 60, 2 (1998), 125-135.
2. Alliez P., Cohen-Steiner D., Tong Y., Desbrun M.: Voronoi-based variational reconstruction of unoriented point sets. In SGP (2007), pp. 39-48.
3. Chazelle, Devillers, Hurtado, Mora, Sacristan, Teillaud: Splitting a Delaunay triangulation in linear time. Algorithmica 34 (2002), 39-46.
4. Cazals F., Giesen J., Pauly M., Zomorodian A.: Conformal alpha shapes. In PBG (2005), pp. 55-61.
5. Chew L. P.: Constrained delaunay triangulations. Algorithmica 4, 1 (1989), 97-108.
6. Edelsbrunner H., Kirkpatrick D. G., Seidel R.: On the shape of a set of points in the plane. In IEEE Transactions on Information Theory (1983), vol. 29, pp. 551-559.
7. Edelsbrunner H., Tan T. S.: An upper bound for conforming Delaunay triangulations. In SoCG (1992), pp. 53-62.
8. Guibas L., Knuth D., Sharir M.: Randomized incremental construction of Delaunay and Voronoi diagrams. Algorithmica 7 (1992), 381-413.
9. Kobbelt L. P., Botsch M., Schwanecke U., Seidel H.-P.: Feature sensitive surface extraction from volume data. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 2001), ACM, pp. 57-66.
10. Kirkpatrick D. G.: Efficient computation of continuous skeletons. In FoCS (1979), pp. 18-27.
11. Ling R., Wang W., Yan D.: Fitting sharp features with loop subdivision surfaces. In SGP (2008), pp. 1383-1391.
12. Rottensteiner F.: Automatic generation of highquality building models from lidar data. IEEE Computer Graphics and Applications 23, 6 (2003), 42-50.
13. Ruppert J.: A delaunay refinement algorithm for quality 2-dimensional mesh generation. Journal of Algorithms 18, 3 (1995), 548-585.
14. Schnabel R., Degener P., Klein R.: Completion and reconstruction with primitive shapes. Computer Graphics Forum 28 (2009), 503-512.
15. Schnabel R., Wahl R., Klein R.: Efficient RANSAC for point-cloud shape detection. Computer Graphics Forum 26, 2 (2007), 214-226.
16. Salman N., Yvinec M., Merigot Q.: Feature preserving mesh generation from 3d point clouds. Computer Graphics Forum 29, 5 (2010), 1623-1632.
17. Teichmann M., Capps M.: Surface reconstruction with anisotropic density-scaled alpha shapes. In VIS (1998), pp. 67-72.
18. Tseng Y.-H., Tang K.-P., Chou F.-C.: Surface reconstruction from LiDAR data with extended snake theory. In EMMCVPR '07 (2007), pp. 479-492.
19. Veltkamp R. C.: The g-neighborhood graph. Computational Geometry Theory and Applications 1, 4 (1992), 227-246.
20. Vosselman G., Gorte B. G. H., Sithole G., Rabban T.: Recognising structure in laser scanner point clouds. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 46 (2004), 33-38.
21. Van Kreveld M., Van Lankveld T., Veltkamp R. C.: On the shape of a set of points and lines in the plane. Tech. rep., Utrecht University, Department of Information and Computing Sciences, 2011.
22. You S., Hu J., Neumann U., Fox P.: Urban site modeling from LiDAR. In ICCSA (2003), vol. 2669/2003 of LNCS, pp. 579-588.
23. Zhou Q.-Y., Neumann U.: Fast and extensible building modeling from airborne LiDAR data. In SIGSPATIAL (2008), pp. 1-8.