{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T11:13:35Z","timestamp":1777547615536,"version":"3.51.4"},"reference-count":91,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1987,2,1]],"date-time":"1987-02-01T00:00:00Z","timestamp":539136000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Visual Computer"],"published-print":{"date-parts":[[1987,2]]},"DOI":"10.1007\/bf02153649","type":"journal-article","created":{"date-parts":[[2005,9,16]],"date-time":"2005-09-16T11:48:49Z","timestamp":1126871329000},"page":"27-50","source":"Crossref","is-referenced-by-count":40,"title":["Surface representations based on triangular grids"],"prefix":"10.1007","volume":"3","author":[{"given":"Leila","family":"De Floriani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02153649_CR1","first-page":"439","volume":"25","author":"J Agiu","year":"1976","unstructured":"Agiu J, Binford TO (1976) Representation and description of curved objects. IEEE Trans Comput C-25:439\u2013449","journal-title":"IEEE Trans Comput C"},{"key":"BF02153649_CR2","volume-title":"The design and analysis of computer algorithms","author":"AV Aho","year":"1984","unstructured":"Aho AV, Hopcroft JE, Ullman JD (1984) The design and analysis of computer algorithms. Addison-Wesley, Reading, Massachusetts"},{"issue":"2","key":"BF02153649_CR3","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1145\/355780.355786","volume":"4","author":"H Akima","year":"1978","unstructured":"Akima H (1978) A method of bivariate interpolation and smooth surface fitting for values given at irregularly distributed points. ACM Trans Math Software 4(2):148\u2013159","journal-title":"ACM Trans Math Software"},{"issue":"6","key":"BF02153649_CR4","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1093\/comjnl\/29.6.553","volume":"29","author":"M Ancona","year":"1986","unstructured":"Ancona M, De Floriani L, Deogun JS (1986) Path problems in structured graphs. The Computer Journal 29(6):553\u2013563","journal-title":"The Computer Journal"},{"issue":"2","key":"BF02153649_CR5","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1137\/0713021","volume":"13","author":"I Babuska","year":"1976","unstructured":"Babuska I, Aziz AK (1976) On the angie condition in the fimte element method. SIAM J Numer Anal 13(2):214\u2013226","journal-title":"SIAM J Numer Anal"},{"issue":"5","key":"BF02153649_CR6","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1145\/358645.358661","volume":"24","author":"DH Ballard","year":"1981","unstructured":"Ballard DH (1981) A hierarchical representation for curves Commun ACM 24(5):310\u2013321","journal-title":"Commun ACM"},{"key":"BF02153649_CR7","volume-title":"Computer vision","author":"DH Ballard","year":"1982","unstructured":"Ballard DH, Brown CM (1982) Computer vision Prentice Hall, Englewood Cliffs, NJ"},{"key":"BF02153649_CR8","doi-asserted-by":"crossref","unstructured":"Barnhill RE (1977) Representation and approximation of surfaces In: Rice JR (ed) Mathematical Software III. Academic Press. pp 69\u2013120","DOI":"10.1016\/B978-0-12-587260-7.50008-X"},{"key":"BF02153649_CR9","unstructured":"Bartera R, Vazques AM (1984) A hierarchical method for representing terrain relief. Proc Pecora IX Symp Spatial Information Technologies for Remote Sensing Today and Tomorrow, Siour Falls. South Dakota, pp 87\u201392"},{"key":"BF02153649_CR10","doi-asserted-by":"crossref","unstructured":"Baumgardt MG (1972) Winged-edge polyhedron representation. Tech Rep CS 320. Stanford University","DOI":"10.21236\/AD0755141"},{"issue":"9","key":"BF02153649_CR11","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0262-8856(83)90020-3","volume":"1","author":"SMM Bell","year":"1983","unstructured":"Bell SMM, Diaz BM, Holroyd F, Jackson MJ (1983) Spatially referenced methods of processing raster and vector data. Image and Vision Computing 1 (9):211\u2013220","journal-title":"Image and Vision Computing"},{"key":"BF02153649_CR12","unstructured":"Bonssomat JD (1982) Representation of objects by triangulating points in 3-D space. Proc Sixth Internat Conf on Pattern Recognition, Munich, pp 830\u2013832"},{"issue":"4","key":"BF02153649_CR13","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1145\/357346.357349","volume":"3","author":"JD Boissonat","year":"1984","unstructured":"Boissonat JD (1984). Geometric structures for three-dimensional shape representation. ACM Trans Graphics 3(4):266\u2013286","journal-title":"ACM Trans Graphics"},{"key":"BF02153649_CR14","doi-asserted-by":"crossref","unstructured":"Boissonat JD, Tellaud M (1986) A hierarchical representation of objects: the Delaunay tree. Proc Second ACM Symp on Computational Geometry. Yorktowa Heights, pp 260\u2013268","DOI":"10.1145\/10515.10543"},{"issue":"2","key":"BF02153649_CR15","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1093\/comjnl\/27.2.165","volume":"27","author":"A Bowyer","year":"1984","unstructured":"Bowyer A (1984) Computing Dirichlet tessalations. The Computer Journal 27(2):165\u2013171","journal-title":"The Computer Journal"},{"key":"BF02153649_CR16","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1090\/S0025-5718-1970-0282540-0","volume":"24","author":"JH Bramble","year":"1970","unstructured":"Bramble JH, Zlarnal M (1970) Triangular eiements in the linite element method. Math Comput 24:809\u2013820","journal-title":"Math Comput"},{"issue":"3","key":"BF02153649_CR17","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.1538-4632.1979.tb00695.x","volume":"11","author":"KE Brassel","year":"1979","unstructured":"Brassel KE, Ref D (1979) A procedare to generate Thiessen polygons. Geographical Analysis 11(3):289\u2013303","journal-title":"Geographical Analysis"},{"key":"BF02153649_CR18","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0020-0190(79)90074-7","volume":"9","author":"KQ Brown","year":"1979","unstructured":"Brown KQ (1979) Votonoi diagrams from convex hulls. Inf Proc Lett 9:223\u2013228","journal-title":"Inf Proc Lett"},{"issue":"3","key":"BF02153649_CR19","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1145\/965145.801288","volume":"16","author":"WE Carlson","year":"1982","unstructured":"Carlson WE (1982) An algorithin and data structure for 3D object synthesis using surface patch intersection. Computer Graphics 16(3):255\u2013264","journal-title":"Computer Graphics"},{"key":"BF02153649_CR20","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1002\/nme.1620080402","volume":"8","author":"JC Cavedish","year":"1978","unstructured":"Cavedish, JC (1978) Automatic triangalation of arbitrary planar domaitts for the finite element method. Int J Numer Methods Eng 8:679\u2013896","journal-title":"Int J Numer Methods Eng"},{"key":"BF02153649_CR21","doi-asserted-by":"crossref","unstructured":"Chazelle BM (1982) A theorem on polygon cetting with application Proc 23rd IEEE Annuai Symp on the Foundations of Computer Science, pp 339\u2013349","DOI":"10.1109\/SFCS.1982.58"},{"key":"BF02153649_CR22","unstructured":"Chazelle BM, Incerpi J (1983) Triangulating a polygon by divide-and-conquer. Proc 21st Allerton Conf Commun Control Comput, pp 447\u2013456"},{"key":"BF02153649_CR23","unstructured":"De Floriani L., Palcidieno B, Pienovi C (1982) Triangulated irregular networks in geographical data processing. In. Rinaldi S (ed) Environmental Systems Analysis and Management North-Holland, pp 801\u2013811"},{"key":"BF02153649_CR24","unstructured":"De Floriani I., Falcicheno B, Nagy G, Pienovi C (1982) Yet another method for trangulation and contouring for automatral cartography. Proc American Congress on Surveying and Mapping, pp 101\u2013110"},{"key":"BF02153649_CR25","unstructured":"De Floriani L, Falcidieno B, Pienovi C (1984) Graph representation of a hierarelncal surface model. Proc Seventh Int Conf on Pattern Recogninon, Montrical, pp 1093\u20131096"},{"issue":"2","key":"BF02153649_CR26","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0097-8493(84)90054-2","volume":"8","author":"L Floriani De","year":"1984","unstructured":"De Floriani L, Falcidieno B, Nagy G, Pienovi C (1984) A bierarchical structure for surface approxirnation Computer and Graphics 8(2):183\u2013193","journal-title":"Computer and Graphics"},{"key":"BF02153649_CR27","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0734-189X(85)90005-2","volume":"32","author":"L Floriani De","year":"1985","unstructured":"De Floriani L, Falcidieno B, Pienovi C (1985) A Delaunaybased representation of surfaces defined over arbitrarily-shaped domains. Computer Vision, Graphics and Image Processing 32:127\u2013140","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"BF02153649_CR28","unstructured":"De Floriani L (1986) A hierarchical boundary model for variable resolation representation of three-dimensional objects. Proc Eight Int Conf on Pattern Recognition, Paris, 1986."},{"key":"BF02153649_CR29","unstructured":"Devijver PA, Maybank S (1982) Computation of the Delaunay triangulation of a convex polygon with a minimum space complexity constraint. Proc Sixth Int Conf on Pattern Recognition, Munich, pp 420\u2013422"},{"key":"BF02153649_CR30","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0304-3975(82)90120-7","volume":"27","author":"DP Dobkin","year":"1983","unstructured":"Dobkin DP, Kirkpatrick DG (1983) Fast detection of polyhedral intersection. Theor Comput Sci 27:241\u2013253","journal-title":"Theor Comput Sci"},{"key":"BF02153649_CR31","unstructured":"Dutton G (1983) Geodesic modeling of planetary relief. Proc Sixth Int Conf on Automated Cartography, pp 186\u2013201"},{"issue":"4","key":"BF02153649_CR32","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","volume":"29","author":"H Edelsbrunner","year":"1983","unstructured":"Edelsbrunner H, Kirkpatrick DG, Seidel R (1983) On the shape of a set of points in the plane. IEEE Trans Inf Theory 29(4):551\u2013559","journal-title":"IEEE Trans Inf Theory"},{"key":"BF02153649_CR33","unstructured":"Faugeras OD, Ponce J (1983) Prism trees: a hierarchical representation for 3D objects. Proc Eight Int Joint Conf on Artificial Intelligence. Karlsruhe, pp 982\u2013988"},{"key":"BF02153649_CR34","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0734-189X(84)90101-4","volume":"25","author":"OD Faugeras","year":"1984","unstructured":"Faugeras OD, Hebert M, Mussi P, Boissonat JD (1984) Polyhedral approximation of 3-D objects without holes. Computer Vision, Graphics and Image Processing 25:169\u2013183","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"BF02153649_CR35","unstructured":"Fekete J, Davis LS (1984) Property spheres: a new represenlation for 3-D object recognition. Proc Workshop on Compater Vision: Representation and Control, pp 192\u2013201"},{"key":"BF02153649_CR36","doi-asserted-by":"crossref","unstructured":"Field DA (1986) Implementing Watson's algorithm in three-dimensions. Proc Second ACM Symp on Computational Geometry. Yorktown Heights pp 246\u2013259","DOI":"10.1145\/10515.10542"},{"key":"BF02153649_CR37","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1145\/965103.807444","volume":"13","author":"RF Fowler","year":"1979","unstructured":"Fowler RF, Little JJ (1979) Automatic extraction of irregular digital terrain models. Computer Graphics 13:199\u2013207","journal-title":"Computer Graphics"},{"issue":"10","key":"BF02153649_CR38","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1145\/359842.359846","volume":"20","author":"H Fuchs","year":"1977","unstructured":"Fuchs H, Kedem Z, Usenton SP (1977) Optimal surface reconstruction from planar contours. Commun ACM 20(10):693\u2013702","journal-title":"Commun ACM"},{"issue":"3","key":"BF02153649_CR39","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1145\/965145.801264","volume":"16","author":"S Ganapathy","year":"1982","unstructured":"Ganapathy S, Dennehy TG (1982) A new general triangulation method for planar contours. Computer Graphies 16(3):69\u201375","journal-title":"Computer Graphies"},{"issue":"4","key":"BF02153649_CR40","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0020-0190(78)90062-5","volume":"7","author":"MR Garey","year":"1978","unstructured":"Garey MR, Johnson DS, Preparata FP, Tarjan RE (1978) Triangulating a simple polygon. Inf Proc Lett 7(4):175\u2013179","journal-title":"Inf Proc Lett"},{"issue":"3","key":"BF02153649_CR41","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/965141.563887","volume":"11","author":"CM Gold","year":"1977","unstructured":"Gold CM, Charters TD, Ramsden J (1977) Automated contour mapping using triangular element data structures and an interpolant over each irregular triangular domain. Computer Graphics 11(3):170\u2013175","journal-title":"Computer Graphics"},{"key":"BF02153649_CR42","unstructured":"Gemez D, Guzman A. Digital model for three-dimensional surface representation. Geo-Processing 1:53\u201370"},{"issue":"2","key":"BF02153649_CR43","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1093\/comjnl\/21.2.168","volume":"21","author":"PJ Green","year":"1978","unstructured":"Green PJ, Sibson R (1978) Computing Dirichlet tesselations in the plane. Comput J 21(2):168\u2013173","journal-title":"Comput J"},{"key":"BF02153649_CR44","doi-asserted-by":"crossref","unstructured":"Gulbas LJ, Stolfi J (1983) Primitives for the manipulation of general subdivisions and the computation of Voronol diagrams. Proc 15th ACM Conf on the Theory of Computing, pp 221\u21544","DOI":"10.1145\/800061.808751"},{"key":"BF02153649_CR45","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph, theory","author":"F Harary","year":"1969","unstructured":"Harary F (1969) Graph, theory. Addison Wesley, Reading, MA"},{"issue":"3","key":"BF02153649_CR46","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1051\/m2an\/1982160302111","volume":"16","author":"F Hermeline","year":"1982","unstructured":"Hermeline F (1982) Triangulation automatique d'un polyedre on dimension N. RAIRO Numerical Analysis. 16(3):211\u2013242","journal-title":"RAIRO Numerical Analysis"},{"issue":"1","key":"BF02153649_CR47","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1147\/rd.191.0002","volume":"19","author":"E Keppel","year":"1975","unstructured":"Keppel E (1975) Approximating complex surfaces by triangulation of contour lines. IBM J Res Dev 19(1):2\u201311","journal-title":"IBM J Res Dev"},{"issue":"1","key":"BF02153649_CR48","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0212002","volume":"12","author":"DG Kirkpatrick","year":"1983","unstructured":"Kirkpatrick DG (1983) Optimal search in planar subdivisions. SIAM J Comput 12(1):28\u201335","journal-title":"SIAM J Comput"},{"key":"BF02153649_CR49","doi-asserted-by":"crossref","first-page":"1325","DOI":"10.1002\/nme.1620150905","volume":"15","author":"C Kleinsteurer","year":"1980","unstructured":"Kleinsteurer C, Haldeman JT (1980) A triangular finite element mesh generator for fluid systems of arbitrary geometry. Int J Numer Methods Eng 15:1325\u20131334","journal-title":"Int J Numer Methods Eng"},{"key":"BF02153649_CR50","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0167-5060(08)70044-X","volume":"9","author":"GT Klingsek","year":"1980","unstructured":"Klingsek GT (1980) Minimal triangulations of polygonal domains. Ann Discrete Math 9:121\u2013123","journal-title":"Ann Discrete Math"},{"key":"BF02153649_CR51","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/S0146-664X(78)80032-X","volume":"8","author":"MI Klucewicz","year":"1978","unstructured":"Klucewicz MI (1978) A piecewise C1 interpolant to arbitrarily spaced data. Computer Graphics and Image Processing 8:92\u2013112","journal-title":"Computer Graphics and Image Processing"},{"key":"BF02153649_CR52","volume-title":"The art of computer programming, vol 1. Fundamental algorithms and sorting and searching, vol 3","author":"DE Knuth","year":"1973","unstructured":"Knuth DE (1973) The art of computer programming, vol 1. Fundamental algorithms and sorting and searching, vol 3. Addison-Wesley, Reading, MA"},{"key":"BF02153649_CR53","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/TPAMI.1980.4766968","volume":"1","author":"JM Lane","year":"1980","unstructured":"Lane JM, Riesenfeld RF (1980) A theoretical development for the computer generation of precewise polynomial surfaces. IEEE Trans Pattern Anal Mach Intell, PAMI-2 1:35\u201346","journal-title":"IEEE Trans Pattern Anal Mach Intell, PAMI-2"},{"key":"BF02153649_CR54","doi-asserted-by":"crossref","unstructured":"Lawson CL (1977) Software for CI surface interpolation. In: Rice JR (ed) Mathematical Software III. Academic Press pp 161\u2013164","DOI":"10.1016\/B978-0-12-587260-7.50011-X"},{"issue":"3","key":"BF02153649_CR55","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1137\/0206043","volume":"6","author":"DT Lee","year":"1977","unstructured":"Lee DT, Preparata FP (1977) Location of a point, in a planar subdivision and its applications. SIAM J Comput 6(3):594\u2013606","journal-title":"SIAM J Comput"},{"key":"BF02153649_CR56","series-title":"Coordinated Science Laboratory Rep ACT-12","volume-title":"Proximity and reachability in the plane","author":"DT Lee","year":"1978","unstructured":"Lee DT (1978) Proximity and reachability in the plane. PhD Dissertation. Coordinated Science Laboratory Rep ACT-12. University of Illinois, Urbana"},{"key":"BF02153649_CR57","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1145\/322217.322219","volume":"27","author":"DT Lee","year":"1980","unstructured":"Lee DT (1980) Two dimensional Voronoi diagrams in the Lp-metric. J Assoc Comput Mach 27:604\u2013618","journal-title":"J Assoc Comput Mach"},{"issue":"3","key":"BF02153649_CR58","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF00977785","volume":"9","author":"DT Lee","year":"1980","unstructured":"Lee, DT, Schacter BJ (1980) Two algorithms for constructing a Delaunay Triangulation. Int J Comput Inf Sci 9(3):219\u2013242","journal-title":"Int J Comput Inf Sci"},{"key":"BF02153649_CR59","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1137\/0210006","volume":"10","author":"DT Lee","year":"1981","unstructured":"Lee DT, Drysdale II RL (1981) Generalization of Voronoi diagrams in the plane, SIAM J Comput 10:73\u201387","journal-title":"SIAM J Comput"},{"key":"BF02153649_CR60","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0734-189X(83)90065-8","volume":"22","author":"DT Lee","year":"1983","unstructured":"Lee DT (1983) Visibility of a simple polygon. Computer Vision, Graphics and Image Processing 22:207\u2013221","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"BF02153649_CR61","first-page":"1072","volume":"12","author":"DT Lee","year":"1984","unstructured":"Lee DT, Preparata FP (1984) Computational geometry \u2014 a survey. IEEE Trans on Computers, C-33, 12:1072\u20131101","journal-title":"IEEE Trans on Computers, C-33"},{"issue":"4","key":"BF02153649_CR62","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1093\/comjnl\/21.4.324","volume":"21","author":"BA Lewis","year":"1979","unstructured":"Lewis BA, Robinson JS (1979) Triangulation of planar regions with apphcanens. Comput J 21(4):324\u2013332","journal-title":"Comput J"},{"key":"BF02153649_CR63","doi-asserted-by":"crossref","unstructured":"Lloyd EL (1977) On triangulations of a set of points in the piane Proc IEEE 18th Annual Symp on the Foundations of Computer Science, pp 228\u2013240","DOI":"10.1109\/SFCS.1977.21"},{"key":"BF02153649_CR64","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0020-0190(79)90104-2","volume":"9","author":"GK Manacher","year":"1979","unstructured":"Manacher GK, Zobrist AL (1979) Neither the greedy not the Delaunay triangulation of a planar point set approximates the optimal triangulation. Inf Proc Lett 9:31\u201334","journal-title":"Inf Proc Lett"},{"key":"BF02153649_CR65","doi-asserted-by":"crossref","unstructured":"McCullagh MJ, Ross CG (1980) Delaunay triangulation of a random data set for isarithmic mapping. Cartographic Journal, vol 2","DOI":"10.1179\/caj.1980.17.2.93"},{"issue":"2","key":"BF02153649_CR66","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1093\/comjnl\/19.2.178","volume":"19","author":"DH Mc Lain","year":"1975","unstructured":"Mc Lain DH (1975) Two-dimensional interpolation from randem data. Comput J 19(2):178\u2013181","journal-title":"Comput J"},{"key":"BF02153649_CR67","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/MCG.1982.1674214","volume":"2","author":"A Mirante","year":"1982","unstructured":"Mirante A, Weingarten N (1982) The radial sweep algorithal for constructing triangulated irregular networks. IEEE Comput Graph Appl 2:11\u201321","journal-title":"IEEE Comput Graph Appl"},{"key":"BF02153649_CR68","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0304-3975(78)90051-8","volume":"7","author":"DF Mueller","year":"1978","unstructured":"Mueller DF, Preparata EP (1978) Finding the intersection of two convex polyhedra. Theor Comput Sci 7:217\u2013236","journal-title":"Theor Comput Sci"},{"key":"BF02153649_CR69","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1145\/356770.356777","volume":"11","author":"G Nagy","year":"1979","unstructured":"Nagy G, Wagle S (1979) Geopraphical data processing. ACM Comput Surv 11:139\u2013181","journal-title":"ACM Comput Surv"},{"key":"BF02153649_CR70","unstructured":"O'Rourke J (1981) Triangulation of minimal area as 3-D object models. Proc 7th Int Joint Conf on Artilical, Intelligence, pp 664\u2013666"},{"key":"BF02153649_CR71","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/0146-664X(75)90005-2","volume":"4","author":"TK Peucker","year":"1975","unstructured":"Peucker TK, Douglas DH (1975) Detection of surface-specific points by local parallel processing of discrete terrain elevation data. Computer Graphics and Image Processing 4:375\u2013387","journal-title":"Computer Graphics and Image Processing"},{"key":"BF02153649_CR72","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1137\/0208043","volume":"8","author":"FP Preparata","year":"1979","unstructured":"Preparata FP (1979) A note on locating a set of points in a planar subdivision. SIAM J Comput 8:542\u2013545","journal-title":"SIAM J Comput"},{"key":"BF02153649_CR73","doi-asserted-by":"crossref","unstructured":"Preparata FP, Shamos MI (1985) Computational geometry: an introduction, Springer","DOI":"10.1007\/978-1-4612-1098-6"},{"issue":"4","key":"BF02153649_CR74","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1145\/356827.356833","volume":"12","author":"AAG Requicha","year":"1980","unstructured":"Requicha AAG (1980) Representations of rigid solids \u2014 Theory, methods and systems. ACM Comput Sury 12(4):437\u2013463","journal-title":"ACM Comput Sury"},{"issue":"2","key":"BF02153649_CR75","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1111\/j.1538-4632.1973.tb01003.x","volume":"5","author":"D Rhynsburger","year":"1973","unstructured":"Rhynsburger D (1973) Analytic delineation of Thiessen polygons. Geographical Analysis 5(2):133\u2013144","journal-title":"Geographical Analysis"},{"key":"BF02153649_CR76","doi-asserted-by":"crossref","first-page":"1813","DOI":"10.1002\/nme.1620151206","volume":"15","author":"EA Sadek","year":"1980","unstructured":"Sadek EA (1980) A scheme for the autematic generation of triangular finite elements. Int J Numer Methods Eng 15:1813\u20131822","journal-title":"Int J Numer Methods Eng"},{"key":"BF02153649_CR77","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0146-664X(82)90098-3","volume":"18","author":"H Samet","year":"1982","unstructured":"Samet H (1982) Neighbor finding techniques for images represented by quadtrees. Computer Graphics and Image Processing 18:37\u201357","journal-title":"Computer Graphics and Image Processing"},{"issue":"2","key":"BF02153649_CR78","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H Samet","year":"1984","unstructured":"Samet H (1984) The quadtree and related hierarchical data structures. ACM Comput Surv 16(2):187\u2013260","journal-title":"ACM Comput Surv"},{"key":"BF02153649_CR79","doi-asserted-by":"crossref","unstructured":"Shamos MI (1975) Geometric complexity. Proc 7th annual ACM Symp on the Theory of Computing, pp 224\u2013233","DOI":"10.1145\/800116.803772"},{"key":"BF02153649_CR80","volume-title":"Computational Geometry","author":"MI Shamos","year":"1978","unstructured":"Shamos MI (1978) Computational Geometry. PhD Thesis. Yale University, New Haven, Connectient"},{"key":"BF02153649_CR81","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1093\/comjnl\/21.3.243","volume":"22","author":"R Sibson","year":"1978","unstructured":"Sibson R (1978) Locally equangular triangulation. Comput J 22:243\u2013245","journal-title":"Comput J"},{"key":"BF02153649_CR82","unstructured":"Sloan KR, Hrechanyk LD (1981) Surface reconstruction from sparse data. Proc Conf on Pattern Recognition and Image Processing, pp 45\u201348"},{"key":"BF02153649_CR83","unstructured":"Tamminen M (1981) The EXCELL method for efficient access to data. Acta Polytech Scand. Math Comput Sci Ser, n 34"},{"key":"BF02153649_CR84","unstructured":"Tarvydes A (1983) Terrain approximation by triangular facets. Proc Sixth Int, Conf on Automated Cartography, p 240"},{"key":"BF02153649_CR85","unstructured":"Terzopulos D (1980) Multilevel reconstruction of visual surfaces: variational principles and finite element representations. In: Rosenfeld A (ed) Multiresolution Image Processing and Analysis, Springer, pp 237\u2013310"},{"key":"BF02153649_CR86","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0031-3203(82)90057-7","volume":"15","author":"GT Toussaint","year":"1982","unstructured":"Toussaint GT, Avis D (1982) On a convex hull algorithm for polygon and its application to triangulation problems. Pattern Recognition 15:23\u201329","journal-title":"Pattern Recognition"},{"key":"BF02153649_CR87","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1093\/comjnl\/24.2.167","volume":"24","author":"DF Watson","year":"1981","unstructured":"Watson DF (1981) Computing then-dimensional Delaunay tesselation with application to Voronoi polytopes. Comput J 24:167\u2013171","journal-title":"Comput J"},{"key":"BF02153649_CR88","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0098-3004(82)90039-5","volume":"8","author":"DF Watson","year":"1982","unstructured":"Watson DF (1982) ACORD-Automatic contouring of raw data. Computer and Geosciences 8:97\u2013101","journal-title":"Computer and Geosciences"},{"key":"BF02153649_CR89","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0734-189X(84)90184-1","volume":"26","author":"DF Watson","year":"1984","unstructured":"Watson DF, Philip GM (1984) Systematic triangulations. Computer Vision. Graphics, and Image Processing 26:217\u2013223","journal-title":"Computer Vision. Graphics, and Image Processing"},{"issue":"1","key":"BF02153649_CR90","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/MCG.1985.276271","volume":"5","author":"K Weiler","year":"1985","unstructured":"Weiler K (1985) Edge-based data structures for solid modeling in curved-surface environments. IEEE Comput Graph Appl 5(1):21\u201340","journal-title":"IEEE Comput Graph Appl"},{"issue":"3","key":"BF02153649_CR91","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/MCG.1985.276337","volume":"5","author":"TC Woo","year":"1985","unstructured":"Woo TC (1985) A combinatorial analysis of boundary data structure schemata. IEEE Comput Graph Appl 5(3):19\u201327","journal-title":"IEEE Comput Graph Appl"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02153649.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02153649\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02153649","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T15:03:46Z","timestamp":1586444626000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02153649"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,2]]},"references-count":91,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1987,2]]}},"alternative-id":["BF02153649"],"URL":"https:\/\/doi.org\/10.1007\/bf02153649","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,2]]}}}