Accueil > > > COURBE DE BÉZIER
COURBE DE BÉZIER
Information sur la source
Description
Cette petite source permet de gérer des courbes de Bézier avec autant de points de contrôle que l'on veut. Il s'agit en fait d'approximations de courbes, car elles sont constituées de segments dont on peut spécifier le nombre (précision). La classe de base (Bezier) permet, à partir d'une liste de coordonnées de points de contrôle et d'une précision, de renvoyer les différents points de la courbe. On peut donc ensuite dessiner la courbe (ce qui est fait avec l'exemple "GUI"). Les deux exemples fournis prennent en argument des fichiers de points de contrôle, il y en a déjà quatre qui sont écrits. L'algorithme utilisé semble raisonnablement rapide bien qu'il soit peut-être possible de faire mieux (on utilise le calcul de barycentres). Le code est commenté et documenté (la documentation est déjà générée et le fichier Doxyfile est fourni). Attention, le zip et le code fournis sur cette page ne sont pas forcément à jour ! Pour voir les dernières sources, rendez-vous ici : https://bitbucket.org/mcc/dev/src/tip/Bezier/
Source
- /**
- * \file Bezier.cpp
- * \brief Définition de la classe Bezier.
- */
-
- #include "Bezier.hpp"
-
- Bezier::Bezier() : m_precision(15), m_autoUpdate(true) {
- }
-
- Bezier::Bezier(int precision) : m_precision(precision), m_autoUpdate(true) {
- }
-
- Bezier::Bezier(int precision, bool autoUpdate) : m_precision(precision),
- m_autoUpdate(autoUpdate) {
- }
-
- Bezier::Bezier(std::string filename) {
- double x, y;
- m_autoUpdate = false;
- m_precision = 15;
-
- std::ifstream f(filename.c_str());
- if(f.is_open()) {
- f >> m_precision;
- while(f >> x >> y) {
- addControlPoint(x, y);
- }
- f.close();
- }
-
- update();
- }
-
- void Bezier::addControlPoint(const BezierPoint& pt) {
- m_controlPoints.push_back(pt);
- updateBounds();
- if(m_autoUpdate) update();
- }
-
- void Bezier::addControlPoint(double x, double y) {
- addControlPoint(BezierPoint(x, y));
- }
-
- void Bezier::removeControlPoint(const BezierPoint& pt) {
- std::vector<BezierPoint>::iterator it;
- it = std::find(m_controlPoints.begin(), m_controlPoints.end(), pt);
- if(it != m_controlPoints.end()) {
- m_controlPoints.erase(it);
- }
- updateBounds();
- if(m_autoUpdate) update();
- }
-
- void Bezier::removeControlPoint(double x, double y) {
- removeControlPoint(BezierPoint(x, y));
- }
-
- BezierPoint Bezier::deCasteljau(const std::vector<BezierPoint>& pts,
- double pos) {
- if(pts.size() == 1) return pts[0];
- std::vector<BezierPoint> pts2;
- for(unsigned int i = 0; i < pts.size() - 1; i++) {
- BezierPoint p1(pts[i].x(), pts[i].y(), 1 - pos);
- BezierPoint p2(pts[i + 1].x(), pts[i + 1].y(), pos);
- pts2.push_back(p1.barycentre(p2));
- }
- return deCasteljau(pts2, pos);
- }
-
- void Bezier::update() {
- if(isValid()) {
- m_curvePoints.clear();
- for(int i = 0; i <= m_precision; i++) {
- double pos = i / (double)m_precision;
- m_curvePoints.push_back(deCasteljau(m_controlPoints, pos));
- }
- }
- }
-
- const std::vector<BezierPoint>& Bezier::curvePoints() {
- return m_curvePoints;
- }
-
- const std::vector<BezierPoint>& Bezier::controlPoints() {
- return m_controlPoints;
- }
-
- void Bezier::setPrecision(int precision) {
- m_precision = precision;
- if(m_autoUpdate) update();
- }
-
- int Bezier::precision() {
- return m_precision;
- }
-
- void Bezier::setAutoUpdate(bool autoUpdate) {
- m_autoUpdate = autoUpdate;
- }
-
- bool Bezier::autoUpdate() {
- return m_autoUpdate;
- }
-
- Bezier::BezierBounds Bezier::bounds() const {
- return m_bounds;
- }
-
- void Bezier::updateBounds() {
- double minX = m_controlPoints[0].x();
- double minY = m_controlPoints[0].y();
- double maxX = m_controlPoints[0].x();
- double maxY = m_controlPoints[0].y();
-
- for(unsigned int i = 0; i < m_controlPoints.size(); i++) {
- if(m_controlPoints[i].x() < minX) {
- minX = m_controlPoints[i].x();
- }
- if(m_controlPoints[i].x() > maxX) {
- maxX = m_controlPoints[i].x();
- }
- if(m_controlPoints[i].y() < minY) {
- minY = m_controlPoints[i].y();
- }
- if(m_controlPoints[i].y() > maxY) {
- maxY = m_controlPoints[i].y();
- }
- }
-
- m_bounds.tl.setX(minX);
- m_bounds.tl.setY(minY);
- m_bounds.br.setX(maxX);
- m_bounds.br.setY(maxY);
- }
-
- bool Bezier::isValid() {
- return m_precision > 0 && m_controlPoints.size() > 2;
- }
/**
* \file Bezier.cpp
* \brief Définition de la classe Bezier.
*/
#include "Bezier.hpp"
Bezier::Bezier() : m_precision(15), m_autoUpdate(true) {
}
Bezier::Bezier(int precision) : m_precision(precision), m_autoUpdate(true) {
}
Bezier::Bezier(int precision, bool autoUpdate) : m_precision(precision),
m_autoUpdate(autoUpdate) {
}
Bezier::Bezier(std::string filename) {
double x, y;
m_autoUpdate = false;
m_precision = 15;
std::ifstream f(filename.c_str());
if(f.is_open()) {
f >> m_precision;
while(f >> x >> y) {
addControlPoint(x, y);
}
f.close();
}
update();
}
void Bezier::addControlPoint(const BezierPoint& pt) {
m_controlPoints.push_back(pt);
updateBounds();
if(m_autoUpdate) update();
}
void Bezier::addControlPoint(double x, double y) {
addControlPoint(BezierPoint(x, y));
}
void Bezier::removeControlPoint(const BezierPoint& pt) {
std::vector<BezierPoint>::iterator it;
it = std::find(m_controlPoints.begin(), m_controlPoints.end(), pt);
if(it != m_controlPoints.end()) {
m_controlPoints.erase(it);
}
updateBounds();
if(m_autoUpdate) update();
}
void Bezier::removeControlPoint(double x, double y) {
removeControlPoint(BezierPoint(x, y));
}
BezierPoint Bezier::deCasteljau(const std::vector<BezierPoint>& pts,
double pos) {
if(pts.size() == 1) return pts[0];
std::vector<BezierPoint> pts2;
for(unsigned int i = 0; i < pts.size() - 1; i++) {
BezierPoint p1(pts[i].x(), pts[i].y(), 1 - pos);
BezierPoint p2(pts[i + 1].x(), pts[i + 1].y(), pos);
pts2.push_back(p1.barycentre(p2));
}
return deCasteljau(pts2, pos);
}
void Bezier::update() {
if(isValid()) {
m_curvePoints.clear();
for(int i = 0; i <= m_precision; i++) {
double pos = i / (double)m_precision;
m_curvePoints.push_back(deCasteljau(m_controlPoints, pos));
}
}
}
const std::vector<BezierPoint>& Bezier::curvePoints() {
return m_curvePoints;
}
const std::vector<BezierPoint>& Bezier::controlPoints() {
return m_controlPoints;
}
void Bezier::setPrecision(int precision) {
m_precision = precision;
if(m_autoUpdate) update();
}
int Bezier::precision() {
return m_precision;
}
void Bezier::setAutoUpdate(bool autoUpdate) {
m_autoUpdate = autoUpdate;
}
bool Bezier::autoUpdate() {
return m_autoUpdate;
}
Bezier::BezierBounds Bezier::bounds() const {
return m_bounds;
}
void Bezier::updateBounds() {
double minX = m_controlPoints[0].x();
double minY = m_controlPoints[0].y();
double maxX = m_controlPoints[0].x();
double maxY = m_controlPoints[0].y();
for(unsigned int i = 0; i < m_controlPoints.size(); i++) {
if(m_controlPoints[i].x() < minX) {
minX = m_controlPoints[i].x();
}
if(m_controlPoints[i].x() > maxX) {
maxX = m_controlPoints[i].x();
}
if(m_controlPoints[i].y() < minY) {
minY = m_controlPoints[i].y();
}
if(m_controlPoints[i].y() > maxY) {
maxY = m_controlPoints[i].y();
}
}
m_bounds.tl.setX(minX);
m_bounds.tl.setY(minY);
m_bounds.br.setX(maxX);
m_bounds.br.setY(maxY);
}
bool Bezier::isValid() {
return m_precision > 0 && m_controlPoints.size() > 2;
}
Sources du même auteur
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
Problème avec le copier coller [ par Unknown ]
J'ai un projet où j'utilise un composant image. Il me permet l'affichage d'une courbe a partir d'un oscilloscope numérique. Mon problème est que je do
faire une courbe toute conne [ par Axool ]
pouvez-vous m'aider svp: j'aimerais savoir faire une courbe toute conne, vraiment le + simple possible...mercips: si au passage vous savez comment cré
desiner une courbe a partir des valeurs d'un tableau [ par aymentri ]
je veut afficher un graphe en utilisant des valeurs stokées dans un tableau
Sismographe [ par nahs ]
Bonjours,Je cherche un moyen de tracer une courbe de la meme fason qu'un sismographe c'est à dire: sur une fenetre on verrai la feuille qui bouge de d
courbe C++ [ par tguinel ]
salut,je veut afficher un graphe en utilisant des valeurs stokées dans une base données(en C++, visualC++ 6.0).merci de m'aider.
Rafraichissement [ par gus2647 ]
Bonjour,J utilise VC++ 6 et les MFC. lorsque je trace une courbe, elle s affiche correctement, mais lorsque je cree par dessus par exemple une CListCt
Comment faire un Defilemant de courbe en API [ par nahs ]
Bonjours,J'aurai voulu saloire comment faire un effet defilent en API; les instructions qui permet de faire cela.Merci
utilisation du Tchart??(builder) [ par kach23 ]
bonjour,je fais une acquisition de mesure(carte NI) avec builder 6. en utilisant le timer de builder je pe realiser une courbe (Tchart) qui evolue au
Line To rapide [ par BarthOlivier ]
Salut,Je fait plusieurs occurence de MoveTo + LineTo sur un CDC.Est-il possible d'optimiser LineTo avec une autre fonction ?J'avais essayé en passant
tracer courbe en excel à partir de MFC [ par mabrouka ]
bonjour,comment tracer une courbe en excel à partir de visual c++ MFCmerci
|
Derniers Blogs
IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
MATRICE TEMPLATEMATRICE TEMPLATE par hjr2610
Cliquez pour lire la suite par hjr2610 RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|