메뉴 건너뛰기




Volumn 37, Issue 13, 2005, Pages 1412-1424

Euclidean Voronoi diagram of 3D balls and its computation via tracing edges

Author keywords

Apollonius problem; Edge tracing; Euclidean Voronoi diagrams; Rational quadratic B zier

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; GRAPH THEORY; PROBLEM SOLVING; THREE DIMENSIONAL;

EID: 22944434527     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2005.02.013     Document Type: Article
Times cited : (118)

References (36)
  • 2
    • 0023287929 scopus 로고
    • Power diagrams: Properties, algorithms and applications
    • F. Aurenhammer Power diagrams: properties, algorithms and applications SIAM J Comput 16 1987 78 96
    • (1987) SIAM J Comput , vol.16 , pp. 78-96
    • Aurenhammer, F.1
  • 3
    • 84976826673 scopus 로고
    • Voronoi diagrams - A survey of a fundamental geometric data structure
    • F. Aurenhammer Voronoi diagrams - a survey of a fundamental geometric data structure ACM Comput Surv 23 3 1991 345 405
    • (1991) ACM Comput Surv , vol.23 , Issue.3 , pp. 345-405
    • Aurenhammer, F.1
  • 5
    • 0018178205 scopus 로고
    • Shape description using weighted symmetric axis features
    • H. Blum, and R.N. Nagel Shape description using weighted symmetric axis features Pattern Recogn 10 1978 167 180
    • (1978) Pattern Recogn , vol.10 , pp. 167-180
    • Blum, H.1    Nagel, R.N.2
  • 7
    • 0008748220 scopus 로고    scopus 로고
    • Ph.D. Thesis: The University of Calgary, Dept. of Computer Science, Calgary, AB, Canada
    • Gavrilova M. Proximity and Applications in General Metrics. Ph.D. Thesis: The University of Calgary, Dept. of Computer Science, Calgary, AB, Canada; 1998.
    • (1998) Proximity and Applications in General Metrics
    • Gavrilova, M.1
  • 8
    • 0037840702 scopus 로고    scopus 로고
    • Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space
    • M. Gavrilova, and J. Rokne Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space Comput Aided Geometric Des 20 4 2003 231 242
    • (2003) Comput Aided Geometric des , vol.20 , Issue.4 , pp. 231-242
    • Gavrilova, M.1    Rokne, J.2
  • 9
    • 0001136015 scopus 로고    scopus 로고
    • Voronoi cell: New method for allocation of space among atoms: Elimination of avoidable errors in calculation of atomic volume and density
    • A. Goede, R. Preissner, and C. Frömmel Voronoi cell: new method for allocation of space among atoms: elimination of avoidable errors in calculation of atomic volume and density J Comput Chem 18 9 1997 1113 1123
    • (1997) J Comput Chem , vol.18 , Issue.9 , pp. 1113-1123
    • Goede, A.1    Preissner, R.2    Frömmel, C.3
  • 11
    • 0035393555 scopus 로고    scopus 로고
    • Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
    • D.-S. Kim, D. Kim, and K. Sugihara Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology Comput Aided Geometric Des 18 6 2001 541 562
    • (2001) Comput Aided Geometric des , vol.18 , Issue.6 , pp. 541-562
    • Kim, D.-S.1    Kim, D.2    Sugihara, K.3
  • 12
    • 0035393828 scopus 로고    scopus 로고
    • Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry
    • D.-S. Kim, D. Kim, and K. Sugihara Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry Comput Aided Geometric Des 18 6 2001 563 585
    • (2001) Comput Aided Geometric des , vol.18 , Issue.6 , pp. 563-585
    • Kim, D.-S.1    Kim, D.2    Sugihara, K.3
  • 13
    • 0347306677 scopus 로고    scopus 로고
    • Voronoi diagram as an analysis tool for spatial properties for ceramics
    • D.-S. Kim, Y.-C. Chung, J.J. Kim, D. Kim, and K. Yu Voronoi diagram as an analysis tool for spatial properties for ceramics J Ceram Process Res 3 3 2002 150 152
    • (2002) J Ceram Process Res , vol.3 , Issue.3 , pp. 150-152
    • Kim, D.-S.1    Chung, Y.-C.2    Kim, J.J.3    Kim, D.4    Yu, K.5
  • 17
  • 18
    • 0001220899 scopus 로고    scopus 로고
    • Voronoi-Delaunay analyzis of voids in systems of nonspherical particles
    • V.A. Luchnikov, N.N. Medvedev, L. Oger, and J.-P. Troadec Voronoi-Delaunay analyzis of voids in systems of nonspherical particles Phys Rev E 59 6 1999 7205 7212
    • (1999) Phys Rev e , vol.59 , Issue.6 , pp. 7205-7212
    • Luchnikov, V.A.1    Medvedev, N.N.2    Oger, L.3    Troadec, J.-P.4
  • 19
    • 33644889705 scopus 로고
    • The Voronoi polyhedra as tools for structure determination in simple disordered systems
    • J.C.G. Montoro, and J.L.F. Abascal The Voronoi polyhedra as tools for structure determination in simple disordered systems J Phys Chem 97 16 1993 4211 4215
    • (1993) J Phys Chem , vol.97 , Issue.16 , pp. 4211-4215
    • Montoro, J.C.G.1    Abascal, J.L.F.2
  • 23
    • 22944449140 scopus 로고    scopus 로고
    • personal communication
    • Pottman H. personal communication. 2004.
    • (2004)
    • Pottman, H.1
  • 24
    • 0015977588 scopus 로고
    • The interpretation of protein structures: Total volume, group volume distributions and packing density
    • F.M. Richards The interpretation of protein structures: total volume, group volume distributions and packing density J Mol Biol 82 1974 1 14
    • (1974) J Mol Biol , vol.82 , pp. 1-14
    • Richards, F.M.1
  • 25
    • 0001845979 scopus 로고
    • Appolonius's 10th problem
    • J. Arvo Academic Press New York
    • J. Rokne Appolonius's 10th problem J. Arvo Graphics Gems II 1991 Academic Press New York 19 24
    • (1991) Graphics Gems II , pp. 19-24
    • Rokne, J.1
  • 27
    • 0039541801 scopus 로고
    • A simple method for avoiding numerical errors and degeneracy in Voronoi diagram construction. IEICE Transactions
    • K. Sugihara A simple method for avoiding numerical errors and degeneracy in Voronoi diagram construction. IEICE Transactions Fundamentals E75-A 1992 468 477
    • (1992) Fundamentals , vol.E75-A , pp. 468-477
    • Sugihara, K.1
  • 28
    • 0026922858 scopus 로고
    • Construction of the Voronoi diagram for 'one million' generators in single precision arithmetic
    • K. Sugihara, and M. Iri Construction of the Voronoi diagram for 'one million' generators in single precision arithmetic Proc IEEE 80 1992 1471 1484
    • (1992) Proc IEEE , vol.80 , pp. 1471-1484
    • Sugihara, K.1    Iri, M.2
  • 29
    • 8744236209 scopus 로고    scopus 로고
    • Disk packing for the estimation of the size of a wire bundle
    • K. Sugihara, M. Sawai, H. Sano, D.-S. Kim, and D. Kim Disk packing for the estimation of the size of a wire bundle Jpn J Ind Appl Math 21 3 2004 259 278
    • (2004) Jpn J Ind Appl Math , vol.21 , Issue.3 , pp. 259-278
    • Sugihara, K.1    Sawai, M.2    Sano, H.3    Kim, D.-S.4    Kim, D.5
  • 30
    • 0000148490 scopus 로고
    • Precipitation averages for large areas
    • A.H. Thiessen Precipitation averages for large areas Monthly Weather Rev 39 1911 1082 1084
    • (1911) Monthly Weather Rev , vol.39 , pp. 1082-1084
    • Thiessen, A.H.1
  • 31
    • 0036532125 scopus 로고    scopus 로고
    • Void space analysis of the structure of liquids
    • V.P. Voloshin, S. Beaufils, and N.N. Medvedev Void space analysis of the structure of liquids J Mol Liq 96-97 2002 101 112
    • (2002) J Mol Liq , vol.96-97 , pp. 101-112
    • Voloshin, V.P.1    Beaufils, S.2    Medvedev, N.N.3
  • 33
    • 0003364706 scopus 로고    scopus 로고
    • Robust geometric computation
    • J.E. Goodman J. O'Rourke CRC Press LLC New York
    • C. Yap Robust geometric computation J.E. Goodman J. O'Rourke Handbook of discrete and computational geometry 1997 CRC Press LLC New York
    • (1997) Handbook of Discrete and Computational Geometry
    • Yap, C.1


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