{"id":"https://openalex.org/W1977150705","doi":"https://doi.org/10.1145/1044588.1044639","title":"A novel approach to extract triangle strips for iso-surfaces in volumes","display_name":"A novel approach to extract triangle strips for iso-surfaces in volumes","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W1977150705","doi":"https://doi.org/10.1145/1044588.1044639","mag":"1977150705"},"language":"en","primary_location":{"id":"doi:10.1145/1044588.1044639","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1044588.1044639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry - VRCAI '04","raw_type":"proceedings-article"},"type":"conference-abstract","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/A5017559892","display_name":"Lakshmipathy Jagannathan","orcid":null},"institutions":[{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jagannathan Lakshmipathy","raw_affiliation_strings":["Indiana University","\u2021Indiana University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University","institution_ids":["https://openalex.org/I592451"]},{"raw_affiliation_string":"\u2021Indiana University","institution_ids":["https://openalex.org/I592451"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021552253","display_name":"Wies\u0142aw L. Nowinski","orcid":"https://orcid.org/0000-0003-2869-0608"},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wieslaw L. Nowinski","raw_affiliation_strings":["Institute for Infocomm Research, Singapore","Inst. for Infocomm Res., Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Singapore","institution_ids":["https://openalex.org/I3005327000"]},{"raw_affiliation_string":"Inst. for Infocomm Res., Singapore","institution_ids":["https://openalex.org/I3005327000"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008307990","display_name":"Eric Wernert","orcid":"https://orcid.org/0000-0002-0922-2553"},"institutions":[{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric A. Wernert","raw_affiliation_strings":["Indiana University","\u2021Indiana University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University","institution_ids":["https://openalex.org/I592451"]},{"raw_affiliation_string":"\u2021Indiana University","institution_ids":["https://openalex.org/I592451"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"239","last_page":"239"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9984999895095825,"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.995199978351593,"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/cube","display_name":"Cube (algebra)","score":0.6906628012657166},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.646094799041748},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5980632305145264},{"id":"https://openalex.org/keywords/marching-cubes","display_name":"Marching cubes","score":0.559285581111908},{"id":"https://openalex.org/keywords/strips","display_name":"STRIPS","score":0.5495442748069763},{"id":"https://openalex.org/keywords/surface","display_name":"Surface (topology)","score":0.5432016849517822},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5212112665176392},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.48919203877449036},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.4856890141963959},{"id":"https://openalex.org/keywords/triangle-mesh","display_name":"Triangle mesh","score":0.44971194863319397},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.44765907526016235},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44189292192459106},{"id":"https://openalex.org/keywords/data-cube","display_name":"Data cube","score":0.4382493495941162},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.4333607852458954},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.43311187624931335},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4264100193977356},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33624401688575745},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30583661794662476},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2299475073814392},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.22289535403251648},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21222227811813354},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.14158129692077637},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.1390916109085083}],"concepts":[{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.6906628012657166},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.646094799041748},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5980632305145264},{"id":"https://openalex.org/C42087268","wikidata":"https://www.wikidata.org/wiki/Q1886184","display_name":"Marching cubes","level":3,"score":0.559285581111908},{"id":"https://openalex.org/C200925200","wikidata":"https://www.wikidata.org/wiki/Q7624170","display_name":"STRIPS","level":2,"score":0.5495442748069763},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.5432016849517822},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5212112665176392},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.48919203877449036},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.4856890141963959},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.44971194863319397},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.44765907526016235},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44189292192459106},{"id":"https://openalex.org/C78168278","wikidata":"https://www.wikidata.org/wiki/Q5227269","display_name":"Data cube","level":2,"score":0.4382493495941162},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.4333607852458954},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.43311187624931335},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4264100193977356},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33624401688575745},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30583661794662476},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2299475073814392},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.22289535403251648},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21222227811813354},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.14158129692077637},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.1390916109085083},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1044588.1044639","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1044588.1044639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry - VRCAI '04","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309409","display_name":"Lilly Endowment","ror":"https://ror.org/00cpsd622"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1601787207","https://openalex.org/W1753524162","https://openalex.org/W2000980965","https://openalex.org/W2011979138","https://openalex.org/W2046250219","https://openalex.org/W2051659264","https://openalex.org/W2065110074","https://openalex.org/W2067406489","https://openalex.org/W2074954154","https://openalex.org/W2075301287","https://openalex.org/W2096482875","https://openalex.org/W2114575329","https://openalex.org/W2126580042","https://openalex.org/W2134859956","https://openalex.org/W2229412420","https://openalex.org/W2293644818"],"related_works":["https://openalex.org/W3147868835","https://openalex.org/W2097135282","https://openalex.org/W2097338283","https://openalex.org/W2539202825","https://openalex.org/W1860115807","https://openalex.org/W2100997427","https://openalex.org/W2010790874","https://openalex.org/W2150964914","https://openalex.org/W2115453827","https://openalex.org/W1978379849"],"abstract_inverted_index":{"The":[0,32,66],"Marching":[1],"Cubes":[2],"(MC)":[3],"algorithm":[4],"is":[5,38,46,58,150,157,199],"a":[6,24,28,39,47,52,69,91,96,158],"popular":[7],"approach":[8,16,145,198],"to":[9,131,201],"extract":[10],"iso-surfaces":[11],"from":[12,19],"volumetric":[13],"data.":[14],"This":[15],"extracts":[17],"triangles":[18,62,104,119],"the":[20,36,44,56,59,74,84,100,111,141,148,151,155,166,172,177,180,184,202],"volume":[21,75],"data":[22],"for":[23,63,95,105],"specific":[25,92],"iso-value":[26],"using":[27,183],"table":[29,144],"lookup":[30,33,143],"approach.":[31],"entry":[34],"in":[35,90,135,179],"MC":[37,67,101,142],"name":[40,45,149],"value":[41,57,156],"pair,":[42],"where":[43],"number":[48],"that":[49,64,147,224],"uniquely":[50],"identifies":[51],"cube":[53,85,107,152],"topology":[54,153],"and":[55,86,108,154,161,187,217],"set":[60],"of":[61,83,168,221],"topology.":[65],"applies":[68],"divide-and-conquer":[70],"strategy":[71],"by":[72,175],"subdividing":[73],"into":[76,194],"cubes":[77,89,182],"with":[78],"voxels":[79],"at":[80],"each":[81,106],"corner":[82],"processes":[87],"these":[88,190],"order.":[93],"Thus,":[94],"user":[97],"specified":[98],"iso-value,":[99],"looks":[102],"up":[103],"thereby":[109],"generates":[110],"whole":[112],"iso-surface.":[113],"Most":[114],"modern":[115],"graphics":[116],"hardware":[117],"renders":[118],"faster":[120],"if":[121],"they":[122],"are":[123],"rendered":[124],"collectively":[125],"as":[126,129],"triangle":[127,195],"strips":[128],"opposed":[130],"individual":[132],"triangles.":[133],"Therefore,":[134],"this":[136],"paper":[137],"we":[138,170],"have":[139],"modified":[140],"such":[146],"sub-surface":[159,173,192],"piece(s)":[160],"its":[162],"face-index":[163,185,219],"representation.":[164],"At":[165],"time":[167],"extraction":[169],"tessellate":[171],"pieces":[174,178,193,223],"considering":[176],"neighboring":[181],"representation":[186,220],"then":[188],"triangulate":[189],"tessellated":[191],"strips.":[196],"Our":[197],"superior":[200],"existing":[203],"approaches.":[204],"Its":[205],"features":[206],"include:":[207],"(1)":[208],"simplicity,":[209],"(2)":[210],"procedural":[211],"triangulation":[212],"which":[213],"avoids":[214],"painful":[215],"pre-computation,":[216],"(3)":[218],"surface":[222],"enables":[225],"an":[226],"efficient":[227],"connection":[228],"mechanism.":[229]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}