Document Type

Article

Publication Date

3-1-1996

Journal or Book Title

Journal of Mechanical Design

Volume

118

Issue

1

First Page

53

Last Page

61

DOI

10.1115/1.2826856

Abstract

A general technique is presented for automatic generation of B-spline curves in a spatially constrained environment, subject to specified intrinsic shape properties. Spatial constraints are characterized by a distance metric relating points on the curve to polyhedral models of obstacles which the curve should avoid. The shape of the curve is governed by constraints based on intrinsic curve properties such as parametric variation and curvature. To simultaneously address the independent goals of global obstacle avoidance and local control of intrinsic shape properties, curve synthesis is formulated as a combinatorial optimization problem and solved via simulated annealing. Several example applications are presented which demonstrate the robustness of the technique. The synthesis of both uniform and nonuniform B-spline curves is also demonstrated. An extension of the technique to general sculptured surface model synthesis is briefly described, and a preliminary example of simple surface synthesis presented.

Comments

This article is from Journal of Mechanical Design 118 (1996): 53–61, doi:10.1115/1.2826856. Posted with permission.

Copyright Owner

American Society of Mechanical Engineers

Language

en

File Format

application/pdf

Share

COinS