106 lines
3.8 KiB
C++
106 lines
3.8 KiB
C++
/****************************************************************************
|
|
* VCGLib o o *
|
|
* Visual and Computer Graphics Library o o *
|
|
* _ O _ *
|
|
* Copyright(C) 2004 \/)\/ *
|
|
* Visual Computing Lab /\/| *
|
|
* ISTI - Italian National Research Council | *
|
|
* \ *
|
|
* All rights reserved. *
|
|
* *
|
|
* This program is free software; you can redistribute it and/or modify *
|
|
* it under the terms of the GNU General Public License as published by *
|
|
* the Free Software Foundation; either version 2 of the License, or *
|
|
* (at your option) any later version. *
|
|
* *
|
|
* This program is distributed in the hope that it will be useful, *
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of *
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
|
|
* GNU General Public License (http://www.gnu.org/licenses/gpl.txt) *
|
|
* for more details. *
|
|
* *
|
|
****************************************************************************/
|
|
/****************************************************************************
|
|
History
|
|
|
|
$Log: not supported by cvs2svn $
|
|
Revision 1.6 2004/11/18 18:30:15 ponchio
|
|
Using baricenters... lotsa changes.
|
|
|
|
Revision 1.5 2004/10/30 20:17:03 ponchio
|
|
Fixed big patches problem.
|
|
|
|
Revision 1.4 2004/09/30 00:27:42 ponchio
|
|
Lot of changes. Backup.
|
|
|
|
Revision 1.3 2004/09/21 00:53:23 ponchio
|
|
Lotsa changes.
|
|
|
|
Revision 1.2 2004/09/16 14:25:16 ponchio
|
|
Backup. (lot of changes).
|
|
|
|
Revision 1.1 2004/08/26 18:03:48 ponchio
|
|
First draft.
|
|
|
|
|
|
****************************************************************************/
|
|
|
|
#ifndef NXS_VORONOI_CHAIN_H
|
|
#define NXS_VORONOI_CHAIN_H
|
|
|
|
#include <vector>
|
|
#include <map>
|
|
#include <string>
|
|
|
|
#include <vcg/space/box3.h>
|
|
|
|
#include "pchain.h"
|
|
#include "pvoronoi.h"
|
|
#include "nexus.h"
|
|
#include "vfile.h"
|
|
|
|
namespace nxs {
|
|
|
|
class VoronoiChain: public PChain {
|
|
public:
|
|
unsigned int mean_size; //mean number of faces per patch
|
|
unsigned int min_size; //minimum number of faces per patch (soft)
|
|
unsigned int max_size; //max number of faces per patch (hard);
|
|
|
|
VoronoiChain(unsigned int mean_s,
|
|
unsigned int min_s,
|
|
unsigned int max_s = 32000):
|
|
mean_size(mean_s), min_size(min_s), max_size(max_s) {}
|
|
virtual ~VoronoiChain() {}
|
|
|
|
void Init(VFile<vcg::Point3f> &baricenters, float scaling, int steps);
|
|
virtual unsigned int Locate(unsigned int level, const vcg::Point3f &p);
|
|
void RemapFaces(VFile<vcg::Point3f> &baricenters,
|
|
VFile<unsigned int> &face_remap,
|
|
std::vector<unsigned int> &patch_faces, float scaling,
|
|
int steps);
|
|
|
|
void BuildLevel(Nexus &nexus, unsigned int offset, float scaling, int steps);
|
|
bool Save(const std::string &file);
|
|
bool Load(const std::string &file);
|
|
|
|
|
|
|
|
std::vector<VoronoiPartition> levels;
|
|
|
|
// coarse partition -> associated patches
|
|
std::map<unsigned int, std::set<unsigned int> > newfragments;
|
|
std::map<unsigned int, std::set<unsigned int> > oldfragments;
|
|
// private:
|
|
|
|
float radius;
|
|
vcg::Box3f box;
|
|
|
|
bool Optimize(int mean, VoronoiPartition &part,
|
|
std::vector<vcg::Point3f> ¢roids,
|
|
std::vector<unsigned int> &counts, bool join);
|
|
};
|
|
}
|
|
|
|
#endif
|