{"id":"https://openalex.org/W2003642487","doi":"https://doi.org/10.1145/1183471.1183474","title":"B-Spline curve smoothing under position constraints for line generalisation","display_name":"B-Spline curve smoothing under position constraints for line generalisation","publication_year":2006,"publication_date":"2006-11-10","ids":{"openalex":"https://openalex.org/W2003642487","doi":"https://doi.org/10.1145/1183471.1183474","mag":"2003642487"},"language":"en","primary_location":{"id":"doi:10.1145/1183471.1183474","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183471.1183474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067193235","display_name":"\u00c9ric Guilbert","orcid":"https://orcid.org/0000-0002-9507-3485"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Eric Guilbert","raw_affiliation_strings":["The Chinese University of Hong Kong, Shatin, NT, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shatin, NT, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101416718","display_name":"Hui Lin","orcid":"https://orcid.org/0000-0002-8407-4925"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Lin","raw_affiliation_strings":["The Chinese University of Hong Kong, Shatin, NT, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shatin, NT, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067193235"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.8228,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.72523803,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13854","display_name":"Historical Geography and Cartography","score":0.9750000238418579,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.9599000215530396,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.8770272731781006},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.608773946762085},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.602691113948822},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5542810559272766},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5515117049217224},{"id":"https://openalex.org/keywords/spline","display_name":"Spline (mechanical)","score":0.5492841005325317},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.5415935516357422},{"id":"https://openalex.org/keywords/b-spline","display_name":"B-spline","score":0.5041285753250122},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4639197587966919},{"id":"https://openalex.org/keywords/curve-fitting","display_name":"Curve fitting","score":0.4566894471645355},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.45249032974243164},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44338223338127136},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.4285696744918823},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3787175416946411},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3285919427871704},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.2904088497161865},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24196696281433105},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15504872798919678},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1281094253063202},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11189010739326477}],"concepts":[{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.8770272731781006},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.608773946762085},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.602691113948822},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5542810559272766},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5515117049217224},{"id":"https://openalex.org/C10390562","wikidata":"https://www.wikidata.org/wiki/Q581809","display_name":"Spline (mechanical)","level":2,"score":0.5492841005325317},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.5415935516357422},{"id":"https://openalex.org/C15945459","wikidata":"https://www.wikidata.org/wiki/Q2083109","display_name":"B-spline","level":2,"score":0.5041285753250122},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4639197587966919},{"id":"https://openalex.org/C184389593","wikidata":"https://www.wikidata.org/wiki/Q603159","display_name":"Curve fitting","level":2,"score":0.4566894471645355},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.45249032974243164},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44338223338127136},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.4285696744918823},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3787175416946411},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3285919427871704},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2904088497161865},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24196696281433105},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15504872798919678},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1281094253063202},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11189010739326477},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1183471.1183474","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183471.1183474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems","raw_type":"proceedings-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/39845","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/39845","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8500000238418579,"display_name":"Life below water","id":"https://metadata.un.org/sdg/14"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W118060654","https://openalex.org/W135790322","https://openalex.org/W593057561","https://openalex.org/W1549129071","https://openalex.org/W1587477963","https://openalex.org/W1651292946","https://openalex.org/W1966704401","https://openalex.org/W1981934656","https://openalex.org/W1988849643","https://openalex.org/W2002563624","https://openalex.org/W2015775281","https://openalex.org/W2028040402","https://openalex.org/W2037188318","https://openalex.org/W2073922865","https://openalex.org/W2076517962","https://openalex.org/W2104095591","https://openalex.org/W2122430112","https://openalex.org/W2158642611","https://openalex.org/W2165088725","https://openalex.org/W2579047467","https://openalex.org/W4297850971","https://openalex.org/W6675770446"],"related_works":["https://openalex.org/W2158092971","https://openalex.org/W2095499243","https://openalex.org/W1487120727","https://openalex.org/W2373603847","https://openalex.org/W2990252123","https://openalex.org/W2131662362","https://openalex.org/W2052425187","https://openalex.org/W2766141905","https://openalex.org/W3084529718","https://openalex.org/W3153287478"],"abstract_inverted_index":{"Currently,":[0],"most":[1],"of":[2,9,20,40,67,103,163],"the":[3,7,18,37,65,94,113,126,134],"operations":[4],"performed":[5,91],"for":[6,53,160],"construction":[8],"marine":[10],"charts":[11],"are":[12,79,117,123,129,156],"still":[13],"done":[14],"manually.":[15],"However,":[16],"with":[17,36],"development":[19],"more":[21,23],"and":[22,42,61,122,154,158],"powerful":[24],"techniques,":[25],"new":[26,51],"processing":[27],"methods":[28],"must":[29],"be":[30,137],"developed":[31],"in":[32,58],"order":[33],"to":[34,43,64,139],"deal":[35],"increasing":[38],"amount":[39],"data":[41,152],"achieve":[44],"automatic":[45],"construction.":[46],"For":[47],"that":[48,133],"purpose,":[49],"a":[50,74,97],"method":[52,135,146],"line":[54],"smoothing":[55],"is":[56,62,90,106],"introduced":[57],"this":[59],"paper":[60],"applied":[63,138,149],"generalisation":[66,101],"isobathymetric":[68],"lines":[69,78],"(lines":[70],"connecting":[71],"points":[72],"at":[73],"same":[75],"depth).":[76],"The":[77,100,145],"modelled":[80],"by":[81,92,108],"B-spline":[82],"curves":[83],"which":[84],"maintain":[85],"their":[86],"smooth":[87],"feature.":[88],"Smoothing":[89],"reducing":[93],"curvature":[95],"using":[96],"snake":[98],"model.":[99],"constraint":[102],"navigation":[104],"safety":[105],"satisfied":[107],"applying":[109],"position":[110],"constraints":[111],"on":[112,150],"line.":[114],"Spatial":[115],"conflicts":[116],"also":[118],"taken":[119],"into":[120],"consideration":[121],"removed":[124],"during":[125],"process.":[127],"Parameters":[128],"automatically":[130],"defined":[131],"so":[132],"can":[136],"large":[140],"sets":[141,153],"without":[142],"user":[143],"intervention.":[144],"has":[147],"been":[148],"real":[151],"examples":[155],"provided":[157],"discussed":[159],"scale":[161],"reduction":[162],"lines.":[164]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}