{"id":"https://openalex.org/W6907432327","doi":"https://doi.org/10.2312/sgp/sgp07/089-098","title":"Shape Reconstruction from Unorganized Cross-sections","display_name":"Shape Reconstruction from Unorganized Cross-sections","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W6907432327","doi":"https://doi.org/10.2312/sgp/sgp07/089-098"},"language":"en","primary_location":{"id":"doi:10.2312/sgp/sgp07/089-098","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sgp/sgp07/089-098","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/sgp/sgp07/089-098","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Boissonnat, Jean-Daniel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Boissonnat, Jean-Daniel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Memari, Pooran","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Memari, Pooran","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.6783999800682068},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5764999985694885},{"id":"https://openalex.org/keywords/rectangle","display_name":"Rectangle","score":0.5105999708175659},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.4733000099658966},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.3474000096321106},{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.32899999618530273},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.32269999384880066},{"id":"https://openalex.org/keywords/iterative-reconstruction","display_name":"Iterative reconstruction","score":0.3050999939441681}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.6783999800682068},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5764999985694885},{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.5105999708175659},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47909998893737793},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.4733000099658966},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4287000000476837},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.382999986410141},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.3474000096321106},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3321000039577484},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.32899999618530273},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.32269999384880066},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3167000114917755},{"id":"https://openalex.org/C141379421","wikidata":"https://www.wikidata.org/wiki/Q6094427","display_name":"Iterative reconstruction","level":2,"score":0.3050999939441681},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3050999939441681},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.2937000095844269},{"id":"https://openalex.org/C84597430","wikidata":"https://www.wikidata.org/wiki/Q106227","display_name":"Locus (genetics)","level":3,"score":0.2777999937534332},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.25369998812675476},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.25099998712539673},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/sgp/sgp07/089-098","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sgp/sgp07/089-098","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.2312/sgp/sgp07/089-098","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sgp/sgp07/089-098","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1,18],"paper,":[2],"we":[3,97,112,129],"consider":[4],"the":[5,45,54,61,77,87,99,102,110,117,123,126,131,140,145,154,166,170,184,187,198,205],"problem":[6,19,55],"of":[7,27,34,44,63,76,92,101,109,116,125,139,148,156,165,169,179,186],"reconstructing":[8],"a":[9,35,68,162],"shape":[10],"from":[11,21,119],"unorganized":[12],"cross-sections.":[13],"The":[14,40,72,135,159],"main":[15,94],"motivation":[16],"for":[17,66,153],"comes":[20],"medical":[22],"imaging":[23],"applications":[24],"where":[25],"cross-sections":[26],"human":[28],"organs":[29],"are":[30],"obtained":[31],"by":[32],"means":[33],"free":[36],"hand":[37],"ultrasound":[38],"apparatus.":[39],"position":[41],"and":[42,80,143,150,209],"orientation":[43],"cutting":[46,78,103],"planes":[47,79],"may":[48],"be":[49],"freely":[50],"chosen":[51],"which":[52,67],"makes":[53,137],"substantially":[56],"more":[57],"difficult":[58],"than":[59],"in":[60,106,173,195],"case":[62,155],"parallel":[64,157],"cross-sections,":[65],"rich":[69],"literature":[70],"exists.":[71],"input":[73],"data":[74],"consist":[75],"(an":[81],"approximation":[82,115],"of)":[83],"their":[84],"intersection":[85,121],"with":[86,122],"object.":[88],"Our":[89],"approach":[90],"consists":[91],"two":[93],"steps.":[95],"First,":[96],"compute":[98,183],"arrangement":[100],"planes.":[104,158],"Then,":[105],"each":[107],"cell":[108],"arrangement,":[111],"reconstruct":[113],"an":[114,176],"object":[118],"its":[120],"boundary":[124],"cell.":[127],"Lastly,":[128],"glue":[130],"various":[132],"pieces":[133],"together.":[134],"method":[136,147],"use":[138],"Delaunay":[141],"triangulation":[142],"generalizes":[144],"reconstruction":[146],"Boissonnat":[149],"Geiger":[151],"[BG93]":[152],"analysis":[160],"provides":[161],"neat":[163],"characterization":[164],"topological":[167],"properties":[168],"result":[171],"and,":[172],"particular,":[174],"shows":[175],"interesting":[177],"application":[178],"Moebius":[180],"diagrams":[181],"to":[182],"locus":[185],"branching":[188,213],"points.":[189],"We":[190],"have":[191],"implemented":[192],"our":[193],"algorithm":[194,206],"C++,":[196],"using":[197],"[CGAL]":[199],"library.":[200],"Experimental":[201],"results":[202],"show":[203],"that":[204],"performs":[207],"well":[208],"can":[210],"handle":[211],"complicated":[212],"configurations.":[214]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}