Efficient algorithms for Bézier curves
| Autor: | Nattawit Dejdumrong, Huynh Ngoc Phien |
|---|---|
| Rok vydání: | 2000 |
| Předmět: |
Mathematical optimization
De Casteljau's algorithm Efficient algorithm Aerospace Engineering Bézier curve Computer Graphics and Computer-Aided Design Computer Science::Graphics Modeling and Simulation Automotive Engineering Ball (mathematics) Time complexity De Boor's algorithm Algorithm ComputingMethodologies_COMPUTERGRAPHICS Mathematics |
| Zdroj: | Computer Aided Geometric Design. 17:247-250 |
| ISSN: | 0167-8396 |
| DOI: | 10.1016/s0167-8396(99)00048-5 |
| Popis: | For evaluating Bezier curves, the de Casteljau algorithm is commonly used. Even though it is simple and stable, this algorithm is not efficient. Using the relationships between Bezier curves and two generalized Ball curves, this paper proposes three more efficient algorithms, of which the best has a linear time complexity. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect