Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Hierarchical triangular splines
Yvart A., Hahmann S., Bonneau G. ACM Transactions on Graphics (TOG)24 (4):1374-1391,2005.Type:Article
Date Reviewed: May 4 2006

The ability to refine a surface representation in a general and efficient way, while maintaining a smooth appearance, is central to computer graphics. A new approach to this problem that allows editing at all levels of a mesh hierarchy is discussed in this paper.

A triangular mesh, with each triangle mapped to a group of four quintic triangular Bézier patches, is employed. Refinement is done in two stages: first, a local mesh refinement is created that provides an additional point that can be changed without destroying tangent plane continuity, thus preserving the global smooth appearance without affecting the shape beyond the local region. Second, local detail is added using the newly introduced adjustable point.

The use of well-chosen figures to illustrate the sequence of computations enhances the algorithm’s presentation. Implementation details include a description of the forest of quad trees used for efficient hierarchical computation. The efficiency and utility of the approach are demonstrated using a modeler applied to a couple of examples, where editing at various levels is illustrated. This modeler further shows that normal vector adjustment can be incorporated to provide a quite effective interface for interactive surface creation.

This is a well-constructed paper, with excellent use of color figures. Mathematical details are kept brief, with ample references for readers seeking more information.

Reviewer:  M. Benson Review #: CR132740 (0702-0192)
Bookmark and Share
 
Curve, Surface, Solid, And Object Representations (I.3.5 ... )
 
 
Computer-Aided Design (CAD) (J.6 ... )
 
 
Hierarchy And Geometric Transformations (I.3.5 ... )
 
 
Object Hierarchies (I.3.5 ... )
 
 
Spline And Piecewise Polynomial Interpolation (G.1.1 ... )
 
 
Computational Geometry And Object Modeling (I.3.5 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "Curve, Surface, Solid, And Object Representations": Date
An introduction to the curves and surfaces of computer-aided design
Beach R., Van Nostrand Reinhold Co., New York, NY, 1991. Type: Book (9780442005030)
Apr 1 1992
Tree visualization with tree-maps
Shneiderman B. ACM Transactions on Graphics (TOG) 11(1): 92-99, 1992. Type: Article
Apr 1 1993
Closed smooth piecewise bicubic surfaces
Lee S., Majid A. ACM Transactions on Graphics (TOG) 10(4): 342-365, 1991. Type: Article
Dec 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy