{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T19:04:49Z","timestamp":1758395089329},"reference-count":37,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1990,7,1]],"date-time":"1990-07-01T00:00:00Z","timestamp":646790400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artificial Intelligence"],"published-print":{"date-parts":[[1990,7]]},"DOI":"10.1016\/0004-3702(90)90098-k","type":"journal-article","created":{"date-parts":[[2003,3,14]],"date-time":"2003-03-14T13:02:52Z","timestamp":1047646972000},"page":"41-87","source":"Crossref","is-referenced-by-count":81,"title":["Representing stereo data with the Delaunay triangulation"],"prefix":"10.1016","volume":"44","author":[{"given":"O.D.","family":"Faugeras","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.Le","family":"Bras-Mehlman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.D.","family":"Boissonnat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0004-3702(90)90098-K_BIB1","series-title":"Proceedings Third Symposium on Computational Geometry","article-title":"An optimal O(n log n) algorithm for contour reconstruction from rays","author":"Alevizos","year":"1987"},{"key":"10.1016\/0004-3702(90)90098-K_BIB2","series-title":"Computational Geometry","first-page":"153","article-title":"Practical use of bucketing techniques in computational geometry","author":"Asano","year":"1985"},{"key":"10.1016\/0004-3702(90)90098-K_BIB3","series-title":"Proceedings First International Conference on Computer Vision","article-title":"Building, registrating and fusing noisy visual maps","author":"Ayache","year":"1987"},{"key":"10.1016\/0004-3702(90)90098-K_BIB4","series-title":"Proceedings Fourth Symposium on Robotics Research","article-title":"Maintaining representations of the environment of a mobile robot","author":"Ayache","year":"1987"},{"key":"10.1016\/0004-3702(90)90098-K_BIB5","doi-asserted-by":"crossref","DOI":"10.1007\/BF00123161","article-title":"Efficient registration of stereo images by matching graph descriptions of edge segments","volume":"1","author":"Ayache","year":"1987","journal-title":"Int. J. Comput. Vision"},{"key":"10.1016\/0004-3702(90)90098-K_BIB6","series-title":"Proceedings First International Conference on Computer Vision","first-page":"422","article-title":"Fast and reliable passive trinocular stereovision","author":"Ayache","year":"1987"},{"key":"10.1016\/0004-3702(90)90098-K_BIB7","series-title":"Proceedings IJCAI-87","article-title":"Trinocular stereovision; Recent results","author":"Ayache","year":"1987"},{"key":"10.1016\/0004-3702(90)90098-K_BIB8","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0031-3203(78)90025-0","article-title":"Shape description using weighted symmetric axis features","volume":"10","author":"Blum","year":"1978","journal-title":"Pattern Recogn."},{"key":"10.1016\/0004-3702(90)90098-K_BIB9","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1145\/357346.357349","article-title":"Geometric structures for three-dimensional shape representation","volume":"3","author":"Boissonnat","year":"1984","journal-title":"ACM Trans. Graph."},{"key":"10.1016\/0004-3702(90)90098-K_BIB10","series-title":"Proceedings Third International Symposium on Robotics Research","first-page":"65","article-title":"An automatic solid modeler for robotics applications","author":"Boissonnat","year":"1985"},{"key":"10.1016\/0004-3702(90)90098-K_BIB11","series-title":"First ACM Symposium on Computational Geometry","article-title":"Reconstruction of solids","author":"Boissonnat","year":"1985"},{"key":"10.1016\/0004-3702(90)90098-K_BIB12","series-title":"Proceedings Second ACM Symposium on Computational Geometry","article-title":"A hierarchical representation of objects: the Delaunay tree","author":"Boissonnat","year":"1986"},{"key":"10.1016\/0004-3702(90)90098-K_BIB13","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1093\/comjnl\/24.2.162","article-title":"Computing Dirichlet tessellations","volume":"24","author":"Bowyer","year":"1981","journal-title":"Comput. J."},{"key":"10.1016\/0004-3702(90)90098-K_BIB14","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/S0734-189X(86)80031-7","article-title":"Volume\/surface octrees for representation of three-dimensional objects","volume":"36","author":"Chien","year":"1986","journal-title":"Comput. Vision Graph. Image Process."},{"key":"10.1016\/0004-3702(90)90098-K_BIB15","author":"Do Carmo","year":"1976"},{"key":"10.1016\/0004-3702(90)90098-K_BIB16","author":"Duda","year":"1973"},{"key":"10.1016\/0004-3702(90)90098-K_BIB17","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1145\/357337.357338","article-title":"A new point-location algorithm and its practical efficiency","volume":"3","author":"Edahiro","year":"1984","journal-title":"ACM Trans. Graph."},{"key":"10.1016\/0004-3702(90)90098-K_BIB18","series-title":"First ACM Symposium on Computational Geometry","first-page":"251","article-title":"Voronoi diagrams and arrangements","author":"Edelsbrunner","year":"1985"},{"key":"10.1016\/0004-3702(90)90098-K_BIB19","series-title":"Proceedings 1986 IEEE Conference on Robotics and Automation","first-page":"1433","article-title":"Building visual maps by combining noise stereo measurements","author":"Faugeras","year":"1986"},{"key":"10.1016\/0004-3702(90)90098-K_BIB20","author":"Grimson","year":"1981"},{"key":"10.1016\/0004-3702(90)90098-K_BIB21","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1098\/rstb.1982.0088","article-title":"A computational theory of visual surface interpolation","volume":"B 298","author":"Grimson","year":"1982","journal-title":"Philos. Trans. Roy. Soc. London"},{"key":"10.1016\/0004-3702(90)90098-K_BIB22","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0734-189X(83)90095-6","article-title":"An implementation of a computational theory of visual surface interpolation","volume":"22","author":"Grimson","year":"1983","journal-title":"Comput. Vision Graph. Image Process."},{"key":"10.1016\/0004-3702(90)90098-K_BIB23","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1109\/TPAMI.1984.4767526","article-title":"Incremental acquisition of a three-dimensional scene model from images","volume":"6","author":"Herman","year":"1984","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/0004-3702(90)90098-K_BIB24","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1051\/m2an\/1982160302111","article-title":"Triangulation automatique d'un poly\u00e8dre en dimension n","volume":"16","author":"Hermeline","year":"1982","journal-title":"RAIRO Anal. Num\u00e9r."},{"key":"10.1016\/0004-3702(90)90098-K_BIB25","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0146-664X(80)90055-6","article-title":"Oct-trees and their use in representing three-dimensional objects","volume":"14","author":"Jackins","year":"1980","journal-title":"Comput. Graph. Image Process."},{"key":"10.1016\/0004-3702(90)90098-K_BIB26","series-title":"Arch. Math.","first-page":"75","article-title":"On the complexity of d-dimensional Voronoi diagrams","author":"Klee","year":"1980"},{"key":"10.1016\/0004-3702(90)90098-K_BIB27","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/BF02187695","article-title":"Generalized Delaunay triangulation for planar graph","volume":"1","author":"Lee","year":"1986","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/0004-3702(90)90098-K_BIB28","author":"Matheron","year":"1975"},{"key":"10.1016\/0004-3702(90)90098-K_BIB29","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/0146-664X(82)90072-7","article-title":"Curvature relations in three-dimensional symmetric axes","volume":"20","author":"Nackman","year":"1982","journal-title":"Comput. Graph. Image Process."},{"key":"10.1016\/0004-3702(90)90098-K_BIB30","author":"Preparata","year":"1986"},{"key":"10.1016\/0004-3702(90)90098-K_BIB31","article-title":"Analyse et synthese de fonctions booleennes: Th\u00e9or\u00e8mes de caract\u00e9risation et d\u00e9monstrations","author":"Pr\u00e9teux","year":"1987"},{"key":"10.1016\/0004-3702(90)90098-K_BIB32","article-title":"Analyse et synthese des fonctions booleennes","author":"Pr\u00e9teux","year":"1987"},{"key":"10.1016\/0004-3702(90)90098-K_BIB33","author":"Rogers","year":"1964"},{"key":"10.1016\/0004-3702(90)90098-K_BIB34","doi-asserted-by":"crossref","DOI":"10.1145\/356924.356930","article-title":"The quadtree and related hierarchical data structures","volume":"16","author":"Samet","year":"1984","journal-title":"Comput. Surv."},{"key":"10.1016\/0004-3702(90)90098-K_BIB35","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1093\/comjnl\/21.3.243","article-title":"Locally equiangular triangulation","volume":"21","author":"Sibson","year":"1978","journal-title":"Comput. J."},{"key":"10.1016\/0004-3702(90)90098-K_BIB36","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/0734-189X(83)90020-8","article-title":"Multilevel computational processes for visual surface reconstruction","volume":"24","author":"Terzopoulos","year":"1983","journal-title":"Comput. Graph. Image Process."},{"key":"10.1016\/0004-3702(90)90098-K_BIB37","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1093\/comjnl\/24.2.167","article-title":"Computing the n-dimensional Delaunay triangulation with application to Voronoi polytopes","volume":"24","author":"Watson","year":"1981","journal-title":"Comput. J."}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:000437029090098K?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:000437029090098K?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T00:24:11Z","timestamp":1553646251000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/000437029090098K"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,7]]},"references-count":37,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1990,7]]}},"alternative-id":["000437029090098K"],"URL":"https:\/\/doi.org\/10.1016\/0004-3702(90)90098-k","relation":{},"ISSN":["0004-3702"],"issn-type":[{"value":"0004-3702","type":"print"}],"subject":[],"published":{"date-parts":[[1990,7]]}}}