{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00213772","sets":["1164:2592:10486:10744"]},"path":["10744"],"owner":"44499","recid":"213772","title":["High Quality Consistent Digital Curved Rays via Vector Field Rounding"],"pubdate":{"attribute_name":"公開日","attribute_value":"2021-11-11"},"_buckets":{"deposit":"4f35791c-e298-4d55-a415-70229d4e9091"},"_deposit":{"id":"213772","pid":{"type":"depid","value":"213772","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"High Quality Consistent Digital Curved Rays via Vector Field Rounding","author_link":["547354","547352","547351","547353"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"High Quality Consistent Digital Curved Rays via Vector Field Rounding"},{"subitem_title":"High Quality Consistent Digital Curved Rays via Vector Field Rounding","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2021-11-11","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Department of Computer Science, Scool of Engineering, Kwansei Gakuin University"},{"subitem_text_value":"Graduate School of Information Science and Technology, The University of Tokyo"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Computer Science, Scool of Engineering, Kwansei Gakuin University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Science and Technology, The University of Tokyo","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/213772/files/IPSJ-AL21185011.pdf","label":"IPSJ-AL21185011.pdf"},"date":[{"dateType":"Available","dateValue":"2023-11-11"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-AL21185011.pdf","filesize":[{"value":"1.1 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"9"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"8d77e9ed-07bd-4705-bf38-41998d0f40d9","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2021 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takeshi, Tokuyama"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Ryo, Yoshimura"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takeshi, Tokuyama","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Ryo, Yoshimura","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN1009593X","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8566","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"We consider the consistent digital rays (CDR) of curved rays, which approximates a set of curved rays emanating from the origin by the set of rooted paths (called digital rays) of a spanning tree of a grid graph. Previously, a construction algorithm of CDR for diffused families of curved rays to attain an O(√n log n) bound for the distance between digital ray and the corresponding ray is known [11]. In this paper, we give a description of the problem as a rounding problem of the vector field generated from the ray family, and investigate the relation of the quality of CDR and the discrepancy of the range space generated from gradient curves of rays. Consequently, we show the existence of a CDR with an O(log1.5 n) distance bound for any diffused family of curved rays.","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"We consider the consistent digital rays (CDR) of curved rays, which approximates a set of curved rays emanating from the origin by the set of rooted paths (called digital rays) of a spanning tree of a grid graph. Previously, a construction algorithm of CDR for diffused families of curved rays to attain an O(√n log n) bound for the distance between digital ray and the corresponding ray is known [11]. In this paper, we give a description of the problem as a rounding problem of the vector field generated from the ray family, and investigate the relation of the quality of CDR and the discrepancy of the range space generated from gradient curves of rays. Consequently, we show the existence of a CDR with an O(log1.5 n) distance bound for any diffused family of curved rays.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"研究報告アルゴリズム（AL）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2021-11-11","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"11","bibliographicVolumeNumber":"2021-AL-185"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":213772,"updated":"2025-01-19T17:01:47.033294+00:00","links":{},"created":"2025-01-19T01:14:37.206634+00:00"}