3D Skeletons: A State-of-the-Art Report
Given a shape, a skeleton is a thin centered structure which jointly describes the topology and the geometry of the shape. Skeletons provide an alternative to classical boundary or volumetric representations, which is especially effective for applications where one needs to reason about, and manipul...
Uložené v:
| Vydané v: | Computer graphics forum Ročník 35; číslo 2; s. 573 - 597 |
|---|---|
| Hlavní autori: | , , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Oxford
Blackwell Publishing Ltd
01.05.2016
Wiley |
| Predmet: | |
| ISSN: | 0167-7055, 1467-8659 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Given a shape, a skeleton is a thin centered structure which jointly describes the topology and the geometry of the shape. Skeletons provide an alternative to classical boundary or volumetric representations, which is especially effective for applications where one needs to reason about, and manipulate, the structure of a shape. These skeleton properties make them powerful tools for many types of shape analysis and processing tasks. For a given shape, several skeleton types can be defined, each having its own properties, advantages, and drawbacks. Similarly, a large number of methods exist to compute a given skeleton type, each having its own requirements, advantages, and limitations. While using skeletons for two‐dimensional (2D) shapes is a relatively well covered area, developments in the skeletonization of three‐dimensional (3D) shapes make these tasks challenging for both researchers and practitioners. This survey presents an overview of 3D shape skeletonization. We start by presenting the definition and properties of various types of 3D skeletons. We propose a taxonomy of 3D skeletons which allows us to further analyze and compare them with respect to their properties. We next overview methods and techniques used to compute all described 3D skeleton types, and discuss their assumptions, advantages, and limitations. Finally, we describe several applications of 3D skeletons, which illustrate their added value for different shape analysis and processing tasks. |
|---|---|
| AbstractList | Given a shape, a skeleton is a thin centered structure which jointly describes the topology and the geometry of the shape. Skeletons provide an alternative to classical boundary or volumetric representations, which is especially effective for applications where one needs to reason about, and manipulate, the structure of a shape. These skeleton properties make them powerful tools for many types of shape analysis and processing tasks. For a given shape, several skeleton types can be defined, each having its own properties, advantages, and drawbacks. Similarly, a large number of methods exist to compute a given skeleton type, each having its own requirements, advantages, and limitations. While using skeletons for two‐dimensional (2D) shapes is a relatively well covered area, developments in the skeletonization of three‐dimensional (3D) shapes make these tasks challenging for both researchers and practitioners. This survey presents an overview of 3D shape skeletonization. We start by presenting the definition and properties of various types of 3D skeletons. We propose a taxonomy of 3D skeletons which allows us to further analyze and compare them with respect to their properties. We next overview methods and techniques used to compute all described 3D skeleton types, and discuss their assumptions, advantages, and limitations. Finally, we describe several applications of 3D skeletons, which illustrate their added value for different shape analysis and processing tasks. |
| Author | Telea, Alexandru Spagnuolo, Michela Amenta, Nina Tagliasacchi, Andrea Delame, Thomas |
| Author_xml | – sequence: 1 givenname: Andrea surname: Tagliasacchi fullname: Tagliasacchi, Andrea organization: University of Victoria – sequence: 2 givenname: Thomas surname: Delame fullname: Delame, Thomas organization: Univ. Grenoble Alpes & CNRS (LJK)INRIA – sequence: 3 givenname: Michela surname: Spagnuolo fullname: Spagnuolo, Michela organization: CNR, Istituto di Matematica Applicata e Tecnologie Informatiche – sequence: 4 givenname: Nina surname: Amenta fullname: Amenta, Nina organization: University of California Davis – sequence: 5 givenname: Alexandru surname: Telea fullname: Telea, Alexandru organization: Institute Johann Bernoulli, Univ. of Groningen |
| BackLink | https://hal.science/hal-01300281$$DView record in HAL |
| BookMark | eNp1kEtPWzEQhS1EJQJl0X8QiUXp4hI_4sdlF6WQVERBKa26HLlmbnPD5TrYDo9_X4cQkKoymxmNvjM6c_bJbutbJOQToycsV8_9qU4YN0rukA7rK13ksdwlHcryrKmUe2Q_xgWltK-V7JDP4mv36gYbTL6Np91B9yrZhIWvijTHYhBS9zsufUgfyYfKNhEPX_oB-Xl-9mM4LiaXo2_DwaRwkgpZcFNpgYhcSIPISjTIS0Glq1CtnRgruOTM_dbo0CqpkWl6rdEYY53EShyQL5u7c9vAMtS3NjyBtzWMBxNY7ygTlHLD7llmjzfsMvi7FcYEt3V02DS2Rb-KwAyXfVXKUmX06B904VehzZ8A0yUzpuyXPFO9DeWCjzFgBa7OcdS-TcHWDTAK65AhhwzPIb_ZfVVsPf-Pfbn-UDf49D4Iw9H5VlFsFHVM-PiqsOEGlBZawq_pCGbUiPHsYgpK_AWhHJf_ |
| CitedBy_id | crossref_primary_10_1109_TVCG_2019_2903805 crossref_primary_10_1109_TVCG_2019_2945961 crossref_primary_10_1016_j_cad_2021_103183 crossref_primary_10_1016_j_cagd_2020_101929 crossref_primary_10_1016_j_cag_2020_01_009 crossref_primary_10_1007_s00004_020_00478_0 crossref_primary_10_1016_j_cag_2021_05_012 crossref_primary_10_1016_j_cag_2021_11_006 crossref_primary_10_1177_02783649241229725 crossref_primary_10_36680_j_itcon_2025_045 crossref_primary_10_1016_j_advengsoft_2025_103925 crossref_primary_10_1038_s41598_024_67359_1 crossref_primary_10_1016_j_media_2017_07_008 crossref_primary_10_1109_ACCESS_2019_2957070 crossref_primary_10_3390_jmse6020042 crossref_primary_10_1007_s11390_019_1909_9 crossref_primary_10_1016_j_jqsrt_2022_108455 crossref_primary_10_1002_rob_21950 crossref_primary_10_5194_essd_17_4671_2025 crossref_primary_10_1016_j_compag_2021_106276 crossref_primary_10_1029_2025GC012169 crossref_primary_10_1111_cgf_13098 crossref_primary_10_1016_j_cag_2020_05_006 crossref_primary_10_1016_j_plaphe_2025_100049 crossref_primary_10_1016_j_cad_2017_05_002 crossref_primary_10_1016_j_cag_2024_103991 crossref_primary_10_1016_j_finel_2022_103779 crossref_primary_10_1007_s41468_025_00216_w crossref_primary_10_1109_JSTARS_2020_2969119 crossref_primary_10_1145_3459233 crossref_primary_10_3390_agriculture12070998 crossref_primary_10_1007_s11263_023_01926_3 crossref_primary_10_1109_JBHI_2018_2884678 crossref_primary_10_1109_TPAMI_2023_3299868 crossref_primary_10_1111_cgf_14152 crossref_primary_10_1016_j_jbiomech_2020_109752 crossref_primary_10_1161_HCI_0000000000000075 crossref_primary_10_1016_j_cag_2023_10_023 crossref_primary_10_1111_cgf_13589 crossref_primary_10_1111_cgf_13864 crossref_primary_10_3390_app13010105 crossref_primary_10_1111_cgf_13865 crossref_primary_10_1108_IJICC_01_2017_0003 crossref_primary_10_1109_TMM_2024_3453050 crossref_primary_10_1111_cgf_13906 crossref_primary_10_1007_s00366_023_01834_7 crossref_primary_10_1163_22134913_00002064 crossref_primary_10_1371_journal_pone_0247243 crossref_primary_10_1016_j_cag_2023_06_032 crossref_primary_10_1109_TVCG_2017_2738023 crossref_primary_10_1007_s44007_025_00170_0 crossref_primary_10_1109_TVCG_2020_3018483 crossref_primary_10_1111_cgf_13599 crossref_primary_10_1111_cgf_14208 crossref_primary_10_1016_j_commatsci_2022_111668 crossref_primary_10_3390_a18090546 crossref_primary_10_1007_s00170_023_10888_2 crossref_primary_10_1016_j_cad_2019_102803 crossref_primary_10_1016_j_gmod_2018_03_004 crossref_primary_10_1016_j_engfracmech_2022_108443 crossref_primary_10_1007_s10878_021_00828_9 crossref_primary_10_20965_ijat_2018_p0356 crossref_primary_10_1016_j_cagd_2025_102421 crossref_primary_10_1109_TMI_2020_3027500 crossref_primary_10_3390_rs15010172 crossref_primary_10_1109_TVCG_2017_2744339 crossref_primary_10_1177_14780771241254636 crossref_primary_10_1111_cgf_14372 crossref_primary_10_1017_pds_2022_38 crossref_primary_10_1017_S1431927620017158 crossref_primary_10_3390_rs12223824 crossref_primary_10_1016_j_patcog_2020_107447 crossref_primary_10_1111_cgf_14932 crossref_primary_10_1007_s00371_025_03984_9 crossref_primary_10_1017_pds_2021_140 crossref_primary_10_1109_LRA_2024_3384128 crossref_primary_10_1016_j_cagd_2024_102388 crossref_primary_10_1007_s00170_022_10432_8 crossref_primary_10_1016_j_compag_2021_106622 crossref_primary_10_1038_s41598_022_05194_y crossref_primary_10_1016_j_isprsjprs_2018_04_016 crossref_primary_10_3103_S8756699022010137 crossref_primary_10_1016_j_cag_2023_06_012 crossref_primary_10_1016_j_cageo_2022_105262 crossref_primary_10_1016_j_gmod_2019_101041 crossref_primary_10_1111_cgf_13570 crossref_primary_10_1016_j_jag_2021_102589 crossref_primary_10_1007_s10035_019_0874_x crossref_primary_10_1111_cgf_14266 crossref_primary_10_1109_ACCESS_2020_2964121 crossref_primary_10_1016_j_cag_2019_04_004 crossref_primary_10_1109_LRA_2020_2969175 crossref_primary_10_1016_j_gmod_2018_07_003 crossref_primary_10_1016_j_cad_2023_103563 crossref_primary_10_1080_10589759_2022_2090556 crossref_primary_10_1080_16864360_2017_1353726 crossref_primary_10_1111_cgf_13021 crossref_primary_10_1016_j_measurement_2021_109894 crossref_primary_10_1111_cgf_13146 crossref_primary_10_1016_j_cag_2025_104177 crossref_primary_10_1016_j_cagd_2020_101874 crossref_primary_10_1016_j_scrs_2024_101003 crossref_primary_10_14232_actacyb_290076 crossref_primary_10_1016_j_cma_2019_04_014 crossref_primary_10_1007_s11390_021_1414_9 crossref_primary_10_1007_s00371_020_01983_6 crossref_primary_10_1016_j_cad_2024_103685 crossref_primary_10_1080_01431161_2022_2102950 crossref_primary_10_1016_j_isprsjprs_2024_01_020 crossref_primary_10_3389_fncir_2022_977700 crossref_primary_10_1145_2980179_2980226 crossref_primary_10_1016_j_cag_2019_05_018 crossref_primary_10_1017_pds_2021_538 crossref_primary_10_1111_cgf_13153 crossref_primary_10_1111_cgf_13791 crossref_primary_10_1111_cgf_14484 crossref_primary_10_1007_s00170_020_05790_0 crossref_primary_10_1145_2897824_2925938 crossref_primary_10_1016_j_compstruc_2017_04_018 crossref_primary_10_1007_s13239_021_00570_7 crossref_primary_10_1016_j_heliyon_2024_e31769 crossref_primary_10_3389_fnins_2018_00664 crossref_primary_10_1109_TVCG_2022_3161962 crossref_primary_10_1145_3605389 crossref_primary_10_1016_j_cag_2022_09_002 crossref_primary_10_1007_s00158_019_02242_6 crossref_primary_10_1016_j_ins_2018_06_021 crossref_primary_10_1109_TVCG_2017_2767047 |
| Cites_doi | 10.1145/882262.882369 10.1007/s00371-011-0594-7 10.1109/ICCV.1995.466840 10.1145/781606.781643 10.1109/TPAMI.2012.212 10.1145/1730804.1730818 10.1016/j.cad.2007.02.006 10.1016/j.media.2004.06.017 10.1006/gmip.1999.0498 10.1145/376957.376986 10.1016/j.cad.2011.08.023 10.1145/2732197 10.1109/TMI.2003.817775 10.1109/TMI.2006.884634 10.1006/cviu.1997.0598 10.1016/S0010-4485(03)00061-7 10.1109/TPAMI.2008.271 10.1007/s00371-006-0375-x 10.1006/gmod.2001.0557 10.1007/s11042-007-0181-0 10.1016/j.imavis.2004.06.007 10.1145/293347.293348 10.1145/357306.357310 10.1007/978-3-662-04245-8 10.1145/267734.267771 10.1111/j.1467-8659.2010.01805.x 10.1016/j.comgeo.2006.01.003 10.1023/A:1025368328471 10.1145/1064092.1064132 10.1002/(SICI)1097-0207(19970115)40:1<111::AID-NME56>3.0.CO;2-K 10.1109/TPAMI.2009.81 10.1109/TPAMI.2004.1262192 10.1016/S0166-218X(96)00054-6 10.1016/0165-1684(94)90061-2 10.1145/364338.364343 10.1002/nme.1620381910 10.1006/gmip.1999.0495 10.1111/j.1467-8659.2009.01633.x 10.1023/A:1026126900358 10.2140/gt.2006.10.2385 10.1111/j.1467-8659.2011.01899.x 10.1007/978-3-642-21608-4_9 10.1007/978-3-540-75274-5_12 10.1201/9781420037555 10.1109/42.996344 10.1117/12.533096 10.1109/TPAMI.1982.4767267 10.1111/j.1467-8659.2008.01136.x 10.1109/SMI.2003.1199609 10.1109/34.809109 10.1016/j.media.2004.06.026 10.1016/0031-3203(94)00105-U 10.1080/00029890.1985.11971717 10.1145/1128888.1128919 10.1145/1391729.1391731 10.1023/A:1016376116653 10.1111/j.1467-8659.2009.01634.x 10.1016/j.patrec.2014.01.012 10.1016/j.gmod.2005.01.002 10.1111/j.1467-8659.2007.01047.x 10.1145/276884.276889 10.1111/j.1467-8659.2008.01330.x 10.1111/j.1467-8659.2010.01814.x 10.1145/1275808.1276405 10.1145/781619.781620 10.1145/566282.566292 10.1109/SMI.2010.25 10.1109/TPAMI.2008.21 10.1109/VISUAL.2003.1250353 10.1007/s00371-007-0197-5 10.1109/TDPVT.2004.1335293 10.1109/TPAMI.2010.140 10.1007/s00371-005-0308-0 10.1109/CVPR.2008.4587790 10.1006/cviu.1997.0536 10.1023/A:1011229911541 10.1109/34.544075 10.1016/0167-8655(95)00034-E 10.1109/TMI.2002.806409 10.1016/j.comgeo.2008.10.001 10.1145/258734.258750 10.1109/TSMCB.2005.854503 10.1016/j.cviu.2009.04.001 10.1145/2010324.1964973 10.1109/VISUAL.2004.104 10.1016/1049-9660(92)90030-7 10.1016/0010-4485(78)90110-0 10.1109/ICCV.1999.791239 10.1006/cviu.1995.1062 10.1109/VISUAL.2002.1183753 10.1111/cgf.12255 10.1090/pspum/040.2/713249 10.1109/SMA.1999.749322 10.1007/PL00009412 10.1145/1077534.1077546 10.1145/2049662.2049665 10.1007/b106657_6 10.1145/1137856.1137905 10.1145/1576246.1531377 10.1109/TPAMI.2003.1177156 10.1145/2461912.2461913 10.1016/0167-8655(94)90046-9 10.1006/cviu.1997.0610 10.1145/218013.218062 10.1006/cviu.1998.0680 10.1016/S0925-7721(01)00019-0 10.1201/b10688 10.1109/TPAMI.2015.2414420 10.1023/A:1026313132218 10.1111/cgf.12199 10.1111/j.1467-8659.2012.03169.x 10.1109/42.993126 10.1016/0022-5193(73)90175-6 10.1145/1276377.1276467 10.1006/cviu.1996.0069 10.1007/BF01451741 10.1109/34.329007 10.1145/383259.383282 10.1109/SMI.2007.38 10.1145/990002.990007 10.1016/j.jmgm.2008.04.007 10.1023/A:1026135101267 10.1023/A:1008102926703 10.1109/TPAMI.2004.1261076 10.1111/j.1467-8659.2012.03178.x |
| ContentType | Journal Article |
| Copyright | 2016 The Author(s) Computer Graphics Forum © 2016 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd. 2016 The Eurographics Association and John Wiley & Sons Ltd. Distributed under a Creative Commons Attribution 4.0 International License |
| Copyright_xml | – notice: 2016 The Author(s) Computer Graphics Forum © 2016 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd. – notice: 2016 The Eurographics Association and John Wiley & Sons Ltd. – notice: Distributed under a Creative Commons Attribution 4.0 International License |
| DBID | BSCLL AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D F28 FR3 1XC VOOES |
| DOI | 10.1111/cgf.12865 |
| DatabaseName | Istex CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Computer and Information Systems Abstracts Technology Research Database CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1467-8659 |
| EndPage | 597 |
| ExternalDocumentID | oai:HAL:hal-01300281v1 4069770441 10_1111_cgf_12865 CGF12865 ark_67375_WNG_Q083HQKN_6 |
| Genre | article Feature |
| GroupedDBID | .3N .4S .DC .GA .Y3 05W 0R~ 10A 15B 1OB 1OC 29F 31~ 33P 3SF 4.4 50Y 50Z 51W 51X 52M 52N 52O 52P 52S 52T 52U 52W 52X 5GY 5HH 5LA 5VS 66C 6J9 702 7PT 8-0 8-1 8-3 8-4 8-5 8UM 8VB 930 A03 AAESR AAEVG AAHQN AAMMB AAMNL AANHP AANLZ AAONW AASGY AAXRX AAYCA AAZKR ABCQN ABCUV ABDBF ABDPE ABEML ABPVW ACAHQ ACBWZ ACCZN ACFBH ACGFS ACPOU ACRPL ACSCC ACUHS ACXBN ACXQS ACYXJ ADBBV ADEOM ADIZJ ADKYN ADMGS ADMLS ADNMO ADOZA ADXAS ADZMN AEFGJ AEGXH AEIGN AEIMD AEMOZ AENEX AEUYR AEYWJ AFBPY AFEBI AFFNX AFFPM AFGKR AFWVQ AFZJQ AGHNM AGQPQ AGXDD AGYGG AHBTC AHEFC AHQJS AIDQK AIDYY AIQQE AITYG AIURR AJXKR AKVCP ALAGY ALMA_UNASSIGNED_HOLDINGS ALUQN ALVPJ AMBMR AMYDB ARCSS ASPBG ATUGU AUFTA AVWKF AZBYB AZFZN AZVAB BAFTC BDRZF BFHJK BHBCM BMNLL BMXJE BNHUX BROTX BRXPI BSCLL BY8 CAG COF CS3 CWDTD D-E D-F DCZOG DPXWK DR2 DRFUL DRSTM DU5 EAD EAP EBA EBO EBR EBS EBU EDO EJD EMK EST ESX F00 F01 F04 F5P FEDTE FZ0 G-S G.N GODZA H.T H.X HF~ HGLYW HVGLF HZI HZ~ I-F IHE IX1 J0M K1G K48 LATKE LC2 LC3 LEEKS LH4 LITHE LOXES LP6 LP7 LUTES LW6 LYRES MEWTI MK4 MRFUL MRSTM MSFUL MSSTM MXFUL MXSTM N04 N05 N9A NF~ O66 O9- OIG P2W P2X P4D PALCI PQQKQ Q.N Q11 QB0 QWB R.K RDJ RIWAO RJQFR ROL RX1 SAMSI SUPJJ TH9 TN5 TUS UB1 V8K W8V W99 WBKPD WIH WIK WOHZO WQJ WXSBR WYISQ WZISG XG1 ZL0 ZZTAW ~IA ~IF ~WT AAHHS ACCFJ ADZOD AEEZP AEQDE AEUQT AFPWT AIWBW AJBDE WRC AAYXX CITATION O8X 7SC 8FD JQ2 L7M L~C L~D F28 FR3 1XC VOOES |
| ID | FETCH-LOGICAL-c5035-28f73eee2358ee19e8e29305cfe686598a32521cb7ecea657e170d7e888ac5ef3 |
| IEDL.DBID | DRFUL |
| ISICitedReferencesCount | 192 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000377222200051&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0167-7055 |
| IngestDate | Tue Oct 14 20:49:53 EDT 2025 Sun Nov 09 11:06:26 EST 2025 Fri Jul 25 08:11:51 EDT 2025 Tue Nov 18 22:19:05 EST 2025 Sat Nov 29 07:52:06 EST 2025 Wed Jan 22 16:36:04 EST 2025 Sun Sep 21 06:18:12 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | medial axis medial atom skeleton medial skeleton atom skeletonization |
| Language | English |
| License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c5035-28f73eee2358ee19e8e29305cfe686598a32521cb7ecea657e170d7e888ac5ef3 |
| Notes | ark:/67375/WNG-Q083HQKN-6 ArticleID:CGF12865 istex:46209D69C49D2DD38F5EA2DDD11F6F8182758AF4 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23 |
| OpenAccessLink | https://hal.science/hal-01300281 |
| PQID | 1791889492 |
| PQPubID | 30877 |
| PageCount | 25 |
| ParticipantIDs | hal_primary_oai_HAL_hal_01300281v1 proquest_miscellaneous_1825469596 proquest_journals_1791889492 crossref_citationtrail_10_1111_cgf_12865 crossref_primary_10_1111_cgf_12865 wiley_primary_10_1111_cgf_12865_CGF12865 istex_primary_ark_67375_WNG_Q083HQKN_6 |
| PublicationCentury | 2000 |
| PublicationDate | 2016-05 May 2016 2016-05-00 20160501 |
| PublicationDateYYYYMMDD | 2016-05-01 |
| PublicationDate_xml | – month: 05 year: 2016 text: 2016-05 |
| PublicationDecade | 2010 |
| PublicationPlace | Oxford |
| PublicationPlace_xml | – name: Oxford |
| PublicationTitle | Computer graphics forum |
| PublicationTitleAlternate | Computer Graphics Forum |
| PublicationYear | 2016 |
| Publisher | Blackwell Publishing Ltd Wiley |
| Publisher_xml | – name: Blackwell Publishing Ltd – name: Wiley |
| References | Bertrand G.: A parallel thinning algorithm for medial surfaces. Pattern Recogn Lett 16, 9 (1995), 979-986. 17 Attali D., Montanvert A.: Computing and simplifying 2D and 3D continuous skeletons. CVIU 67, 3 (1997), 261-273. 10 Ruuth S., Wetton B.: A simple scheme for volume-preserving motion by mean curvature. J Sci Comput 19, 1 (2003), 373-384. 12 Leymarie F., Kimia B.: Computation of the shock scaffold for unorganized point clouds in 3D. In Proc. IEEE CVPR (2003), vol. 1, pp. 345-353. 11 Arcelli C., Sanniti G., Serino L.: Distance-driven skeletonization in voxel images. IEEE TPAMI 33, 4 (2011), 709-720. 6, 8, 9, 11, 14, 15, 17 Chavent M., Levy B., Maigret B.: MetaMol: High-quality visualization of molecular skin surface. J Mol Graph Modell 27, 2 (2008), 209-216. 18 Kimmel R., Shaked D., Kiryati N., Bruckstein A.: Skeletonization via Distance Maps and Level Sets. CVIU 62, 3 (1995), 382-391. 11 Zhou Q., Ju T., Hu S.: Topology repair of solid models using skeletons. IEEE TVCG 27, 3 (2007), 675-685. 19, 20 Shaked D., Bruckstein A.: Pruning medial axes. CVIU 69, 2 (1998), 156-169. 8 Siddiqi K., Bouix S., Tannenbaum A., Zucker S.: Hamilton-Jacobi skeletons. IJCV 48, 3 (2002), 215-231. 2, 3, 6, 8, 9, 11, 14, 17 Culver T., Keyser J., Manocha D.: Exact computation of the medial axis of a polyhedron. CAGD 21, 1 (2004), 65-98. 6, 11 Bertrand G., Malandain G.: A new characterization of three-dimensional simple points. Patt Recog Lett 15, 2 (1994), 169-175. 11, 15 Fridman Y., Pizer S., Ailward S., Bullitt E.: Extracting branching tubular object geometry via cores. Med Imag Anal 8, 3 (2004), 169-176. 19 Cornea N. D., Silver D., Min P.: Curve-skeleton properties, applications, and algorithms. IEEE TVCG 13, 3 (2007), 530-548. 2, 7, 8, 9, 11, 12, 17 Ge Y., Fitzpatrick J.: On the generation of skeletons from discrete Euclidean distance maps. IEEE TPAMI 18 (1996), 1055-1066. 11 Price M., Armstrong C.: Hexahedral mesh generation by medial surface subdivision: Part II. Int J Numer Meth Eng 40 (1997), 111,136. 19 Aylward S., Jomier J., Weeks S., Bullitt E.: Registration and analysis of vascular images. IJCV 55, 2 (2003), 123-138. 19 Wan M., Liang Z., Ke Q., Hong L., Bitter I., Kaufman A.: Automatic centerline extraction for virtual colonoscopy. IEEE Trans. Med. Imag. 21, 12 (2002), 1450-1460. 2 Blum H.: Biological shape and visual science (Part I). J Theor Biol 38, 2 (1973), 205-287. 20 Gagvani N., Silver D.: Parameter-controlled volume thinning. Graph Model Imag Proc 61, 3 (1999), 149-164. 17 Reniers D., van Wijk J. J., Telea A.: Computing multiscale skeletons of genus 0 objects using a global importance measure. IEEE TVCG 14, 2 (2008), 355-368. 4, 8, 10, 12, 14, 17, 19 Shapira L., Shamir A., Cohen-Or D.: Consistent mesh partitioning and skeletonization using the shape diameter function. Visual Comput 24, 4 (2008), 249-259. 18, 19, 20 Maurer C., Qiu R., Raghavan V.: A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions. IEEE TPAMI 25, 2 (2003), 265-270. 5, 7 Yoshizawa S., Belyaev A., Seidel H.: Skeleton-based variational mesh deformations. CGF 26, 3 (2007), 255-264. 18, 19 Cheng H., Shi X.: Quality mesh generation for molecular skin surfaces using restricted union of balls. Comp Geom 42, 3 (2009), 196-206. 18 Reeb G.: Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique. Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences 222 (1946), 847-849. 13, 14 Bloomenthal J., Bajaj C., Blinn J., Cani M.-P., Rockwood A., Wyvill B., Wyvill G.: Introduction to Implicit Surfaces. Morgan Kaufmann, 1997. 1 Attali D., Lachaud J.: Delaunay conforming iso-surface, skeleton extraction and noise removal. Comp. Geom. 19, 2 (2001), 175-189. 6 Tsao Y., Fu K.: A parallel thinning algorithm for 3-d pictures. CGIP 17, 4 (1981), 315-331. 11 Dey T., Zhao W.: Approximate medial axis as a Voronoi sub-complex. Comp. Aided Design 36, 2 (2004), 195-202. 11, 17 Huang H., Wu S., Cohen-Or D., Gong M., Zhang H., Li G., Chen B.: L1-medial skeleton of point cloud. ACM TOG 32, 4 (2013), 1-8. 8, 12, 17 Gagvani N., Silver D.: Animating volumetric models. Graph Model, 63 (2001), 443-458. 18 Shinagawa Y., Kunii T. L., Kergosien Y. L.: Surface coding based on morse theory. IEEE CG&A 11 (1991), 66-78. 14 Ji Z., Liu L., Wang Y.: B-mesh: A modeling system for base meshes of 3D articulated shapes. CGF 29, 7 (2010), 2169-2178. 17, 19 Sorantin E., Halmai C., Erdohelyi B., Pálagyi K., Nyúl L., Ollé K., Geiger B., Lindbichler F., Friedrich G., Kiesler K.: Spiral CT based assessment of tracheal stenoses using 3D skeletonization. IEEE Trans Med Imag 21, 3 (2002), 263-273. 19 Falcão A. X., Stolfi J., Lotufo R. A.: The image foresting transform: Theory, algorithms, and applications. IEEE TPAMI 26, 1 (2004), 19-29. 6, 8, 9 Pizer S., Fletcher P., Joshi S., Thall A., Chen J., Fridman Y., Fritsch D., Gash A., Glotzer J., Jiroutek M., Lu C., Muller K., Tracton G., Yushkevich P., Chaney E.: Deformable M-Reps for 3D medical image segmentation. IJCV 55, 2-3 (2003), 85-106. 5, 18 Siddiqi K., Shoukofandeh A., Dickinson S., Zucker S.: Shock graphs and shape matching. IJCV 35, 1 (1999), 13-32. 19 Baran I., Popović J.: Automatic rigging and animation of 3D characters. ACM TOG 26, 3 (2007), 72(1-8). 18, 19 Reniers D., Telea A.: Part-type segmentation of articulated voxel-shapes using the junction rule. CGF 27, 7 (2008), 1837-1844. 5, 19 Kruithof N., Vegter G.: Meshing skin surfaces with certified topology. Comp Geom 36, 3 (2007), 166-182. 18 Blinn J. F.: A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3 (July 1982), 235-256. 17 Yushkevich P., Zhang H., Gee J.: Continuous medial representation for anatomical structures. Medical Imaging, IEEE Transactions on 25, 12 (2006), 1547-1564. 18 Chang M., Leymarie F., Kimia B.: Surface reconstruction from point clouds by transforming the medial scaffold. CVIU, 113 (2009), 1130-1146. 5, 15, 18 Edelsbrunner H.: Deformable smooth surface design. Discrete and Computational Geometry 21, 1 (1999), 87-115. 18 Cazals F., Kanhere H., Loriot S.: Computing the volume of a union of balls: A certified algorithm. ACM Trans. Math. Softw. 38, 1 (2011), 1-20. 18 Bernardini F., Mittleman J., Rushmeier H., Silva C., Taubin G.: The ball-pivoting algorithm for surface reconstruction. IEEE TVCG 5, 4 (1999), 349-359. 15 Remya E., Thiel E.: Exact medial axis with Euclidean distance. Image and Vision Computing, 23 (2005), 167-175. 9 Au K., Tai C., Cohen-Or D., Zheng Y., Fu H.: Electors voting for fast automatic shape correspondence. CGF 29, 2 (2010), 645-654. 19, 20 Wood Z., Hoppe H., Desbrun M., Schroeder P.: Removing excess topology from isosurfaces. ACM TOG 23, 2 (2004), 190-208. 19 McKesson J. L.: Learning Modern 3D Graphics Programming. Arcsynthesis.org, 2012. 17 Brandt J. W., Algazi V.: Continuous skeleton computation by voronoi diagram. CVGIP: Image Understanding 55, 3 (1992), 329-338. 10 Chazal F., Lieutier A.: The Λ-medial axis. Graph. Models 67, 4 (2005). 8 Zheng Q., Sharf A., Tagliasacchi A., Chen B., Zhang H., Sheffer A., Cohen-Or D.: Consensus skeleton for non-rigid space-time registration. CGF 29, 2 (2010), 635-644. 19 Kimia B., Tannenbaum A., Zucker S.: Shapes, shocks, and deformations I: the components of two-dimensional shape and the reaction-diffusion space. IJCV 15, 3 (1995), 189-224. 3 Pudney C.: Distance-ordered homotopic thinning: A skeletonization algorithm for 3d digital images. CVIU 72, 3 (1998), 404-413. 11, 14 Ma J., Bae S., Choi S.: 3D medial axis point approximation using nearest neighbors and the normal field. Visual Comput 28, 1 (2012), 7-19. 7, 9, 11, 20 Cornea N., Silver D., Yuan X., Balasubramanian R.: Computing hierarchical curve-skeletons of 3D objects. Visual Comput. 21, 11 (2005), 945-955. 17 Botsch M., Kobbelt L., Pauly M., Alliez P., Lévy B.: Polygon Mesh Processing. A K Peters, 2010. 1 Price M., Armstrong C.: Hexahedral mesh generation by medial surface subdivision: Part I. Int J Numer Meth Eng 38 (1995), 3335-3359. 19 Ju T., Baker M., Chiu W.: Computing a family of skeletons of volumetric models for shape description. Comput. Aided Design 39, 5 (2007), 352-360. 14, 17 Kustra J., Jalba A., Telea A.: Robust segmentation of multiple intersecting manifolds from unoriented noisy point clouds. CGF 33, 1 (2014), 73-87. 15 Saha P., Chaudhuri B.: Detection of 3D simple points for topology preserving transformations with application to thinning. IEEE TPAMI 16, 10 (1994), 1028-1032. 11, 15 Hassouna M., Farag A.: Variational curve skeletons using gradient vector flow. IEEE TPAMI 31, 12 (2009), 2257-2274. 8, 12 Serra J.: Image Analysis and Mathematical Morphology. Acad. Press, 1982. 14 Lantuéjoul C.: La Squelettisation et son Application aux Mesures Topologiques de Mosaiques Polycristallines. School of Mines, Paris, 1979. 14 Biasotti S., Patanè G., Spagnuolo M., Falcidieno B., Barequet G.: Shape approximation by differential properties of scalar functions. CAG 34, 3 (2010), 252-262. 14 Yezzi A., Prince J.: An Eulerian PDE approach for computing tissue thickness. IEEE Trans Med Imag 22, 10 (2003), 1332-1339. 6, 19 Belyaev A., Yoshizawa S., Seidel H. P.: Skeleton-based variational mesh deformations. CGF 26, 3 (2007), 255-264. 17 Wang Y., Lee T.: Curve-skeleton extraction using iterative least squares optimization. IEEE TVCG 14, 4 (2008), 926-936. 12, 13 Sobiecki A., Jalba A., Telea A.: Comparison of curve and surface skeletonization methods for voxel shapes. Patt. Recogn. Lett. 47 (Oct. 2014), 147-156. 2, 7, 8, 11, 14, 15, 17, 21 Zanni C., Bernhardt A., Quiblier M., Cani M.-P.: SCALe-invariant Integral Surfaces. CGF 32, 8 (2013), 219-232. 17 Lee D.: Medial axis transformation of a planar shape. IEEE TPAMI, 4 (1982), 363-369. 6, 11 Siddiqi K., Pizer S.: Medial Representations: Mathematics, Algorithms and Applications. Springer, 2009. 2, 5, 8, 9, 11 Agoston M.: Computer Graphics and Geometric Modelling. Springer, 2005. 1 de Berg M., van Krefeld M., Overmars M., Schwarzkopf O.: Computational Geom 2004; 21 1997; 40 1995; 38 1991; 11 2004; 8 2004; 26 2004; 23 2006; 36 2008; 39 1996; 71 2009; 113 2012; 18 2008; 30 1992; 55 2005; 67 1979 2003; 55 1995; 28 2010; 29 2006; 22 2004; 36 2008; 27 2006; 25 1985 2008; 24 1983 2012; 28 1982 1996; 64 2010; 34 2010; 32 1996; 18 1973; 38 1998 1997 2014; 47 1999; 21 1995 1946; 222 2001; 2059 2007; 13 2012; 31 1998; 69 1999 2005; 9 1999; 35 2003; 25 1994; 16 1994; 15 1981; 17 1998; 72 2008; 40 2014; 33 2003; 22 2007; 39 2009; 42 2005; 21 2003; 19 1998; 45 2007; 36 2005; 23 2007; 29 1995; 62 2002; 48 2001 1982; 1 2000 1982; 4 2003; 9 2001; 19 1994; 38 2001; 18 2003; 1 2001; 14 2007; 26 2007; 27 2012 1997; 66 1995; 16 2011 2010 1978; 10 2006; 10 1995; 15 1997; 67 2009 2008; 14 2008 2011; 30 2011; 33 2007 2006 2005 2004 2003 2002 1999; 61 2011; 38 1999; 5 2001; 63 2004; 10 2009; 31 2013; 32 2013; 35 2002; 21 2011; 43 2016 2015 2014 2013 1967 e_1_2_10_158_2 e_1_2_10_74_2 e_1_2_10_150_2 e_1_2_10_173_2 e_1_2_10_196_2 e_1_2_10_97_2 e_1_2_10_6_2 e_1_2_10_14_2 e_1_2_10_51_2 Chaussard J. (e_1_2_10_45_2) 2009 Reeb G. (e_1_2_10_140_2) 1946; 222 e_1_2_10_63_2 e_1_2_10_101_2 e_1_2_10_124_2 e_1_2_10_86_2 e_1_2_10_25_2 Biasotti S. (e_1_2_10_37_2) 2010; 34 Sobiecki A. (e_1_2_10_171_2) 2013 e_1_2_10_90_2 e_1_2_10_159_2 Wang Y. (e_1_2_10_193_2) 2008; 14 e_1_2_10_52_2 e_1_2_10_136_2 e_1_2_10_15_2 e_1_2_10_38_2 e_1_2_10_75_2 e_1_2_10_98_2 e_1_2_10_151_2 e_1_2_10_197_2 e_1_2_10_7_2 e_1_2_10_174_2 Siddiqi K. (e_1_2_10_163_2) 2009 e_1_2_10_200_2 e_1_2_10_125_2 e_1_2_10_49_2 e_1_2_10_87_2 Huang H. (e_1_2_10_88_2) 2013; 32 e_1_2_10_102_2 e_1_2_10_186_2 van Dortmont M. (e_1_2_10_188_2) 2006 Dey T. (e_1_2_10_64_2) 2006 Tsao Y. (e_1_2_10_178_2) 1981; 17 Bernardini F. (e_1_2_10_35_2) 1999; 5 e_1_2_10_198_2 Couprie M. (e_1_2_10_42_2) 2008 e_1_2_10_91_2 e_1_2_10_114_2 e_1_2_10_137_2 e_1_2_10_190_2 e_1_2_10_39_2 e_1_2_10_53_2 e_1_2_10_4_2 e_1_2_10_16_2 e_1_2_10_152_2 e_1_2_10_175_2 e_1_2_10_30_2 e_1_2_10_201_2 e_1_2_10_187_2 e_1_2_10_80_2 e_1_2_10_103_2 e_1_2_10_65_2 e_1_2_10_141_2 e_1_2_10_164_2 e_1_2_10_20_2 e_1_2_10_43_2 e_1_2_10_130_2 e_1_2_10_176_2 e_1_2_10_199_2 Reniers D. (e_1_2_10_146_2) 2008; 27 e_1_2_10_92_2 e_1_2_10_17_2 Lantuéjoul C. (e_1_2_10_105_2) 1979 e_1_2_10_115_2 e_1_2_10_191_2 e_1_2_10_5_2 e_1_2_10_54_2 e_1_2_10_77_2 Cornea N. D. (e_1_2_10_55_2) 2007; 13 e_1_2_10_153_2 Hamarneh G. (e_1_2_10_82_2) 2004; 10 e_1_2_10_202_2 e_1_2_10_165_2 Reniers D. (e_1_2_10_148_2) 2008; 14 e_1_2_10_81_2 e_1_2_10_127_2 e_1_2_10_28_2 e_1_2_10_104_2 e_1_2_10_180_2 e_1_2_10_66_2 e_1_2_10_89_2 e_1_2_10_142_2 e_1_2_10_44_2 McKesson J. L. (e_1_2_10_121_2) 2012 Palágyi K. (e_1_2_10_135_2) 1999 e_1_2_10_131_2 e_1_2_10_154_2 e_1_2_10_177_2 Nystrom I. (e_1_2_10_126_2) 2001 e_1_2_10_70_2 e_1_2_10_116_2 e_1_2_10_139_2 e_1_2_10_192_2 e_1_2_10_93_2 e_1_2_10_2_2 e_1_2_10_18_2 e_1_2_10_78_2 e_1_2_10_79_2 e_1_2_10_32_2 e_1_2_10_120_2 e_1_2_10_143_2 e_1_2_10_166_2 e_1_2_10_189_2 Culver T. (e_1_2_10_48_2) 2004; 21 e_1_2_10_181_2 e_1_2_10_29_2 e_1_2_10_67_2 e_1_2_10_22_2 e_1_2_10_68_2 Bloomenthal J. (e_1_2_10_21_2) 1997 Biasotti S. (e_1_2_10_26_2) 2000 Berger M. (e_1_2_10_40_2) 2014 e_1_2_10_129_2 e_1_2_10_155_2 e_1_2_10_19_2 e_1_2_10_71_2 e_1_2_10_94_2 e_1_2_10_117_2 e_1_2_10_3_2 e_1_2_10_170_2 Livesu M. (e_1_2_10_109_2) 2012; 18 e_1_2_10_56_2 e_1_2_10_132_2 e_1_2_10_57_2 e_1_2_10_33_2 Giblin P. (e_1_2_10_76_2) 2000 Biasotti S. (e_1_2_10_34_2) 2003 e_1_2_10_118_2 Kruithof N. (e_1_2_10_99_2) 2015 Shinagawa Y. (e_1_2_10_161_2) 1991; 11 e_1_2_10_204_2 Belyaev A. (e_1_2_10_41_2) 2007; 26 e_1_2_10_144_2 e_1_2_10_167_2 e_1_2_10_60_2 e_1_2_10_106_2 e_1_2_10_182_2 Leymarie F. (e_1_2_10_113_2) 2007; 29 e_1_2_10_23_2 e_1_2_10_69_2 Zhou Q. (e_1_2_10_203_2) 2007; 27 e_1_2_10_107_2 Serra J. (e_1_2_10_157_2) 1982 e_1_2_10_156_2 e_1_2_10_179_2 Sato Y. (e_1_2_10_162_2) 2010 e_1_2_10_72_2 e_1_2_10_95_2 e_1_2_10_110_2 e_1_2_10_133_2 e_1_2_10_194_2 e_1_2_10_11_2 e_1_2_10_8_2 e_1_2_10_58_2 Balint M. (e_1_2_10_27_2) 2010; 29 e_1_2_10_119_2 Pouch A. (e_1_2_10_138_2) 2015 e_1_2_10_145_2 e_1_2_10_168_2 e_1_2_10_61_2 e_1_2_10_160_2 e_1_2_10_84_2 e_1_2_10_122_2 e_1_2_10_183_2 Agoston M. (e_1_2_10_10_2) 2005 e_1_2_10_46_2 e_1_2_10_108_2 Leymarie F. (e_1_2_10_111_2) 2001 Held M. (e_1_2_10_83_2) 2001; 18 Telea A. (e_1_2_10_185_2) 2002 Leymarie F. (e_1_2_10_112_2) 2003; 1 e_1_2_10_73_2 e_1_2_10_96_2 e_1_2_10_134_2 e_1_2_10_172_2 e_1_2_10_13_2 e_1_2_10_36_2 e_1_2_10_195_2 e_1_2_10_9_2 Nooruddin F. (e_1_2_10_128_2) 2003; 9 e_1_2_10_12_2 e_1_2_10_59_2 Reniers D. (e_1_2_10_147_2) 2008 e_1_2_10_50_2 Reniers D. (e_1_2_10_149_2) 2008; 14 e_1_2_10_169_2 e_1_2_10_62_2 e_1_2_10_85_2 Blum H. (e_1_2_10_31_2) 1967 e_1_2_10_123_2 e_1_2_10_24_2 e_1_2_10_47_2 e_1_2_10_100_2 e_1_2_10_184_2 |
| References_xml | – reference: Lantuéjoul C.: La Squelettisation et son Application aux Mesures Topologiques de Mosaiques Polycristallines. School of Mines, Paris, 1979. 14 – reference: Lee D.: Medial axis transformation of a planar shape. IEEE TPAMI, 4 (1982), 363-369. 6, 11 – reference: Damon J.: Global medial structure of regions in ℝ3. Geom. Topol. 10 (2006), 2385-2429. 5 – reference: Fridman Y., Pizer S., Ailward S., Bullitt E.: Extracting branching tubular object geometry via cores. Med Imag Anal 8, 3 (2004), 169-176. 19 – reference: Reeb G.: Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique. Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences 222 (1946), 847-849. 13, 14 – reference: Bloomenthal J., Bajaj C., Blinn J., Cani M.-P., Rockwood A., Wyvill B., Wyvill G.: Introduction to Implicit Surfaces. Morgan Kaufmann, 1997. 1 – reference: Aylward S., Jomier J., Weeks S., Bullitt E.: Registration and analysis of vascular images. IJCV 55, 2 (2003), 123-138. 19 – reference: Brandt J. W., Algazi V.: Continuous skeleton computation by voronoi diagram. CVGIP: Image Understanding 55, 3 (1992), 329-338. 10 – reference: Price M., Armstrong C.: Hexahedral mesh generation by medial surface subdivision: Part I. Int J Numer Meth Eng 38 (1995), 3335-3359. 19 – reference: Blinn J. F.: A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3 (July 1982), 235-256. 17 – reference: Serra J.: Image Analysis and Mathematical Morphology. Acad. Press, 1982. 14 – reference: Dey T., Zhao W.: Approximate medial axis as a Voronoi sub-complex. Comp. Aided Design 36, 2 (2004), 195-202. 11, 17 – reference: Jalba A., Kustra J., Telea A.: Surface and curve skeletonization of large 3D models on the GPU. IEEE TPAMI 35, 6 (2013), 1495-1508. 4, 7, 8, 9, 10, 11, 12, 15, 17, 19, 20 – reference: Kruithof N., Vegter G.: Meshing skin surfaces with certified topology. Comp Geom 36, 3 (2007), 166-182. 18 – reference: Beucher S.: Digital skeletons in euclidean and geodesic spaces. Signal Process 38, 1 (1994), 127-141. 14 – reference: Ge Y., Fitzpatrick J.: On the generation of skeletons from discrete Euclidean distance maps. IEEE TPAMI 18 (1996), 1055-1066. 11 – reference: Kimia B., Tannenbaum A., Zucker S.: Shapes, shocks, and deformations I: the components of two-dimensional shape and the reaction-diffusion space. IJCV 15, 3 (1995), 189-224. 3 – reference: Belyaev A., Yoshizawa S., Seidel H. P.: Skeleton-based variational mesh deformations. CGF 26, 3 (2007), 255-264. 17 – reference: Aylward S., Bullitt E.: Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE Trans. Med. Imag. 21, 2 (2002), 61-75. 2 – reference: Reniers D., Telea A.: Part-type segmentation of articulated voxel-shapes using the junction rule. CGF 27, 7 (2008), 1837-1844. 5, 19 – reference: Palágyi K., Kuba A.: A parallel 3D 12-subiteration thinning algorithm. Graph Model Imag Proc 61, 4 (1999), 199-221. 6, 11, 17 – reference: Akkiraju N., Edelsbrunner H.: Triangulating the surface of a molecule. Discr Appl Math 71, 1-3 (1996), 5-22. 18 – reference: Yezzi A., Prince J.: An Eulerian PDE approach for computing tissue thickness. IEEE Trans Med Imag 22, 10 (2003), 1332-1339. 6, 19 – reference: Cazals F., Kanhere H., Loriot S.: Computing the volume of a union of balls: A certified algorithm. ACM Trans. Math. Softw. 38, 1 (2011), 1-20. 18 – reference: Kustra J., Jalba A., Telea A.: Robust segmentation of multiple intersecting manifolds from unoriented noisy point clouds. CGF 33, 1 (2014), 73-87. 15 – reference: Kimmel R., Shaked D., Kiryati N., Bruckstein A.: Skeletonization via Distance Maps and Level Sets. CVIU 62, 3 (1995), 382-391. 11 – reference: Bertrand G.: A parallel thinning algorithm for medial surfaces. Pattern Recogn Lett 16, 9 (1995), 979-986. 17 – reference: Remya E., Thiel E.: Exact medial axis with Euclidean distance. Image and Vision Computing, 23 (2005), 167-175. 9 – reference: Siddiqi K., Bouix S., Tannenbaum A., Zucker S.: Hamilton-Jacobi skeletons. IJCV 48, 3 (2002), 215-231. 2, 3, 6, 8, 9, 11, 14, 17 – reference: Tek H., Kimia B.: Boundary smoothing via symmetry transforms. J Math Imaging Vision, 14 (2001), 211-223. 8 – reference: Huang H., Wu S., Cohen-Or D., Gong M., Zhang H., Li G., Chen B.: L1-medial skeleton of point cloud. ACM TOG 32, 4 (2013), 1-8. 8, 12, 17 – reference: Shaked D., Bruckstein A.: Pruning medial axes. CVIU 69, 2 (1998), 156-169. 8 – reference: Catmull E., Clark J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design 10 (1978), 183-188. 18 – reference: Bertrand G., Malandain G.: A new characterization of three-dimensional simple points. Patt Recog Lett 15, 2 (1994), 169-175. 11, 15 – reference: McKesson J. L.: Learning Modern 3D Graphics Programming. Arcsynthesis.org, 2012. 17 – reference: Ogniewicz R. L., Kubler O.: Hierarchic Voronoi skeletons. Patt Recog, 28 (1995), 343-359. 6, 8, 9, 11 – reference: Leymarie F., Kimia B.: The medial scaffold of 3D unorganized point clouds. IEEE TVCG 29, 2 (2007), 313-330. 4, 5, 11, 13, 15, 17 – reference: Pudney C.: Distance-ordered homotopic thinning: A skeletonization algorithm for 3d digital images. CVIU 72, 3 (1998), 404-413. 11, 14 – reference: Cornea N., Silver D., Yuan X., Balasubramanian R.: Computing hierarchical curve-skeletons of 3D objects. Visual Comput. 21, 11 (2005), 945-955. 17 – reference: Botsch M., Kobbelt L., Pauly M., Alliez P., Lévy B.: Polygon Mesh Processing. A K Peters, 2010. 1 – reference: Shinagawa Y., Kunii T. L., Kergosien Y. L.: Surface coding based on morse theory. IEEE CG&A 11 (1991), 66-78. 14 – reference: Bouix S., Siddiqi K., Tannenbaum A.: Flux driven automatic centerline extraction. Med Imag Anal 9, 3 (2005), 209-221. 8 – reference: Ju T., Baker M., Chiu W.: Computing a family of skeletons of volumetric models for shape description. Comput. Aided Design 39, 5 (2007), 352-360. 14, 17 – reference: Pizer S., Siddiqi K., Szekely G., Damon J., Zucker S.: Multiscale medial loci and their properties. IJCV 55, 2-3 (2003), 155-179. 5, 8 – reference: Zanni C., Bernhardt A., Quiblier M., Cani M.-P.: SCALe-invariant Integral Surfaces. CGF 32, 8 (2013), 219-232. 17 – reference: Delame T., Roudet C., Faudot D.: From a medial surface to a mesh. CGF 31, 5 (Aug. 2012), 1637-1646. 9 – reference: Wood Z., Hoppe H., Desbrun M., Schroeder P.: Removing excess topology from isosurfaces. ACM TOG 23, 2 (2004), 190-208. 19 – reference: Ma J., Bae S., Choi S.: 3D medial axis point approximation using nearest neighbors and the normal field. Visual Comput 28, 1 (2012), 7-19. 7, 9, 11, 20 – reference: Blum H.: Biological shape and visual science (Part I). J Theor Biol 38, 2 (1973), 205-287. 20 – reference: Yushkevich P., Zhang H., Gee J.: Continuous medial representation for anatomical structures. Medical Imaging, IEEE Transactions on 25, 12 (2006), 1547-1564. 18 – reference: Price M., Armstrong C.: Hexahedral mesh generation by medial surface subdivision: Part II. Int J Numer Meth Eng 40 (1997), 111,136. 19 – reference: Sobiecki A., Jalba A., Telea A.: Comparison of curve and surface skeletonization methods for voxel shapes. Patt. Recogn. Lett. 47 (Oct. 2014), 147-156. 2, 7, 8, 11, 14, 15, 17, 21 – reference: Yoshizawa S., Belyaev A., Seidel H.: Skeleton-based variational mesh deformations. CGF 26, 3 (2007), 255-264. 18, 19 – reference: Livesu M., Guggeri F., Scateni R.: Reconstructing the curve-skeletons of 3D shapes using the visual hull. IEEE TVCG 18, 11 (2012), 1891-1901. 14, 17 – reference: Wang Y., Lee T.: Curve-skeleton extraction using iterative least squares optimization. IEEE TVCG 14, 4 (2008), 926-936. 12, 13 – reference: Attali D., Lachaud J.: Delaunay conforming iso-surface, skeleton extraction and noise removal. Comp. Geom. 19, 2 (2001), 175-189. 6 – reference: Reniers D., van Wijk J. J., Telea A.: Computing multiscale skeletons of genus 0 objects using a global importance measure. IEEE TVCG 14, 2 (2008), 355-368. 4, 8, 10, 12, 14, 17, 19 – reference: Reniers D., van Wijk J. J., Telea A.: Computing multiscale skeletons of genus 0 objects using a global importance measure. IEEE TVCG 14, 2 (2008), 355-368. 5, 6, 11 – reference: Ji Z., Liu L., Wang Y.: B-mesh: A modeling system for base meshes of 3D articulated shapes. CGF 29, 7 (2010), 2169-2178. 17, 19 – reference: Zheng Q., Sharf A., Tagliasacchi A., Chen B., Zhang H., Sheffer A., Cohen-Or D.: Consensus skeleton for non-rigid space-time registration. CGF 29, 2 (2010), 635-644. 19 – reference: Hassouna M., Farag A.: Variational curve skeletons using gradient vector flow. IEEE TPAMI 31, 12 (2009), 2257-2274. 8, 12 – reference: Attali D., Montanvert A.: Computing and simplifying 2D and 3D continuous skeletons. CVIU 67, 3 (1997), 261-273. 10 – reference: Reniers D., Telea A.: Patch-type segmentation of voxel shapes using simplified surface skeletons. CGF 27, 7 (2008), 1954-1962. 5, 18 – reference: Sorantin E., Halmai C., Erdohelyi B., Pálagyi K., Nyúl L., Ollé K., Geiger B., Lindbichler F., Friedrich G., Kiesler K.: Spiral CT based assessment of tracheal stenoses using 3D skeletonization. IEEE Trans Med Imag 21, 3 (2002), 263-273. 19 – reference: Nooruddin F., Turk G.: Simplification and repair of polygonal models using volumetric techniques. IEEE TVCG 9, 2 (2003), 191-205. see also www.cs.princeton.edu/~min/binvox. 9 – reference: Au K., Tai C., Cohen-Or D., Zheng Y., Fu H.: Electors voting for fast automatic shape correspondence. CGF 29, 2 (2010), 645-654. 19, 20 – reference: Bernardini F., Mittleman J., Rushmeier H., Silva C., Taubin G.: The ball-pivoting algorithm for surface reconstruction. IEEE TVCG 5, 4 (1999), 349-359. 15 – reference: De Aguiar E., Theobalt C., Thrun S., Seidel H.: Automatic conversion of mesh animations into skeleton-based animations. CGF 27, 2 (2008), 389-397. 13 – reference: Näf F., Szekely G., Kikinis R., Shenton M., Kübler O.: 3D Voronoi skeletons and their usage for the characterization and recognition of 3D organ shape. CVIU 66, 2 (1997), 147-161. 19 – reference: Gagvani N., Silver D.: Animating volumetric models. Graph Model, 63 (2001), 443-458. 18 – reference: Arcelli C., Sanniti G., Serino L.: Distance-driven skeletonization in voxel images. IEEE TPAMI 33, 4 (2011), 709-720. 6, 8, 9, 11, 14, 15, 17 – reference: Saha P., Chaudhuri B.: Detection of 3D simple points for topology preserving transformations with application to thinning. IEEE TPAMI 16, 10 (1994), 1028-1032. 11, 15 – reference: Balint M., Giesen J., Pauly M.: Discrete scale axis representations for 3D geometry. ACM TOG 29, 4 (2010), 1-10. 8, 9, 17 – reference: Maurer C., Qiu R., Raghavan V.: A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions. IEEE TPAMI 25, 2 (2003), 265-270. 5, 7 – reference: Baran I., Popović J.: Automatic rigging and animation of 3D characters. ACM TOG 26, 3 (2007), 72(1-8). 18, 19 – reference: Tsao Y., Fu K.: A parallel thinning algorithm for 3-d pictures. CGIP 17, 4 (1981), 315-331. 11 – reference: Siddiqi K., Pizer S.: Medial Representations: Mathematics, Algorithms and Applications. Springer, 2009. 2, 5, 8, 9, 11 – reference: Chazal F., Lieutier A.: The Λ-medial axis. Graph. Models 67, 4 (2005). 8 – reference: Ma C., Sonka M.: A fully parallel 3D thinning algorithm and its applications. CVIU 64, 3 (1996), 420-433. 14 – reference: Biasotti S., Patanè G., Spagnuolo M., Falcidieno B., Barequet G.: Shape approximation by differential properties of scalar functions. CAG 34, 3 (2010), 252-262. 14 – reference: Tagliasacchi A., Alhashim I., Olson M., Zhang H.: Mean curvature skeletons. CGF 31, 5 (2012), 1735-1744. 7, 9, 12, 13, 14, 17 – reference: Wan M., Liang Z., Ke Q., Hong L., Bitter I., Kaufman A.: Automatic centerline extraction for virtual colonoscopy. IEEE Trans. Med. Imag. 21, 12 (2002), 1450-1460. 2 – reference: Costa L., Cesar R.: Shape analysis and classification. CRC Press, 2000. 6, 8 – reference: Attene M., Falcidieno B., Spagnuolo M.: Hierarchical mesh segmentation based on fitting primitives. Visual Comput 22, 3 (2006), 181-193. 19 – reference: Leymarie F., Kimia B.: Computation of the shock scaffold for unorganized point clouds in 3D. In Proc. IEEE CVPR (2003), vol. 1, pp. 345-353. 11 – reference: Biasotti S., De Floriani L., Falcidieno B., Frosini P., Giorgi D., Landi C., Papaleo L., Spagnuolo M.: Describing shapes by geometrical-topological properties of real functions. ACM Computing Surveys 40, 4 (2008), 1-87. 14 – reference: Pizer S., Fletcher P., Joshi S., Thall A., Chen J., Fridman Y., Fritsch D., Gash A., Glotzer J., Jiroutek M., Lu C., Muller K., Tracton G., Yushkevich P., Chaney E.: Deformable M-Reps for 3D medical image segmentation. IJCV 55, 2-3 (2003), 85-106. 5, 18 – reference: Musuvathy S., Cohen E., Damon J.: Computing medial axes of generic 3D regions bounded by B-spline surfaces. CAD 43, 11 (2011), 1485-1495. 6 – reference: Tangelder J., Veltkamp R.: A survey of content based 3D shape retrieval methods. Multimed Tools Appl 39 (2008), 441-471. 6, 20 – reference: Edelsbrunner H.: Deformable smooth surface design. Discrete and Computational Geometry 21, 1 (1999), 87-115. 18 – reference: Cornea N. D., Silver D., Min P.: Curve-skeleton properties, applications, and algorithms. IEEE TVCG 13, 3 (2007), 530-548. 2, 7, 8, 9, 11, 12, 17 – reference: Zhou Q., Ju T., Hu S.: Topology repair of solid models using skeletons. IEEE TVCG 27, 3 (2007), 675-685. 19, 20 – reference: Falcão A. X., Stolfi J., Lotufo R. A.: The image foresting transform: Theory, algorithms, and applications. IEEE TPAMI 26, 1 (2004), 19-29. 6, 8, 9 – reference: Ward A., Hamarneh G.: GMAT: The groupwise medial axis transform for fuzzy skeletonization and intelligent pruning. IEEE TPAMI 32, 6 (2010), 1084-1096. 19 – reference: Culver T., Keyser J., Manocha D.: Exact computation of the medial axis of a polyhedron. CAGD 21, 1 (2004), 65-98. 6, 11 – reference: Siddiqi K., Shoukofandeh A., Dickinson S., Zucker S.: Shock graphs and shape matching. IJCV 35, 1 (1999), 13-32. 19 – reference: Agoston M.: Computer Graphics and Geometric Modelling. Springer, 2005. 1 – reference: de Berg M., van Krefeld M., Overmars M., Schwarzkopf O.: Computational Geometry: Algorithms and Applications. Springer, Berlin, 2000. 6 – reference: Cheng H., Shi X.: Quality mesh generation for molecular skin surfaces using restricted union of balls. Comp Geom 42, 3 (2009), 196-206. 18 – reference: Werghi N., Xiao Y., Siebert J.: A functional-based segmentation of human body scans in arbitrary postures. IEEE Trans Sys Man Cyber 36, 1 (2006), 153-165. 18 – reference: Ruuth S., Wetton B.: A simple scheme for volume-preserving motion by mean curvature. J Sci Comput 19, 1 (2003), 373-384. 12 – reference: Gagvani N., Silver D.: Parameter-controlled volume thinning. Graph Model Imag Proc 61, 3 (1999), 149-164. 17 – reference: Chang M., Leymarie F., Kimia B.: Surface reconstruction from point clouds by transforming the medial scaffold. CVIU, 113 (2009), 1130-1146. 5, 15, 18 – reference: Jacobson A., Baran I., Popovic J., Sorkine O.: Bounded biharmonic weights for real-time deformation. ACM TOG 30, 4 (2011), 78:1-78:8. 18, 19 – reference: Arya S., Mount D., Netanyahu N., Silverman R., Wu A.: An optimal algorithm for approximate nearest neighbor searching. J. of the ACM 45, 6 (1998), 891-923. 11 – reference: Liu L., Chambers E., Letscher D., Ju T.: A simple and robust thinning algorithm on cell complexes. CGF 29, 7 (2010), 2253-2260. 17 – reference: Shapira L., Shamir A., Cohen-Or D.: Consistent mesh partitioning and skeletonization using the shape diameter function. Visual Comput 24, 4 (2008), 249-259. 18, 19, 20 – reference: Hamarneh G., Abugharbieh R., McInerney T.: Medial profiles for modeling deformation and statistical analysis of shape and their use in medical image segmentation. IJSM 10, 2 (2004), 187-209. 19 – reference: Hesselink W., Roerdink J.: Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform. IEEE TPAMI 30, 12 (2008), 2204-2217. 5, 6, 7, 8, 9, 11, 17 – reference: Chavent M., Levy B., Maigret B.: MetaMol: High-quality visualization of molecular skin surface. J Mol Graph Modell 27, 2 (2008), 209-216. 18 – reference: Held M.: VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments. CGTA 18, 2 (2001), 95-123. 6 – start-page: 425 year: 2013 end-page: 439 – volume: 1 start-page: 345 year: 2003 end-page: 353 article-title: Computation of the shock scaffold for unorganized point clouds in 3D publication-title: Proc. IEEE CVPR – volume: 29 start-page: 645 issue: 2 year: 2010 end-page: 654 article-title: Electors voting for fast automatic shape correspondence publication-title: CGF – start-page: 185 year: 2003 end-page: 194 – volume: 14 start-page: 211 year: 2001 end-page: 223 article-title: Boundary smoothing via symmetry transforms publication-title: J Math Imaging Vision – start-page: 325 year: 1999 end-page: 336 – start-page: 45 year: 2002 end-page: 52 – start-page: 1 year: 2015 – volume: 45 start-page: 891 issue: 6 year: 1998 end-page: 923 article-title: An optimal algorithm for approximate nearest neighbor searching publication-title: J. of the ACM – volume: 36 start-page: 153 issue: 1 year: 2006 end-page: 165 article-title: A functional‐based segmentation of human body scans in arbitrary postures publication-title: IEEE Trans Sys Man Cyber – volume: 32 start-page: 219 issue: 8 year: 2013 end-page: 232 article-title: SCALe‐invariant Integral Surfaces publication-title: CGF – start-page: 12 year: 2007 – start-page: 2 year: 2009 – start-page: 15 year: 2014 – volume: 10 start-page: 183 year: 1978 end-page: 188 article-title: Recursively generated B‐spline surfaces on arbitrary topological meshes publication-title: Computer Aided Design – volume: 39 start-page: 352 issue: 5 year: 2007 end-page: 360 article-title: Computing a family of skeletons of volumetric models for shape description publication-title: Comput. Aided Design – start-page: 411 year: 2001 end-page: 419 – volume: 30 start-page: 2204 issue: 12 year: 2008 end-page: 2217 article-title: Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform publication-title: IEEE TPAMI – volume: 22 start-page: 181 issue: 3 year: 2006 end-page: 193 article-title: Hierarchical mesh segmentation based on fitting primitives publication-title: Visual Comput – volume: 26 start-page: 72 issue: 3 year: 2007 article-title: Automatic rigging and animation of 3D characters publication-title: ACM TOG – volume: 69 start-page: 156 issue: 2 year: 1998 end-page: 169 article-title: Pruning medial axes publication-title: CVIU – volume: 13 start-page: 530 issue: 3 year: 2007 end-page: 548 article-title: Curve‐skeleton properties, applications, and algorithms publication-title: IEEE TVCG – volume: 61 start-page: 149 issue: 3 year: 1999 end-page: 164 article-title: Parameter‐controlled volume thinning publication-title: Graph Model Imag Proc – start-page: 389 year: 1999 end-page: 392 – start-page: 130 year: 2003 end-page: 137 – volume: 27 start-page: 1837 issue: 7 year: 2008 end-page: 1844 article-title: Part‐type segmentation of articulated voxel‐shapes using the junction rule publication-title: CGF – volume: 33 start-page: 73 issue: 1 year: 2014 end-page: 87 article-title: Robust segmentation of multiple intersecting manifolds from unoriented noisy point clouds publication-title: CGF – volume: 72 start-page: 404 issue: 3 year: 1998 end-page: 413 article-title: Distance‐ordered homotopic thinning: A skeletonization algorithm for 3d digital images publication-title: CVIU – start-page: 105 year: 2008 end-page: 116 – volume: 29 start-page: 2253 issue: 7 year: 2010 end-page: 2260 article-title: A simple and robust thinning algorithm on cell complexes publication-title: CGF – start-page: 13 year: 2012 – volume: 25 start-page: 265 issue: 2 year: 2003 end-page: 270 article-title: A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions publication-title: IEEE TPAMI – start-page: 39 year: 1998 end-page: 48 – start-page: 3 year: 1983 – volume: 22 start-page: 1332 issue: 10 year: 2003 end-page: 1339 article-title: An Eulerian PDE approach for computing tissue thickness publication-title: IEEE Trans Med Imag – volume: 11 start-page: 66 year: 1991 end-page: 78 article-title: Surface coding based on morse theory publication-title: IEEE CG&A – volume: 48 start-page: 215 issue: 3 year: 2002 end-page: 231 article-title: Hamilton‐Jacobi skeletons publication-title: IJCV – start-page: 1 year: 2008 end-page: 8 – volume: 61 start-page: 199 issue: 4 year: 1999 end-page: 221 article-title: A parallel 3D 12‐subiteration thinning algorithm publication-title: Graph Model Imag Proc – volume: 23 start-page: 190 issue: 2 year: 2004 end-page: 208 article-title: Removing excess topology from isosurfaces publication-title: ACM TOG – volume: 67 start-page: 261 issue: 3 year: 1997 end-page: 273 article-title: Computing and simplifying 2D and 3D continuous skeletons publication-title: CVIU – volume: 21 start-page: 65 issue: 1 year: 2004 end-page: 98 article-title: Exact computation of the medial axis of a polyhedron publication-title: CAGD – start-page: 306 year: 2000 end-page: 321 – volume: 25 start-page: 1547 issue: 12 year: 2006 end-page: 1564 article-title: Continuous medial representation for anatomical structures publication-title: Medical Imaging, IEEE Transactions on – volume: 27 start-page: 675 issue: 3 year: 2007 end-page: 685 article-title: Topology repair of solid models using skeletons publication-title: IEEE TVCG – volume: 27 start-page: 1954 issue: 7 year: 2008 end-page: 1962 article-title: Patch‐type segmentation of voxel shapes using simplified surface skeletons publication-title: CGF – start-page: 8 year: 2005 – start-page: 61 year: 2008 end-page: 68 – volume: 9 start-page: 209 issue: 3 year: 2005 end-page: 221 article-title: Flux driven automatic centerline extraction publication-title: Med Imag Anal – volume: 40 start-page: 111 year: 1997 article-title: Hexahedral mesh generation by medial surface subdivision: Part II publication-title: Int J Numer Meth Eng – start-page: 14 year: 1982 – start-page: 135 year: 2003 end-page: 142 – start-page: 1 year: 1997 – start-page: 344 year: 2003 end-page: 352 – start-page: 201 year: 1995 end-page: 212 – start-page: 1 year: 2009 – volume: 15 start-page: 189 issue: 3 year: 1995 end-page: 224 article-title: Shapes, shocks, and deformations I: the components of two‐dimensional shape and the reaction‐diffusion space publication-title: IJCV – volume: 31 start-page: 1735 issue: 5 year: 2012 end-page: 1744 article-title: Mean curvature skeletons publication-title: CGF – start-page: 246 year: 2001 end-page: 253 – volume: 43 start-page: 1485 issue: 11 year: 2011 end-page: 1495 article-title: Computing medial axes of generic 3D regions bounded by B‐spline surfaces publication-title: CAD – start-page: 541 year: 2009 end-page: 550 – volume: 67 start-page: 8 issue: 4 year: 2005 article-title: The Λ‐medial axis publication-title: Graph. Models – start-page: 6 year: 2010 – start-page: 1 year: 2010 – volume: 24 start-page: 249 issue: 4 year: 2008 end-page: 259 article-title: Consistent mesh partitioning and skeletonization using the shape diameter function publication-title: Visual Comput – start-page: 2 year: 1967 – volume: 21 start-page: 87 issue: 1 year: 1999 end-page: 115 article-title: Deformable smooth surface design publication-title: Discrete and Computational Geometry – start-page: 196 year: 2015 end-page: 203 – start-page: 18 year: 2004 end-page: 26 – volume: 66 start-page: 147 issue: 2 year: 1997 end-page: 161 article-title: 3D Voronoi skeletons and their usage for the characterization and recognition of 3D organ shape publication-title: CVIU – volume: 33 start-page: 709 issue: 4 year: 2011 end-page: 720 article-title: Distance‐driven skeletonization in voxel images publication-title: IEEE TPAMI – start-page: 141 year: 1997 end-page: 154 – year: 2015 – volume: 55 start-page: 155 issue: 2–3 year: 2003 end-page: 179 article-title: Multiscale medial loci and their properties publication-title: IJCV – volume: 39 start-page: 441 year: 2008 end-page: 471 article-title: A survey of content based 3D shape retrieval methods publication-title: Multimed Tools Appl – volume: 31 start-page: 1637 issue: 5 year: 2012 end-page: 1646 article-title: From a medial surface to a mesh publication-title: CGF – volume: 62 start-page: 382 issue: 3 year: 1995 end-page: 391 article-title: Skeletonization via Distance Maps and Level Sets publication-title: CVIU – volume: 30 start-page: 78:1 issue: 4 year: 2011 end-page: 78:8 article-title: Bounded biharmonic weights for real‐time deformation publication-title: ACM TOG – start-page: 262 year: 2008 end-page: 274 – volume: 26 start-page: 19 issue: 1 year: 2004 end-page: 29 article-title: The image foresting transform: Theory, algorithms, and applications publication-title: IEEE TPAMI – start-page: 293 year: 2003 end-page: 304 – volume: 15 start-page: 169 issue: 2 year: 1994 end-page: 175 article-title: A new characterization of three‐dimensional simple points publication-title: Patt Recog Lett – start-page: 415 year: 1998 end-page: 421 – volume: 17 start-page: 315 issue: 4 year: 1981 end-page: 331 article-title: A parallel thinning algorithm for 3‐d pictures publication-title: CGIP – volume: 21 start-page: 945 issue: 11 year: 2005 end-page: 955 article-title: Computing hierarchical curve‐skeletons of 3D objects publication-title: Visual Comput. – start-page: 143 year: 2006 end-page: 152 – start-page: 617 year: 2006 end-page: 629 – volume: 8 start-page: 169 issue: 3 year: 2004 end-page: 176 article-title: Extracting branching tubular object geometry via cores publication-title: Med Imag Anal – volume: 18 start-page: 1891 issue: 11 year: 2012 end-page: 1901 article-title: Reconstructing the curve‐skeletons of 3D shapes using the visual hull publication-title: IEEE TVCG – volume: 55 start-page: 329 issue: 3 year: 1992 end-page: 338 article-title: Continuous skeleton computation by voronoi diagram publication-title: CVGIP: Image Understanding – start-page: 298 year: 2004 end-page: 305 – volume: 55 start-page: 123 issue: 2 year: 2003 end-page: 138 article-title: Registration and analysis of vascular images publication-title: IJCV – volume: 64 start-page: 420 issue: 3 year: 1996 end-page: 433 article-title: A fully parallel 3D thinning algorithm and its applications publication-title: CVIU – start-page: 592 year: 2004 end-page: 599 – volume: 27 start-page: 389 issue: 2 year: 2008 end-page: 397 article-title: Automatic conversion of mesh animations into skeleton‐based animations publication-title: CGF – volume: 16 start-page: 979 issue: 9 year: 1995 end-page: 986 article-title: A parallel thinning algorithm for medial surfaces publication-title: Pattern Recogn Lett – volume: 34 start-page: 252 issue: 3 year: 2010 end-page: 262 article-title: Shape approximation by differential properties of scalar functions publication-title: CAG – start-page: 238 year: 2004 end-page: 251 – volume: 10 start-page: 2385 year: 2006 end-page: 2429 article-title: Global medial structure of regions in ℝ publication-title: Geom. Topol. – volume: 4 start-page: 363 year: 1982 end-page: 369 article-title: Medial axis transformation of a planar shape publication-title: IEEE TPAMI – volume: 32 start-page: 1084 issue: 6 year: 2010 end-page: 1096 article-title: GMAT: The groupwise medial axis transform for fuzzy skeletonization and intelligent pruning publication-title: IEEE TPAMI – start-page: 385 year: 2004 end-page: 392 – volume: 23 start-page: 167 year: 2005 end-page: 175 article-title: Exact medial axis with Euclidean distance publication-title: Image and Vision Computing – start-page: 147 year: 2004 end-page: 158 – start-page: 153 year: 2007 end-page: 162 – start-page: 1158 year: 1999 end-page: 1169 – volume: 5 start-page: 349 issue: 4 year: 1999 end-page: 359 article-title: The ball‐pivoting algorithm for surface reconstruction publication-title: IEEE TVCG – start-page: 187 year: 2007 end-page: 200 – volume: 113 start-page: 1130 year: 2009 end-page: 1146 article-title: Surface reconstruction from point clouds by transforming the medial scaffold publication-title: CVIU – volume: 55 start-page: 85 issue: 2–3 year: 2003 end-page: 106 article-title: Deformable M‐Reps for 3D medical image segmentation publication-title: IJCV – start-page: 803 year: 2010 end-page: 810 – volume: 29 start-page: 313 issue: 2 year: 2007 end-page: 330 article-title: The medial scaffold of 3D unorganized point clouds publication-title: IEEE TVCG – start-page: 221 year: 2004 end-page: 230 – start-page: 153 year: 2012 end-page: 170 – start-page: 203 year: 2001 end-page: 212 – start-page: 4 year: 2012 – volume: 14 start-page: 926 issue: 4 year: 2008 end-page: 936 article-title: Curve‐skeleton extraction using iterative least squares optimization publication-title: IEEE TVCG – volume: 38 start-page: 127 issue: 1 year: 1994 end-page: 141 article-title: Digital skeletons in euclidean and geodesic spaces publication-title: Signal Process – volume: 31 start-page: 2257 issue: 12 year: 2009 end-page: 2274 article-title: Variational curve skeletons using gradient vector flow publication-title: IEEE TPAMI – volume: 32 start-page: 1 issue: 4 year: 2013 end-page: 8 article-title: L1‐medial skeleton of point cloud publication-title: ACM TOG – start-page: 232 year: 2009 end-page: 243 – start-page: 247 year: 2003 end-page: 253 – start-page: 245 year: 2003 end-page: 254 – start-page: 481 year: 2004 end-page: 488 – start-page: 27 year: 1997 end-page: 34 – volume: 35 start-page: 1495 issue: 6 year: 2013 end-page: 1508 article-title: Surface and curve skeletonization of large 3D models on the GPU publication-title: IEEE TPAMI – start-page: 6 year: 2000 – start-page: 187 year: 2010 end-page: 197 – start-page: 954 year: 2003 end-page: 961 – start-page: 251 year: 2002 end-page: 258 – start-page: 43 year: 2003 end-page: 50 – volume: 2059 start-page: 216 year: 2001 end-page: 227 – volume: 21 start-page: 61 issue: 2 year: 2002 end-page: 75 article-title: Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction publication-title: IEEE Trans. Med. Imag. – start-page: 169 year: 2014 end-page: 172 – start-page: 219 year: 2006 end-page: 228 – volume: 19 start-page: 373 issue: 1 year: 2003 end-page: 384 article-title: A simple scheme for volume‐preserving motion by mean curvature publication-title: J Sci Comput – start-page: 185 year: 2000 end-page: 197 – volume: 42 start-page: 196 issue: 3 year: 2009 end-page: 206 article-title: Quality mesh generation for molecular skin surfaces using restricted union of balls publication-title: Comp Geom – start-page: 63 year: 2003 end-page: 71 – volume: 63 start-page: 443 year: 2001 end-page: 458 article-title: Animating volumetric models publication-title: Graph Model – volume: 222 start-page: 847 year: 1946 end-page: 849 article-title: Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique publication-title: Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences – volume: 35 start-page: 13 issue: 1 year: 1999 end-page: 32 article-title: Shock graphs and shape matching publication-title: IJCV – start-page: 339 year: 2004 end-page: 344 – volume: 36 start-page: 166 issue: 3 year: 2007 end-page: 182 article-title: Meshing skin surfaces with certified topology publication-title: Comp Geom – volume: 38 start-page: 1 issue: 1 year: 2011 end-page: 20 article-title: Computing the volume of a union of balls: A certified algorithm publication-title: ACM Trans. Math. Softw. – start-page: 103 year: 2005 end-page: 110 – start-page: 29 year: 2002 end-page: 36 – start-page: 99 end-page: 106 – volume: 16 start-page: 1028 issue: 10 year: 1994 end-page: 1032 article-title: Detection of 3D simple points for topology preserving transformations with application to thinning publication-title: IEEE TPAMI – volume: 28 start-page: 7 issue: 1 year: 2012 end-page: 19 article-title: 3D medial axis point approximation using nearest neighbors and the normal field publication-title: Visual Comput – volume: 28 start-page: 343 year: 1995 end-page: 359 article-title: Hierarchic Voronoi skeletons publication-title: Patt Recog – volume: 47 start-page: 147 year: 2014 end-page: 156 article-title: Comparison of curve and surface skeletonization methods for voxel shapes publication-title: Patt. Recogn. Lett. – start-page: 65 year: 2003 end-page: 75 – start-page: 215 year: 2007 end-page: 220 – volume: 29 start-page: 635 issue: 2 year: 2010 end-page: 644 article-title: Consensus skeleton for non‐rigid space‐time registration publication-title: CGF – volume: 21 start-page: 1450 issue: 12 year: 2002 end-page: 1460 article-title: Automatic centerline extraction for virtual colonoscopy publication-title: IEEE Trans. Med. Imag. – start-page: 14 year: 1979 – start-page: 35 year: 2001 end-page: 42 – start-page: 3 year: 2012 – volume: 26 start-page: 255 issue: 3 year: 2007 end-page: 264 article-title: Skeleton‐based variational mesh deformations publication-title: CGF – start-page: 2 year: 2016 – volume: 18 start-page: 1055 year: 1996 end-page: 1066 article-title: On the generation of skeletons from discrete Euclidean distance maps publication-title: IEEE TPAMI – volume: 29 start-page: 2169 issue: 7 year: 2010 end-page: 2178 article-title: B‐mesh: A modeling system for base meshes of 3D articulated shapes publication-title: CGF – start-page: 34 year: 2015 end-page: 46 – volume: 71 start-page: 5 issue: 1–3 year: 1996 end-page: 22 article-title: Triangulating the surface of a molecule publication-title: Discr Appl Math – start-page: 441 year: 2008 end-page: 449 – volume: 1 start-page: 235 issue: 3 year: 1982 end-page: 256 article-title: A generalization of algebraic surface drawing publication-title: ACM Trans. Graph. – start-page: 1 year: 2005 – start-page: 44 year: 1999 end-page: 47 – start-page: 37 year: 2004 end-page: 44 – start-page: 57 year: 2004 end-page: 64 – start-page: 2 year: 2015 – start-page: 12 year: 2011 – volume: 38 start-page: 3335 year: 1995 end-page: 3359 article-title: Hexahedral mesh generation by medial surface subdivision: Part I publication-title: Int J Numer Meth Eng – volume: 21 start-page: 263 issue: 3 year: 2002 end-page: 273 article-title: Spiral CT based assessment of tracheal stenoses using 3D skeletonization publication-title: IEEE Trans Med Imag – start-page: 902 year: 1995 end-page: 907 – volume: 40 start-page: 1 issue: 4 year: 2008 end-page: 87 article-title: Describing shapes by geometrical‐topological properties of real functions publication-title: ACM Computing Surveys – start-page: 106 year: 2009 end-page: 115 – start-page: 85 year: 2002 end-page: 92 – volume: 10 start-page: 187 issue: 2 year: 2004 end-page: 209 article-title: Medial profiles for modeling deformation and statistical analysis of shape and their use in medical image segmentation publication-title: IJSM – volume: 38 start-page: 205 issue: 2 year: 1973 end-page: 287 article-title: Biological shape and visual science (Part I) publication-title: J Theor Biol – start-page: 17 year: 2012 – start-page: 109 year: 2009 end-page: 125 – volume: 19 start-page: 175 issue: 2 year: 2001 end-page: 189 article-title: Delaunay conforming iso‐surface, skeleton extraction and noise removal publication-title: Comp. Geom. – start-page: 17 year: 2015 – volume: 18 start-page: 95 issue: 2 year: 2001 end-page: 123 article-title: VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments publication-title: CGTA – start-page: 689 year: 1985 end-page: 707 – start-page: 495 year: 2001 end-page: 500 – volume: 36 start-page: 195 issue: 2 year: 2004 end-page: 202 article-title: Approximate medial axis as a Voronoi sub‐complex publication-title: Comp. Aided Design – start-page: 134 year: 2010 end-page: 141 – volume: 14 start-page: 355 issue: 2 year: 2008 end-page: 368 article-title: Computing multiscale skeletons of genus 0 objects using a global importance measure publication-title: IEEE TVCG – start-page: 6 year: 2011 – start-page: 337 year: 1999 end-page: 343 – volume: 9 start-page: 191 issue: 2 year: 2003 end-page: 205 article-title: Simplification and repair of polygonal models using volumetric techniques publication-title: IEEE TVCG – start-page: 151 year: 2002 end-page: 158 – volume: 29 start-page: 1 issue: 4 year: 2010 end-page: 10 article-title: Discrete scale axis representations for 3D geometry publication-title: ACM TOG – volume: 27 start-page: 209 issue: 2 year: 2008 end-page: 216 article-title: MetaMol: High‐quality visualization of molecular skin surface publication-title: J Mol Graph Modell – start-page: 249 year: 2001 end-page: 266 – start-page: 327 year: 2006 end-page: 336 – ident: e_1_2_10_101_2 doi: 10.1145/882262.882369 – start-page: 617 volume-title: Proc. DGCI year: 2006 ident: e_1_2_10_188_2 – ident: e_1_2_10_118_2 doi: 10.1007/s00371-011-0594-7 – ident: e_1_2_10_175_2 doi: 10.1109/ICCV.1995.466840 – ident: e_1_2_10_18_2 – ident: e_1_2_10_197_2 doi: 10.1145/781606.781643 – ident: e_1_2_10_91_2 doi: 10.1109/TPAMI.2012.212 – ident: e_1_2_10_57_2 doi: 10.1145/1730804.1730818 – ident: e_1_2_10_89_2 doi: 10.1016/j.cad.2007.02.006 – ident: e_1_2_10_71_2 doi: 10.1016/j.media.2004.06.017 – ident: e_1_2_10_136_2 doi: 10.1006/gmip.1999.0498 – ident: e_1_2_10_7_2 doi: 10.1145/376957.376986 – ident: e_1_2_10_120_2 doi: 10.1016/j.cad.2011.08.023 – ident: e_1_2_10_95_2 – ident: e_1_2_10_59_2 doi: 10.1145/2732197 – volume: 27 start-page: 1954 issue: 7 year: 2008 ident: e_1_2_10_146_2 article-title: Patch‐type segmentation of voxel shapes using simplified surface skeletons publication-title: CGF – volume: 11 start-page: 66 year: 1991 ident: e_1_2_10_161_2 article-title: Surface coding based on morse theory publication-title: IEEE CG&A – ident: e_1_2_10_172_2 – ident: e_1_2_10_199_2 doi: 10.1109/TMI.2003.817775 – ident: e_1_2_10_200_2 doi: 10.1109/TMI.2006.884634 – ident: e_1_2_10_152_2 doi: 10.1006/cviu.1997.0598 – ident: e_1_2_10_66_2 doi: 10.1016/S0010-4485(03)00061-7 – ident: e_1_2_10_84_2 doi: 10.1109/TPAMI.2008.271 – ident: e_1_2_10_9_2 doi: 10.1007/s00371-006-0375-x – ident: e_1_2_10_81_2 doi: 10.1006/gmod.2001.0557 – volume: 14 start-page: 355 issue: 2 year: 2008 ident: e_1_2_10_148_2 article-title: Computing multiscale skeletons of genus 0 objects using a global importance measure publication-title: IEEE TVCG – ident: e_1_2_10_183_2 doi: 10.1007/s11042-007-0181-0 – ident: e_1_2_10_143_2 doi: 10.1016/j.imavis.2004.06.007 – ident: e_1_2_10_16_2 doi: 10.1145/293347.293348 – ident: e_1_2_10_30_2 doi: 10.1145/357306.357310 – start-page: 1 volume-title: Introduction to Implicit Surfaces year: 1997 ident: e_1_2_10_21_2 – ident: e_1_2_10_65_2 doi: 10.1007/978-3-662-04245-8 – ident: e_1_2_10_169_2 doi: 10.1145/267734.267771 – ident: e_1_2_10_92_2 doi: 10.1111/j.1467-8659.2010.01805.x – ident: e_1_2_10_103_2 doi: 10.1016/j.comgeo.2006.01.003 – start-page: 2 volume-title: Models for the perception of speech and visual form year: 1967 ident: e_1_2_10_31_2 – ident: e_1_2_10_150_2 doi: 10.1023/A:1025368328471 – start-page: 17 volume-title: Learning Modern 3D Graphics Programming year: 2012 ident: e_1_2_10_121_2 – ident: e_1_2_10_50_2 doi: 10.1145/1064092.1064132 – ident: e_1_2_10_131_2 doi: 10.1002/(SICI)1097-0207(19970115)40:1<111::AID-NME56>3.0.CO;2-K – ident: e_1_2_10_191_2 doi: 10.1109/TPAMI.2009.81 – ident: e_1_2_10_77_2 doi: 10.1109/TPAMI.2004.1262192 – volume: 14 start-page: 926 issue: 4 year: 2008 ident: e_1_2_10_193_2 article-title: Curve‐skeleton extraction using iterative least squares optimization publication-title: IEEE TVCG – ident: e_1_2_10_8_2 doi: 10.1016/S0166-218X(96)00054-6 – ident: e_1_2_10_25_2 doi: 10.1016/0165-1684(94)90061-2 – ident: e_1_2_10_115_2 doi: 10.1145/364338.364343 – start-page: 15 volume-title: Eurographics 2014 STAR Reports year: 2014 ident: e_1_2_10_40_2 – ident: e_1_2_10_130_2 doi: 10.1002/nme.1620381910 – volume: 14 start-page: 355 issue: 2 year: 2008 ident: e_1_2_10_149_2 article-title: Computing multiscale skeletons of genus 0 objects using a global importance measure publication-title: IEEE TVCG – ident: e_1_2_10_196_2 – ident: e_1_2_10_80_2 doi: 10.1006/gmip.1999.0495 – ident: e_1_2_10_204_2 doi: 10.1111/j.1467-8659.2009.01633.x – ident: e_1_2_10_12_2 doi: 10.1023/A:1026126900358 – ident: e_1_2_10_60_2 doi: 10.2140/gt.2006.10.2385 – ident: e_1_2_10_179_2 – ident: e_1_2_10_46_2 doi: 10.1111/j.1467-8659.2011.01899.x – ident: e_1_2_10_176_2 doi: 10.1007/978-3-642-21608-4_9 – start-page: 185 volume-title: Proc. DGCI year: 2000 ident: e_1_2_10_26_2 – ident: e_1_2_10_181_2 – start-page: 232 volume-title: Proc. DGCI year: 2009 ident: e_1_2_10_45_2 – ident: e_1_2_10_11_2 – ident: e_1_2_10_144_2 doi: 10.1007/978-3-540-75274-5_12 – ident: e_1_2_10_44_2 doi: 10.1201/9781420037555 – ident: e_1_2_10_159_2 doi: 10.1109/42.996344 – ident: e_1_2_10_164_2 – ident: e_1_2_10_133_2 doi: 10.1117/12.533096 – ident: e_1_2_10_108_2 doi: 10.1109/TPAMI.1982.4767267 – ident: e_1_2_10_61_2 doi: 10.1111/j.1467-8659.2008.01136.x – ident: e_1_2_10_167_2 doi: 10.1109/SMI.2003.1199609 – ident: e_1_2_10_202_2 doi: 10.1109/34.809109 – ident: e_1_2_10_39_2 doi: 10.1016/j.media.2004.06.026 – ident: e_1_2_10_129_2 doi: 10.1016/0031-3203(94)00105-U – ident: e_1_2_10_74_2 – start-page: 325 volume-title: Proc. DGCI year: 1999 ident: e_1_2_10_135_2 – ident: e_1_2_10_116_2 – start-page: 495 volume-title: Proc. ICIAP year: 2001 ident: e_1_2_10_126_2 – start-page: 2 volume-title: Medial Representations: Mathematics, Algorithms and Applications year: 2009 ident: e_1_2_10_163_2 – ident: e_1_2_10_73_2 doi: 10.1080/00029890.1985.11971717 – ident: e_1_2_10_114_2 doi: 10.1145/1128888.1128919 – start-page: 803 volume-title: Proc. MICCAI year: 2010 ident: e_1_2_10_162_2 – ident: e_1_2_10_153_2 – start-page: 425 volume-title: Proc. ISMM year: 2013 ident: e_1_2_10_171_2 – ident: e_1_2_10_23_2 doi: 10.1145/1391729.1391731 – ident: e_1_2_10_154_2 doi: 10.1023/A:1016376116653 – volume: 17 start-page: 315 issue: 4 year: 1981 ident: e_1_2_10_178_2 article-title: A parallel thinning algorithm for 3‐d pictures publication-title: CGIP – ident: e_1_2_10_19_2 doi: 10.1111/j.1467-8659.2009.01634.x – volume: 27 start-page: 675 issue: 3 year: 2007 ident: e_1_2_10_203_2 article-title: Topology repair of solid models using skeletons publication-title: IEEE TVCG – ident: e_1_2_10_94_2 – volume: 26 start-page: 255 issue: 3 year: 2007 ident: e_1_2_10_41_2 article-title: Skeleton‐based variational mesh deformations publication-title: CGF – ident: e_1_2_10_160_2 doi: 10.1016/j.patrec.2014.01.012 – ident: e_1_2_10_49_2 doi: 10.1016/j.gmod.2005.01.002 – ident: e_1_2_10_198_2 doi: 10.1111/j.1467-8659.2007.01047.x – ident: e_1_2_10_2_2 doi: 10.1145/276884.276889 – ident: e_1_2_10_182_2 – ident: e_1_2_10_145_2 doi: 10.1111/j.1467-8659.2008.01330.x – ident: e_1_2_10_106_2 doi: 10.1111/j.1467-8659.2010.01814.x – start-page: 216 volume-title: Visual Form year: 2001 ident: e_1_2_10_111_2 – ident: e_1_2_10_107_2 doi: 10.1145/1275808.1276405 – ident: e_1_2_10_110_2 doi: 10.1145/781619.781620 – volume: 21 start-page: 65 issue: 1 year: 2004 ident: e_1_2_10_48_2 article-title: Exact computation of the medial axis of a polyhedron publication-title: CAGD – ident: e_1_2_10_142_2 – ident: e_1_2_10_187_2 – ident: e_1_2_10_6_2 doi: 10.1145/566282.566292 – ident: e_1_2_10_58_2 doi: 10.1109/SMI.2010.25 – start-page: 306 volume-title: The mathematics of surfaces IX. Proceedings of the 9th IMA conference, Cambridge, GB, September 4–7, 2000 year: 2000 ident: e_1_2_10_76_2 – ident: e_1_2_10_86_2 doi: 10.1109/TPAMI.2008.21 – ident: e_1_2_10_104_2 doi: 10.1109/VISUAL.2003.1250353 – volume: 29 start-page: 1 issue: 4 year: 2010 ident: e_1_2_10_27_2 article-title: Discrete scale axis representations for 3D geometry publication-title: ACM TOG – start-page: 245 volume-title: Proc. IEEE SMI year: 2003 ident: e_1_2_10_34_2 – ident: e_1_2_10_165_2 doi: 10.1007/s00371-007-0197-5 – ident: e_1_2_10_22_2 doi: 10.1109/TDPVT.2004.1335293 – ident: e_1_2_10_17_2 doi: 10.1109/TPAMI.2010.140 – ident: e_1_2_10_56_2 doi: 10.1007/s00371-005-0308-0 – ident: e_1_2_10_189_2 – ident: e_1_2_10_125_2 doi: 10.1109/CVPR.2008.4587790 – ident: e_1_2_10_15_2 doi: 10.1006/cviu.1997.0536 – ident: e_1_2_10_180_2 doi: 10.1023/A:1011229911541 – volume: 18 start-page: 1891 issue: 11 year: 2012 ident: e_1_2_10_109_2 article-title: Reconstructing the curve‐skeletons of 3D shapes using the visual hull publication-title: IEEE TVCG – ident: e_1_2_10_75_2 doi: 10.1109/34.544075 – ident: e_1_2_10_24_2 doi: 10.1016/0167-8655(95)00034-E – ident: e_1_2_10_70_2 – ident: e_1_2_10_194_2 doi: 10.1109/TMI.2002.806409 – start-page: 251 volume-title: Proc. VisSym year: 2002 ident: e_1_2_10_185_2 – start-page: 105 volume-title: Proc. DGCI year: 2008 ident: e_1_2_10_42_2 – volume: 1 start-page: 345 year: 2003 ident: e_1_2_10_112_2 article-title: Computation of the shock scaffold for unorganized point clouds in 3D publication-title: Proc. IEEE CVPR – ident: e_1_2_10_54_2 doi: 10.1016/j.comgeo.2008.10.001 – ident: e_1_2_10_85_2 doi: 10.1145/258734.258750 – ident: e_1_2_10_168_2 – ident: e_1_2_10_98_2 – ident: e_1_2_10_195_2 doi: 10.1109/TSMCB.2005.854503 – ident: e_1_2_10_51_2 doi: 10.1016/j.cviu.2009.04.001 – start-page: 14 volume-title: Image Analysis and Mathematical Morphology year: 1982 ident: e_1_2_10_157_2 – ident: e_1_2_10_5_2 – ident: e_1_2_10_90_2 doi: 10.1145/2010324.1964973 – ident: e_1_2_10_13_2 – ident: e_1_2_10_156_2 doi: 10.1109/VISUAL.2004.104 – ident: e_1_2_10_20_2 doi: 10.1016/1049-9660(92)90030-7 – start-page: 14 volume-title: La Squelettisation et son Application aux Mesures Topologiques de Mosaiques Polycristallines year: 1979 ident: e_1_2_10_105_2 – ident: e_1_2_10_158_2 – ident: e_1_2_10_43_2 doi: 10.1016/0010-4485(78)90110-0 – volume: 13 start-page: 530 issue: 3 year: 2007 ident: e_1_2_10_55_2 article-title: Curve‐skeleton properties, applications, and algorithms publication-title: IEEE TVCG – ident: e_1_2_10_119_2 doi: 10.1109/ICCV.1999.791239 – ident: e_1_2_10_100_2 doi: 10.1006/cviu.1995.1062 – ident: e_1_2_10_134_2 doi: 10.1109/VISUAL.2002.1183753 – ident: e_1_2_10_190_2 – ident: e_1_2_10_38_2 – ident: e_1_2_10_177_2 – ident: e_1_2_10_96_2 doi: 10.1111/cgf.12255 – ident: e_1_2_10_117_2 doi: 10.1090/pspum/040.2/713249 – ident: e_1_2_10_29_2 doi: 10.1109/SMA.1999.749322 – ident: e_1_2_10_67_2 doi: 10.1007/PL00009412 – ident: e_1_2_10_173_2 doi: 10.1145/1077534.1077546 – volume: 10 start-page: 187 issue: 2 year: 2004 ident: e_1_2_10_82_2 article-title: Medial profiles for modeling deformation and statistical analysis of shape and their use in medical image segmentation publication-title: IJSM – volume: 5 start-page: 349 issue: 4 year: 1999 ident: e_1_2_10_35_2 article-title: The ball‐pivoting algorithm for surface reconstruction publication-title: IEEE TVCG – start-page: 1 volume-title: Computer Graphics and Geometric Modelling year: 2005 ident: e_1_2_10_10_2 – ident: e_1_2_10_47_2 doi: 10.1145/2049662.2049665 – volume: 222 start-page: 847 year: 1946 ident: e_1_2_10_140_2 article-title: Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique publication-title: Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences – ident: e_1_2_10_4_2 doi: 10.1007/b106657_6 – ident: e_1_2_10_79_2 doi: 10.1145/1137856.1137905 – ident: e_1_2_10_186_2 doi: 10.1145/1576246.1531377 – volume: 18 start-page: 95 issue: 2 year: 2001 ident: e_1_2_10_83_2 article-title: VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments publication-title: CGTA – ident: e_1_2_10_123_2 doi: 10.1109/TPAMI.2003.1177156 – start-page: 196 volume-title: Statistical Atlases and Computational Models of the Heart year: 2015 ident: e_1_2_10_138_2 – volume: 32 start-page: 1 issue: 4 year: 2013 ident: e_1_2_10_88_2 article-title: L1‐medial skeleton of point cloud publication-title: ACM TOG doi: 10.1145/2461912.2461913 – ident: e_1_2_10_33_2 doi: 10.1016/0167-8655(94)90046-9 – ident: e_1_2_10_127_2 doi: 10.1006/cviu.1997.0610 – ident: e_1_2_10_151_2 doi: 10.1145/218013.218062 – ident: e_1_2_10_69_2 – ident: e_1_2_10_139_2 doi: 10.1006/cviu.1998.0680 – ident: e_1_2_10_14_2 doi: 10.1016/S0925-7721(01)00019-0 – start-page: 262 volume-title: Proc. DGCI year: 2008 ident: e_1_2_10_147_2 – ident: e_1_2_10_28_2 doi: 10.1201/b10688 – ident: e_1_2_10_93_2 doi: 10.1109/TPAMI.2015.2414420 – ident: e_1_2_10_62_2 – ident: e_1_2_10_170_2 – start-page: 143 volume-title: Proc. SGP year: 2006 ident: e_1_2_10_64_2 – ident: e_1_2_10_132_2 doi: 10.1023/A:1026313132218 – volume: 9 start-page: 191 issue: 2 year: 2003 ident: e_1_2_10_128_2 article-title: Simplification and repair of polygonal models using volumetric techniques publication-title: IEEE TVCG – ident: e_1_2_10_68_2 – start-page: 1 volume-title: CGAL User and Reference Manual year: 2015 ident: e_1_2_10_99_2 – ident: e_1_2_10_201_2 doi: 10.1111/cgf.12199 – ident: e_1_2_10_122_2 – ident: e_1_2_10_53_2 – ident: e_1_2_10_63_2 doi: 10.1111/j.1467-8659.2012.03169.x – ident: e_1_2_10_3_2 doi: 10.1109/42.993126 – ident: e_1_2_10_32_2 doi: 10.1016/0022-5193(73)90175-6 – ident: e_1_2_10_36_2 doi: 10.1145/1276377.1276467 – volume: 29 start-page: 313 issue: 2 year: 2007 ident: e_1_2_10_113_2 article-title: The medial scaffold of 3D unorganized point clouds publication-title: IEEE TVCG – ident: e_1_2_10_124_2 doi: 10.1006/cviu.1996.0069 – ident: e_1_2_10_102_2 doi: 10.1007/BF01451741 – ident: e_1_2_10_155_2 doi: 10.1109/34.329007 – ident: e_1_2_10_87_2 doi: 10.1145/383259.383282 – ident: e_1_2_10_184_2 doi: 10.1109/SMI.2007.38 – ident: e_1_2_10_78_2 – volume: 34 start-page: 252 issue: 3 year: 2010 ident: e_1_2_10_37_2 article-title: Shape approximation by differential properties of scalar functions publication-title: CAG – ident: e_1_2_10_141_2 – ident: e_1_2_10_192_2 doi: 10.1145/990002.990007 – ident: e_1_2_10_52_2 doi: 10.1016/j.jmgm.2008.04.007 – ident: e_1_2_10_137_2 doi: 10.1023/A:1026135101267 – ident: e_1_2_10_97_2 – ident: e_1_2_10_166_2 doi: 10.1023/A:1008102926703 – ident: e_1_2_10_72_2 doi: 10.1109/TPAMI.2004.1261076 – ident: e_1_2_10_174_2 doi: 10.1111/j.1467-8659.2012.03178.x |
| SSID | ssj0004765 |
| Score | 2.588888 |
| Snippet | Given a shape, a skeleton is a thin centered structure which jointly describes the topology and the geometry of the shape. Skeletons provide an alternative to... |
| SourceID | hal proquest crossref wiley istex |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 573 |
| SubjectTerms | 3-D graphics Added value Analysis Boundaries Categories and Subject Descriptors (according to ACM CCS) Computer graphics Computer Science Graphics I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Curve I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Curve, surface, solid and object representations Representations solid and object representations State of the art Studies surface Tasks Three dimensional Topological manifolds Topology Two dimensional |
| Title | 3D Skeletons: A State-of-the-Art Report |
| URI | https://api.istex.fr/ark:/67375/WNG-Q083HQKN-6/fulltext.pdf https://onlinelibrary.wiley.com/doi/abs/10.1111%2Fcgf.12865 https://www.proquest.com/docview/1791889492 https://www.proquest.com/docview/1825469596 https://hal.science/hal-01300281 |
| Volume | 35 |
| WOSCitedRecordID | wos000377222200051&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVWIB databaseName: Wiley Online Library Full Collection 2020 customDbUrl: eissn: 1467-8659 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004765 issn: 0167-7055 databaseCode: DRFUL dateStart: 19970101 isFulltext: true titleUrlDefault: https://onlinelibrary.wiley.com providerName: Wiley-Blackwell |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LbxMxEB61CQc4lGfF0oIWhFAvi7q78QtOUUsaiSqiQEVvluMdAypKUNJWPfYn8Bv5Jcx4H6QSSEhcrJU9Xlm2Z-fzeuYbgOeaqqeyJP1WXmQDV8nM-MJw1lTjJAdD6hCTTajJRJ-cmHdr8LqNhan5IbofbqwZ8XvNCu6myxUl95_Dy5zjKtehX9C-FT3o778fHR_-DotUUrTU3kwa0xALsSNP1_maOVr_ws6QfZ7fy2uIcxW3RsMzuv1fQ74DGw3eTIf1BrkLazi7B7dWWAjvQ1bupx9OyfwQDFy-SodpBKA_r37MAxUEEKmk_mmN1R_A8ejNx71x1mRRyLxgPspCB1UiIsfEIuYGNZKJ3xU-oKShGO3Kgmy4nyr06KRQmKvdSiEdjZ0XGMpN6M3mM3wIqSidqpQPFSt-EFNTBU1WsBooFWThqgR22sm0vqEY50wX32x71KAZsHEGEnjWiX6veTX-KEQr0rUzE_Z4eGi5ji9cCRrlF3kCL-KCdWJuccreakrYT5MDe0QYc3z0dmJlAtvtitpGUZeW2Vm1NgNTJPC0ayYV43sTN8P5OcnEpAFGGHrFTlzfvw_Z7h2M4sOjfxfdgpsEw2TtRrkNvbPFOT6GG_7i7Oty8aTZ1b8AMmn4YA |
| linkProvider | Wiley-Blackwell |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1fTxQxEJ8AZyI-KCqEVdTVGMPLEnb3-s_4cgGPM5wbUQi8Nb1uCwRzZ-6A-OhH8DP6SZzp_vFINDHhpdlsp5um7ez82s78BuC1xNcjnqN-C8uSril5omymKGuqMpyCIaUPySZEUciTE_VpAd41sTAVP0R74EaaEf7XpOB0ID2n5fbUb6UUWLkInS4uI1zfnd3P_aPhn7hIwVnD7U2sMTWzEHnytI1v2KPFM_KG7NAAf78BOeeBa7A8_Qe36_MK3K8RZ9yrlshDWHDjR3BvjofwMST5bvzlAg0QAsHZ27gXBwj668fPiccCISKW2D6u0PoqHPXfH-4MkjqPQmIZMVJm0ovcOUdRsc6lykmHRn6bWe84dkVJk2doxe1IOOsMZ8KlYrsUDjfHxjLn8zVYGk_Gbh1ilhtRCutLUn3PRqr0Eu1g2RXC88yUEWw2o6ltTTJOuS6-6mazgSOgwwhE8KoV_VYxa_xVCKekrScu7EFvqOkdXbkiOEqv0wjehBlrxcz0gvzVBNPHxZ4-QJQ5ONgvNI9go5lSXavqTBM_q5Sqq7IIXrbVqGR0c2LGbnKFMiFtgGIKP7EZJvjfXdY7e_3w8OT_RV_A3cHhx6Eefij2n8IygjJeOVVuwNLl9Mo9gzv2-vJ8Nn1eL_HfFBf8UA |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3daxQxEB_aO5H2we_iatVVRHxZ6e5evsSXo-f2pMfSqsW-hVw2UWm5K3dt8dE_wb_Rv8SZ7IdXUBB8CUsygWyS2fllM_MbgOcSq6c8R_0WliUDU_FE2UxR1lRlOAVDSh-STYiylMfH6mAN3rSxMDU_RPfDjTQjfK9Jwd1Z5Ve03H72r1IKrFyH_oCSyPSgP3pfHE1-x0UKzlpub2KNaZiFyJOn63zFHq1_IW_IPk3wtyuQcxW4BstT3Py_Md-CGw3ijIf1FrkNa252BzZXeAjvQpKP4g8naIAQCC5fx8M4QNCf33_MPRYIEbHE_nGN1u_BUfH24-44afIoJJYRI2UmvcidcxQV61yqnHRo5HeY9Y7jUJQ0eYZW3E6Fs85wJlwqdirh8HBsLHM-34LebD5z9yFmuRGVsL4i1fdsqiov0Q5WAyE8z0wVwct2NrVtSMYp18Wpbg8bOAM6zEAEzzrRs5pZ449CuCRdO3Fhj4cTTXV05YrgKL1MI3gRVqwTM4sT8lcTTH8q9_Qhoszx4X6peQTb7ZLqRlWXmvhZpVQDlUXwtGtGJaObEzNz8wuUCWkDFG4yfMGwwH8fst7dK8LDg38XfQLXD0aFnrwr9x_CBmIyXvtUbkPvfHHhHsE1e3n-dbl43OzwX6RB-8s |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=3D+Skeletons%3A+A+State%E2%80%90of%E2%80%90the%E2%80%90Art+Report&rft.jtitle=Computer+graphics+forum&rft.au=Tagliasacchi%2C+Andrea&rft.au=Delame%2C+Thomas&rft.au=Spagnuolo%2C+Michela&rft.au=Amenta%2C+Nina&rft.date=2016-05-01&rft.issn=0167-7055&rft.eissn=1467-8659&rft.volume=35&rft.issue=2&rft.spage=573&rft.epage=597&rft_id=info:doi/10.1111%2Fcgf.12865&rft.externalDBID=10.1111%252Fcgf.12865&rft.externalDocID=CGF12865 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-7055&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-7055&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-7055&client=summon |