-
1
-
-
84976826673
-
Voronoi Diagrams: A Survey of a Fundamental Geometric Data Structure
-
[Auren91]
-
[Auren91] F. Aurenhammer. Voronoi Diagrams: A Survey of a Fundamental Geometric Data Structure. ACM Computing Surveys, 23:345-405, 1991.
-
(1991)
ACM Computing Surveys
, vol.23
, pp. 345-405
-
-
Aurenhammer, F.1
-
2
-
-
0003880364
-
-
[Bloom97] Morgan Kaufmann Publishers, Inc. San Francisco, CA
-
[Bloom97] J. Bloomenthal, C. Bajaj, J. Blinn, M-P. Cani-Gascuel, A. Rockwood, B. Wyvill, and G. Wyvill. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers, Inc. San Francisco, CA. 1997.
-
(1997)
Introduction to Implicit Surfaces
-
-
Bloomenthal, J.1
Bajaj, C.2
Blinn, J.3
Cani-Gascuel, M.-P.4
Rockwood, A.5
Wyvill, B.6
Wyvill, G.7
-
3
-
-
0004291165
-
-
[Chian92] Ph. D. thesis, Dept. Comp. Sci., Purdue Univ., West Lafayette, IN, August Report CSD-TR 92-050
-
[Chian92] C-S. Chiang. The Euclidean Distance Transform. Ph. D. thesis, Dept. Comp. Sci., Purdue Univ., West Lafayette, IN, August 1992. Report CSD-TR 92-050.
-
(1992)
The Euclidean Distance Transform
-
-
Chiang, C.-S.1
-
6
-
-
84941433641
-
Uber die Reduktion der Positiven Quadratischen Formen mit Drei Unbestimmten Ganzen Zahlen
-
[Diric50]
-
[Diric50] G.L. Dirichlet. Uber die Reduktion der Positiven Quadratischen Formen mit Drei Unbestimmten Ganzen Zahlen. J. Reine Angew. Math., 40:209-27, 1850.
-
(1850)
J. Reine Angew. Math.
, vol.40
, pp. 209-227
-
-
Dirichlet, G.L.1
-
8
-
-
85018151793
-
A sweepline algorithm for voronoi diagrams
-
[Fortu86]
-
[Fortu86] S. Fortune. A Sweepline Algorithm for Voronoi Diagrams. In Proc. 2nd Annual ACM Symp. on Comp. Geom., pages 313-322, 1986.
-
(1986)
Proc. 2nd Annual ACM Symp. On Comp. Geom.
, pp. 313-322
-
-
Fortune, S.1
-
9
-
-
0024666336
-
Near realtime CSG rendering using tree normalization and geometric pruning
-
[Goldf89] May
-
[Goldf89] J. Goldfeather, S. Molnar, G. Turk, and H. Fuchs. Near Realtime CSG Rendering Using Tree Normalization and Geometric Pruning. IEEE Computer Graphics and Applications, 9(3):20-28, May 1989.
-
(1989)
IEEE Computer Graphics and Applications
, vol.9
, Issue.3
, pp. 20-28
-
-
Goldfeather, J.1
Molnar, S.2
Turk, G.3
Fuchs, H.4
-
10
-
-
84983145735
-
Paint by numbers: Abstract image representation
-
[Haebe90]
-
[Haebe90] P. Haeberli. Paint by Numbers: Abstract Image Representation. Computer Graphics (SIGGRAPH '90 Proc). vol. 25. pgs 207-214.
-
Computer Graphics (SIGGRAPH '90 Proc)
, vol.25
, pp. 207-214
-
-
Haeberli, P.1
-
11
-
-
8444222136
-
Voronoi diagrams and offset curves of curvilinear polygons
-
[Held97]
-
[Held97] M. Held. Voronoi Diagrams and Offset Curves of Curvilinear Polygons. Computer-Aided Design, 1997.
-
(1997)
Computer-Aided Design
-
-
Held, M.1
-
12
-
-
0000982478
-
Fast computation of generalized voronoi diagrams using graphics hardware
-
[Hoff99] University of North Carolina at Chapel Hill
-
[Hoff99] K. Hoff, T. Culver, J. Keyser, M. Lin, and D. Manocha. Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware. Technical Report TR99-011, Dept. of Comp. Sci., University of North Carolina at Chapel Hill, 1999.
-
(1999)
Technical Report TR99-011, Dept. of Comp. Sci.
-
-
Hoff, K.1
Culver, T.2
Keyser, J.3
Lin, M.4
Manocha, D.5
-
13
-
-
0346035634
-
How to construct the skeleton of CSG objects
-
[Hoffm94] In A. Bowyer and J. Davenport, editors., University of Bath, UK, Sept. Oxford University Press, New York
-
[Hoffm94] C.M. Hoffmann. How to Construct the Skeleton of CSG Objects. In A. Bowyer and J. Davenport, editors. Proc. of the Fourth IMA Conference, The Mathematics of Surfaces, University of Bath, UK, Sept. 1990. Oxford University Press, New York, 1994.
-
(1990)
Proc. of the Fourth IMA Conference, the Mathematics of Surfaces
-
-
Hoffmann, C.M.1
-
14
-
-
0012587145
-
Numerically robust incremental algorithm for constructing three-dimensional voronoi diagrams
-
[Inaga92]
-
[Inaga92] H. Inagaki, K. Sugihara, and N. Sugie. Numerically Robust Incremental Algorithm for Constructing Three-dimensional Voronoi Diagrams. In Proc. 4th Canad. Conf. Comp. Geom., pgs 334-339, 1992.
-
(1992)
Proc. 4th Canad. Conf. Comp. Geom.
, pp. 334-339
-
-
Inagaki, H.1
Sugihara, K.2
Sugie, N.3
-
15
-
-
0030386218
-
Interactive display of large NURBS models
-
[Kumar96] Dec
-
[Kumar96] S. Kumar, D. Manocha, and A. Lastra. Interactive Display of Large NURBS Models. IEEE Trans. on Vis. and Computer Graphics. vol 2, no 4, pgs 323-336, Dec 1996.
-
(1996)
IEEE Trans. On Vis. and Computer Graphics
, vol.2
, Issue.4
, pp. 323-336
-
-
Kumar, S.1
Manocha, D.2
Lastra, A.3
-
17
-
-
48149094577
-
Voronoi diagrams of set-theoretic solid models
-
[Laven92] Sept
-
[Laven92] D. Lavender, A. Bowyer, J. Davenport, A. Wallis, and J. Woodwark. Voronoi Diagrams of Set-theoretic Solid Models. IEEE Computer Graphics and Applications, 12(5):69-77, Sept 1992.
-
(1992)
IEEE Computer Graphics and Applications
, vol.12
, Issue.5
, pp. 69-77
-
-
Lavender, D.1
Bowyer, A.2
Davenport, J.3
Wallis, A.4
Woodwark, J.5
-
19
-
-
0025476011
-
Real-time robot motion planning using rasterizing computer graphics hardware
-
[Lengy90] Aug
-
[Lengy90] J. Lengyel, M. Reichert, B.R. Donald, and D.P. Greenberg. Real-time Robot Motion Planning Using Rasterizing Computer Graphics Hardware. Computer Graphics (SIGGRAPH '90 Proc.), vol. 24, pgs 327-335, Aug 1990.
-
(1990)
Computer Graphics (SIGGRAPH '90 Proc.)
, vol.24
, pp. 327-335
-
-
Lengyel, J.1
Reichert, M.2
Donald, B.R.3
Greenberg, D.P.4
-
20
-
-
0003647632
-
Robust construction of the voronoi diagram of a polyhedron
-
[Milen93]
-
[Milen93] V. Milenkovic. Robust Construction of the Voronoi Diagram of a Polyhedron. In Proc. 5th Canadian. Conference on Comp. Geom., pgs 473-478, 1993.
-
(1993)
Proc. 5th Canadian. Conference On Comp. Geom.
, pp. 473-478
-
-
Milenkovic, V.1
-
21
-
-
0042772034
-
Robust polygon modeling
-
[Milen93b] (special issue on Uncertainties in Geometric Design)
-
[Milen93b]V. Milenkovic. Robust Polygon Modeling. Computer Aided Design, 25(9), 1993. (special issue on Uncertainties in Geometric Design).
-
(1993)
Computer Aided Design
, vol.25
, Issue.9
-
-
Milenkovic, V.1
-
22
-
-
0003760944
-
-
[Okabe92] John Wiley & Sons, Chichester, UK
-
[Okabe92] A. Okabe, B. Boots, and K. Sugihara. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons, Chichester, UK, 1992.
-
(1992)
Spatial Tessellations: Concepts and Applications of Voronoi Diagrams
-
-
Okabe, A.1
Boots, B.2
Sugihara, K.3
-
23
-
-
0026891709
-
Interactive inspection of solids: Cross-sections and interferences
-
[Rossi92] July
-
[Rossi92] J. Rossignac, A. Megahed, and B. Schneider. Interactive Inspection of Solids: Cross-sections and Interferences. Computer Graphics (SIGGRAPH '92 Proc.), vol. 26, pgs 353-360, July 1992.
-
(1992)
Computer Graphics (SIGGRAPH '92 Proc.)
, vol.26
, pp. 353-360
-
-
Rossignac, J.1
Megahed, A.2
Schneider, B.3
-
24
-
-
0002109246
-
Depth-buffering display techniques for constructive solid geometry
-
[Rossi86]
-
[Rossi86] J.R. Rossignac and A.A.G. Requicha. Depth-buffering Display Techniques for Constructive Solid Geometry. IEEE Computer Graphics and Applications, 6(9):29-39, 1986.
-
(1986)
IEEE Computer Graphics and Applications
, vol.6
, Issue.9
, pp. 29-39
-
-
Rossignac, J.R.1
Requicha, A.A.G.2
-
27
-
-
0000916188
-
A robust topology-oriented incremental algorithm for voronoi diagrams
-
[Sugih94]
-
[Sugih94] K. Sugihara and M. Iri. A Robust Topology-oriented Incremental Algorithm for Voronoi Diagrams. International Journal of Comp. Geom. Appl., 4:179-228, 1994.
-
(1994)
International Journal of Comp. Geom. Appl.
, vol.4
, pp. 179-228
-
-
Sugihara, K.1
Iri, M.2
-
28
-
-
0029181120
-
Computation of the medial axis transform of 3d polyhedra
-
[Sherb95] ACM
-
[Sherb95] E.C. Sherbrooke, N.M. Patrikalakis, and E. Brisson. Computation of the Medial Axis Transform of 3D Polyhedra. In Solid Modeling, pages 187-199. ACM, 1995.
-
(1995)
Solid Modeling
, pp. 187-199
-
-
Sherbrooke, E.C.1
Patrikalakis, N.M.2
Brisson, E.3
-
29
-
-
25844498291
-
Polygonal approximation of voronoi diagrams of a set of triangles in three dimensions
-
[Teich97]
-
[Teich97] M. Teichmann and S. Teller. Polygonal Approximation of Voronoi Diagrams of a Set of Triangles in Three Dimensions. Tech Rep 766, Lab of Comp. Sci., MIT, 1997.
-
(1997)
Tech Rep 766, Lab of Comp. Sci., MIT
-
-
Teichmann, M.1
Teller, S.2
-
31
-
-
2842600558
-
Hunting voronoi vertices
-
[Vleug96]
-
[Vleug96] J. Vleugels, V. Ferrucci, M. Overmars, and A. Rao. Hunting Voronoi Vertices. Comp. Geom. Theory Appl., 6:329-354, 1996.
-
(1996)
Comp. Geom. Theory Appl.
, vol.6
, pp. 329-354
-
-
Vleugels, J.1
Ferrucci, V.2
Overmars, M.3
Rao, A.4
-
32
-
-
84927514013
-
Nouvelles Applications des Paramètres Continus à la Théorie des Formes Quadratiques. Deuxième Mémoire: Recherches sur les Parallélloèdres Primitifs
-
[Voron08]
-
[Voron08] G.M. Voronoi. Nouvelles Applications des Paramètres Continus à la Théorie des Formes Quadratiques. Deuxième Mémoire: Recherches sur les Parallélloèdres Primitifs. J. Reine Angew. Math., 134:198-287, 1908.
-
(1908)
J. Reine Angew. Math.
, vol.134
, pp. 198-287
-
-
Voronoi, G.M.1
|