메뉴 건너뛰기




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

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

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
Times cited : (4)

References (23)
  • 1
    • 0032028909 scopus 로고    scopus 로고
    • The crust and the b-skeleton: Combinatorial curve reconstruction
    • 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.
    • (1998) Graphical Models and Image Processing , vol.60 , Issue.2 , pp. 125-135
    • Amenta, N.1    Bern, M.2    Eppstein, D.3
  • 2
    • 85089175046 scopus 로고    scopus 로고
    • Voronoi-based variational reconstruction of unoriented point sets
    • Alliez P., Cohen-Steiner D., Tong Y., Desbrun M.: Voronoi-based variational reconstruction of unoriented point sets. In SGP (2007), pp. 39-48.
    • (2007) SGP , pp. 39-48
    • Alliez, P.1    Cohen-Steiner, D.2    Tong, Y.3    Desbrun, M.4
  • 3
    • 0141957143 scopus 로고    scopus 로고
    • Splitting a Delaunay triangulation in linear time
    • Chazelle, Devillers, Hurtado, Mora, Sacristan, Teillaud: Splitting a Delaunay triangulation in linear time. Algorithmica 34 (2002), 39-46.
    • (2002) Algorithmica , vol.34 , pp. 39-46
    • Chazelle, D.1    Hurtado, M.2    Sacristan, T.3
  • 5
    • 0038534791 scopus 로고
    • Constrained delaunay triangulations
    • Chew L. P.: Constrained delaunay triangulations. Algorithmica 4, 1 (1989), 97-108.
    • (1989) Algorithmica , vol.4 , Issue.1 , pp. 97-108
    • Chew, L.P.1
  • 7
    • 0026982232 scopus 로고
    • An upper bound for conforming Delaunay triangulations
    • Edelsbrunner H., Tan T. S.: An upper bound for conforming Delaunay triangulations. In SoCG (1992), pp. 53-62.
    • (1992) SoCG , pp. 53-62
    • Edelsbrunner, H.1    Tan, T.S.2
  • 8
    • 52449149247 scopus 로고
    • Randomized incremental construction of Delaunay and Voronoi diagrams
    • Guibas L., Knuth D., Sharir M.: Randomized incremental construction of Delaunay and Voronoi diagrams. Algorithmica 7 (1992), 381-413.
    • (1992) Algorithmica , vol.7 , pp. 381-413
    • Guibas, L.1    Knuth, D.2    Sharir, M.3
  • 10
    • 0018683594 scopus 로고
    • Efficient computation of continuous skeletons
    • Kirkpatrick D. G.: Efficient computation of continuous skeletons. In FoCS (1979), pp. 18-27.
    • (1979) FoCS , pp. 18-27
    • Kirkpatrick, D.G.1
  • 11
    • 53149100140 scopus 로고    scopus 로고
    • Fitting sharp features with loop subdivision surfaces
    • Ling R., Wang W., Yan D.: Fitting sharp features with loop subdivision surfaces. In SGP (2008), pp. 1383-1391.
    • (2008) SGP , pp. 1383-1391
    • Ling, R.1    Wang, W.2    Yan, D.3
  • 12
    • 0242410259 scopus 로고    scopus 로고
    • Automatic generation of highquality building models from lidar data
    • Rottensteiner F.: Automatic generation of highquality building models from lidar data. IEEE Computer Graphics and Applications 23, 6 (2003), 42-50.
    • (2003) IEEE Computer Graphics and Applications , vol.23 , Issue.6 , pp. 42-50
    • Rottensteiner, F.1
  • 13
    • 33750726614 scopus 로고
    • A delaunay refinement algorithm for quality 2-dimensional mesh generation
    • Ruppert J.: A delaunay refinement algorithm for quality 2-dimensional mesh generation. Journal of Algorithms 18, 3 (1995), 548-585.
    • (1995) Journal of Algorithms , vol.18 , Issue.3 , pp. 548-585
    • Ruppert, J.1
  • 14
    • 63049133146 scopus 로고    scopus 로고
    • Completion and reconstruction with primitive shapes
    • Schnabel R., Degener P., Klein R.: Completion and reconstruction with primitive shapes. Computer Graphics Forum 28 (2009), 503-512.
    • (2009) Computer Graphics Forum , vol.28 , pp. 503-512
    • Schnabel, R.1    Degener, P.2    Klein, R.3
  • 15
    • 34248995532 scopus 로고    scopus 로고
    • Efficient RANSAC for point-cloud shape detection
    • Schnabel R., Wahl R., Klein R.: Efficient RANSAC for point-cloud shape detection. Computer Graphics Forum 26, 2 (2007), 214-226.
    • (2007) Computer Graphics Forum , vol.26 , Issue.2 , pp. 214-226
    • Schnabel, R.1    Wahl, R.2    Klein, R.3
  • 16
    • 77957244690 scopus 로고    scopus 로고
    • Feature preserving mesh generation from 3d point clouds
    • Salman N., Yvinec M., Merigot Q.: Feature preserving mesh generation from 3d point clouds. Computer Graphics Forum 29, 5 (2010), 1623-1632.
    • (2010) Computer Graphics Forum , vol.29 , Issue.5 , pp. 1623-1632
    • Salman, N.1    Yvinec, M.2    Merigot, Q.3
  • 17
    • 0032254801 scopus 로고    scopus 로고
    • Surface reconstruction with anisotropic density-scaled alpha shapes
    • Teichmann M., Capps M.: Surface reconstruction with anisotropic density-scaled alpha shapes. In VIS (1998), pp. 67-72.
    • (1998) VIS , pp. 67-72
    • Teichmann, M.1    Capps, M.2
  • 18
    • 38149006238 scopus 로고    scopus 로고
    • Surface reconstruction from LiDAR data with extended snake theory
    • 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.
    • (2007) EMMCVPR '07 , pp. 479-492
    • Tseng, Y.-H.1    Tang, K.-P.2    Chou, F.-C.3
  • 21
    • 84907227444 scopus 로고    scopus 로고
    • On the shape of a set of points and lines in the plane
    • Tech. rep., Utrecht University, Department of Information and Computing Sciences
    • 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.
    • (2011)
    • Van Kreveld, M.1    Van Lankveld, T.2    Veltkamp, R.C.3
  • 22
    • 26444594216 scopus 로고    scopus 로고
    • Urban site modeling from LiDAR
    • vol. 2669/2003 of LNCS
    • You S., Hu J., Neumann U., Fox P.: Urban site modeling from LiDAR. In ICCSA (2003), vol. 2669/2003 of LNCS, pp. 579-588.
    • (2003) ICCSA , pp. 579-588
    • You, S.1    Hu, J.2    Neumann, U.3    Fox, P.4
  • 23
    • 77951295786 scopus 로고    scopus 로고
    • Fast and extensible building modeling from airborne LiDAR data
    • Zhou Q.-Y., Neumann U.: Fast and extensible building modeling from airborne LiDAR data. In SIGSPATIAL (2008), pp. 1-8.
    • (2008) SIGSPATIAL , pp. 1-8
    • Zhou, Q.-Y.1    Neumann, U.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.