{"id":"https://openalex.org/W2000391491","doi":"https://doi.org/10.1006/gmod.2001.0553","title":"The Intersection of Two Ringed Surfaces and Some Related Problems","display_name":"The Intersection of Two Ringed Surfaces and Some Related Problems","publication_year":2001,"publication_date":"2001-07-01","ids":{"openalex":"https://openalex.org/W2000391491","doi":"https://doi.org/10.1006/gmod.2001.0553","mag":"2000391491"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1006/gmod.2001.0553","pdf_url":null,"source":{"id":"https://openalex.org/S137436721","display_name":"Graphical Models","issn_l":"1524-0703","issn":["1524-0703","1524-0711"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://3map.snu.ac.kr/mskim/ftp/ring.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079277472","display_name":"Hee-Seok Heo","orcid":null},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hee-Seok Heo","raw_affiliation_strings":["Department of Computer Science, POSTECH, Pohang, 790-784, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, POSTECH, Pohang, 790-784, Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103538200","display_name":"Sung Je Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sung Je Hong","raw_affiliation_strings":["Department of Computer Science, POSTECH, Pohang, 790-784, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, POSTECH, Pohang, 790-784, Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101496440","display_name":"Joon\u2010Kyung Seong","orcid":"https://orcid.org/0000-0001-6291-5415"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Joon-Kyung Seong","raw_affiliation_strings":["School of Computer Science and Engineering, Seoul National University, Seoul, 151-742, Korea"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Seoul National University, Seoul, 151-742, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100718911","display_name":"Myung-Soo Kim","orcid":"https://orcid.org/0000-0003-4755-5727"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Myung-Soo Kim","raw_affiliation_strings":["School of Computer Science and Engineering, Seoul National University, Seoul, 151-742, Korea"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Seoul National University, Seoul, 151-742, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055421841","display_name":"Gershon Elber","orcid":"https://orcid.org/0000-0002-3121-7507"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Gershon Elber","raw_affiliation_strings":["Computer Science Department, Technion, IIT, Haifa, 32000, Israel"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Technion, IIT, Haifa, 32000, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100718911"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":{"value":1750,"currency":"USD","value_usd":1750,"provenance":"doaj"},"apc_paid":null,"fwci":2.152,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":20,"citation_normalized_percentile":{"value":0.796858,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":86},"biblio":{"volume":"63","issue":"4","first_page":"228","last_page":"244"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Isogeometric Analysis in Computational Engineering","score":0.9998,"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":"Isogeometric Analysis in Computational Engineering","score":0.9998,"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/T11435","display_name":"Symbolic Computing in Algebraic Geometry and Cryptography","score":0.9872,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Mesh Generation Algorithms","score":0.9702,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/computational-geometry","display_name":"Computational Geometry","score":0.542617},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.41598043}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.8970039},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.63109285},{"id":"https://openalex.org/C64341305","wikidata":"https://www.wikidata.org/wiki/Q4919225","display_name":"Bivariate analysis","level":2,"score":0.6218641},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5637615},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.48810634},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4830685},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44323656},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.41598043},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3856923},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.32190347},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3118},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17677468},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1006/gmod.2001.0553","pdf_url":null,"source":{"id":"https://openalex.org/S137436721","display_name":"Graphical Models","issn_l":"1524-0703","issn":["1524-0703","1524-0711"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106.59","pdf_url":"http://3map.snu.ac.kr/mskim/ftp/ring.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106.59","pdf_url":"http://3map.snu.ac.kr/mskim/ftp/ring.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320323843","funder_display_name":"Ministry of Information and Communication","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1599751368","https://openalex.org/W1725896338","https://openalex.org/W1964673636","https://openalex.org/W1970095514","https://openalex.org/W1981718952","https://openalex.org/W1993482051","https://openalex.org/W1996242206","https://openalex.org/W2038875318","https://openalex.org/W2066873886","https://openalex.org/W2092475777","https://openalex.org/W2095869928","https://openalex.org/W2096797656","https://openalex.org/W2106858874","https://openalex.org/W2123578292","https://openalex.org/W2157638641","https://openalex.org/W3046791628","https://openalex.org/W38949178","https://openalex.org/W4206360718","https://openalex.org/W4238463333"],"related_works":["https://openalex.org/W4321138918","https://openalex.org/W4315588385","https://openalex.org/W3124638673","https://openalex.org/W2901858382","https://openalex.org/W2353039109","https://openalex.org/W2272629216","https://openalex.org/W2158371223","https://openalex.org/W2074263105","https://openalex.org/W1968676283","https://openalex.org/W1721599012"],"abstract_inverted_index":{"We":[0,108],"present":[1],"an":[2,126,143],"efficient":[3,127],"and":[4,31,51,69,113,136,157,174],"robust":[5],"algorithm":[6,128],"to":[7,83,94,116,166,186],"compute":[8],"the":[9,18,35,44,47,84,96,103,118,130,148,179,200],"intersection":[10,45,85,97,120,131,164],"curve":[11,98],"of":[12,46,61,80,105,132,150,154,159],"two":[13,27,48],"ringed":[14,28,134,151,172],"surfaces,":[15],"each":[16,78],"being":[17],"sweep":[19],"\u222auCu":[20],"generated":[21],"by":[22],"a":[23,56,74,133,137,187],"moving":[24],"circle.":[25],"Given":[26],"surfaces":[29,158,173],"\u222auCu1":[30],"\u222avCv2,":[32],"we":[33,100],"formulate":[34],"condition":[36],"Cu1":[37,50,87],"\u2229":[38,88],"Cv2":[39,52],"\u2260":[40],"\u2205":[41],"(i.e.,":[42],"that":[43],"circles":[49],"is":[53,73,92,184],"nonempty)":[54],"as":[55],"bivariate":[57,180],"equation":[58,181],"\u03bb(u,":[59,81,106,182],"v)=0":[60,82,183],"relatively":[62],"low":[63],"degree.":[64],"Except":[65],"for":[66,129,171],"redundant":[67],"solutions":[68],"degenerate":[70],"cases,":[71],"there":[72],"rational":[75],"map":[76],"from":[77],"solution":[79],"point":[86],"Cv2.":[89],"Thus":[90],"it":[91],"trivial":[93],"construct":[95,117],"once":[99],"have":[101],"computed":[102],"zero-set":[104],"v)=0.":[107],"also":[109],"analyze":[110],"exceptional":[111],"cases":[112],"consider":[114],"how":[115],"corresponding":[119],"curves.":[121],"A":[122],"similar":[123],"approach":[124],"produces":[125],"surface":[135],"ruled":[138,175],"surface,":[139],"which":[140,193],"can":[141,194],"play":[142],"important":[144],"role":[145],"in":[146],"accelerating":[147],"ray-tracing":[149],"surfaces.":[152,176],"Surfaces":[153],"linear":[155],"extrusion":[156],"revolution":[160],"reduce":[161],"their":[162],"respective":[163],"algorithms":[165],"simpler":[167],"forms":[168],"than":[169,199],"those":[170],"In":[177],"particular,":[178],"reduced":[185],"decomposable":[188],"form,":[189],"f(u)=g(v)":[190],"or":[191],"\u2016f(u)\u2212g(v)\u2016=|r(u)|,":[192],"be":[195],"solved":[196],"more":[197],"efficiently":[198],"general":[201],"case.":[202]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2000391491","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2024-10-06T23:06:50.504114","created_date":"2016-06-24"}
