WebSVN – gelsvn – Diff – /trunk/apps/MeshEdit/meshedit.cpp


/*
 *  MeshEdit is a small application which allows you to load and edit a mesh.
 *  The mesh will be stored in GEL's half edge based Manifold data structure.
 *  A number of editing operations are supported. Most of these are accessible from the 
 *  console that pops up when you hit 'esc'.
 *
 *  Created by J. Andreas Bærentzen on 15/08/08.
 *  Copyright 2008 __MyCompanyName__. All rights reserved.
 *
 */
 
#include <string>
#include <iostream>
#include <CGLA/eigensolution.h>
#include <CGLA/Vec2d.h>
#include <CGLA/Vec3d.h>
#include <CGLA/Mat3x3d.h>
#include <CGLA/Mat2x2d.h>
#include <CGLA/Mat2x3d.h>
 
#include <LinAlg/Matrix.h>
#include <LinAlg/Vector.h>
#include <LinAlg/LapackFunc.h>
 
#include <Util/Timer.h>
#include <Util/ArgExtracter.h>
 
#include <GL/glew.h>
#include <GLGraphics/gel_glut.h>
 
#include <HMesh/Manifold.h>
#include <HMesh/VertexCirculator.h>
#include <HMesh/FaceCirculator.h>
#include <HMesh/build_manifold.h>
#include <HMesh/mesh_optimization.h>
#include <HMesh/triangulate.h>
#include <HMesh/load.h>
#include <HMesh/quadric_simplify.h>
#include <HMesh/smooth.h>
#include <HMesh/x3d_save.h>
#include <HMesh/obj_save.h>
#include <HMesh/mesh_optimization.h>
#include <HMesh/triangulate.h>
#include <HMesh/close_holes.h>
#include <HMesh/caps_and_needles.h>
#include <HMesh/refine_edges.h>
#include <HMesh/subdivision.h>
 
#include <GLConsole/GLConsole.h>
#include <Util/Timer.h>
#include "harmonics.h"
#include "curvature.h"
#include "Renderer.h"
#include "VisObj.h"
 
using namespace std;
using namespace HMesh;
using namespace Geometry;
using namespace GLGraphics;
using namespace CGLA;
using namespace Util;
using namespace LinAlg;
 
using namespace CVarUtils;
 
 
 
 
 
inline VisObj& get_vis_obj(int i)
{
	static VisObj vo[9];
	return vo[i];
}
 
inline VisObj& avo()
{
	static int& active = CreateCVar("active_mesh",0);
	return get_vis_obj(active);
}
 
inline Manifold& active_mesh()
{
	return avo().mesh();
}
 
inline GLViewController& active_view_control()
{
	return avo().view_control();
}
 
// Single global instance so glut can get access
Trie CVarTrie;
GLConsole theConsole;
 
////////////////////////////////////////////////////////////////////////////////
char* ConsoleHelp(std::vector<std::string> &args)
{
    theConsole.Printf("");
    theConsole.Printf("----------------- HELP -----------------");
    theConsole.Printf("Press ESC key to open and close console");
    theConsole.Printf("Press TAB to see the available commands and functions");
    theConsole.Printf("Functions are shown in green and variables in yellow");
    theConsole.Printf("Setting a value: [command] = value");
    theConsole.Printf("Getting a value: [command]");
    theConsole.Printf("Functions: [function] [arg1] [arg2] ...");
    theConsole.Printf("Entering arg1=? or arg1=help will give a description.");
    theConsole.Printf("History: Up and Down arrow keys move through history.");
    theConsole.Printf("Tab Completion: TAB does tab completion and makes suggestions.");
    theConsole.Printf("");
    theConsole.Printf("Keyboard commands (when console is not active):");
    theConsole.Printf("w   : switch to display.render_mode = wireframe");
    theConsole.Printf("i   : switch to display.render_mode = isophotes");
    theConsole.Printf("r   : switch to display.render_mode = reflection");
    theConsole.Printf("m   : switch to display.render_mode = metallic");
    theConsole.Printf("g   : switch to display.render_mode = glazed");
    theConsole.Printf("n   : switch to display.render_mode = normal");
    theConsole.Printf("h   : switch to display.render_mode = harmonics");
    theConsole.Printf("f   : toggle smooth/flat shading");
    theConsole.Printf("1-9 : switch between active meshes.");
    theConsole.Printf("d   : (display.render_mode = harmonics) diffuse light on and off");
    theConsole.Printf("h   : (display.render_mode = harmonics) highlight on and off ");
    theConsole.Printf("+/- : (display.render_mode = harmonics) which eigenvector to show");
    theConsole.Printf("q   : quit program");
    theConsole.Printf("ESC : open console");
    theConsole.Printf("");
    theConsole.Printf("Mouse: Left button rotates, middle zooms, right pans");
    theConsole.Printf("----------------- HELP -----------------");
    theConsole.Printf("");
    return "";
}
 
bool wantshelp(std::vector<std::string> &args)
{
	if(args.size()==0) return false;
	string str = args[0];
	if(str=="help" || str=="HELP" || str=="Help" || str=="?") return true;
	return false;
}
 
/// Function that aligns two meshes.
char* console_align(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: align <dest> <src>");
		theConsole.Printf("This function aligns dest mesh with src");
		theConsole.Printf("In practice the GLViewController of src is copied to dst.");
		theConsole.Printf("both arguments are mandatory and must be numbers between 1 and 9.");
		theConsole.Printf("Note that results might be unexpexted if the meshes are not on the same scale");
		return "";
	}
	
	int dest = 0;
	if(args.size()>0)
	{
		istringstream a0(args[0]);
		a0 >> dest;
		--dest;
		if(dest <0 || dest>8) return "dest mesh out of range (1-9)";
	}
	else return "neither source nor destination mesh?!";
	int src = 0;
	if(args.size()>1)
	{
		istringstream a1(args[1]);
		a1 >> src;
		--src;
		if(src <0 || src>8) return "src mesh out of range (1-9)";
	}	
	else return "no src mesh?";
	
	get_vis_obj(dest).view_control() = get_vis_obj(src).view_control();
	
	return "";
}
 
 
char* console_save(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: save <name.x3d|name.obj> ");
		return "";
	}
	string& file_name = args[0];
	if(args.size() == 1)
	{
		if(file_name.substr(file_name.length()-4,file_name.length())==".obj")
		{
			obj_save(file_name, active_mesh());
			return "";
		}
		else if(file_name.substr(file_name.length()-4,file_name.length())==".x3d")
		{
			x3d_save(file_name, active_mesh());
			return "";
		}
		return "unknown format";
	}
	return "usage: save <name.x3d|name.obj> ";
}
 
char* console_save_history(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: save_history <file> ... writes history to file");
		return "";
	}
	if(args.size()>0)
	{
		string& file_name = args[0];
		theConsole.SaveHistoryScript(file_name.c_str());
		return "";
	}
	return "must supply file name\n";
}
 
char* console_exec_script(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: source <file> ... runs script");
		return "";
	}
	if(args.size()>0)
	{
		string& file_name = args[0];
		theConsole.ExecuteScript(file_name.c_str());
		return "";
	}
	return "must supply file name\n";
}
 
 
char* console_refine_edges(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: refine.split_edges <length>");
		theConsole.Printf("splits edges longer than <length>; default is 0.5 times average length");
		return "";
	}
	
	float thresh = 0.5;
	if(args.size()>0)
	{
		istringstream a0(args[0]);
		a0 >> thresh;
	}
	float avg_length = average_edge_length(active_mesh());
	refine_edges(active_mesh(), thresh * avg_length);
	return "";
	
}
 
char* console_refine_faces(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: refine.split_faces ");
		theConsole.Printf("usage:  Takes no arguments. Inserts a vertex at the centre of each face.");
		return "";
	}
	
	safe_triangulate(active_mesh());
	return "";
	
}
 
char* console_cc_subdivide(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: refine.catmull_clark ");
		theConsole.Printf("Splits each polygon into four (Catmull Clark style)");
		return "";
	}
	cc_split(active_mesh(),active_mesh());
	return "";
}
 
char* console_dual(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: dual ");
		theConsole.Printf("Produces the dual by converting each face to a vertex placed at the barycenter.");
		return "";
	}
	
	Manifold& m = active_mesh();
	
	// make sure every face knows its number
	m.enumerate_faces();
	
	vector<Vec3f> vertices(m.no_faces());
	vector<int> faces;
	vector<int> indices;
	
	// Create new vertices. Each face becomes a vertex whose position
	// is the centre of the face
	int i=0;
	for(FaceIter f=m.faces_begin(); f!=m.faces_end(); ++f,++i)
		vertices[i] = centre(f);
	
	// Create new faces. Each vertex is a new face with N=valency of vertex
	// edges.
	i=0;
	for(VertexIter v=m.vertices_begin(); v!= m.vertices_end(); ++v,++i)
		if(!is_boundary(v))
		{
			VertexCirculator vc(v);
			vector<int> index_tmp;
			for(; !vc.end(); ++vc)
				index_tmp.push_back(vc.get_face()->touched);
			
			// Push vertex indices for this face onto indices vector.
			// The circulator moves around the face in a clockwise fashion
			// so we just reverse the ordering.
			indices.insert(indices.end(), index_tmp.rbegin(), index_tmp.rend());
			
			// Insert face valency in the face vector.
			faces.push_back(vc.no_steps());
		}
	
	// Clear the manifold before new geometry is inserted.
	m.clear();
	
	// And build
	build_manifold(m, vertices.size(), &vertices[0], faces.size(),
				   &faces[0],&indices[0]);
	
	return "";
}
 
 
char* console_minimize_curvature(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: optimize.minimize_curvature <anneal>");
		theConsole.Printf("Flip edges to minimize mean curvature.");
		theConsole.Printf("If anneal is true, simulated annealing (slow) is used rather than a greedy scheme");
		return "";
	}
	bool anneal=false;
	if(args.size()>0)
	{
		istringstream a0(args[0]);
		a0 >> anneal;
	}
	
	minimize_curvature(active_mesh(), anneal);
	avo().post_create_display_list();
	return "";
}
 
char* console_minimize_dihedral(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: optimize.minimize_dihedral <iter> <anneal> <use_alpha> <gamma> ");
		theConsole.Printf("Flip edges to minimize dihedral angles.");
		theConsole.Printf("Iter is the max number of iterations. anneal tells us whether to use ");
		theConsole.Printf("simulated annealing and not greedy optimization. use_alpha (default=true) ");
		theConsole.Printf("means to use angle and not cosine of anglegamma (default=4) is the power ");
		theConsole.Printf("to which we raise the dihedral angle");
		return "";
	}
	int iter = 1000;
	if(args.size()>0)
	{
		istringstream a0(args[0]);
		a0 >> iter;
	}
	
	bool anneal = false;
	if(args.size()>1)
	{
		istringstream a0(args[0]);
		a0 >> anneal;
	}
	
	bool use_alpha = true;
	if(args.size()>2)
	{
		istringstream a0(args[0]);
		a0 >> use_alpha;
	}
	
	float gamma = 4.0;
	if(args.size()>3)
	{
		istringstream a0(args[0]);
		a0 >> gamma;
	}
	
	
	minimize_dihedral_angle(active_mesh(), iter, anneal, use_alpha, gamma);
	return "";
}
 
char* console_maximize_min_angle(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: optimize.maximize_min_angle <thresh> <anneal>");
		theConsole.Printf("Flip edges to maximize min angle - to make mesh more Delaunay.");
		theConsole.Printf("If the dot product of the normals between adjacent faces < thresh");
		theConsole.Printf("no flip will be made. anneal selects simulated annealing rather ");
		theConsole.Printf("nthan greedy optimization.");
		return "";
	}
	float thresh=0.0;
	if(args.size()>0)
	{
		istringstream a0(args[0]);
		a0 >> thresh;
	}
	bool anneal=false;
	if(args.size()>1)
	{
		istringstream a0(args[0]);
		a0 >> anneal;
	}
	maximize_min_angle(active_mesh(),thresh,anneal);
	return "";
}
 
 
char* console_optimize_valency(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: optimize.valency <anneal> ");
		theConsole.Printf("Optimizes valency for triangle meshes. Anneal selects simulated annealing rather than greedy optim.");
		return "";
	}
	bool anneal=false;
	if(args.size()>0)
	{
		istringstream a0(args[0]);
		a0 >> anneal;
	}
	optimize_valency(active_mesh(), anneal);
	return "";
}
 
char* console_analyze(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage:  harmonics.analyze");
		theConsole.Printf("Creates the Laplace Beltrami operator for the mesh and finds all eigensolutions.");
		theConsole.Printf("It also projects the vertices onto the eigenvectors - thus transforming the mesh");
		theConsole.Printf("to this basis.");
		theConsole.Printf("Note that this will stall the computer for a large mesh - as long as we use Lapack.");
		return "";
	}
	avo().harmonics_analyze_mesh();
	return "";
}
 
 
char* console_partial_reconstruct(std::vector<std::string> &args)
{
  if(args.size() != 3)
		theConsole.Printf("usage: haramonics.partial_reconstruct <e0> <e1> <s>");
 
  if(wantshelp(args)) 
	{
		theConsole.Printf("Reconstruct from projections onto eigenvectors. The two first arguments indicate");
		theConsole.Printf("the eigenvector interval that we reconstruct from. The last argument is the ");
		theConsole.Printf("scaling factor. Thus, for a vertex, v, the formula for computing the position, p, is:");
		theConsole.Printf("for (i=e0; i<=e1;++i) p += proj[i] * Q[i][v] * s;");
		theConsole.Printf("where proj[i] is the 3D vector containing the x, y, and z projections of the mesh onto");
		theConsole.Printf("eigenvector i. Q[i][v] is the v'th coordinate of the i'th eigenvector.");
		theConsole.Printf("Note that if vertex coordinates are not first reset, the result is probably unexpected.");
	}
 
  if(args.size() != 3)
		return "";
 
  int E0,E1;
	float scale;
	istringstream a0(args[0]);
	a0 >> E0;
	istringstream a1(args[1]);
	a1 >> E1;
	istringstream a2(args[2]);
	a2 >> scale;
	avo().harmonics_partial_reconstruct(E0,E1,scale);
	return "";
}
 
char* console_reset_shape(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: harmonics.reset_shape ");
		theConsole.Printf("Simply sets all vertices to 0,0,0. Call this before doing partial_reconstruct");
		theConsole.Printf("unless you know what you are doing.");
		return "";
	}
	avo().harmonics_reset_shape();
	return "";
}
 
 
char* console_close_holes(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: cleanup.close_holes");
		theConsole.Printf("This function closes holes. It simply follows the loop of halfvectors which");
		theConsole.Printf("enclose the hole and add a face to which they all point.");
		return "";
	}
	close_holes(active_mesh());
	return "";
}
 
char* console_reload(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage:  load <file>");
		theConsole.Printf("(Re)loads the current file if no argument is given, but");
		theConsole.Printf("if an argument is given, then that becomes the current file");
		return "";
	}
	if(!avo().reload(args.size()>0 ? args[0]:""))
		return "failed to load";
	return "";
}
 
 
char* console_simplify(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: simplify <fraction> ");
		theConsole.Printf("Performs Garland Heckbert (quadric based) mesh simplification.");
		theConsole.Printf("The only argument is the fraction of vertices to keep.");
		return "";
	}
	float keep_fraction;
	if(args.size()==0) return "you must specify fraction of vertices to keep";
	istringstream a0(args[0]);
	a0 >> keep_fraction;
	
	Vec3f p0, p7;
	active_mesh().get_bbox(p0, p7);
	Vec3f d = p7-p0;
	float s = 1.0/d.max_coord();
	Vec3f pcentre = (p7+p0)/2.0;
	for(VertexIter vi = active_mesh().vertices_begin(); vi != active_mesh().vertices_end(); ++vi)
		vi->pos = (vi->pos - pcentre) * s;
	quadric_simplify(active_mesh(),keep_fraction,0.0001f,true);
	for(VertexIter vi = active_mesh().vertices_begin(); vi != active_mesh().vertices_end(); ++vi)
		vi->pos = vi->pos*d.max_coord() + pcentre;
	return "";
}
 
char* console_vertex_noise(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: noise.perturb_vertices <amplitude>");
		theConsole.Printf("adds a random vector to each vertex. A random vector in the unit cube is generated and");
		theConsole.Printf("to ensure an isotropic distribution, vectors outside the unit ball are discarded.");
		theConsole.Printf("The vector is multiplied by the average edge length and then by the amplitude specified.");
		theConsole.Printf("If no amplitude is specified, the default (0.5) is used.");
		return "";
	}
	float avg_length = average_edge_length(active_mesh());
	
	float noise_amplitude = 0.5;
	if(args.size()>0) 
	{
		istringstream a0(args[0]);
		a0 >> noise_amplitude;
	}
	
	srand(0);
	for(VertexIter vi = active_mesh().vertices_begin(); vi != active_mesh().vertices_end(); ++vi)
	{
		Vec3f v;
		do {
			v = Vec3f(rand(),rand(),rand());
			v /= RAND_MAX;
		} while(sqr_length(v) > 1.0);
		v -= Vec3f(0.5);
		v *= 2.0;
		v *= noise_amplitude;
		v *= avg_length;
		vi->pos += v;
	}		
	return "";
}
 
char* console_perpendicular_vertex_noise(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: noise.perturb_vertices_perpendicular <amplitude>");
		theConsole.Printf("adds the normal times a random scalar times amplitude times");
		theConsole.Printf("times average edge length to the vertex. (default amplitude=0.5)");
		return "";
	}
	float avg_length = average_edge_length(active_mesh());
	
	float noise_amplitude = 0.5;
	if(args.size()>0) 
	{
		istringstream a0(args[0]);
		a0 >> noise_amplitude;
	}
	
	vector<Vec3f> normals(active_mesh().no_vertices());
	int i=0;
	for(VertexIter vi = active_mesh().vertices_begin(); vi != active_mesh().vertices_end(); ++vi,++i)
		normals[i] = normal(vi);
	i=0;
	srandom(0);
	for(VertexIter vi = active_mesh().vertices_begin(); vi != active_mesh().vertices_end(); ++vi,++i)
	{
		float rval = 0.5-random()/float(RAND_MAX);
		vi->pos += normals[i]*rval*noise_amplitude*avg_length*2.0;
	}
	return "";
}
 
char* console_noisy_flips(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage:  noise.perturb_topology <iter>");
		theConsole.Printf("Perform random flips. iter (default=1) is the number of iterations.");
		theConsole.Printf("mostly for making nasty synthetic test cases.");
		return "";
	}
	int iter=1;
	if(args.size()>0)
	{
		istringstream a0(args[0]);
		a0 >> iter;
	}
	
	randomize_mesh(active_mesh(),  iter);
	return "";
}
 
char* console_laplacian_smooth(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage:  smooth.laplacian <weight> <iter>");
		theConsole.Printf("Perform Laplacian smoothing. weight is the scaling factor for the Laplacian.");
		theConsole.Printf("default weight = 1.0. Default number of iterations = 1");
		return "";
	}
	float t=1.0;
	if(args.size()>0)
	{
		istringstream a0(args[0]);
		a0 >> t;
	}
	int iter=1;
	if(args.size()>1)
	{
		istringstream a0(args[1]);
		a0 >> iter;
	}
	
	/// Simple laplacian smoothing with an optional weight.
	for(int i=0;i<iter;++i) laplacian_smooth(active_mesh(), t);
	return "";
}
 
char* console_mean_curvature_smooth(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage:  smooth.mean_curvature <weight> <iter>");
		theConsole.Printf("Perform mean curvature smoothing. weight is the scaling factor for the");
		theConsole.Printf("mean curvature vector which has been normalized by dividing by edge lengths");
		theConsole.Printf("this allows for larger steps as suggested by Desbrun et al.");
		theConsole.Printf("default weight = 1.0. Default number of iterations = 1");
		return "";
	}
	float t=1.0;
	if(args.size()>0)
	{
		istringstream a0(args[0]);
		a0 >> t;
	}
	int iter=1;
	if(args.size()>1)
	{
		istringstream a0(args[1]);
		a0 >> iter;
	}	
	vector<Vec3d> new_pos(active_mesh().no_vertices());
	for(int j=0;j<iter;++j)
	{
		int i=0;
		for(VertexIter v = active_mesh().vertices_begin(); v != active_mesh().vertices_end(); ++v,++i) {
			Vec3d m;
			double w_sum;
			unnormalized_mean_curvature_normal(v, m, w_sum);
			new_pos[i] = Vec3d(v->pos)  - (t * m/w_sum);
		}
		i=0;
		for(VertexIter v = active_mesh().vertices_begin(); v != active_mesh().vertices_end(); ++v,++i)
			v->pos = Vec3f(new_pos[i]);
	}
	return "";
}
 
 
char* console_taubin_smooth(std::vector<std::string> &args)
{
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage:  smooth.taubin <iter>");
		theConsole.Printf("Perform Taubin smoothing. iter (default=1) is the number of iterations.");
		return "";
	}
	int iter=1;
	if(args.size()>0)
	{
		istringstream a0(args[0]);
		a0 >> iter;
	}
	
	/// Taubin smoothing is similar to laplacian smoothing but reduces shrinkage
	taubin_smooth(active_mesh(),  iter);
	return "";
}
 
char* console_fvm_smooth(std::vector<std::string> &args)
{	
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: smooth.fuzzy_vector_median <iter>");
		theConsole.Printf("Smooth normals using fuzzy vector median smoothing. iter (default=1) is the number of iterations");
		theConsole.Printf("This function does a very good job of preserving sharp edges.");
		return "";
	}
	int iter=1;
	if(args.size()>0)
	{
		istringstream a0(args[0]);
		a0 >> iter;
	}
	/** Fuzzy vector median smoothing is effective when it comes to
	 preserving sharp edges. */
	fvm_smooth(active_mesh(),  iter);
	return "";
	
}
 
char* console_triangulate(std::vector<std::string> &args)
{	
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage:  triangulate");
		theConsole.Printf("This function triangulates all non triangular faces of the mesh.");
		theConsole.Printf("you may want to call it after hole closing. For a polygon it simply connects");
		theConsole.Printf("the two closest vertices in a recursive manner until only triangles remain");
		return "";
	}
	shortest_edge_triangulate(active_mesh());
	return "";
}
 
 
char* console_remove_caps(std::vector<std::string> &args)
{	
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage:  cleanup.remove_caps thresh");
		theConsole.Printf("Remove caps (triangles with one very big angle). The thresh argument is the fraction of PI to");
		theConsole.Printf("use as threshold for big angle. Default is 0.85. Caps are removed by flipping.");
		return "";
	}
	float t=0.85;
	if(args.size()>0)
	{
		istringstream a0(args[0]);
		a0 >> t;
	}
	
	remove_caps_from_trimesh(active_mesh(), static_cast<float>(M_PI) *t);
	return "";
}
 
char* console_remove_needles(std::vector<std::string> &args)
{	
	if(wantshelp(args)) 
	{
		theConsole.Printf("usage: cleanup.remove_needles <thresh>");
		theConsole.Printf("Removes very short edges by collapse. thresh is multiplied by the average edge length");
		theConsole.Printf("to get the length shorter than which we collapse. Default = 0.1");
		return "";
	}
	float thresh = 0.1;
	if(args.size()>0)
	{
		istringstream a0(args[0]);
		a0 >> thresh;
	}
	float avg_length = average_edge_length(active_mesh());
	remove_needles_from_trimesh(active_mesh(), thresh * avg_length);
	return "";
}
 
void reshape(int W, int H)
{
	active_view_control().reshape(W,H);
}
 
void display() 
{
	glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT);
	
	static string& display_render_mode = CreateCVar<string>("display.render_mode","");
	static int& display_smooth= CreateCVar<int>("display.smooth_shading",1);
	
	glPushMatrix();
	
	avo().display(display_render_mode, display_smooth);
	
	glPopMatrix();
	
	glUseProgram(0);
	theConsole.RenderConsole();
	
	glutSwapBuffers();
}
 
void animate() 
{	
	//usleep( (int)1e4 );
	active_view_control().try_spin();
	glutPostRedisplay();
}
 
 
void mouse(int button, int state, int x, int y) 
{
	Vec2i pos(x,y);
	if (state==GLUT_DOWN) 
	{
		if (button==GLUT_LEFT_BUTTON) 
			active_view_control().grab_ball(ROTATE_ACTION,pos);
		else if (button==GLUT_MIDDLE_BUTTON) 
			active_view_control().grab_ball(ZOOM_ACTION,pos);
		else if (button==GLUT_RIGHT_BUTTON) 
			active_view_control().grab_ball(PAN_ACTION,pos);
	}
	else if (state==GLUT_UP)
		active_view_control().release_ball();
}
 
void motion(int x, int y) {
	Vec2i pos(x,y);
	active_view_control().roll_ball(Vec2i(x,y));
}
 
void keyboard_spec(int key, int x, int y)
{
	int mod = glutGetModifiers();
	if( theConsole.IsOpen() ) {
		// If shift held, scroll the console
		if( mod == GLUT_ACTIVE_SHIFT ) {
			switch (key){
				case GLUT_KEY_UP:
					theConsole.ScrollDownLine();
					break;
				case GLUT_KEY_DOWN: 
					theConsole.ScrollUpLine();
					break;
			}
		} else {
			theConsole.StandardKeyBindings( key );
		}
	}
}
 
 
void keyboard(unsigned char key, int x, int y) 
{	
	if(theConsole.IsOpen())
	{
		switch(key) {
			case '\033': 
				theConsole.ToggleConsole();
			default:
 
 
				theConsole.EnterCommandCharacter(key);
 
			break;
		}
		if(key == 13)	avo().post_create_display_list();
		
	}	
	else {
		string& display_render_mode = GetCVarRef<string>("display.render_mode");
		int& display_smooth = GetCVarRef<int>("display.smooth_shading");
		int& active  = GetCVarRef<int>("active_mesh");
		
		
		switch(key) {
			case 'q': exit(0);
			case '\033':
				theConsole.ToggleConsole();
				break;
			case '1':
			case '2':
			case '3':
			case '4':
			case '5':
			case '6':
			case '7':
			case '8':
			case '9':
				active = key - '1'; break;
			case 'f': display_smooth = !display_smooth; break;
			case 'w':
				display_render_mode = "wire"; break;
			case 'n':
				display_render_mode = "normal"; break;
			case 'i':
				display_render_mode = "isophotes"; break;
			case 'r':
				display_render_mode = "reflection"; break;
			case 'h':
				display_render_mode = "harmonics"; break;
			case 't':
				display_render_mode = "toon"; break;
			case 'g':
				display_render_mode = "glazed"; break;
			case 'a':
				display_render_mode = "ambient_occlusion"; break;
			case 'c':
				display_render_mode = "copper"; break;
			case 'C':
				display_render_mode = "curvature_lines"; break;
			case 'M':
				display_render_mode = "mean_curvature"; break;
			case 'G':
				display_render_mode = "gaussian_curvature"; break;
		}
		
		if(display_render_mode.substr(0,4) == "harm")
			avo().harmonics_parse_key(key);
		
		if(key != '\033') avo().post_create_display_list();		
	}
}
 
void init_glut(int argc, char** argv)
{
	glutInitDisplayMode(GLUT_RGBA|GLUT_DOUBLE|GLUT_DEPTH|GLUT_ALPHA);
	glutInitWindowSize(WINX, WINY);
	glutInit(&argc, argv);
	glutCreateWindow("Shape Harmonics");
	glutDisplayFunc(display);
	glutKeyboardFunc(keyboard);
	glutSpecialFunc(keyboard_spec);
	glutReshapeFunc(reshape);
	glutMouseFunc(mouse);
	glutMotionFunc(motion);
	glutIdleFunc(animate);
}
 
void init_gl()
{
	glewInit();
	glEnable(GL_LIGHTING);
	glEnable(GL_LIGHT0);
	glLightModeli(GL_LIGHT_MODEL_TWO_SIDE, 1);
	
	// Set the value of a uniform
	//glUniform2f(glGetUniformLocation(prog_P0,"WIN_SCALE"), win_size_x/2.0, win_size_y/2.0);
	
	glMatrixMode(GL_MODELVIEW);
	glLoadIdentity();
	glClearColor(0.50f, 0.50f, 0.50f, 0.f);
	glColor4f(1.0f, 1.0f, 1.0f, 0.f);
	float material[4] = {1,1,1,1};
	glMaterialfv(GL_FRONT_AND_BACK, GL_DIFFUSE, material);
	glEnable(GL_DEPTH_TEST);
	
	CreateCVar( "help", ConsoleHelp );
	CreateCVar("harmonics.reset_shape", console_reset_shape);
	CreateCVar("harmonics.analyze", console_analyze);
	CreateCVar("harmonics.partial_reconstruct", console_partial_reconstruct);
	CreateCVar("simplify", console_simplify);
	CreateCVar("smooth.mean_curvature", console_mean_curvature_smooth);
	CreateCVar("smooth.laplacian", console_laplacian_smooth);
	CreateCVar("smooth.taubin", console_taubin_smooth);
	CreateCVar("smooth.fuzzy_vector_median", console_fvm_smooth);
	
	CreateCVar("optimize.valency", console_optimize_valency);
	CreateCVar("optimize.minimize_dihedral_angles", console_minimize_dihedral);
	CreateCVar("optimize.minimize_curvature", console_minimize_curvature);
	CreateCVar("optimize.maximize_min_angle", console_maximize_min_angle);
	CreateCVar("cleanup.close_holes", console_close_holes);
	CreateCVar("load", console_reload);
	
	CreateCVar("cleanup.remove_caps", console_remove_caps);
	CreateCVar("cleanup.remove_needles", console_remove_needles);
	CreateCVar("triangulate", console_triangulate);
	CreateCVar("refine.split_edges", console_refine_edges);
	CreateCVar("refine.split_faces", console_refine_faces);
	CreateCVar("refine.catmull_clark", console_cc_subdivide);
	CreateCVar("save", console_save);
	CreateCVar("noise.perturb_vertices", console_vertex_noise);
	CreateCVar("noise.perturb_vertices_perpendicular", console_perpendicular_vertex_noise);
	CreateCVar("noise.perturb_topology", console_noisy_flips);
	
	CreateCVar("dual", console_dual);
	
	CreateCVar("align", console_align);
	CreateCVar("save_history", console_save_history);
	CreateCVar("source", console_exec_script);
	
	
}
 
int main(int argc, char** argv)
{
	ArgExtracter ae(argc, argv);
	
	init_glut(argc,argv);
	init_gl();
	
	Harmonics::init();
	
	if(argc>1)
	{		
		string file = ae.get_last_arg();
		avo().reload(file);
	}
	
	
	glutMainLoop();
}
 
 
 

Rev 411	Rev 412
1	`/*`	1	`/*`
2	`* MeshEdit is a small application which allows you to load and edit a mesh.`	2	`* MeshEdit is a small application which allows you to load and edit a mesh.`
3	`* The mesh will be stored in GEL's half edge based Manifold data structure.`	3	`* The mesh will be stored in GEL's half edge based Manifold data structure.`
4	`* A number of editing operations are supported. Most of these are accessible from the`	4	`* A number of editing operations are supported. Most of these are accessible from the`
5	`* console that pops up when you hit 'esc'.`	5	`* console that pops up when you hit 'esc'.`
6	`*`	6	`*`
7	`* Created by J. Andreas Bærentzen on 15/08/08.`	7	`* Created by J. Andreas Bærentzen on 15/08/08.`
8	`* Copyright 2008 __MyCompanyName__. All rights reserved.`	8	`* Copyright 2008 __MyCompanyName__. All rights reserved.`
9	`*`	9	`*`
10	`*/`	10	`*/`
11		11
12	`#include <string>`	12	`#include <string>`
13	`#include <iostream>`	13	`#include <iostream>`
14	`#include <CGLA/eigensolution.h>`	14	`#include <CGLA/eigensolution.h>`
15	`#include <CGLA/Vec2d.h>`	15	`#include <CGLA/Vec2d.h>`
16	`#include <CGLA/Vec3d.h>`	16	`#include <CGLA/Vec3d.h>`
17	`#include <CGLA/Mat3x3d.h>`	17	`#include <CGLA/Mat3x3d.h>`
18	`#include <CGLA/Mat2x2d.h>`	18	`#include <CGLA/Mat2x2d.h>`
19	`#include <CGLA/Mat2x3d.h>`	19	`#include <CGLA/Mat2x3d.h>`
20		20
21	`#include <LinAlg/Matrix.h>`	21	`#include <LinAlg/Matrix.h>`
22	`#include <LinAlg/Vector.h>`	22	`#include <LinAlg/Vector.h>`
23	`#include <LinAlg/LapackFunc.h>`	23	`#include <LinAlg/LapackFunc.h>`
24		24
25	`#include <Util/Timer.h>`	25	`#include <Util/Timer.h>`
26	`#include <Util/ArgExtracter.h>`	26	`#include <Util/ArgExtracter.h>`
27		27
28	`#include <GL/glew.h>`	28	`#include <GL/glew.h>`
29	`#include <GLGraphics/gel_glut.h>`	29	`#include <GLGraphics/gel_glut.h>`
30		30
31	`#include <HMesh/Manifold.h>`	31	`#include <HMesh/Manifold.h>`
32	`#include <HMesh/VertexCirculator.h>`	32	`#include <HMesh/VertexCirculator.h>`
33	`#include <HMesh/FaceCirculator.h>`	33	`#include <HMesh/FaceCirculator.h>`
34	`#include <HMesh/build_manifold.h>`	34	`#include <HMesh/build_manifold.h>`
35	`#include <HMesh/mesh_optimization.h>`	35	`#include <HMesh/mesh_optimization.h>`
36	`#include <HMesh/triangulate.h>`	36	`#include <HMesh/triangulate.h>`
37	`#include <HMesh/load.h>`	37	`#include <HMesh/load.h>`
38	`#include <HMesh/quadric_simplify.h>`	38	`#include <HMesh/quadric_simplify.h>`
39	`#include <HMesh/smooth.h>`	39	`#include <HMesh/smooth.h>`
40	`#include <HMesh/x3d_save.h>`	40	`#include <HMesh/x3d_save.h>`
41	`#include <HMesh/obj_save.h>`	41	`#include <HMesh/obj_save.h>`
42	`#include <HMesh/mesh_optimization.h>`	42	`#include <HMesh/mesh_optimization.h>`
43	`#include <HMesh/triangulate.h>`	43	`#include <HMesh/triangulate.h>`
44	`#include <HMesh/close_holes.h>`	44	`#include <HMesh/close_holes.h>`
45	`#include <HMesh/caps_and_needles.h>`	45	`#include <HMesh/caps_and_needles.h>`
46	`#include <HMesh/refine_edges.h>`	46	`#include <HMesh/refine_edges.h>`
47	`#include <HMesh/subdivision.h>`	47	`#include <HMesh/subdivision.h>`
48		48
49	`#include <GLConsole/GLConsole.h>`	49	`#include <GLConsole/GLConsole.h>`
50	`#include <Util/Timer.h>`	50	`#include <Util/Timer.h>`
51	`#include "harmonics.h"`	51	`#include "harmonics.h"`
-		52	`#include "curvature.h"`
52	`#include "Renderer.h"`	53	`#include "Renderer.h"`
53	`#include "VisObj.h"`	54	`#include "VisObj.h"`
54		55
55	`using namespace std;`	56	`using namespace std;`
56	`using namespace HMesh;`	57	`using namespace HMesh;`
57	`using namespace Geometry;`	58	`using namespace Geometry;`
58	`using namespace GLGraphics;`	59	`using namespace GLGraphics;`
59	`using namespace CGLA;`	60	`using namespace CGLA;`
60	`using namespace Util;`	61	`using namespace Util;`
61	`using namespace LinAlg;`	62	`using namespace LinAlg;`
62		-
63	`template<typename T>`	63	`using namespace CVarUtils;`
64	`T& get_CVar_ref(const std::string& s)`	-
65	`{`	-
66	`return reinterpret_cast<T> (GetCVarData(s));`	-
67	`}`	-
68		64
69	`inline VisObj& get_vis_obj(int i)`	65	`inline VisObj& get_vis_obj(int i)`
70	`{`	66	`{`
71	`static VisObj vo[9];`	67	`static VisObj vo[9];`
72	`return vo[i];`	68	`return vo[i];`
73	`}`	69	`}`
74		70
75	`inline VisObj& avo()`	71	`inline VisObj& avo()`
76	`{`	72	`{`
77	`static CVar<int> active("active_mesh",0);`	73	`static int& active = CreateCVar("active_mesh",0);`
78	`return get_vis_obj(active);`	74	`return get_vis_obj(active);`
79	`}`	75	`}`
80		76
81	`inline Manifold& active_mesh()`	77	`inline Manifold& active_mesh()`
82	`{`	78	`{`
83	`return avo().mesh();`	79	`return avo().mesh();`
84	`}`	80	`}`
85		81
86	`inline GLViewController& active_view_control()`	82	`inline GLViewController& active_view_control()`
87	`{`	83	`{`
88	`return avo().view_control();`	84	`return avo().view_control();`
89	`}`	85	`}`
90		86
91	`// Single global instance so glut can get access`	87	`// Single global instance so glut can get access`
-		88	`Trie CVarTrie;`
92	`GLConsole theConsole;`	89	`GLConsole theConsole;`
93		90
94	`////////////////////////////////////////////////////////////////////////////////`	91	`////////////////////////////////////////////////////////////////////////////////`
95	`char* ConsoleHelp(std::vector<std::string> &args)`	92	`char* ConsoleHelp(std::vector<std::string> &args)`
96	`{`	93	`{`
97	`theConsole.Printf("");`	94	`theConsole.Printf("");`
98	`theConsole.Printf("----------------- HELP -----------------");`	95	`theConsole.Printf("----------------- HELP -----------------");`
99	`theConsole.Printf("Press ESC key to open and close console");`	96	`theConsole.Printf("Press ESC key to open and close console");`
100	`theConsole.Printf("Press TAB to see the available commands and functions");`	97	`theConsole.Printf("Press TAB to see the available commands and functions");`
101	`theConsole.Printf("Functions are shown in green and variables in yellow");`	98	`theConsole.Printf("Functions are shown in green and variables in yellow");`
102	`theConsole.Printf("Setting a value: [command] = value");`	99	`theConsole.Printf("Setting a value: [command] = value");`
103	`theConsole.Printf("Getting a value: [command]");`	100	`theConsole.Printf("Getting a value: [command]");`
104	`theConsole.Printf("Functions: [function] [arg1] [arg2] ...");`	101	`theConsole.Printf("Functions: [function] [arg1] [arg2] ...");`
105	`theConsole.Printf("Entering arg1=? or arg1=help will give a description.");`	102	`theConsole.Printf("Entering arg1=? or arg1=help will give a description.");`
106	`theConsole.Printf("History: Up and Down arrow keys move through history.");`	103	`theConsole.Printf("History: Up and Down arrow keys move through history.");`
107	`theConsole.Printf("Tab Completion: TAB does tab completion and makes suggestions.");`	104	`theConsole.Printf("Tab Completion: TAB does tab completion and makes suggestions.");`
108	`theConsole.Printf("");`	105	`theConsole.Printf("");`
109	`theConsole.Printf("Keyboard commands (when console is not active):");`	106	`theConsole.Printf("Keyboard commands (when console is not active):");`
110	`theConsole.Printf("w : switch to display.render_mode = wireframe");`	107	`theConsole.Printf("w : switch to display.render_mode = wireframe");`
111	`theConsole.Printf("i : switch to display.render_mode = isophotes");`	108	`theConsole.Printf("i : switch to display.render_mode = isophotes");`
112	`theConsole.Printf("r : switch to display.render_mode = reflection");`	109	`theConsole.Printf("r : switch to display.render_mode = reflection");`
113	`theConsole.Printf("m : switch to display.render_mode = metallic");`	110	`theConsole.Printf("m : switch to display.render_mode = metallic");`
114	`theConsole.Printf("g : switch to display.render_mode = glazed");`	111	`theConsole.Printf("g : switch to display.render_mode = glazed");`
115	`theConsole.Printf("n : switch to display.render_mode = normal");`	112	`theConsole.Printf("n : switch to display.render_mode = normal");`
116	`theConsole.Printf("h : switch to display.render_mode = harmonics");`	113	`theConsole.Printf("h : switch to display.render_mode = harmonics");`
117	`theConsole.Printf("f : toggle smooth/flat shading");`	114	`theConsole.Printf("f : toggle smooth/flat shading");`
118	`theConsole.Printf("1-9 : switch between active meshes.");`	115	`theConsole.Printf("1-9 : switch between active meshes.");`
119	`theConsole.Printf("d : (display.render_mode = harmonics) diffuse light on and off");`	116	`theConsole.Printf("d : (display.render_mode = harmonics) diffuse light on and off");`
120	`theConsole.Printf("h : (display.render_mode = harmonics) highlight on and off ");`	117	`theConsole.Printf("h : (display.render_mode = harmonics) highlight on and off ");`
121	`theConsole.Printf("+/- : (display.render_mode = harmonics) which eigenvector to show");`	118	`theConsole.Printf("+/- : (display.render_mode = harmonics) which eigenvector to show");`
122	`theConsole.Printf("q : quit program");`	119	`theConsole.Printf("q : quit program");`
123	`theConsole.Printf("ESC : open console");`	120	`theConsole.Printf("ESC : open console");`
124	`theConsole.Printf("");`	121	`theConsole.Printf("");`
125	`theConsole.Printf("Mouse: Left button rotates, middle zooms, right pans");`	122	`theConsole.Printf("Mouse: Left button rotates, middle zooms, right pans");`
126	`theConsole.Printf("----------------- HELP -----------------");`	123	`theConsole.Printf("----------------- HELP -----------------");`
127	`theConsole.Printf("");`	124	`theConsole.Printf("");`
128	`return "";`	125	`return "";`
129	`}`	126	`}`
130		127
131	`bool wantshelp(std::vector<std::string> &args)`	128	`bool wantshelp(std::vector<std::string> &args)`
132	`{`	129	`{`
133	`if(args.size()==0) return false;`	130	`if(args.size()==0) return false;`
134	`string str = args[0];`	131	`string str = args[0];`
135	`if(str=="help" \|\| str=="HELP" \|\| str=="Help" \|\| str=="?") return true;`	132	`if(str=="help" \|\| str=="HELP" \|\| str=="Help" \|\| str=="?") return true;`
136	`return false;`	133	`return false;`
137	`}`	134	`}`
138		135
139	`/// Function that aligns two meshes.`	136	`/// Function that aligns two meshes.`
140	`char* console_align(std::vector<std::string> &args)`	137	`char* console_align(std::vector<std::string> &args)`
141	`{`	138	`{`
142	`if(wantshelp(args))`	139	`if(wantshelp(args))`
143	`{`	140	`{`
144	`theConsole.Printf("usage: align <dest> <src>");`	141	`theConsole.Printf("usage: align <dest> <src>");`
145	`theConsole.Printf("This function aligns dest mesh with src");`	142	`theConsole.Printf("This function aligns dest mesh with src");`
146	`theConsole.Printf("In practice the GLViewController of src is copied to dst.");`	143	`theConsole.Printf("In practice the GLViewController of src is copied to dst.");`
147	`theConsole.Printf("both arguments are mandatory and must be numbers between 1 and 9.");`	144	`theConsole.Printf("both arguments are mandatory and must be numbers between 1 and 9.");`
148	`theConsole.Printf("Note that results might be unexpexted if the meshes are not on the same scale");`	145	`theConsole.Printf("Note that results might be unexpexted if the meshes are not on the same scale");`
149	`return "";`	146	`return "";`
150	`}`	147	`}`
151		148
152	`int dest = 0;`	149	`int dest = 0;`
153	`if(args.size()>0)`	150	`if(args.size()>0)`
154	`{`	151	`{`
155	`istringstream a0(args[0]);`	152	`istringstream a0(args[0]);`
156	`a0 >> dest;`	153	`a0 >> dest;`
157	`--dest;`	154	`--dest;`
158	`if(dest <0 \|\| dest>8) return "dest mesh out of range (1-9)";`	155	`if(dest <0 \|\| dest>8) return "dest mesh out of range (1-9)";`
159	`}`	156	`}`
160	`else return "neither source nor destination mesh?!";`	157	`else return "neither source nor destination mesh?!";`
161	`int src = 0;`	158	`int src = 0;`
162	`if(args.size()>1)`	159	`if(args.size()>1)`
163	`{`	160	`{`
164	`istringstream a1(args[1]);`	161	`istringstream a1(args[1]);`
165	`a1 >> src;`	162	`a1 >> src;`
166	`--src;`	163	`--src;`
167	`if(src <0 \|\| src>8) return "src mesh out of range (1-9)";`	164	`if(src <0 \|\| src>8) return "src mesh out of range (1-9)";`
168	`}`	165	`}`
169	`else return "no src mesh?";`	166	`else return "no src mesh?";`
170		167
171	`get_vis_obj(dest).view_control() = get_vis_obj(src).view_control();`	168	`get_vis_obj(dest).view_control() = get_vis_obj(src).view_control();`
172		169
173	`return "";`	170	`return "";`
174	`}`	171	`}`
175		172
176		173
177	`char* console_save(std::vector<std::string> &args)`	174	`char* console_save(std::vector<std::string> &args)`
178	`{`	175	`{`
179	`if(wantshelp(args))`	176	`if(wantshelp(args))`
180	`{`	177	`{`
181	`theConsole.Printf("usage: save <name.x3d\|name.obj> ");`	178	`theConsole.Printf("usage: save <name.x3d\|name.obj> ");`
182	`return "";`	179	`return "";`
183	`}`	180	`}`
184	`string& file_name = args[0];`	181	`string& file_name = args[0];`
185	`if(args.size() == 1)`	182	`if(args.size() == 1)`
186	`{`	183	`{`
187	`if(file_name.substr(file_name.length()-4,file_name.length())==".obj")`	184	`if(file_name.substr(file_name.length()-4,file_name.length())==".obj")`
188	`{`	185	`{`
189	`obj_save(file_name, active_mesh());`	186	`obj_save(file_name, active_mesh());`
190	`return "";`	187	`return "";`
191	`}`	188	`}`
192	`else if(file_name.substr(file_name.length()-4,file_name.length())==".x3d")`	189	`else if(file_name.substr(file_name.length()-4,file_name.length())==".x3d")`
193	`{`	190	`{`
194	`x3d_save(file_name, active_mesh());`	191	`x3d_save(file_name, active_mesh());`
195	`return "";`	192	`return "";`
196	`}`	193	`}`
197	`return "unknown format";`	194	`return "unknown format";`
198	`}`	195	`}`
199	`return "usage: save <name.x3d\|name.obj> ";`	196	`return "usage: save <name.x3d\|name.obj> ";`
200	`}`	197	`}`
201		198
-		199	`char* console_save_history(std::vector<std::string> &args)`
-		200	`{`
-		201	`if(wantshelp(args))`
-		202	`{`
-		203	`theConsole.Printf("usage: save_history <file> ... writes history to file");`
-		204	`return "";`
-		205	`}`
-		206	`if(args.size()>0)`
-		207	`{`
-		208	`string& file_name = args[0];`
-		209	`theConsole.SaveHistoryScript(file_name.c_str());`
-		210	`return "";`
-		211	`}`
-		212	`return "must supply file name\n";`
-		213	`}`
-		214
-		215	`char* console_exec_script(std::vector<std::string> &args)`
-		216	`{`
-		217	`if(wantshelp(args))`
-		218	`{`
-		219	`theConsole.Printf("usage: source <file> ... runs script");`
-		220	`return "";`
-		221	`}`
-		222	`if(args.size()>0)`
-		223	`{`
-		224	`string& file_name = args[0];`
-		225	`theConsole.ExecuteScript(file_name.c_str());`
-		226	`return "";`
-		227	`}`
-		228	`return "must supply file name\n";`
-		229	`}`
-		230
-		231
202	`char* console_refine_edges(std::vector<std::string> &args)`	232	`char* console_refine_edges(std::vector<std::string> &args)`
203	`{`	233	`{`
204	`if(wantshelp(args))`	234	`if(wantshelp(args))`
205	`{`	235	`{`
206	`theConsole.Printf("usage: refine.split_edges <length>");`	236	`theConsole.Printf("usage: refine.split_edges <length>");`
207	`theConsole.Printf("splits edges longer than <length>; default is 0.5 times average length");`	237	`theConsole.Printf("splits edges longer than <length>; default is 0.5 times average length");`
208	`return "";`	238	`return "";`
209	`}`	239	`}`
210		240
211	`float thresh = 0.5;`	241	`float thresh = 0.5;`
212	`if(args.size()>0)`	242	`if(args.size()>0)`
213	`{`	243	`{`
214	`istringstream a0(args[0]);`	244	`istringstream a0(args[0]);`
215	`a0 >> thresh;`	245	`a0 >> thresh;`
216	`}`	246	`}`
217	`float avg_length = average_edge_length(active_mesh());`	247	`float avg_length = average_edge_length(active_mesh());`
218	`refine_edges(active_mesh(), thresh * avg_length);`	248	`refine_edges(active_mesh(), thresh * avg_length);`
219	`return "";`	249	`return "";`
220		250
221	`}`	251	`}`
222		252
223	`char* console_refine_faces(std::vector<std::string> &args)`	253	`char* console_refine_faces(std::vector<std::string> &args)`
224	`{`	254	`{`
225	`if(wantshelp(args))`	255	`if(wantshelp(args))`
226	`{`	256	`{`
227	`theConsole.Printf("usage: refine.split_faces ");`	257	`theConsole.Printf("usage: refine.split_faces ");`
228	`theConsole.Printf("usage: Takes no arguments. Inserts a vertex at the centre of each face.");`	258	`theConsole.Printf("usage: Takes no arguments. Inserts a vertex at the centre of each face.");`
229	`return "";`	259	`return "";`
230	`}`	260	`}`
231		261
232	`safe_triangulate(active_mesh());`	262	`safe_triangulate(active_mesh());`
233	`return "";`	263	`return "";`
234		264
235	`}`	265	`}`
236		266
237	`char* console_cc_subdivide(std::vector<std::string> &args)`	267	`char* console_cc_subdivide(std::vector<std::string> &args)`
238	`{`	268	`{`
239	`if(wantshelp(args))`	269	`if(wantshelp(args))`
240	`{`	270	`{`
241	`theConsole.Printf("usage: refine.catmull_clark ");`	271	`theConsole.Printf("usage: refine.catmull_clark ");`
242	`theConsole.Printf("Splits each polygon into four (Catmull Clark style)");`	272	`theConsole.Printf("Splits each polygon into four (Catmull Clark style)");`
243	`return "";`	273	`return "";`
244	`}`	274	`}`
245	`cc_split(active_mesh(),active_mesh());`	275	`cc_split(active_mesh(),active_mesh());`
246	`return "";`	276	`return "";`
247	`}`	277	`}`
248		278
249	`char* console_dual(std::vector<std::string> &args)`	279	`char* console_dual(std::vector<std::string> &args)`
250	`{`	280	`{`
251	`if(wantshelp(args))`	281	`if(wantshelp(args))`
252	`{`	282	`{`
253	`theConsole.Printf("usage: dual ");`	283	`theConsole.Printf("usage: dual ");`
254	`theConsole.Printf("Produces the dual by converting each face to a vertex placed at the barycenter.");`	284	`theConsole.Printf("Produces the dual by converting each face to a vertex placed at the barycenter.");`
255	`return "";`	285	`return "";`
256	`}`	286	`}`
257		287
258	`Manifold& m = active_mesh();`	288	`Manifold& m = active_mesh();`
259		289
260	`// make sure every face knows its number`	290	`// make sure every face knows its number`
261	`m.enumerate_faces();`	291	`m.enumerate_faces();`
262		292
263	`vector<Vec3f> vertices(m.no_faces());`	293	`vector<Vec3f> vertices(m.no_faces());`
264	`vector<int> faces;`	294	`vector<int> faces;`
265	`vector<int> indices;`	295	`vector<int> indices;`
266		296
267	`// Create new vertices. Each face becomes a vertex whose position`	297	`// Create new vertices. Each face becomes a vertex whose position`
268	`// is the centre of the face`	298	`// is the centre of the face`
269	`int i=0;`	299	`int i=0;`
270	`for(FaceIter f=m.faces_begin(); f!=m.faces_end(); ++f,++i)`	300	`for(FaceIter f=m.faces_begin(); f!=m.faces_end(); ++f,++i)`
271	`vertices[i] = centre(f);`	301	`vertices[i] = centre(f);`
272		302
273	`// Create new faces. Each vertex is a new face with N=valency of vertex`	303	`// Create new faces. Each vertex is a new face with N=valency of vertex`
274	`// edges.`	304	`// edges.`
275	`i=0;`	305	`i=0;`
276	`for(VertexIter v=m.vertices_begin(); v!= m.vertices_end(); ++v,++i)`	306	`for(VertexIter v=m.vertices_begin(); v!= m.vertices_end(); ++v,++i)`
277	`if(!is_boundary(v))`	307	`if(!is_boundary(v))`
278	`{`	308	`{`
279	`VertexCirculator vc(v);`	309	`VertexCirculator vc(v);`
280	`vector<int> index_tmp;`	310	`vector<int> index_tmp;`
281	`for(; !vc.end(); ++vc)`	311	`for(; !vc.end(); ++vc)`
282	`index_tmp.push_back(vc.get_face()->touched);`	312	`index_tmp.push_back(vc.get_face()->touched);`
283		313
284	`// Push vertex indices for this face onto indices vector.`	314	`// Push vertex indices for this face onto indices vector.`
285	`// The circulator moves around the face in a clockwise fashion`	315	`// The circulator moves around the face in a clockwise fashion`
286	`// so we just reverse the ordering.`	316	`// so we just reverse the ordering.`
287	`indices.insert(indices.end(), index_tmp.rbegin(), index_tmp.rend());`	317	`indices.insert(indices.end(), index_tmp.rbegin(), index_tmp.rend());`
288		318
289	`// Insert face valency in the face vector.`	319	`// Insert face valency in the face vector.`
290	`faces.push_back(vc.no_steps());`	320	`faces.push_back(vc.no_steps());`
291	`}`	321	`}`
292		322
293	`// Clear the manifold before new geometry is inserted.`	323	`// Clear the manifold before new geometry is inserted.`
294	`m.clear();`	324	`m.clear();`
295		325
296	`// And build`	326	`// And build`
297	`build_manifold(m, vertices.size(), &vertices[0], faces.size(),`	327	`build_manifold(m, vertices.size(), &vertices[0], faces.size(),`
298	`&faces[0],&indices[0]);`	328	`&faces[0],&indices[0]);`
299		329
300	`return "";`	330	`return "";`
301	`}`	331	`}`
302		332
303		333
304	`char* console_minimize_curvature(std::vector<std::string> &args)`	334	`char* console_minimize_curvature(std::vector<std::string> &args)`
305	`{`	335	`{`
306	`if(wantshelp(args))`	336	`if(wantshelp(args))`
307	`{`	337	`{`
308	`theConsole.Printf("usage: optimize.minimize_curvature <anneal>");`	338	`theConsole.Printf("usage: optimize.minimize_curvature <anneal>");`
309	`theConsole.Printf("Flip edges to minimize mean curvature.");`	339	`theConsole.Printf("Flip edges to minimize mean curvature.");`
310	`theConsole.Printf("If anneal is true, simulated annealing (slow) is used rather than a greedy scheme");`	340	`theConsole.Printf("If anneal is true, simulated annealing (slow) is used rather than a greedy scheme");`
311	`return "";`	341	`return "";`
312	`}`	342	`}`
313	`bool anneal=false;`	343	`bool anneal=false;`
314	`if(args.size()>0)`	344	`if(args.size()>0)`
315	`{`	345	`{`
316	`istringstream a0(args[0]);`	346	`istringstream a0(args[0]);`
317	`a0 >> anneal;`	347	`a0 >> anneal;`
318	`}`	348	`}`
319		349
320	`minimize_curvature(active_mesh(), anneal);`	350	`minimize_curvature(active_mesh(), anneal);`
321	`avo().post_create_display_list();`	351	`avo().post_create_display_list();`
322	`return "";`	352	`return "";`
323	`}`	353	`}`
324		354
325	`char* console_minimize_dihedral(std::vector<std::string> &args)`	355	`char* console_minimize_dihedral(std::vector<std::string> &args)`
326	`{`	356	`{`
327	`if(wantshelp(args))`	357	`if(wantshelp(args))`
328	`{`	358	`{`
329	`theConsole.Printf("usage: optimize.minimize_dihedral <iter> <anneal> <use_alpha> <gamma> ");`	359	`theConsole.Printf("usage: optimize.minimize_dihedral <iter> <anneal> <use_alpha> <gamma> ");`
330	`theConsole.Printf("Flip edges to minimize dihedral angles.");`	360	`theConsole.Printf("Flip edges to minimize dihedral angles.");`
331	`theConsole.Printf("Iter is the max number of iterations. anneal tells us whether to use ");`	361	`theConsole.Printf("Iter is the max number of iterations. anneal tells us whether to use ");`
332	`theConsole.Printf("simulated annealing and not greedy optimization. use_alpha (default=true) ");`	362	`theConsole.Printf("simulated annealing and not greedy optimization. use_alpha (default=true) ");`
333	`theConsole.Printf("means to use angle and not cosine of anglegamma (default=4) is the power ");`	363	`theConsole.Printf("means to use angle and not cosine of anglegamma (default=4) is the power ");`
334	`theConsole.Printf("to which we raise the dihedral angle");`	364	`theConsole.Printf("to which we raise the dihedral angle");`
335	`return "";`	365	`return "";`
336	`}`	366	`}`
337	`int iter = 1000;`	367	`int iter = 1000;`
338	`if(args.size()>0)`	368	`if(args.size()>0)`
339	`{`	369	`{`
340	`istringstream a0(args[0]);`	370	`istringstream a0(args[0]);`
341	`a0 >> iter;`	371	`a0 >> iter;`
342	`}`	372	`}`
343		373
344	`bool anneal = false;`	374	`bool anneal = false;`
345	`if(args.size()>1)`	375	`if(args.size()>1)`
346	`{`	376	`{`
347	`istringstream a0(args[0]);`	377	`istringstream a0(args[0]);`
348	`a0 >> anneal;`	378	`a0 >> anneal;`
349	`}`	379	`}`
350		380
351	`bool use_alpha = true;`	381	`bool use_alpha = true;`
352	`if(args.size()>2)`	382	`if(args.size()>2)`
353	`{`	383	`{`
354	`istringstream a0(args[0]);`	384	`istringstream a0(args[0]);`
355	`a0 >> use_alpha;`	385	`a0 >> use_alpha;`
356	`}`	386	`}`
357		387
358	`float gamma = 4.0;`	388	`float gamma = 4.0;`
359	`if(args.size()>3)`	389	`if(args.size()>3)`
360	`{`	390	`{`
361	`istringstream a0(args[0]);`	391	`istringstream a0(args[0]);`
362	`a0 >> gamma;`	392	`a0 >> gamma;`
363	`}`	393	`}`
364		394
365		395
366	`minimize_dihedral_angle(active_mesh(), iter, anneal, use_alpha, gamma);`	396	`minimize_dihedral_angle(active_mesh(), iter, anneal, use_alpha, gamma);`
367	`return "";`	397	`return "";`
368	`}`	398	`}`
369		399
370	`char* console_maximize_min_angle(std::vector<std::string> &args)`	400	`char* console_maximize_min_angle(std::vector<std::string> &args)`
371	`{`	401	`{`
372	`if(wantshelp(args))`	402	`if(wantshelp(args))`
373	`{`	403	`{`
374	`theConsole.Printf("usage: optimize.maximize_min_angle <thresh> <anneal>");`	404	`theConsole.Printf("usage: optimize.maximize_min_angle <thresh> <anneal>");`
375	`theConsole.Printf("Flip edges to maximize min angle - to make mesh more Delaunay.");`	405	`theConsole.Printf("Flip edges to maximize min angle - to make mesh more Delaunay.");`
376	`theConsole.Printf("If the dot product of the normals between adjacent faces < thresh");`	406	`theConsole.Printf("If the dot product of the normals between adjacent faces < thresh");`
377	`theConsole.Printf("no flip will be made. anneal selects simulated annealing rather ");`	407	`theConsole.Printf("no flip will be made. anneal selects simulated annealing rather ");`
378	`theConsole.Printf("nthan greedy optimization.");`	408	`theConsole.Printf("nthan greedy optimization.");`
379	`return "";`	409	`return "";`
380	`}`	410	`}`
381	`float thresh=0.0;`	411	`float thresh=0.0;`
382	`if(args.size()>0)`	412	`if(args.size()>0)`
383	`{`	413	`{`
384	`istringstream a0(args[0]);`	414	`istringstream a0(args[0]);`
385	`a0 >> thresh;`	415	`a0 >> thresh;`
386	`}`	416	`}`
387	`bool anneal=false;`	417	`bool anneal=false;`
388	`if(args.size()>1)`	418	`if(args.size()>1)`
389	`{`	419	`{`
390	`istringstream a0(args[0]);`	420	`istringstream a0(args[0]);`
391	`a0 >> anneal;`	421	`a0 >> anneal;`
392	`}`	422	`}`
393	`maximize_min_angle(active_mesh(),thresh,anneal);`	423	`maximize_min_angle(active_mesh(),thresh,anneal);`
394	`return "";`	424	`return "";`
395	`}`	425	`}`
396		426
397		427
398	`char* console_optimize_valency(std::vector<std::string> &args)`	428	`char* console_optimize_valency(std::vector<std::string> &args)`
399	`{`	429	`{`
400	`if(wantshelp(args))`	430	`if(wantshelp(args))`
401	`{`	431	`{`
402	`theConsole.Printf("usage: optimize.valency <anneal> ");`	432	`theConsole.Printf("usage: optimize.valency <anneal> ");`
403	`theConsole.Printf("Optimizes valency for triangle meshes. Anneal selects simulated annealing rather than greedy optim.");`	433	`theConsole.Printf("Optimizes valency for triangle meshes. Anneal selects simulated annealing rather than greedy optim.");`
404	`return "";`	434	`return "";`
405	`}`	435	`}`
406	`bool anneal=false;`	436	`bool anneal=false;`
407	`if(args.size()>0)`	437	`if(args.size()>0)`
408	`{`	438	`{`
409	`istringstream a0(args[0]);`	439	`istringstream a0(args[0]);`
410	`a0 >> anneal;`	440	`a0 >> anneal;`
411	`}`	441	`}`
412	`optimize_valency(active_mesh(), anneal);`	442	`optimize_valency(active_mesh(), anneal);`
413	`return "";`	443	`return "";`
414	`}`	444	`}`
415		445
416	`char* console_analyze(std::vector<std::string> &args)`	446	`char* console_analyze(std::vector<std::string> &args)`
417	`{`	447	`{`
418	`if(wantshelp(args))`	448	`if(wantshelp(args))`
419	`{`	449	`{`
420	`theConsole.Printf("usage: harmonics.analyze");`	450	`theConsole.Printf("usage: harmonics.analyze");`
421	`theConsole.Printf("Creates the Laplace Beltrami operator for the mesh and finds all eigensolutions.");`	451	`theConsole.Printf("Creates the Laplace Beltrami operator for the mesh and finds all eigensolutions.");`
422	`theConsole.Printf("It also projects the vertices onto the eigenvectors - thus transforming the mesh");`	452	`theConsole.Printf("It also projects the vertices onto the eigenvectors - thus transforming the mesh");`
423	`theConsole.Printf("to this basis.");`	453	`theConsole.Printf("to this basis.");`
424	`theConsole.Printf("Note that this will stall the computer for a large mesh - as long as we use Lapack.");`	454	`theConsole.Printf("Note that this will stall the computer for a large mesh - as long as we use Lapack.");`
425	`return "";`	455	`return "";`
426	`}`	456	`}`
427	`avo().harmonics_analyze_mesh();`	457	`avo().harmonics_analyze_mesh();`
428	`return "";`	458	`return "";`
429	`}`	459	`}`
430		460
431		461
432	`char* console_partial_reconstruct(std::vector<std::string> &args)`	462	`char* console_partial_reconstruct(std::vector<std::string> &args)`
433	`{`	463	`{`
434	`if(args.size() != 3)`	464	`if(args.size() != 3)`
435	`theConsole.Printf("usage: haramonics.partial_reconstruct <e0> <e1> <s>");`	465	`theConsole.Printf("usage: haramonics.partial_reconstruct <e0> <e1> <s>");`
436		466
437	`if(wantshelp(args))`	467	`if(wantshelp(args))`
438	`{`	468	`{`
439	`theConsole.Printf("Reconstruct from projections onto eigenvectors. The two first arguments indicate");`	469	`theConsole.Printf("Reconstruct from projections onto eigenvectors. The two first arguments indicate");`
440	`theConsole.Printf("the eigenvector interval that we reconstruct from. The last argument is the ");`	470	`theConsole.Printf("the eigenvector interval that we reconstruct from. The last argument is the ");`
441	`theConsole.Printf("scaling factor. Thus, for a vertex, v, the formula for computing the position, p, is:");`	471	`theConsole.Printf("scaling factor. Thus, for a vertex, v, the formula for computing the position, p, is:");`
442	`theConsole.Printf("for (i=e0; i<=e1;++i) p += proj[i] * Q[i][v] * s;");`	472	`theConsole.Printf("for (i=e0; i<=e1;++i) p += proj[i] * Q[i][v] * s;");`
443	`theConsole.Printf("where proj[i] is the 3D vector containing the x, y, and z projections of the mesh onto");`	473	`theConsole.Printf("where proj[i] is the 3D vector containing the x, y, and z projections of the mesh onto");`
444	`theConsole.Printf("eigenvector i. Q[i][v] is the v'th coordinate of the i'th eigenvector.");`	474	`theConsole.Printf("eigenvector i. Q[i][v] is the v'th coordinate of the i'th eigenvector.");`
445	`theConsole.Printf("Note that if vertex coordinates are not first reset, the result is probably unexpected.");`	475	`theConsole.Printf("Note that if vertex coordinates are not first reset, the result is probably unexpected.");`
446	`}`	476	`}`
447		477
448	`if(args.size() != 3)`	478	`if(args.size() != 3)`
449	`return "";`	479	`return "";`
450		480
451	`int E0,E1;`	481	`int E0,E1;`
452	`float scale;`	482	`float scale;`
453	`istringstream a0(args[0]);`	483	`istringstream a0(args[0]);`
454	`a0 >> E0;`	484	`a0 >> E0;`
455	`istringstream a1(args[1]);`	485	`istringstream a1(args[1]);`
456	`a1 >> E1;`	486	`a1 >> E1;`
457	`istringstream a2(args[2]);`	487	`istringstream a2(args[2]);`
458	`a2 >> scale;`	488	`a2 >> scale;`
459	`avo().harmonics_partial_reconstruct(E0,E1,scale);`	489	`avo().harmonics_partial_reconstruct(E0,E1,scale);`
460	`return "";`	490	`return "";`
461	`}`	491	`}`
462		492
463	`char* console_reset_shape(std::vector<std::string> &args)`	493	`char* console_reset_shape(std::vector<std::string> &args)`
464	`{`	494	`{`
465	`if(wantshelp(args))`	495	`if(wantshelp(args))`

Subversion Repositories gelsvn

(root)/trunk/apps/MeshEdit/meshedit.cpp – Rev 411 → 412