Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Curve-skeleton extraction using iterative least squares optimization.

Yu-Shuen Wang1, Tong-Yee Lee

  • 1Computer Graphics Group/Visual System Laboratory, Department of Computer Science and Information Engineering, National Cheng-Kung University, Tainan, Taiwan, R.O.C. braveheart@csie.ncku.edu.tw

IEEE Transactions on Visualization and Computer Graphics
|May 10, 2008
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same authorSame journal

Hiding in Plain Sight: Camouflaging Real-world Objects.

IEEE transactions on visualization and computer graphics·2026
Same author

GSDeformer: Direct, Real-Time and Extensible Cage-Based Deformation for 3D Gaussian Splatting.

IEEE transactions on visualization and computer graphics·2026
Same author

Interactive Visual Assessment for Text-to-Image Generation Models.

IEEE transactions on visualization and computer graphics·2026
Same author

Make-Your-Anchor+: Temporal Consistent 2D Avatar Generation via Video Diffusion Prior.

IEEE transactions on visualization and computer graphics·2026
Same author

ArtCrafter: Text-Image Aligning Artistic Attribute Transfer via Embedding Reframing.

IEEE transactions on visualization and computer graphics·2025
Same author

CreativeSynth: Cross-Art-Attention for Artistic Image Synthesis With Multimodal Diffusion.

IEEE transactions on visualization and computer graphics·2025
Same journal

MesoSplats: Texture Synthesis with Gaussian Splatting.

IEEE transactions on visualization and computer graphics·2026
Same journal

GLLA: A Unified Force-Directed Graph Layout Framework Supporting Local Adjustments.

IEEE transactions on visualization and computer graphics·2026
Same journal

Multi-Perception Crowd: Learning to combine entity and implicit perception for diverse crowd simulation.

IEEE transactions on visualization and computer graphics·2026
Same journal

RTF2Mesh: Restricted Tangent Face Based Mesh Compression With Neural Displacement Fields.

IEEE transactions on visualization and computer graphics·2026
Same journal

Practical Occluder Generation for Mobile Games.

IEEE transactions on visualization and computer graphics·2026
See all related articles

This study presents a new method for generating curve skeletons from 3D volumetric models. The approach effectively preserves geometry and topology while producing smoother, noise-resilient skeletons with efficient computation.

Area of Science:

  • Computer Graphics
  • Computational Geometry
  • 3D Modeling

Background:

  • Curve skeletons offer a compact representation for 3D objects, crucial for understanding geometry and topology.
  • Existing methods for curve skeleton extraction face challenges with noise and computational efficiency.

Purpose of the Study:

  • To introduce a novel algorithm for computing curve skeletons from volumetric representations.
  • To enhance the robustness and efficiency of curve skeleton extraction.

Main Methods:

  • Iterative least squares optimization for model shrinking while preserving geometry and topology.
  • Thinning algorithm for curve skeleton extraction.
  • Pruning of unnecessary branches based on shrinking ratios.

Related Experiment Videos

Main Results:

  • The proposed method generates smoother curve skeletons and is less sensitive to surface noise.
  • The shrinking algorithm is computationally efficient due to pre-computational factorization.
  • Experimental comparisons demonstrate advantages over existing well-known methods.

Conclusions:

  • The novel approach provides an effective and efficient technique for curve skeleton computation from volumetric data.
  • The method's robustness to noise and computational efficiency make it a valuable tool for 3D object representation and analysis.