{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,23]],"date-time":"2024-08-23T05:46:17Z","timestamp":1724391977529},"reference-count":28,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T00:00:00Z","timestamp":1594598400000},"content-version":"vor","delay-in-days":73,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2020,5]]},"abstract":"Abstract<\/jats:title>We introduce Segment Tracing, a new algorithm that accelerates the classical Sphere Tracing method for computing the intersection between a ray and an implicit surface. Our approach consists in computing the Lipschitz bound locally over a segment to improve the marching step computation and accelerate the overall process. We describe the computation of the Lipschitz bound for different operators and primitives. We demonstrate that our algorithm significantly reduces the number of field function queries compared to previous methods, without the need for additional accelerating data\u2010structures. Our method can be applied to a vast variety of implicit models ranging from hierarchical procedural objects built from complex primitives, to simulation\u2010generated implicit surfaces created from many particles.<\/jats:p>","DOI":"10.1111\/cgf.13951","type":"journal-article","created":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T11:37:33Z","timestamp":1594640253000},"page":"545-554","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Segment Tracing Using Local Lipschitz Bounds"],"prefix":"10.1111","volume":"39","author":[{"given":"Eric","family":"Galin","sequence":"first","affiliation":[{"name":"Univ Lyon, Universit\u00e9 Lyon 1, CNRS, LIRIS France"}]},{"given":"Eric","family":"Gu\u00e9rin","sequence":"additional","affiliation":[{"name":"Univ Lyon, INSA\u2010Lyon, LIRIS, CNRS France"}]},{"given":"Axel","family":"Paris","sequence":"additional","affiliation":[{"name":"Univ Lyon, Universit\u00e9 Lyon 1, CNRS, LIRIS France"}]},{"given":"Adrien","family":"Peytavie","sequence":"additional","affiliation":[{"name":"Univ Lyon, Universit\u00e9 Lyon 1, CNRS, LIRIS France"}]}],"member":"311","published-online":{"date-parts":[[2020,7,13]]},"reference":[{"key":"e_1_2_7_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808573"},{"key":"e_1_2_7_3_2","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2004.10504892"},{"key":"e_1_2_7_4_2","volume-title":"Introduction to Implicit Surfaces","author":"Bloomenthal J.","year":"1997"},{"key":"e_1_2_7_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/2732197"},{"key":"e_1_2_7_6_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12530"},{"key":"e_1_2_7_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0090-7"},{"key":"e_1_2_7_8_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01597.x"},{"key":"e_1_2_7_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/964967.801136"},{"key":"e_1_2_7_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/s003710050084"},{"key":"e_1_2_7_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74363"},{"key":"e_1_2_7_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74364"},{"key":"e_1_2_7_13_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01189.x"},{"key":"e_1_2_7_14_2","unstructured":"KeinertB. Sch\u00e4ferH. Kornd\u00f6rferJ. GanseU. StammingerM.: Enhanced sphere tracing. InProceedings of Smart Tools & Apps for Graphics(Cagliari Italy 2014) Eurographics Association. 2 8"},{"key":"e_1_2_7_15_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01132.x"},{"key":"e_1_2_7_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141939"},{"key":"e_1_2_7_17_2","unstructured":"MitchellD. P.: Robust ray intersection with interval arithmetic. InProceedings on Graphics Interface(Toronto Canada 1990) Canadian Information Processing Society pp.68\u201374. 2 8"},{"key":"e_1_2_7_18_2","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1330271"},{"key":"e_1_2_7_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02464333"},{"key":"e_1_2_7_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74359"},{"key":"e_1_2_7_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2011.03.010"},{"key":"e_1_2_7_22_2","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00364"},{"issue":"6","key":"e_1_2_7_23_2","article-title":"Non\u2010linear sphere tracing for rendering deformed signed distance fields","volume":"38","author":"Seyb D.","year":"2019","journal-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia)"},{"key":"e_1_2_7_24_2","doi-asserted-by":"publisher","DOI":"10.1201\/9781439865521"},{"key":"e_1_2_7_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.41"},{"key":"e_1_2_7_26_2","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00365"},{"key":"e_1_2_7_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(85)90055-X"},{"key":"e_1_2_7_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01900346"},{"key":"e_1_2_7_29_2","doi-asserted-by":"crossref","unstructured":"WyvillG. TrotmanA.: Ray\u2010tracing soft objects. InComputer Graphics International(1990) Springer Japan pp.469\u2013476. 2","DOI":"10.1007\/978-4-431-68123-6_27"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fcgf.13951","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.13951","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/cgf.13951","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.13951","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,28]],"date-time":"2023-08-28T02:47:35Z","timestamp":1693190855000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.13951"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["10.1111\/cgf.13951"],"URL":"https:\/\/doi.org\/10.1111\/cgf.13951","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5]]},"assertion":[{"value":"2020-07-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}