{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T03:55:15Z","timestamp":1774670115932,"version":"3.50.1"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2010,10,1]],"date-time":"2010-10-01T00:00:00Z","timestamp":1285891200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2010,10]]},"abstract":"<jats:p>Extrusion, bevel, chamfer, and lathe tools are widely used in a large variety of computer graphics applications such as architectural designs and industrial prototyping of manufactured goods. However, such modeling is usually based on polygonal meshes which often require a considerable amount of graphics primitives. In this article, we present a new image-based approach for rendering extruded and revolved surfaces. We use only a single RGBA texture which stores a binary map (i.e. The profile curve), its Euclidean distance transform, and the two components of the unit gradient vector of the distance fields. All rendering algorithms are based on a ray-tracing procedure performed in texture space. The use of the distance fields allows culling of empty space and thus minimizes the number of ray-tracing steps. The extrusion and revolution mapping techniques produce very convincing models, and both are rendered at interactive frame rates.<\/jats:p>","DOI":"10.1145\/1857907.1857908","type":"journal-article","created":{"date-parts":[[2010,11,3]],"date-time":"2010-11-03T14:16:37Z","timestamp":1288793797000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Extrusion and revolution mapping"],"prefix":"10.1145","volume":"29","author":[{"given":"Akram","family":"Halli","sequence":"first","affiliation":[{"name":"Liian Laboratory, Morocco, Fez, Morocco"}]},{"given":"Abderrahim","family":"Saaidi","sequence":"additional","affiliation":[{"name":"Liian Laboratory, Morocco, Fez, Morocco"}]},{"given":"Khalid","family":"Satori","sequence":"additional","affiliation":[{"name":"Liian Laboratory, Morocco, Fez, Morocco"}]},{"given":"Hamid","family":"Tairi","sequence":"additional","affiliation":[{"name":"Liian Laboratory, Morocco, Fez, Morocco"}]}],"member":"320","published-online":{"date-parts":[[2010,11,5]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of Graphics Interface. Canadian Information Processing Society Toronto","author":"Baboud L."},{"key":"e_1_2_2_2_1","volume-title":"Proceedings of the International Conference on Computer Graphics (CGI'01)","author":"Baciu G."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.v18:3"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/100348.100453"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/800248.507101"},{"key":"e_1_2_2_6_1","unstructured":"Brawley Z. and Tatarchuk N. 2004. Parallax Occlusion Mapping: Self-Shadowing Perspective-correct bump mapping using reverse height map tracing. In ShaderX3: Advanced Rendering with DirectX and OpenGL 135--154.  Brawley Z. and Tatarchuk N. 2004. Parallax Occlusion Mapping: Self-Shadowing Perspective-correct bump mapping using reverse height map tracing. In ShaderX3: Advanced Rendering with DirectX and OpenGL 135--154."},{"key":"e_1_2_2_7_1","volume-title":"Proceedings of the International Conference of the Computer Graphics Society. R. A. Earnshaw and B. Wyvill, Eds. Springer-Verlag, 523--532","author":"Burger P."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808602"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(80)90054-4"},{"key":"e_1_2_2_10_1","first-page":"123","article-title":"Per-pixel displacement mapping with distance functions","volume":"2","author":"Donnelly W.","year":"2005","journal-title":"GPU Gems"},{"key":"e_1_2_2_11_1","volume-title":"Proceedings of the Vision, Modeling, and Visualization Conference, 399--406","author":"Dufort J."},{"key":"e_1_2_2_12_1","unstructured":"Dummer J. 2006. Cone step mapping: An iterative ray-heightfield intersection algorithm. Tech. rep. http:\/\/www.lonesock.net\/files\/ConeStepMapping.pdf.  Dummer J. 2006. Cone step mapping: An iterative ray-heightfield intersection algorithm. Tech. rep. http:\/\/www.lonesock.net\/files\/ConeStepMapping.pdf."},{"key":"e_1_2_2_13_1","volume-title":"Proceedings of 8th International Fall Workshop on Vision, Modelling and Visualization. 245--252","author":"Gumhold S.","year":"2003"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360632"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003710050084"},{"key":"e_1_2_2_16_1","volume-title":"Proceedings of Graphics Interface. Canadian Human-Computer Communications Society School of Computer Science","author":"Hirche J."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383847.2383892"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/800059.801137"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073303"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141939"},{"key":"e_1_2_2_21_1","unstructured":"Mitchell D. 1990. The antialiasing problem in ray tracing. SIGGRAPH Advanced Topics in Ray Tracing Course Notes.  Mitchell D. 1990. The antialiasing problem in ray tracing. SIGGRAPH Advanced Topics in Ray Tracing Course Notes."},{"key":"e_1_2_2_22_1","unstructured":"Mitchell J. and Sander P. 2004. Applications of explicit early-Z culling. SIGGRAPH Real-Time Shading Course.  Mitchell J. and Sander P. 2004. Applications of explicit early-Z culling. SIGGRAPH Real-Time Shading Course."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409088"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344947"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1330511.1330514"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258873"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111422"},{"key":"e_1_2_2_28_1","first-page":"409","article-title":"Relaxed cone stepping for relief mapping","volume":"3","author":"Policarpo F.","year":"2007","journal-title":"GPU Gems"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053427.1053453"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073239"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342281"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1174429.1174477"},{"key":"e_1_2_2_33_1","unstructured":"Sander P. Tatarchuk N. and Mitchell J. 2004. Explicit early-Z culling for efficient fluid flow simulation and rendering. Tech. rep. ATI Research.  Sander P. Tatarchuk N. and Mitchell J. 2004. Explicit early-Z culling for efficient fluid flow simulation and rendering. Tech. rep. ATI Research."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111423"},{"key":"e_1_2_2_35_1","unstructured":"Toledo R. and Levy B. 2004. Extending the graphic pipeline with new GPU-accelerated primitives. International gOcad Meeting.  Toledo R. and Levy B. 2004. Extending the graphic pipeline with new GPU-accelerated primitives. International gOcad Meeting."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/1779178.1779246"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3870.3875"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882272"},{"key":"e_1_2_2_39_1","first-page":"3","article-title":"Removing hidden lines and rendering patterns on rotating surfaces","volume":"22","author":"Wang L.","year":"1989","journal-title":"Chinese Computer J."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383533.2383565"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1857907.1857908","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1857907.1857908","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:09:10Z","timestamp":1750248550000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1857907.1857908"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10]]},"references-count":40,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["10.1145\/1857907.1857908"],"URL":"https:\/\/doi.org\/10.1145\/1857907.1857908","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10]]},"assertion":[{"value":"2008-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-11-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}