The ultimate planar convex hull algorithm
SIAM Journal on Computing
Finding the visibility graph of a simple polygon in time proportional to its size
SCG '87 Proceedings of the third annual symposium on Computational geometry
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics (TOG)
Introduction to algorithms
Interpolation with developable Be´zier patches
Computer Aided Geometric Design
Developable (1, n)-Be´zier surfaces
Computer Aided Geometric Design
The NURBS book
Developable rational Be´zier and B-spline surfaces
Computer Aided Geometric Design
Curves and surfaces for CAGD: a practical guide
Curves and surfaces for CAGD: a practical guide
Efficiently Constructing the Visibility Graph of a Simple Polygon with Obstacles
SIAM Journal on Computing
Quadrangulations of Planar Sets
WADS '95 Proceedings of the 4th International Workshop on Algorithms and Data Structures
A simple algorithm for designing developable Bézier surfaces
Computer Aided Geometric Design
Geometric modeling with conical meshes and developable surfaces
ACM SIGGRAPH 2006 Papers
B-spline control nets for developable surfaces
Computer Aided Geometric Design
Modeling dynamic developable meshes by the Hamilton principle
Computer-Aided Design
Developable surfaces from arbitrary sketched boundaries
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Computing Length-Preserved Free Boundary for Quasi-Developable Mesh Segmentation
IEEE Transactions on Visualization and Computer Graphics
ACM SIGGRAPH 2008 papers
Freeform surfaces from single curved panels
ACM SIGGRAPH 2008 papers
A survey on CAD methods in 3D garment design
Computers in Industry
EasyToy: Plush Toy Design Using Editable Sketching Curves
IEEE Computer Graphics and Applications
Least squares quasi-developable mesh approximation
Computer Aided Geometric Design
G2 quasi-developable Bezier surface interpolation of two space curves
Computer-Aided Design
| Hi-index | 0.00 |
Design using free-form developable surfaces plays an important role in the manufacturing industry. Currently most commercial systems can only support converting free-form surfaces into approximate developable surfaces. Direct design using developable surfaces by interpolating descriptive curves is much desired in industry. In this paper, by enforcing a propagation scheme and observing its nesting and recursive nature, a dynamic programming method is proposed for the design task of interpolating 3D boundary curves with a discrete developable surface. By using dynamic programming, the interpolatory discrete developable surface is obtained by globally optimizing an objective that minimizes tangent plane variations over a boundary triangulation. The proposed method is simple and effective when used in industry. Experimental results are presented that demonstrate its practicality and efficiency in industrial design.