{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,20]],"date-time":"2026-10-20T21:22:19Z","timestamp":1792531339071,"version":"4.5.0"},"reference-count":25,"publisher":"Elsevier BV","issue":"5","license":[{"start":{"date-parts":[[1999,4,1]],"date-time":"1999-04-01T00:00:00Z","timestamp":922924800000},"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":["Computer-Aided Design"],"published-print":{"date-parts":[[1999,4]]},"DOI":"10.1016\/s0010-4485(99)00034-2","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T02:58:05Z","timestamp":1027652285000},"page":"335-348","source":"Crossref","is-referenced-by-count":10,"title":["A topology construction from line drawings using a uniform plane subdivision technique"],"prefix":"10.1016","volume":"31","author":[{"given":"B.","family":"\u017dalik","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"6","key":"10.1016\/S0010-4485(99)00034-2_BIB1","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1016\/0097-8493(94)90006-X","article-title":"Topological reorganisation of inconsistent geographical databases: a step towards their certification","volume":"18","author":"Laurini","year":"1994","journal-title":"Computer and Graphics"},{"key":"10.1016\/S0010-4485(99)00034-2_BIB2","series-title":"Advances in Spatial Databases\u2014Fifth International Symposium on Large Spatial Databases, SSD\u201997","first-page":"283","article-title":"Correcting topological errors","volume":"1262","author":"Ubeda","year":"1997"},{"key":"10.1016\/S0010-4485(99)00034-2_BIB3","series-title":"Geometric and solid modeling, an introduction","author":"Hoffman","year":"1989"},{"key":"10.1016\/S0010-4485(99)00034-2_BIB4","series-title":"Geometric modeling","author":"Mortenson","year":"1985"},{"issue":"5","key":"10.1016\/S0010-4485(99)00034-2_BIB5","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0010-4485(79)90071-X","article-title":"Geometric modelling: a survey","volume":"11","author":"Baer","year":"1979","journal-title":"Computer-Aided Design"},{"key":"10.1016\/S0010-4485(99)00034-2_BIB6","series-title":"An introduction to solid modeling","author":"M\u00e4ntyl\u00e4","year":"1988"},{"key":"10.1016\/S0010-4485(99)00034-2_BIB7","series-title":"Image processing, analysis and machine vision","author":"Sonka","year":"1993"},{"issue":"3","key":"10.1016\/S0010-4485(99)00034-2_BIB8","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1080\/02693798708927813","article-title":"Efficient digitizing through the combination of appropriate hardware and software for error detection and editing","volume":"1","author":"Chrisman","year":"1987","journal-title":"Journal of Geographical Information Systems"},{"key":"10.1016\/S0010-4485(99)00034-2_BIB9","unstructured":"Suharto S, Vu DM. Computerized cartographic work for censuses and surveys. UNFPA TSS\/CST workshop on Data Collection, Processing, Semination and Utilization, 1995 (also accessible at http:\/\/www.undp.org\/popin\/softproj\/papershttp:\/\/www.undp.org\/popin\/softproj\/papers)."},{"key":"10.1016\/S0010-4485(99)00034-2_BIB10","series-title":"Computer Graphics\u2014principles and practice","author":"Foley","year":"1990"},{"key":"10.1016\/S0010-4485(99)00034-2_BIB11","series-title":"Graphics GEMS II","first-page":"10","article-title":"Distance from a point to a line","author":"Morrison","year":"1991"},{"key":"10.1016\/S0010-4485(99)00034-2_BIB12","series-title":"Graphics GEMS","first-page":"49","article-title":"A fast 2D point-on-line test","author":"Paeth","year":"1990"},{"key":"10.1016\/S0010-4485(99)00034-2_BIB13","series-title":"Intelligent CAD systems II","first-page":"32","article-title":"Examples of geometric reasoning in OAR","author":"Arbab","year":"1989"},{"key":"10.1016\/S0010-4485(99)00034-2_BIB14","series-title":"The design and analysis of spatial data structures","author":"Samet","year":"1989"},{"key":"10.1016\/S0010-4485(99)00034-2_BIB15","series-title":"Applications of spatial data structures","author":"Samet","year":"1990"},{"issue":"9","key":"10.1016\/S0010-4485(99)00034-2_BIB16","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF01901027","article-title":"Tracing a ray through uniformly subdivided n-dimensional space","volume":"8","author":"Slater","year":"1992","journal-title":"The Visual Computer"},{"key":"10.1016\/S0010-4485(99)00034-2_BIB17","series-title":"Computational geometry. An introduction","author":"Preparata","year":"1995"},{"issue":"3","key":"10.1016\/S0010-4485(99)00034-2_BIB18","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/38.210490","article-title":"Delaunay triangulation using a uniform grid","volume":"13","author":"Fang","year":"1993","journal-title":"IEEE Computer Graphics & Applications"},{"issue":"1","key":"10.1016\/S0010-4485(99)00034-2_BIB19","first-page":"65","article-title":"ARTS: accelerated ray-tracing system","volume":"6","author":"Fujimoto","year":"1986","journal-title":"IEEE Computer Graphics & Applications"},{"issue":"1","key":"10.1016\/S0010-4485(99)00034-2_BIB20","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1147\/sj.41.0025","article-title":"Algorithm for computer control of a digital plotter","volume":"4","author":"Bresenham","year":"1965","journal-title":"IBM System Journal"},{"issue":"2","key":"10.1016\/S0010-4485(99)00034-2_BIB21","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF01905559","article-title":"Analysis of an algorithm for fast ray tracing using uniform space subdivision","volume":"4","author":"Cleary","year":"1988","journal-title":"The Visual Computer"},{"issue":"2","key":"10.1016\/S0010-4485(99)00034-2_BIB22","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1111\/1467-8659.00128","article-title":"An efficient code-based voxel-traversing algorithm","volume":"16","author":"\u017dalik","year":"1997","journal-title":"Computer Graphics Forum"},{"key":"10.1016\/S0010-4485(99)00034-2_BIB23","series-title":"Computational geometry, algorithms and applications","author":"Berg de","year":"1997"},{"issue":"1","key":"10.1016\/S0010-4485(99)00034-2_BIB24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/147508.147511","article-title":"An optimal algorithm for intersecting line segments in the plane","volume":"39","author":"Chazelle","year":"1992","journal-title":"Journal of ACM"},{"key":"10.1016\/S0010-4485(99)00034-2_BIB25","series-title":"CAD and Computer Graphics\u201991","first-page":"192","article-title":"An improved plane-sweep algorithm for line segment intersections","author":"Min","year":"1991"}],"container-title":["Computer-Aided Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448599000342?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448599000342?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,14]],"date-time":"2019-04-14T01:58:26Z","timestamp":1555207106000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0010448599000342"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,4]]},"references-count":25,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1999,4]]}},"alternative-id":["S0010448599000342"],"URL":"https:\/\/doi.org\/10.1016\/s0010-4485(99)00034-2","relation":{},"ISSN":["0010-4485"],"issn-type":[{"value":"0010-4485","type":"print"}],"subject":[],"published":{"date-parts":[[1999,4]]}}}