2007-12-29 18:07:55 +01:00
|
|
|
/*
|
|
|
|
* ***** BEGIN GPL LICENSE BLOCK *****
|
|
|
|
*
|
|
|
|
* 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 for more details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU General Public License
|
|
|
|
* along with this program; if not, write to the Free Software Foundation,
|
2010-02-12 14:34:04 +01:00
|
|
|
* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
2007-12-29 18:07:55 +01:00
|
|
|
*
|
|
|
|
* The Original Code is Copyright (C) 2007 by Nicholas Bishop
|
|
|
|
* All rights reserved.
|
|
|
|
*
|
|
|
|
* The Original Code is: all of this file.
|
|
|
|
*
|
|
|
|
* Contributor(s): none yet.
|
|
|
|
*
|
|
|
|
* ***** END GPL LICENSE BLOCK *****
|
|
|
|
*/
|
|
|
|
|
2011-02-27 21:40:57 +01:00
|
|
|
/** \file blender/blenkernel/intern/multires.c
|
|
|
|
* \ingroup bke
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
2007-12-29 18:07:55 +01:00
|
|
|
#include "MEM_guardedalloc.h"
|
|
|
|
|
2011-12-04 07:05:48 +01:00
|
|
|
/* for reading old multires */
|
|
|
|
#define DNA_DEPRECATED_ALLOW
|
|
|
|
|
2007-12-29 18:07:55 +01:00
|
|
|
#include "DNA_mesh_types.h"
|
|
|
|
#include "DNA_meshdata_types.h"
|
|
|
|
#include "DNA_object_types.h"
|
2009-01-06 19:59:03 +01:00
|
|
|
#include "DNA_scene_types.h"
|
2007-12-29 18:07:55 +01:00
|
|
|
|
|
|
|
#include "BLI_blenlib.h"
|
2010-03-22 12:59:36 +01:00
|
|
|
#include "BLI_math.h"
|
2009-12-09 14:37:19 +01:00
|
|
|
#include "BLI_pbvh.h"
|
2011-01-07 19:36:47 +01:00
|
|
|
#include "BLI_utildefines.h"
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
#include "BKE_cdderivedmesh.h"
|
2009-01-04 15:14:06 +01:00
|
|
|
#include "BKE_mesh.h"
|
2009-01-06 19:59:03 +01:00
|
|
|
#include "BKE_modifier.h"
|
2007-12-29 18:07:55 +01:00
|
|
|
#include "BKE_multires.h"
|
2010-03-22 12:59:36 +01:00
|
|
|
#include "BKE_paint.h"
|
2010-01-25 12:39:56 +01:00
|
|
|
#include "BKE_scene.h"
|
2009-01-06 19:59:03 +01:00
|
|
|
#include "BKE_subsurf.h"
|
2011-02-27 07:19:40 +01:00
|
|
|
#include "BKE_tessmesh.h"
|
2011-01-07 20:18:31 +01:00
|
|
|
|
2010-10-25 10:03:05 +02:00
|
|
|
#include "BKE_object.h"
|
2009-11-25 15:07:12 +01:00
|
|
|
|
|
|
|
#include "CCGSubSurf.h"
|
2007-12-29 18:07:55 +01:00
|
|
|
|
|
|
|
#include <math.h>
|
2009-01-06 19:59:03 +01:00
|
|
|
#include <string.h>
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
/* MULTIRES MODIFIER */
|
|
|
|
static const int multires_max_levels = 13;
|
2009-12-09 14:37:19 +01:00
|
|
|
static const int multires_grid_tot[] = {0, 4, 9, 25, 81, 289, 1089, 4225, 16641, 66049, 263169, 1050625, 4198401, 16785409};
|
|
|
|
static const int multires_side_tot[] = {0, 2, 3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, 2049, 4097};
|
2009-11-25 15:07:12 +01:00
|
|
|
|
2012-02-26 05:40:56 +01:00
|
|
|
/* See multiresModifier_disp_run for description of each operation */
|
|
|
|
typedef enum {
|
|
|
|
APPLY_DISPLACEMENTS,
|
|
|
|
CALC_DISPLACEMENTS,
|
|
|
|
ADD_DISPLACEMENTS,
|
|
|
|
} DispOp;
|
|
|
|
|
2009-12-21 16:55:10 +01:00
|
|
|
static void multires_mvert_to_ss(DerivedMesh *dm, MVert *mvert);
|
2012-02-26 05:40:56 +01:00
|
|
|
static void multiresModifier_disp_run(DerivedMesh *dm, Mesh *me, DerivedMesh *dm2, DispOp op, DMGridData **oldGridData, int totlvl);
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2010-06-06 17:22:27 +02:00
|
|
|
DerivedMesh *get_multires_dm(Scene *scene, MultiresModifierData *mmd, Object *ob)
|
2010-04-13 08:06:49 +02:00
|
|
|
{
|
2010-06-06 17:22:27 +02:00
|
|
|
ModifierData *md= (ModifierData *)mmd;
|
2010-04-13 08:06:49 +02:00
|
|
|
ModifierTypeInfo *mti = modifierType_getInfo(md->type);
|
2010-06-06 17:22:27 +02:00
|
|
|
DerivedMesh *tdm = mesh_get_derived_deform(scene, ob, CD_MASK_BAREMESH);
|
2010-04-13 08:06:49 +02:00
|
|
|
DerivedMesh *dm;
|
|
|
|
|
|
|
|
dm = mti->applyModifier(md, ob, tdm, 0, 1);
|
2010-06-06 17:22:27 +02:00
|
|
|
if (dm == tdm) {
|
2012-01-29 22:59:47 +01:00
|
|
|
dm = CDDM_copy(tdm);
|
2010-06-06 17:22:27 +02:00
|
|
|
}
|
2010-04-13 08:06:49 +02:00
|
|
|
|
|
|
|
return dm;
|
|
|
|
}
|
|
|
|
|
2010-07-05 14:20:49 +02:00
|
|
|
MultiresModifierData *find_multires_modifier_before(Scene *scene, ModifierData *lastmd)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2009-05-23 09:12:55 +02:00
|
|
|
ModifierData *md;
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (md = lastmd; md; md = md->prev) {
|
|
|
|
if (md->type == eModifierType_Multires) {
|
2010-06-06 17:22:27 +02:00
|
|
|
if (modifier_isEnabled(scene, md, eModifierMode_Realtime))
|
|
|
|
return (MultiresModifierData*)md;
|
2009-05-23 09:12:55 +02:00
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2010-06-06 17:22:27 +02:00
|
|
|
return NULL;
|
2009-11-25 15:07:12 +01:00
|
|
|
}
|
2009-05-23 09:12:55 +02:00
|
|
|
|
2011-01-31 21:02:51 +01:00
|
|
|
/* used for applying scale on mdisps layer and syncing subdivide levels when joining objects
|
|
|
|
use_first - return first multires modifier if all multires'es are disabled
|
|
|
|
*/
|
|
|
|
MultiresModifierData *get_multires_modifier(Scene *scene, Object *ob, int use_first)
|
2010-10-25 10:03:05 +02:00
|
|
|
{
|
|
|
|
ModifierData *md;
|
|
|
|
MultiresModifierData *mmd= NULL, *firstmmd= NULL;
|
|
|
|
|
|
|
|
/* find first active multires modifier */
|
2012-02-23 03:17:50 +01:00
|
|
|
for (md = ob->modifiers.first; md; md = md->next) {
|
|
|
|
if (md->type == eModifierType_Multires) {
|
|
|
|
if (!firstmmd)
|
2010-10-25 10:03:05 +02:00
|
|
|
firstmmd= (MultiresModifierData*)md;
|
|
|
|
|
|
|
|
if (modifier_isEnabled(scene, md, eModifierMode_Realtime)) {
|
|
|
|
mmd= (MultiresModifierData*)md;
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!mmd && use_first) {
|
2010-10-25 10:03:05 +02:00
|
|
|
/* active multires have not been found
|
|
|
|
try to use first one */
|
|
|
|
return firstmmd;
|
|
|
|
}
|
|
|
|
|
|
|
|
return mmd;
|
|
|
|
}
|
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
static int multires_get_level(Object *ob, MultiresModifierData *mmd, int render)
|
|
|
|
{
|
2012-02-23 03:17:50 +01:00
|
|
|
if (render)
|
2010-01-25 22:58:00 +01:00
|
|
|
return (mmd->modifier.scene)? get_render_subsurf_level(&mmd->modifier.scene->r, mmd->renderlvl): mmd->renderlvl;
|
2012-02-23 03:17:50 +01:00
|
|
|
else if (ob->mode == OB_MODE_SCULPT)
|
2009-11-25 15:07:12 +01:00
|
|
|
return mmd->sculptlvl;
|
|
|
|
else
|
2010-01-25 22:58:00 +01:00
|
|
|
return (mmd->modifier.scene)? get_render_subsurf_level(&mmd->modifier.scene->r, mmd->lvl): mmd->lvl;
|
2009-05-23 09:12:55 +02:00
|
|
|
}
|
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
static void multires_set_tot_level(Object *ob, MultiresModifierData *mmd, int lvl)
|
2009-05-23 09:12:55 +02:00
|
|
|
{
|
2009-11-25 15:07:12 +01:00
|
|
|
mmd->totlvl = lvl;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (ob->mode != OB_MODE_SCULPT)
|
2010-02-07 14:07:12 +01:00
|
|
|
mmd->lvl = CLAMPIS(MAX2(mmd->lvl, lvl), 0, mmd->totlvl);
|
2009-11-25 15:07:12 +01:00
|
|
|
|
2010-02-07 14:07:12 +01:00
|
|
|
mmd->sculptlvl = CLAMPIS(MAX2(mmd->sculptlvl, lvl), 0, mmd->totlvl);
|
|
|
|
mmd->renderlvl = CLAMPIS(MAX2(mmd->renderlvl, lvl), 0, mmd->totlvl);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2009-12-21 16:55:10 +01:00
|
|
|
static void multires_dm_mark_as_modified(DerivedMesh *dm)
|
|
|
|
{
|
|
|
|
CCGDerivedMesh *ccgdm = (CCGDerivedMesh*)dm;
|
|
|
|
ccgdm->multires.modified = 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
void multires_mark_as_modified(Object *ob)
|
|
|
|
{
|
2012-02-23 03:17:50 +01:00
|
|
|
if (ob && ob->derivedFinal)
|
2009-12-21 16:55:10 +01:00
|
|
|
multires_dm_mark_as_modified(ob->derivedFinal);
|
|
|
|
}
|
|
|
|
|
|
|
|
void multires_force_update(Object *ob)
|
|
|
|
{
|
2012-02-23 03:17:50 +01:00
|
|
|
if (ob) {
|
|
|
|
if (ob->derivedFinal) {
|
2010-03-22 12:59:36 +01:00
|
|
|
ob->derivedFinal->needsFree =1;
|
|
|
|
ob->derivedFinal->release(ob->derivedFinal);
|
|
|
|
ob->derivedFinal = NULL;
|
|
|
|
}
|
2012-02-23 03:17:50 +01:00
|
|
|
if (ob->sculpt && ob->sculpt->pbvh) {
|
2010-03-22 12:59:36 +01:00
|
|
|
BLI_pbvh_free(ob->sculpt->pbvh);
|
|
|
|
ob->sculpt->pbvh= NULL;
|
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2010-06-01 21:26:35 +02:00
|
|
|
void multires_force_external_reload(Object *ob)
|
|
|
|
{
|
|
|
|
Mesh *me = get_mesh(ob);
|
|
|
|
|
2011-03-31 02:52:12 +02:00
|
|
|
CustomData_external_reload(&me->ldata, &me->id, CD_MASK_MDISPS, me->totloop);
|
2010-06-01 21:26:35 +02:00
|
|
|
multires_force_update(ob);
|
|
|
|
}
|
|
|
|
|
2010-02-07 11:16:42 +01:00
|
|
|
void multires_force_render_update(Object *ob)
|
|
|
|
{
|
2012-02-23 03:17:50 +01:00
|
|
|
if (ob && (ob->mode & OB_MODE_SCULPT) && modifiers_findByType(ob, eModifierType_Multires))
|
2010-02-07 11:16:42 +01:00
|
|
|
multires_force_update(ob);
|
|
|
|
}
|
|
|
|
|
2010-06-06 17:22:27 +02:00
|
|
|
int multiresModifier_reshapeFromDM(Scene *scene, MultiresModifierData *mmd,
|
|
|
|
Object *ob, DerivedMesh *srcdm)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2010-06-06 17:22:27 +02:00
|
|
|
DerivedMesh *mrdm = get_multires_dm (scene, mmd, ob);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mrdm && srcdm && mrdm->getNumVerts(mrdm) == srcdm->getNumVerts(srcdm)) {
|
2009-12-21 16:55:10 +01:00
|
|
|
multires_mvert_to_ss(mrdm, srcdm->getVertArray(srcdm));
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-12-21 16:55:10 +01:00
|
|
|
multires_dm_mark_as_modified(mrdm);
|
2010-04-13 08:06:49 +02:00
|
|
|
multires_force_update(ob);
|
|
|
|
|
|
|
|
mrdm->release(mrdm);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-12-21 16:55:10 +01:00
|
|
|
return 1;
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mrdm) mrdm->release(mrdm);
|
2010-04-13 08:06:49 +02:00
|
|
|
|
2009-12-21 16:55:10 +01:00
|
|
|
return 0;
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2010-04-13 08:06:49 +02:00
|
|
|
/* Returns 1 on success, 0 if the src's totvert doesn't match */
|
2010-06-06 17:22:27 +02:00
|
|
|
int multiresModifier_reshape(Scene *scene, MultiresModifierData *mmd, Object *dst, Object *src)
|
2010-04-13 08:06:49 +02:00
|
|
|
{
|
2010-06-06 17:22:27 +02:00
|
|
|
DerivedMesh *srcdm = mesh_get_derived_final(scene, src, CD_MASK_BAREMESH);
|
|
|
|
return multiresModifier_reshapeFromDM(scene, mmd, dst, srcdm);
|
2010-04-13 08:06:49 +02:00
|
|
|
}
|
|
|
|
|
2010-06-06 17:22:27 +02:00
|
|
|
int multiresModifier_reshapeFromDeformMod(Scene *scene, MultiresModifierData *mmd,
|
|
|
|
Object *ob, ModifierData *md)
|
2010-04-13 08:06:49 +02:00
|
|
|
{
|
|
|
|
ModifierTypeInfo *mti = modifierType_getInfo(md->type);
|
|
|
|
DerivedMesh *dm, *ndm;
|
|
|
|
int numVerts, result;
|
|
|
|
float (*deformedVerts)[3];
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (multires_get_level(ob, mmd, 0) == 0)
|
2010-07-05 14:20:49 +02:00
|
|
|
return 0;
|
|
|
|
|
2010-04-13 08:06:49 +02:00
|
|
|
/* Create DerivedMesh for deformation modifier */
|
2010-06-06 17:22:27 +02:00
|
|
|
dm = get_multires_dm(scene, mmd, ob);
|
2010-04-13 08:06:49 +02:00
|
|
|
numVerts= dm->getNumVerts(dm);
|
|
|
|
deformedVerts= MEM_callocN(sizeof(float)*numVerts*3, "multiresReshape_deformVerts");
|
|
|
|
|
|
|
|
dm->getVertCos(dm, deformedVerts);
|
|
|
|
mti->deformVerts(md, ob, dm, deformedVerts, numVerts, 0, 0);
|
|
|
|
|
2012-01-29 22:59:47 +01:00
|
|
|
ndm= CDDM_copy(dm);
|
2010-04-13 08:06:49 +02:00
|
|
|
CDDM_apply_vert_coords(ndm, deformedVerts);
|
|
|
|
|
|
|
|
MEM_freeN(deformedVerts);
|
|
|
|
dm->release(dm);
|
|
|
|
|
|
|
|
/* Reshaping */
|
2010-06-06 17:22:27 +02:00
|
|
|
result= multiresModifier_reshapeFromDM(scene, mmd, ob, ndm);
|
2010-04-13 08:06:49 +02:00
|
|
|
|
|
|
|
/* Cleanup */
|
|
|
|
ndm->release(ndm);
|
|
|
|
|
|
|
|
return result;
|
|
|
|
}
|
|
|
|
|
2010-09-09 02:14:51 +02:00
|
|
|
/* reset the multires levels to match the number of mdisps */
|
2010-11-04 17:00:28 +01:00
|
|
|
static int get_levels_from_disps(Object *ob)
|
2010-09-09 02:14:51 +02:00
|
|
|
{
|
|
|
|
Mesh *me = ob->data;
|
2011-02-27 07:19:40 +01:00
|
|
|
MDisps *mdisp, *md;
|
|
|
|
int i, j, totlvl= 0;
|
2010-09-09 02:14:51 +02:00
|
|
|
|
2011-03-31 02:52:12 +02:00
|
|
|
mdisp = CustomData_get_layer(&me->ldata, CD_MDISPS);
|
2010-09-09 02:14:51 +02:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < me->totpoly; ++i) {
|
2011-02-27 07:19:40 +01:00
|
|
|
int S = me->mpoly[i].totloop;
|
|
|
|
|
|
|
|
md = mdisp + me->mpoly[i].loopstart;
|
|
|
|
for (j=0; j<me->mpoly[i].totloop; j++, md++) {
|
2012-02-23 03:17:50 +01:00
|
|
|
if (md->totdisp == 0) continue;
|
2011-02-27 07:19:40 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
while (1) {
|
2011-02-27 07:19:40 +01:00
|
|
|
int side = (1 << (totlvl-1)) + 1;
|
|
|
|
int lvl_totdisp = side*side*S;
|
2012-02-23 03:17:50 +01:00
|
|
|
if (md->totdisp == lvl_totdisp)
|
2011-02-27 07:19:40 +01:00
|
|
|
break;
|
2012-02-23 03:17:50 +01:00
|
|
|
else if (md->totdisp < lvl_totdisp)
|
2011-02-27 07:19:40 +01:00
|
|
|
--totlvl;
|
|
|
|
else
|
|
|
|
++totlvl;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
break;
|
2010-09-09 02:14:51 +02:00
|
|
|
}
|
2010-11-04 17:00:28 +01:00
|
|
|
}
|
2010-09-09 02:14:51 +02:00
|
|
|
|
2010-11-04 17:00:28 +01:00
|
|
|
return totlvl;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* reset the multires levels to match the number of mdisps */
|
|
|
|
void multiresModifier_set_levels_from_disps(MultiresModifierData *mmd, Object *ob)
|
|
|
|
{
|
|
|
|
Mesh *me = ob->data;
|
|
|
|
MDisps *mdisp;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (me->edit_btmesh)
|
2011-02-27 07:19:40 +01:00
|
|
|
mdisp = CustomData_get_layer(&me->edit_btmesh->bm->ldata, CD_MDISPS);
|
2010-12-13 11:24:05 +01:00
|
|
|
else
|
2011-02-27 07:19:40 +01:00
|
|
|
mdisp = CustomData_get_layer(&me->ldata, CD_MDISPS);
|
2010-11-04 17:00:28 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mdisp) {
|
2010-11-04 17:00:28 +01:00
|
|
|
mmd->totlvl = get_levels_from_disps(ob);
|
2010-09-09 02:14:51 +02:00
|
|
|
mmd->lvl = MIN2(mmd->sculptlvl, mmd->totlvl);
|
|
|
|
mmd->sculptlvl = MIN2(mmd->sculptlvl, mmd->totlvl);
|
|
|
|
mmd->renderlvl = MIN2(mmd->renderlvl, mmd->totlvl);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2010-05-10 17:02:37 +02:00
|
|
|
static void multires_set_tot_mdisps(Mesh *me, int lvl)
|
|
|
|
{
|
2010-07-19 06:44:37 +02:00
|
|
|
MDisps *mdisps= CustomData_get_layer(&me->ldata, CD_MDISPS);
|
2010-05-10 17:02:37 +02:00
|
|
|
int i;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mdisps) {
|
|
|
|
for (i = 0; i < me->totloop; i++, mdisps++) {
|
2010-07-19 06:44:37 +02:00
|
|
|
mdisps->totdisp = multires_grid_tot[lvl];
|
2010-05-10 17:02:37 +02:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2011-03-29 07:48:18 +02:00
|
|
|
static void multires_reallocate_mdisps(int totloop, MDisps *mdisps, int lvl)
|
2010-05-10 17:02:37 +02:00
|
|
|
{
|
|
|
|
int i;
|
|
|
|
|
|
|
|
/* reallocate displacements to be filled in */
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < totloop; ++i) {
|
2010-07-19 06:44:37 +02:00
|
|
|
int totdisp = multires_grid_tot[lvl];
|
2012-01-25 21:18:12 +01:00
|
|
|
float (*disps)[3] = MEM_callocN(sizeof(float) * 3 * totdisp, "multires disps");
|
2010-05-10 17:02:37 +02:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mdisps[i].disps)
|
2012-01-25 21:18:12 +01:00
|
|
|
MEM_freeN(mdisps[i].disps);
|
2010-05-10 17:02:37 +02:00
|
|
|
|
|
|
|
mdisps[i].disps = disps;
|
|
|
|
mdisps[i].totdisp = totdisp;
|
|
|
|
}
|
|
|
|
}
|
2010-04-13 08:06:49 +02:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
static void column_vectors_to_mat3(float mat[][3], float v1[3], float v2[3], float v3[3])
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2009-11-10 21:43:45 +01:00
|
|
|
copy_v3_v3(mat[0], v1);
|
|
|
|
copy_v3_v3(mat[1], v2);
|
|
|
|
copy_v3_v3(mat[2], v3);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
static void multires_copy_grid(float (*gridA)[3], float (*gridB)[3], int sizeA, int sizeB)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2009-11-25 15:07:12 +01:00
|
|
|
int x, y, j, skip;
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (sizeA > sizeB) {
|
2009-11-25 15:07:12 +01:00
|
|
|
skip = (sizeA-1)/(sizeB-1);
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (j = 0, y = 0; y < sizeB; y++)
|
|
|
|
for (x = 0; x < sizeB; x++, j++)
|
2009-11-25 15:07:12 +01:00
|
|
|
copy_v3_v3(gridA[y*skip*sizeA + x*skip], gridB[j]);
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
skip = (sizeB-1)/(sizeA-1);
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (j = 0, y = 0; y < sizeA; y++)
|
|
|
|
for (x = 0; x < sizeA; x++, j++)
|
2009-11-25 15:07:12 +01:00
|
|
|
copy_v3_v3(gridA[j], gridB[y*skip*sizeB + x*skip]);
|
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
static void multires_copy_dm_grid(DMGridData *gridA, DMGridData *gridB, int sizeA, int sizeB)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2009-11-25 15:07:12 +01:00
|
|
|
int x, y, j, skip;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (sizeA > sizeB) {
|
2009-11-25 15:07:12 +01:00
|
|
|
skip = (sizeA-1)/(sizeB-1);
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (j = 0, y = 0; y < sizeB; y++)
|
|
|
|
for (x = 0; x < sizeB; x++, j++)
|
2009-11-25 15:07:12 +01:00
|
|
|
copy_v3_v3(gridA[y*skip*sizeA + x*skip].co, gridB[j].co);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-11-25 15:07:12 +01:00
|
|
|
else {
|
|
|
|
skip = (sizeB-1)/(sizeA-1);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (j = 0, y = 0; y < sizeA; y++)
|
|
|
|
for (x = 0; x < sizeA; x++, j++)
|
2009-11-25 15:07:12 +01:00
|
|
|
copy_v3_v3(gridA[j].co, gridB[y*skip*sizeB + x*skip].co);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
|
|
|
|
2010-10-25 10:03:05 +02:00
|
|
|
static void multires_del_higher(MultiresModifierData *mmd, Object *ob, int lvl)
|
2009-01-06 19:59:03 +01:00
|
|
|
{
|
2010-10-25 10:03:05 +02:00
|
|
|
Mesh *me = (Mesh*)ob->data;
|
2009-11-25 15:07:12 +01:00
|
|
|
int levels = mmd->totlvl - lvl;
|
|
|
|
MDisps *mdisps;
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2010-05-10 17:02:37 +02:00
|
|
|
multires_set_tot_mdisps(me, mmd->totlvl);
|
2010-01-05 23:33:41 +01:00
|
|
|
CustomData_external_read(&me->ldata, &me->id, CD_MASK_MDISPS, me->totloop);
|
|
|
|
mdisps= CustomData_get_layer(&me->ldata, CD_MDISPS);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
multires_force_update(ob);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mdisps && levels > 0) {
|
|
|
|
if (lvl > 0) {
|
2011-05-13 15:17:30 +02:00
|
|
|
/* MLoop *ml = me->mloop; */ /*UNUSED*/
|
2009-12-03 19:35:37 +01:00
|
|
|
int nsize = multires_side_tot[lvl];
|
|
|
|
int hsize = multires_side_tot[mmd->totlvl];
|
2011-03-29 07:48:18 +02:00
|
|
|
int i, j;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < me->totpoly; ++i) {
|
2011-03-29 07:48:18 +02:00
|
|
|
for (j=0; j<me->mpoly[i].totloop; j++) {
|
|
|
|
MDisps *mdisp= &mdisps[me->mpoly[i].loopstart+j];
|
2010-01-05 23:33:41 +01:00
|
|
|
float (*disps)[3], (*ndisps)[3], (*hdisps)[3];
|
|
|
|
int totdisp = multires_grid_tot[lvl];
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-01-25 21:18:12 +01:00
|
|
|
disps = MEM_callocN(sizeof(float) * 3 * totdisp, "multires disps");
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2010-01-05 23:33:41 +01:00
|
|
|
ndisps = disps;
|
|
|
|
hdisps = mdisp->disps;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-12-03 19:35:37 +01:00
|
|
|
multires_copy_grid(ndisps, hdisps, nsize, hsize);
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2009-12-03 19:35:37 +01:00
|
|
|
ndisps += nsize*nsize;
|
|
|
|
hdisps += hsize*hsize;
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-01-25 21:18:12 +01:00
|
|
|
MEM_freeN(mdisp->disps);
|
2010-01-05 23:33:41 +01:00
|
|
|
mdisp->disps = disps;
|
|
|
|
mdisp->totdisp = totdisp;
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2009-12-03 19:35:37 +01:00
|
|
|
else {
|
2010-01-05 23:33:41 +01:00
|
|
|
CustomData_external_remove(&me->ldata, &me->id, CD_MDISPS, me->totloop);
|
|
|
|
CustomData_free_layer_active(&me->ldata, CD_MDISPS, me->totloop);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
multires_set_tot_level(ob, mmd, lvl);
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
|
|
|
|
2010-10-25 10:03:05 +02:00
|
|
|
/* direction=1 for delete higher, direction=0 for lower (not implemented yet) */
|
|
|
|
void multiresModifier_del_levels(MultiresModifierData *mmd, Object *ob, int direction)
|
|
|
|
{
|
|
|
|
Mesh *me = get_mesh(ob);
|
|
|
|
int lvl = multires_get_level(ob, mmd, 0);
|
|
|
|
int levels = mmd->totlvl - lvl;
|
|
|
|
MDisps *mdisps;
|
|
|
|
|
|
|
|
multires_set_tot_mdisps(me, mmd->totlvl);
|
2011-03-31 02:52:12 +02:00
|
|
|
CustomData_external_read(&me->ldata, &me->id, CD_MASK_MDISPS, me->totloop);
|
2011-03-29 07:48:18 +02:00
|
|
|
mdisps= CustomData_get_layer(&me->ldata, CD_MDISPS);
|
2010-10-25 10:03:05 +02:00
|
|
|
|
|
|
|
multires_force_update(ob);
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mdisps && levels > 0 && direction == 1) {
|
2010-10-25 10:03:05 +02:00
|
|
|
multires_del_higher(mmd, ob, lvl);
|
|
|
|
}
|
|
|
|
|
|
|
|
multires_set_tot_level(ob, mmd, lvl);
|
|
|
|
}
|
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
static DerivedMesh *multires_dm_create_local(Object *ob, DerivedMesh *dm, int lvl, int totlvl, int simple)
|
2009-01-06 19:59:03 +01:00
|
|
|
{
|
2011-02-13 11:52:18 +01:00
|
|
|
MultiresModifierData mmd= {{NULL}};
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
mmd.lvl = lvl;
|
|
|
|
mmd.sculptlvl = lvl;
|
|
|
|
mmd.renderlvl = lvl;
|
|
|
|
mmd.totlvl = totlvl;
|
|
|
|
mmd.simple = simple;
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
return multires_dm_create_from_derived(&mmd, 1, dm, ob, 0, 0);
|
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2011-07-28 13:16:10 +02:00
|
|
|
static DerivedMesh *subsurf_dm_create_local(Object *ob, DerivedMesh *dm, int lvl, int simple, int optimal, int plain_uv)
|
2009-11-25 15:07:12 +01:00
|
|
|
{
|
2011-02-13 11:52:18 +01:00
|
|
|
SubsurfModifierData smd= {{NULL}};
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
smd.levels = smd.renderLevels = lvl;
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!plain_uv)
|
2011-07-28 13:16:10 +02:00
|
|
|
smd.flags |= eSubsurfModifierFlag_SubsurfUv;
|
2012-02-23 03:17:50 +01:00
|
|
|
if (simple)
|
2009-11-25 15:07:12 +01:00
|
|
|
smd.subdivType = ME_SIMPLE_SUBSURF;
|
2012-02-23 03:17:50 +01:00
|
|
|
if (optimal)
|
2009-12-09 14:37:19 +01:00
|
|
|
smd.flags |= eSubsurfModifierFlag_ControlEdges;
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2011-07-29 04:15:01 +02:00
|
|
|
return subsurf_make_derived_from_derived(dm, &smd, 0, NULL, 0, 0, (ob->mode & OB_MODE_EDIT));
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2011-01-07 22:12:47 +01:00
|
|
|
|
|
|
|
|
|
|
|
/* assumes no is normalized; return value's sign is negative if v is on
|
|
|
|
the other side of the plane */
|
|
|
|
static float v3_dist_from_plane(float v[3], float center[3], float no[3])
|
|
|
|
{
|
|
|
|
float s[3];
|
|
|
|
sub_v3_v3v3(s, v, center);
|
|
|
|
return dot_v3v3(s, no);
|
|
|
|
}
|
|
|
|
|
|
|
|
void multiresModifier_base_apply(MultiresModifierData *mmd, Object *ob)
|
|
|
|
{
|
|
|
|
DerivedMesh *cddm, *dispdm, *origdm;
|
|
|
|
Mesh *me;
|
2012-02-28 04:54:31 +01:00
|
|
|
ListBase *pmap;
|
2011-01-07 22:12:47 +01:00
|
|
|
float (*origco)[3];
|
|
|
|
int i, j, offset, totlvl;
|
|
|
|
|
|
|
|
multires_force_update(ob);
|
|
|
|
|
|
|
|
me = get_mesh(ob);
|
|
|
|
totlvl = mmd->totlvl;
|
|
|
|
|
|
|
|
/* nothing to do */
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!totlvl)
|
2011-01-07 22:12:47 +01:00
|
|
|
return;
|
|
|
|
|
|
|
|
/* XXX - probably not necessary to regenerate the cddm so much? */
|
|
|
|
|
|
|
|
/* generate highest level with displacements */
|
|
|
|
cddm = CDDM_from_mesh(me, NULL);
|
|
|
|
DM_set_only_copy(cddm, CD_MASK_BAREMESH);
|
|
|
|
dispdm = multires_dm_create_local(ob, cddm, totlvl, totlvl, 0);
|
|
|
|
cddm->release(cddm);
|
|
|
|
|
|
|
|
/* copy the new locations of the base verts into the mesh */
|
|
|
|
offset = dispdm->getNumVerts(dispdm) - me->totvert;
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < me->totvert; ++i) {
|
2011-01-07 22:12:47 +01:00
|
|
|
dispdm->getVertCo(dispdm, offset + i, me->mvert[i].co);
|
|
|
|
}
|
|
|
|
|
|
|
|
/* heuristic to produce a better-fitting base mesh */
|
|
|
|
|
|
|
|
cddm = CDDM_from_mesh(me, NULL);
|
2012-02-28 04:54:31 +01:00
|
|
|
pmap = cddm->getPolyMap(ob, cddm);
|
2011-01-07 22:12:47 +01:00
|
|
|
origco = MEM_callocN(sizeof(float)*3*me->totvert, "multires apply base origco");
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < me->totvert ;++i)
|
2011-01-07 22:12:47 +01:00
|
|
|
copy_v3_v3(origco[i], me->mvert[i].co);
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < me->totvert; ++i) {
|
2011-01-07 22:12:47 +01:00
|
|
|
IndexNode *n;
|
|
|
|
float avg_no[3] = {0,0,0}, center[3] = {0,0,0}, push[3];
|
|
|
|
float dist;
|
|
|
|
int tot;
|
|
|
|
|
2012-02-28 04:54:31 +01:00
|
|
|
/* don't adjust verts not used by at least one poly */
|
|
|
|
if (!pmap[i].first)
|
2011-01-07 22:12:47 +01:00
|
|
|
continue;
|
|
|
|
|
|
|
|
/* find center */
|
2012-02-28 04:54:31 +01:00
|
|
|
for (n = pmap[i].first, tot = 0; n; n = n->next) {
|
|
|
|
const MPoly *p = &me->mpoly[n->index];
|
2011-01-07 22:12:47 +01:00
|
|
|
|
|
|
|
/* this double counts, not sure if that's bad or good */
|
2012-02-28 04:54:31 +01:00
|
|
|
for (j = 0; j < p->totloop; ++j) {
|
|
|
|
int vndx = me->mloop[p->loopstart + j].v;
|
2012-02-23 03:17:50 +01:00
|
|
|
if (vndx != i) {
|
2011-01-07 22:12:47 +01:00
|
|
|
add_v3_v3(center, origco[vndx]);
|
|
|
|
++tot;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
mul_v3_fl(center, 1.0f / tot);
|
|
|
|
|
|
|
|
/* find normal */
|
2012-02-28 04:54:31 +01:00
|
|
|
for (n = pmap[i].first; n; n = n->next) {
|
|
|
|
const MPoly *p = &me->mpoly[n->index];
|
|
|
|
MPoly fake_poly;
|
|
|
|
MLoop *fake_loops;
|
|
|
|
float (*fake_co)[3];
|
|
|
|
float no[3];
|
|
|
|
|
|
|
|
/* set up poly, loops, and coords in order to call
|
|
|
|
mesh_calc_poly_normal_coords() */
|
|
|
|
fake_poly.totloop = p->totloop;
|
|
|
|
fake_poly.loopstart = 0;
|
|
|
|
fake_loops = MEM_mallocN(sizeof(MLoop) * p->totloop, "fake_loops");
|
|
|
|
fake_co = MEM_mallocN(sizeof(float) * 3 * p->totloop, "fake_co");
|
2011-01-07 22:12:47 +01:00
|
|
|
|
2012-02-28 04:54:31 +01:00
|
|
|
for (j = 0; j < p->totloop; ++j) {
|
|
|
|
int vndx = me->mloop[p->loopstart + j].v;
|
|
|
|
|
|
|
|
fake_loops[j].v = j;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (vndx == i)
|
2012-02-28 04:54:31 +01:00
|
|
|
copy_v3_v3(fake_co[j], center);
|
2011-01-07 22:12:47 +01:00
|
|
|
else
|
2012-02-28 04:54:31 +01:00
|
|
|
copy_v3_v3(fake_co[j], origco[vndx]);
|
2011-01-07 22:12:47 +01:00
|
|
|
}
|
|
|
|
|
2012-02-28 04:54:31 +01:00
|
|
|
mesh_calc_poly_normal_coords(&fake_poly, fake_loops,
|
|
|
|
(const float(*)[3])fake_co, no);
|
|
|
|
MEM_freeN(fake_loops);
|
|
|
|
MEM_freeN(fake_co);
|
|
|
|
|
2011-01-07 22:12:47 +01:00
|
|
|
add_v3_v3(avg_no, no);
|
|
|
|
}
|
|
|
|
normalize_v3(avg_no);
|
|
|
|
|
|
|
|
/* push vertex away from the plane */
|
|
|
|
dist = v3_dist_from_plane(me->mvert[i].co, center, avg_no);
|
|
|
|
copy_v3_v3(push, avg_no);
|
|
|
|
mul_v3_fl(push, dist);
|
|
|
|
add_v3_v3(me->mvert[i].co, push);
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
MEM_freeN(origco);
|
|
|
|
cddm->release(cddm);
|
|
|
|
|
|
|
|
/* subdivide the mesh to highest level without displacements */
|
|
|
|
cddm = CDDM_from_mesh(me, NULL);
|
|
|
|
DM_set_only_copy(cddm, CD_MASK_BAREMESH);
|
2011-07-28 13:16:10 +02:00
|
|
|
origdm = subsurf_dm_create_local(ob, cddm, totlvl, 0, 0, mmd->flags & eMultiresModifierFlag_PlainUv);
|
2011-01-07 22:12:47 +01:00
|
|
|
cddm->release(cddm);
|
|
|
|
|
|
|
|
/* calc disps */
|
2012-02-26 05:40:56 +01:00
|
|
|
multiresModifier_disp_run(dispdm, me, NULL, CALC_DISPLACEMENTS, origdm->getGridData(origdm), totlvl);
|
2011-01-07 22:12:47 +01:00
|
|
|
|
|
|
|
origdm->release(origdm);
|
|
|
|
dispdm->release(dispdm);
|
|
|
|
}
|
|
|
|
|
2011-02-13 11:52:18 +01:00
|
|
|
static void multires_subdivide(MultiresModifierData *mmd, Object *ob, int totlvl, int updateblock, int simple)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2009-11-25 15:07:12 +01:00
|
|
|
Mesh *me = ob->data;
|
|
|
|
MDisps *mdisps;
|
|
|
|
int lvl= mmd->totlvl;
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (totlvl > multires_max_levels)
|
2009-11-25 15:07:12 +01:00
|
|
|
return;
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
multires_force_update(ob);
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2010-01-05 23:33:41 +01:00
|
|
|
mdisps = CustomData_get_layer(&me->ldata, CD_MDISPS);
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!mdisps)
|
2010-01-05 23:33:41 +01:00
|
|
|
mdisps = CustomData_add_layer(&me->ldata, CD_MDISPS, CD_DEFAULT, NULL, me->totloop);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mdisps->disps && !updateblock && totlvl > 1) {
|
2009-11-25 15:07:12 +01:00
|
|
|
/* upsample */
|
|
|
|
DerivedMesh *lowdm, *cddm, *highdm;
|
|
|
|
DMGridData **highGridData, **lowGridData, **subGridData;
|
|
|
|
CCGSubSurf *ss;
|
|
|
|
int i, numGrids, highGridSize, lowGridSize;
|
|
|
|
|
|
|
|
/* create subsurf DM from original mesh at high level */
|
|
|
|
cddm = CDDM_from_mesh(me, NULL);
|
2010-06-22 18:46:13 +02:00
|
|
|
DM_set_only_copy(cddm, CD_MASK_BAREMESH);
|
2011-07-28 13:16:10 +02:00
|
|
|
highdm = subsurf_dm_create_local(ob, cddm, totlvl, simple, 0, mmd->flags & eMultiresModifierFlag_PlainUv);
|
2009-11-25 15:07:12 +01:00
|
|
|
|
|
|
|
/* create multires DM from original mesh at low level */
|
|
|
|
lowdm = multires_dm_create_local(ob, cddm, lvl, lvl, simple);
|
|
|
|
cddm->release(cddm);
|
|
|
|
|
|
|
|
/* copy subsurf grids and replace them with low displaced grids */
|
|
|
|
numGrids = highdm->getNumGrids(highdm);
|
|
|
|
highGridSize = highdm->getGridSize(highdm);
|
|
|
|
highGridData = highdm->getGridData(highdm);
|
|
|
|
lowGridSize = lowdm->getGridSize(lowdm);
|
|
|
|
lowGridData = lowdm->getGridData(lowdm);
|
|
|
|
|
|
|
|
subGridData = MEM_callocN(sizeof(float*)*numGrids, "subGridData*");
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < numGrids; ++i) {
|
2009-11-25 15:07:12 +01:00
|
|
|
/* backup subsurf grids */
|
|
|
|
subGridData[i] = MEM_callocN(sizeof(DMGridData)*highGridSize*highGridSize, "subGridData");
|
|
|
|
memcpy(subGridData[i], highGridData[i], sizeof(DMGridData)*highGridSize*highGridSize);
|
|
|
|
|
|
|
|
/* overwrite with current displaced grids */
|
|
|
|
multires_copy_dm_grid(highGridData[i], lowGridData[i], highGridSize, lowGridSize);
|
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
/* low lower level dm no longer needed at this point */
|
|
|
|
lowdm->release(lowdm);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
/* subsurf higher levels again with displaced data */
|
|
|
|
ss= ((CCGDerivedMesh*)highdm)->ss;
|
|
|
|
ccgSubSurf_updateFromFaces(ss, lvl, NULL, 0);
|
|
|
|
ccgSubSurf_updateLevels(ss, lvl, NULL, 0);
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
/* reallocate displacements */
|
2011-03-29 07:48:18 +02:00
|
|
|
multires_reallocate_mdisps(me->totloop, mdisps, totlvl);
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
/* compute displacements */
|
2012-02-26 05:40:56 +01:00
|
|
|
multiresModifier_disp_run(highdm, me, NULL, CALC_DISPLACEMENTS, subGridData, totlvl);
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
/* free */
|
|
|
|
highdm->release(highdm);
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < numGrids; ++i)
|
2009-11-25 15:07:12 +01:00
|
|
|
MEM_freeN(subGridData[i]);
|
|
|
|
MEM_freeN(subGridData);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-11-25 15:07:12 +01:00
|
|
|
else {
|
|
|
|
/* only reallocate, nothing to upsample */
|
2011-03-29 07:48:18 +02:00
|
|
|
multires_reallocate_mdisps(me->totloop, mdisps, totlvl);
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
multires_set_tot_level(ob, mmd, totlvl);
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2010-10-25 10:03:05 +02:00
|
|
|
void multiresModifier_subdivide(MultiresModifierData *mmd, Object *ob, int updateblock, int simple)
|
|
|
|
{
|
|
|
|
multires_subdivide(mmd, ob, mmd->totlvl+1, updateblock, simple);
|
|
|
|
}
|
|
|
|
|
2011-03-27 04:56:41 +02:00
|
|
|
void grid_tangent(int gridSize, int index, int x, int y, int axis, DMGridData **gridData, float t[3])
|
2009-01-06 19:59:03 +01:00
|
|
|
{
|
2012-02-23 03:17:50 +01:00
|
|
|
if (axis == 0) {
|
|
|
|
if (x == gridSize - 1) {
|
|
|
|
if (y == gridSize - 1)
|
2009-11-25 15:07:12 +01:00
|
|
|
sub_v3_v3v3(t, gridData[index][x + gridSize*(y - 1)].co, gridData[index][x - 1 + gridSize*(y - 1)].co);
|
|
|
|
else
|
|
|
|
sub_v3_v3v3(t, gridData[index][x + gridSize*y].co, gridData[index][x - 1 + gridSize*y].co);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-12-03 19:35:37 +01:00
|
|
|
else
|
|
|
|
sub_v3_v3v3(t, gridData[index][x + 1 + gridSize*y].co, gridData[index][x + gridSize*y].co);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2012-02-23 03:17:50 +01:00
|
|
|
else if (axis == 1) {
|
|
|
|
if (y == gridSize - 1) {
|
|
|
|
if (x == gridSize - 1)
|
2009-11-25 15:07:12 +01:00
|
|
|
sub_v3_v3v3(t, gridData[index][x - 1 + gridSize*y].co, gridData[index][x - 1 + gridSize*(y - 1)].co);
|
2009-12-03 19:35:37 +01:00
|
|
|
else
|
2009-11-25 15:07:12 +01:00
|
|
|
sub_v3_v3v3(t, gridData[index][x + gridSize*y].co, gridData[index][x + gridSize*(y - 1)].co);
|
|
|
|
}
|
2009-12-03 19:35:37 +01:00
|
|
|
else
|
|
|
|
sub_v3_v3v3(t, gridData[index][x + gridSize*(y + 1)].co, gridData[index][x + gridSize*y].co);
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2012-02-26 05:40:56 +01:00
|
|
|
static void multiresModifier_disp_run(DerivedMesh *dm, Mesh *me, DerivedMesh *dm2, DispOp op, DMGridData **oldGridData, int totlvl)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2009-11-25 15:07:12 +01:00
|
|
|
CCGDerivedMesh *ccgdm = (CCGDerivedMesh*)dm;
|
|
|
|
DMGridData **gridData, **subGridData;
|
2010-01-05 23:33:41 +01:00
|
|
|
MPoly *mpoly = me->mpoly;
|
|
|
|
MDisps *mdisps = CustomData_get_layer(&me->ldata, CD_MDISPS);
|
2009-12-03 19:35:37 +01:00
|
|
|
int *gridOffset;
|
2011-02-27 07:19:40 +01:00
|
|
|
int i, k, /*numGrids,*/ gridSize, dGridSize, dSkip;
|
2011-03-29 07:48:18 +02:00
|
|
|
int totloop, totpoly;
|
|
|
|
|
2012-02-27 15:07:19 +01:00
|
|
|
/* this happens in the dm made by bmesh_mdisps_space_set */
|
2011-03-29 07:48:18 +02:00
|
|
|
if (dm2 && CustomData_has_layer(&dm2->loopData, CD_MDISPS)) {
|
|
|
|
mpoly = CustomData_get_layer(&dm2->polyData, CD_MPOLY);
|
|
|
|
mdisps = CustomData_get_layer(&dm2->loopData, CD_MDISPS);
|
|
|
|
totloop = dm2->numLoopData;
|
|
|
|
totpoly = dm2->numPolyData;
|
2012-02-23 03:17:50 +01:00
|
|
|
}
|
|
|
|
else {
|
2011-03-29 07:48:18 +02:00
|
|
|
totloop = me->totloop;
|
|
|
|
totpoly = me->totpoly;
|
|
|
|
}
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!mdisps) {
|
2012-02-26 05:40:56 +01:00
|
|
|
if (op == CALC_DISPLACEMENTS)
|
2010-01-05 23:33:41 +01:00
|
|
|
mdisps = CustomData_add_layer(&me->ldata, CD_MDISPS, CD_DEFAULT, NULL, me->totloop);
|
2009-12-14 18:08:02 +01:00
|
|
|
else
|
|
|
|
return;
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2011-01-13 05:53:55 +01:00
|
|
|
/*numGrids = dm->getNumGrids(dm);*/ /*UNUSED*/
|
2009-11-25 15:07:12 +01:00
|
|
|
gridSize = dm->getGridSize(dm);
|
|
|
|
gridData = dm->getGridData(dm);
|
2009-12-03 19:35:37 +01:00
|
|
|
gridOffset = dm->getGridOffset(dm);
|
2009-11-25 15:07:12 +01:00
|
|
|
subGridData = (oldGridData)? oldGridData: gridData;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
dGridSize = multires_side_tot[totlvl];
|
|
|
|
dSkip = (dGridSize-1)/(gridSize-1);
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2010-01-05 23:33:41 +01:00
|
|
|
k = 0; /*current loop/mdisp index within the mloop array*/
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
#pragma omp parallel for private(i) if (totloop*gridSize*gridSize >= CCG_OMP_LIMIT)
|
2010-07-19 06:44:37 +02:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < totpoly; ++i) {
|
2010-01-05 23:33:41 +01:00
|
|
|
const int numVerts = mpoly[i].totloop;
|
2009-12-03 19:35:37 +01:00
|
|
|
int S, x, y, gIndex = gridOffset[i];
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (S = 0; S < numVerts; ++S, ++gIndex, ++k) {
|
2011-03-03 08:10:42 +01:00
|
|
|
MDisps *mdisp = &mdisps[mpoly[i].loopstart+S];
|
2009-11-25 15:07:12 +01:00
|
|
|
DMGridData *grid = gridData[gIndex];
|
|
|
|
DMGridData *subgrid = subGridData[gIndex];
|
2010-01-05 23:33:41 +01:00
|
|
|
float (*dispgrid)[3] = NULL;
|
|
|
|
|
|
|
|
/* when adding new faces in edit mode, need to allocate disps */
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!mdisp->disps)
|
2010-01-05 23:33:41 +01:00
|
|
|
#pragma omp critical
|
|
|
|
{
|
2011-03-29 07:48:18 +02:00
|
|
|
multires_reallocate_mdisps(totloop, mdisps, totlvl);
|
2010-01-05 23:33:41 +01:00
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2010-01-05 23:33:41 +01:00
|
|
|
dispgrid = mdisp->disps;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (y = 0; y < gridSize; y++) {
|
|
|
|
for (x = 0; x < gridSize; x++) {
|
2009-11-25 15:07:12 +01:00
|
|
|
float *co = grid[x + y*gridSize].co;
|
|
|
|
float *sco = subgrid[x + y*gridSize].co;
|
|
|
|
float *no = subgrid[x + y*gridSize].no;
|
|
|
|
float *data = dispgrid[dGridSize*y*dSkip + x*dSkip];
|
|
|
|
float mat[3][3], tx[3], ty[3], disp[3], d[3];
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
/* construct tangent space matrix */
|
2009-12-03 19:35:37 +01:00
|
|
|
grid_tangent(gridSize, gIndex, x, y, 0, subGridData, tx);
|
2009-11-25 15:07:12 +01:00
|
|
|
normalize_v3(tx);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-12-03 19:35:37 +01:00
|
|
|
grid_tangent(gridSize, gIndex, x, y, 1, subGridData, ty);
|
2009-11-25 15:07:12 +01:00
|
|
|
normalize_v3(ty);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-12-03 19:35:37 +01:00
|
|
|
//mul_v3_fl(tx, 1.0f/(gridSize-1));
|
|
|
|
//mul_v3_fl(ty, 1.0f/(gridSize-1));
|
|
|
|
//cross_v3_v3v3(no, tx, ty);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
column_vectors_to_mat3(mat, tx, ty, no);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-26 05:40:56 +01:00
|
|
|
switch(op) {
|
|
|
|
case APPLY_DISPLACEMENTS:
|
|
|
|
/* Convert displacement to object space
|
|
|
|
and add to grid points */
|
2009-11-25 15:07:12 +01:00
|
|
|
mul_v3_m3v3(disp, mat, data);
|
|
|
|
add_v3_v3v3(co, sco, disp);
|
2012-02-26 05:40:56 +01:00
|
|
|
break;
|
|
|
|
case CALC_DISPLACEMENTS:
|
|
|
|
/* Calculate displacement between new and old
|
|
|
|
grid points and convert to tangent space */
|
2009-11-25 15:07:12 +01:00
|
|
|
sub_v3_v3v3(disp, co, sco);
|
|
|
|
invert_m3(mat);
|
|
|
|
mul_v3_m3v3(data, mat, disp);
|
2012-02-26 05:40:56 +01:00
|
|
|
break;
|
|
|
|
case ADD_DISPLACEMENTS:
|
|
|
|
/* Convert subdivided displacements to tangent
|
|
|
|
space and add to the original displacements */
|
2009-11-25 15:07:12 +01:00
|
|
|
invert_m3(mat);
|
|
|
|
mul_v3_m3v3(d, mat, co);
|
|
|
|
add_v3_v3(data, d);
|
2012-02-26 05:40:56 +01:00
|
|
|
break;
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-26 05:40:56 +01:00
|
|
|
if (op == APPLY_DISPLACEMENTS) {
|
2009-11-25 15:07:12 +01:00
|
|
|
ccgSubSurf_stitchFaces(ccgdm->ss, 0, NULL, 0);
|
|
|
|
ccgSubSurf_updateNormals(ccgdm->ss, NULL, 0);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
static void multiresModifier_update(DerivedMesh *dm)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2009-11-25 15:07:12 +01:00
|
|
|
CCGDerivedMesh *ccgdm= (CCGDerivedMesh*)dm;
|
2009-08-20 19:37:38 +02:00
|
|
|
Object *ob;
|
2009-01-06 19:59:03 +01:00
|
|
|
Mesh *me;
|
|
|
|
MDisps *mdisps;
|
2009-11-25 15:07:12 +01:00
|
|
|
MultiresModifierData *mmd;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
ob = ccgdm->multires.ob;
|
|
|
|
me = ccgdm->multires.ob->data;
|
|
|
|
mmd = ccgdm->multires.mmd;
|
2010-05-10 17:02:37 +02:00
|
|
|
multires_set_tot_mdisps(me, mmd->totlvl);
|
2010-01-05 23:33:41 +01:00
|
|
|
CustomData_external_read(&me->ldata, &me->id, CD_MASK_MDISPS, me->totloop);
|
|
|
|
mdisps = CustomData_get_layer(&me->ldata, CD_MDISPS);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mdisps) {
|
2009-11-25 15:07:12 +01:00
|
|
|
int lvl = ccgdm->multires.lvl;
|
|
|
|
int totlvl = ccgdm->multires.totlvl;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (lvl < totlvl) {
|
2009-11-25 15:07:12 +01:00
|
|
|
Mesh *me = ob->data;
|
|
|
|
DerivedMesh *lowdm, *cddm, *highdm;
|
|
|
|
DMGridData **highGridData, **lowGridData, **subGridData, **gridData, *diffGrid;
|
|
|
|
CCGSubSurf *ss;
|
|
|
|
int i, j, numGrids, highGridSize, lowGridSize;
|
|
|
|
|
|
|
|
/* create subsurf DM from original mesh at high level */
|
2012-01-29 22:59:47 +01:00
|
|
|
if (ob->derivedDeform) cddm = CDDM_copy(ob->derivedDeform);
|
2010-06-02 20:04:31 +02:00
|
|
|
else cddm = CDDM_from_mesh(me, NULL);
|
2010-06-22 18:46:13 +02:00
|
|
|
DM_set_only_copy(cddm, CD_MASK_BAREMESH);
|
2010-06-02 20:04:31 +02:00
|
|
|
|
2011-07-28 13:16:10 +02:00
|
|
|
highdm = subsurf_dm_create_local(ob, cddm, totlvl, mmd->simple, 0, mmd->flags & eMultiresModifierFlag_PlainUv);
|
2009-11-25 15:07:12 +01:00
|
|
|
|
|
|
|
/* create multires DM from original mesh and displacements */
|
|
|
|
lowdm = multires_dm_create_local(ob, cddm, lvl, totlvl, mmd->simple);
|
|
|
|
cddm->release(cddm);
|
|
|
|
|
|
|
|
/* gather grid data */
|
|
|
|
numGrids = highdm->getNumGrids(highdm);
|
|
|
|
highGridSize = highdm->getGridSize(highdm);
|
|
|
|
highGridData = highdm->getGridData(highdm);
|
|
|
|
lowGridSize = lowdm->getGridSize(lowdm);
|
|
|
|
lowGridData = lowdm->getGridData(lowdm);
|
|
|
|
gridData = dm->getGridData(dm);
|
|
|
|
|
|
|
|
subGridData = MEM_callocN(sizeof(DMGridData*)*numGrids, "subGridData*");
|
|
|
|
diffGrid = MEM_callocN(sizeof(DMGridData)*lowGridSize*lowGridSize, "diff");
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < numGrids; ++i) {
|
2009-11-25 15:07:12 +01:00
|
|
|
/* backup subsurf grids */
|
|
|
|
subGridData[i] = MEM_callocN(sizeof(DMGridData)*highGridSize*highGridSize, "subGridData");
|
|
|
|
memcpy(subGridData[i], highGridData[i], sizeof(DMGridData)*highGridSize*highGridSize);
|
|
|
|
|
|
|
|
/* write difference of subsurf and displaced low level into high subsurf */
|
2012-02-23 03:17:50 +01:00
|
|
|
for (j = 0; j < lowGridSize*lowGridSize; ++j)
|
2009-11-25 15:07:12 +01:00
|
|
|
sub_v3_v3v3(diffGrid[j].co, gridData[i][j].co, lowGridData[i][j].co);
|
|
|
|
|
|
|
|
multires_copy_dm_grid(highGridData[i], diffGrid, highGridSize, lowGridSize);
|
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
/* lower level dm no longer needed at this point */
|
|
|
|
MEM_freeN(diffGrid);
|
|
|
|
lowdm->release(lowdm);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
/* subsurf higher levels again with difference of coordinates */
|
|
|
|
ss= ((CCGDerivedMesh*)highdm)->ss;
|
|
|
|
ccgSubSurf_updateFromFaces(ss, lvl, NULL, 0);
|
|
|
|
ccgSubSurf_updateLevels(ss, lvl, NULL, 0);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
/* add to displacements */
|
2012-02-26 05:40:56 +01:00
|
|
|
multiresModifier_disp_run(highdm, me, NULL, ADD_DISPLACEMENTS, subGridData, mmd->totlvl);
|
2009-11-25 15:07:12 +01:00
|
|
|
|
|
|
|
/* free */
|
|
|
|
highdm->release(highdm);
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < numGrids; ++i)
|
2009-11-25 15:07:12 +01:00
|
|
|
MEM_freeN(subGridData[i]);
|
|
|
|
MEM_freeN(subGridData);
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
2009-11-25 15:07:12 +01:00
|
|
|
else {
|
|
|
|
DerivedMesh *cddm, *subdm;
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-01-29 22:59:47 +01:00
|
|
|
if (ob->derivedDeform) cddm = CDDM_copy(ob->derivedDeform);
|
2010-06-02 20:04:31 +02:00
|
|
|
else cddm = CDDM_from_mesh(me, NULL);
|
2010-06-22 18:46:13 +02:00
|
|
|
DM_set_only_copy(cddm, CD_MASK_BAREMESH);
|
2010-06-02 20:04:31 +02:00
|
|
|
|
2011-07-28 13:16:10 +02:00
|
|
|
subdm = subsurf_dm_create_local(ob, cddm, mmd->totlvl, mmd->simple, 0, mmd->flags & eMultiresModifierFlag_PlainUv);
|
2009-11-25 15:07:12 +01:00
|
|
|
cddm->release(cddm);
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-02-26 05:40:56 +01:00
|
|
|
multiresModifier_disp_run(dm, me, NULL, CALC_DISPLACEMENTS, subdm->getGridData(subdm), mmd->totlvl);
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
subdm->release(subdm);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2011-03-29 07:48:18 +02:00
|
|
|
|
|
|
|
void multires_set_space(DerivedMesh *dm, Object *ob, int from, int to)
|
|
|
|
{
|
2012-01-20 16:22:20 +01:00
|
|
|
DerivedMesh *ccgdm = NULL, *subsurf = NULL;
|
2011-03-29 07:48:18 +02:00
|
|
|
DMGridData **gridData, **subGridData=NULL;
|
|
|
|
MPoly *mpoly = CustomData_get_layer(&dm->polyData, CD_MPOLY);
|
|
|
|
MDisps *mdisps;
|
|
|
|
MultiresModifierData *mmd = get_multires_modifier(NULL, ob, 1);
|
|
|
|
int *gridOffset, totlvl;
|
|
|
|
int i, k, numGrids, gridSize, dGridSize, dSkip;
|
|
|
|
|
|
|
|
if (!mmd)
|
|
|
|
return;
|
|
|
|
|
|
|
|
mdisps = CustomData_get_layer(&dm->loopData, CD_MDISPS);
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!mdisps) {
|
2011-03-29 07:48:18 +02:00
|
|
|
goto cleanup;
|
|
|
|
}
|
|
|
|
|
|
|
|
totlvl = mmd->totlvl;
|
2011-04-15 03:19:13 +02:00
|
|
|
ccgdm = multires_dm_create_local(ob, dm, totlvl, totlvl, mmd->simple);
|
2011-03-29 07:48:18 +02:00
|
|
|
|
|
|
|
subsurf = subsurf_dm_create_local(ob, dm, totlvl,
|
2011-07-29 04:15:01 +02:00
|
|
|
mmd->simple, mmd->flags & eMultiresModifierFlag_ControlEdges, mmd->flags & eMultiresModifierFlag_PlainUv);
|
2011-03-29 07:48:18 +02:00
|
|
|
|
2011-04-15 03:19:13 +02:00
|
|
|
numGrids = subsurf->getNumGrids(subsurf);
|
|
|
|
gridSize = subsurf->getGridSize(subsurf);
|
|
|
|
gridData = subsurf->getGridData(subsurf);
|
2011-03-29 07:48:18 +02:00
|
|
|
|
|
|
|
subGridData = MEM_callocN(sizeof(DMGridData*)*numGrids, "subGridData*");
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < numGrids; i++) {
|
2011-03-29 07:48:18 +02:00
|
|
|
subGridData[i] = MEM_callocN(sizeof(DMGridData)*gridSize*gridSize, "subGridData");
|
|
|
|
memcpy(subGridData[i], gridData[i], sizeof(DMGridData)*gridSize*gridSize);
|
|
|
|
}
|
|
|
|
|
|
|
|
/*numGrids = ccgdm->dm->getNumGrids((DerivedMesh*)ccgdm);*/ /*UNUSED*/
|
2011-04-15 03:19:13 +02:00
|
|
|
gridSize = ccgdm->getGridSize((DerivedMesh*)ccgdm);
|
|
|
|
gridData = ccgdm->getGridData((DerivedMesh*)ccgdm);
|
|
|
|
gridOffset = ccgdm->getGridOffset((DerivedMesh*)ccgdm);
|
2011-03-29 07:48:18 +02:00
|
|
|
|
|
|
|
dGridSize = multires_side_tot[totlvl];
|
|
|
|
dSkip = (dGridSize-1)/(gridSize-1);
|
|
|
|
|
|
|
|
k = 0; /*current loop/mdisp index within the mloop array*/
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
//#pragma omp parallel for private(i) if (dm->numLoopData*gridSize*gridSize >= CCG_OMP_LIMIT)
|
2011-03-29 07:48:18 +02:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < dm->numPolyData; ++i) {
|
2011-03-29 07:48:18 +02:00
|
|
|
const int numVerts = mpoly[i].totloop;
|
|
|
|
int S, x, y, gIndex = gridOffset[i];
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (S = 0; S < numVerts; ++S, ++gIndex, ++k) {
|
2011-03-29 07:48:18 +02:00
|
|
|
MDisps *mdisp = &mdisps[mpoly[i].loopstart+S];
|
2011-08-28 23:20:10 +02:00
|
|
|
/* DMGridData *grid = gridData[gIndex]; */ /* UNUSED */
|
2011-03-29 07:48:18 +02:00
|
|
|
DMGridData *subgrid = subGridData[gIndex];
|
|
|
|
float (*dispgrid)[3] = NULL;
|
|
|
|
|
|
|
|
/* when adding new faces in edit mode, need to allocate disps */
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!mdisp->disps) {
|
2011-03-29 07:48:18 +02:00
|
|
|
mdisp->totdisp = gridSize*gridSize;
|
2012-01-25 21:18:12 +01:00
|
|
|
mdisp->disps = MEM_callocN(sizeof(float)*3*mdisp->totdisp, "disp in multires_set_space");
|
2011-03-29 07:48:18 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
dispgrid = mdisp->disps;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (y = 0; y < gridSize; y++) {
|
|
|
|
for (x = 0; x < gridSize; x++) {
|
2011-03-29 07:48:18 +02:00
|
|
|
float *data = dispgrid[dGridSize*y*dSkip + x*dSkip];
|
|
|
|
float *no = subgrid[x + y*gridSize].no;
|
|
|
|
float *co = subgrid[x + y*gridSize].co;
|
|
|
|
float mat[3][3], tx[3], ty[3], dco[3];
|
|
|
|
|
|
|
|
/* construct tangent space matrix */
|
|
|
|
grid_tangent(gridSize, gIndex, x, y, 0, subGridData, tx);
|
|
|
|
normalize_v3(tx);
|
|
|
|
|
|
|
|
grid_tangent(gridSize, gIndex, x, y, 1, subGridData, ty);
|
|
|
|
normalize_v3(ty);
|
|
|
|
column_vectors_to_mat3(mat, tx, ty, no);
|
|
|
|
|
|
|
|
/* convert to absolute coordinates in space */
|
|
|
|
if (from == MULTIRES_SPACE_TANGENT) {
|
|
|
|
mul_v3_m3v3(dco, mat, data);
|
|
|
|
add_v3_v3(dco, co);
|
2012-02-23 03:17:50 +01:00
|
|
|
}
|
|
|
|
else if (from == MULTIRES_SPACE_OBJECT) {
|
2011-03-29 07:48:18 +02:00
|
|
|
add_v3_v3v3(dco, co, data);
|
2012-02-23 03:17:50 +01:00
|
|
|
}
|
|
|
|
else if (from == MULTIRES_SPACE_ABSOLUTE) {
|
2011-03-29 07:48:18 +02:00
|
|
|
copy_v3_v3(dco, data);
|
|
|
|
}
|
|
|
|
|
|
|
|
column_vectors_to_mat3(mat, tx, ty, no);
|
|
|
|
|
|
|
|
/*now, convert to desired displacement type*/
|
|
|
|
if (to == MULTIRES_SPACE_TANGENT) {
|
|
|
|
invert_m3(mat);
|
|
|
|
|
|
|
|
sub_v3_v3(dco, co);
|
|
|
|
mul_v3_m3v3(data, mat, dco);
|
2012-02-23 03:17:50 +01:00
|
|
|
}
|
|
|
|
else if (to == MULTIRES_SPACE_OBJECT) {
|
2011-03-29 07:48:18 +02:00
|
|
|
sub_v3_v3(dco, co);
|
|
|
|
mul_v3_m3v3(data, mat, dco);
|
2012-02-23 03:17:50 +01:00
|
|
|
}
|
|
|
|
else if (to == MULTIRES_SPACE_ABSOLUTE) {
|
2011-03-29 07:48:18 +02:00
|
|
|
copy_v3_v3(data, dco);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
cleanup:
|
|
|
|
if (subsurf) {
|
2011-04-15 03:19:13 +02:00
|
|
|
subsurf->needsFree = 1;
|
|
|
|
subsurf->release(subsurf);
|
2011-03-29 07:48:18 +02:00
|
|
|
}
|
2012-01-20 16:22:20 +01:00
|
|
|
|
|
|
|
if (ccgdm) {
|
|
|
|
ccgdm->needsFree = 1;
|
|
|
|
ccgdm->release(ccgdm);
|
|
|
|
}
|
2011-03-29 07:48:18 +02:00
|
|
|
}
|
|
|
|
|
2009-12-09 14:37:19 +01:00
|
|
|
void multires_stitch_grids(Object *ob)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2009-12-09 14:37:19 +01:00
|
|
|
/* utility for smooth brush */
|
2012-02-23 03:17:50 +01:00
|
|
|
if (ob && ob->derivedFinal) {
|
2009-12-09 14:37:19 +01:00
|
|
|
CCGDerivedMesh *ccgdm = (CCGDerivedMesh*)ob->derivedFinal;
|
|
|
|
CCGFace **faces;
|
|
|
|
int totface;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (ccgdm->pbvh) {
|
2009-12-09 14:37:19 +01:00
|
|
|
BLI_pbvh_get_grid_updates(ccgdm->pbvh, 0, (void***)&faces, &totface);
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (totface) {
|
2009-12-09 14:37:19 +01:00
|
|
|
ccgSubSurf_stitchFaces(ccgdm->ss, 0, faces, totface);
|
|
|
|
MEM_freeN(faces);
|
|
|
|
}
|
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-12-09 14:37:19 +01:00
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-12-21 16:55:10 +01:00
|
|
|
DerivedMesh *multires_dm_create_from_derived(MultiresModifierData *mmd, int local_mmd, DerivedMesh *dm, Object *ob,
|
2010-10-16 16:32:17 +02:00
|
|
|
int useRenderParams, int UNUSED(isFinalCalc))
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2009-11-25 15:27:50 +01:00
|
|
|
Mesh *me= ob->data;
|
2009-01-06 19:59:03 +01:00
|
|
|
DerivedMesh *result;
|
2009-11-25 15:07:12 +01:00
|
|
|
CCGDerivedMesh *ccgdm;
|
|
|
|
DMGridData **gridData, **subGridData;
|
|
|
|
int lvl= multires_get_level(ob, mmd, useRenderParams);
|
|
|
|
int i, gridSize, numGrids;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (lvl == 0)
|
2009-11-25 15:07:12 +01:00
|
|
|
return dm;
|
|
|
|
|
2009-12-09 14:37:19 +01:00
|
|
|
result = subsurf_dm_create_local(ob, dm, lvl,
|
2011-07-28 13:16:10 +02:00
|
|
|
mmd->simple, mmd->flags & eMultiresModifierFlag_ControlEdges,
|
|
|
|
mmd->flags & eMultiresModifierFlag_PlainUv);
|
2009-11-25 15:07:12 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!local_mmd) {
|
2009-11-25 15:07:12 +01:00
|
|
|
ccgdm = (CCGDerivedMesh*)result;
|
|
|
|
|
|
|
|
ccgdm->multires.ob = ob;
|
|
|
|
ccgdm->multires.mmd = mmd;
|
|
|
|
ccgdm->multires.local_mmd = local_mmd;
|
|
|
|
ccgdm->multires.lvl = lvl;
|
|
|
|
ccgdm->multires.totlvl = mmd->totlvl;
|
|
|
|
ccgdm->multires.modified = 0;
|
|
|
|
ccgdm->multires.update = multiresModifier_update;
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
numGrids = result->getNumGrids(result);
|
|
|
|
gridSize = result->getGridSize(result);
|
|
|
|
gridData = result->getGridData(result);
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2009-11-25 15:07:12 +01:00
|
|
|
subGridData = MEM_callocN(sizeof(DMGridData*)*numGrids, "subGridData*");
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < numGrids; i++) {
|
2009-11-25 15:07:12 +01:00
|
|
|
subGridData[i] = MEM_callocN(sizeof(DMGridData)*gridSize*gridSize, "subGridData");
|
|
|
|
memcpy(subGridData[i], gridData[i], sizeof(DMGridData)*gridSize*gridSize);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2010-05-10 17:02:37 +02:00
|
|
|
multires_set_tot_mdisps(me, mmd->totlvl);
|
2010-01-05 23:33:41 +01:00
|
|
|
CustomData_external_read(&me->ldata, &me->id, CD_MASK_MDISPS, me->totloop);
|
2010-07-19 06:44:37 +02:00
|
|
|
|
|
|
|
/*run displacement*/
|
2012-02-26 05:40:56 +01:00
|
|
|
multiresModifier_disp_run(result, ob->data, dm, APPLY_DISPLACEMENTS, subGridData, mmd->totlvl);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < numGrids; i++)
|
2009-11-25 15:07:12 +01:00
|
|
|
MEM_freeN(subGridData[i]);
|
|
|
|
MEM_freeN(subGridData);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
return result;
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
|
|
|
|
/**** Old Multires code ****
|
|
|
|
***************************/
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-12-10 18:37:04 +01:00
|
|
|
/* Adapted from sculptmode.c */
|
2011-02-12 11:18:21 +01:00
|
|
|
void old_mdisps_bilinear(float out[3], float (*disps)[3], const int st, float u, float v)
|
2009-12-09 14:37:19 +01:00
|
|
|
{
|
2009-12-10 18:37:04 +01:00
|
|
|
int x, y, x2, y2;
|
|
|
|
const int st_max = st - 1;
|
|
|
|
float urat, vrat, uopp;
|
|
|
|
float d[4][3], d2[2][3];
|
2011-03-29 07:48:18 +02:00
|
|
|
|
2011-03-30 03:36:42 +02:00
|
|
|
if (!disps || isnan(u) || isnan(v))
|
2011-03-29 07:48:18 +02:00
|
|
|
return;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (u < 0)
|
2009-12-10 18:37:04 +01:00
|
|
|
u = 0;
|
2012-02-23 03:17:50 +01:00
|
|
|
else if (u >= st)
|
2009-12-10 18:37:04 +01:00
|
|
|
u = st_max;
|
2012-02-23 03:17:50 +01:00
|
|
|
if (v < 0)
|
2009-12-10 18:37:04 +01:00
|
|
|
v = 0;
|
2012-02-23 03:17:50 +01:00
|
|
|
else if (v >= st)
|
2009-12-10 18:37:04 +01:00
|
|
|
v = st_max;
|
|
|
|
|
|
|
|
x = floor(u);
|
|
|
|
y = floor(v);
|
|
|
|
x2 = x + 1;
|
|
|
|
y2 = y + 1;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (x2 >= st) x2 = st_max;
|
|
|
|
if (y2 >= st) y2 = st_max;
|
2009-12-10 18:37:04 +01:00
|
|
|
|
|
|
|
urat = u - x;
|
|
|
|
vrat = v - y;
|
|
|
|
uopp = 1 - urat;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-12-10 18:37:04 +01:00
|
|
|
mul_v3_v3fl(d[0], disps[y * st + x], uopp);
|
|
|
|
mul_v3_v3fl(d[1], disps[y * st + x2], urat);
|
|
|
|
mul_v3_v3fl(d[2], disps[y2 * st + x], uopp);
|
|
|
|
mul_v3_v3fl(d[3], disps[y2 * st + x2], urat);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-12-10 18:37:04 +01:00
|
|
|
add_v3_v3v3(d2[0], d[0], d[1]);
|
|
|
|
add_v3_v3v3(d2[1], d[2], d[3]);
|
|
|
|
mul_v3_fl(d2[0], 1 - vrat);
|
|
|
|
mul_v3_fl(d2[1], vrat);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-12-10 18:37:04 +01:00
|
|
|
add_v3_v3v3(out, d2[0], d2[1]);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2010-10-16 16:32:17 +02:00
|
|
|
static void old_mdisps_rotate(int S, int UNUSED(newside), int oldside, int x, int y, float *u, float *v)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2009-12-10 18:37:04 +01:00
|
|
|
float offset = oldside*0.5f - 0.5f;
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (S == 1) { *u= offset + x; *v = offset - y; }
|
|
|
|
if (S == 2) { *u= offset + y; *v = offset + x; }
|
|
|
|
if (S == 3) { *u= offset - x; *v = offset + y; }
|
|
|
|
if (S == 0) { *u= offset - y; *v = offset - x; }
|
2009-12-10 18:37:04 +01:00
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-12-10 18:37:04 +01:00
|
|
|
static void old_mdisps_convert(MFace *mface, MDisps *mdisp)
|
|
|
|
{
|
2011-06-09 16:27:51 +02:00
|
|
|
int newlvl = log(sqrt(mdisp->totdisp)-1)/M_LN2;
|
2009-12-10 18:37:04 +01:00
|
|
|
int oldlvl = newlvl+1;
|
|
|
|
int oldside = multires_side_tot[oldlvl];
|
|
|
|
int newside = multires_side_tot[newlvl];
|
2009-12-09 14:37:19 +01:00
|
|
|
int nvert = (mface->v4)? 4: 3;
|
2009-12-10 18:37:04 +01:00
|
|
|
int newtotdisp = multires_grid_tot[newlvl]*nvert;
|
|
|
|
int x, y, S;
|
2011-09-29 17:28:22 +02:00
|
|
|
float (*disps)[3], (*out)[3], u = 0.0f, v = 0.0f; /* Quite gcc barking. */
|
2009-12-10 18:37:04 +01:00
|
|
|
|
2012-01-25 21:18:12 +01:00
|
|
|
disps = MEM_callocN(sizeof(float) * 3 * newtotdisp, "multires disps");
|
2009-12-10 18:37:04 +01:00
|
|
|
|
|
|
|
out = disps;
|
2012-02-23 03:17:50 +01:00
|
|
|
for (S = 0; S < nvert; S++) {
|
|
|
|
for (y = 0; y < newside; ++y) {
|
|
|
|
for (x = 0; x < newside; ++x, ++out) {
|
2009-12-10 18:37:04 +01:00
|
|
|
old_mdisps_rotate(S, newside, oldside, x, y, &u, &v);
|
|
|
|
old_mdisps_bilinear(*out, mdisp->disps, oldside, u, v);
|
2009-12-14 21:47:02 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (S == 1) { (*out)[1]= -(*out)[1]; }
|
|
|
|
else if (S == 2) { SWAP(float, (*out)[0], (*out)[1]); }
|
|
|
|
else if (S == 3) { (*out)[0]= -(*out)[0]; }
|
|
|
|
else if (S == 0) { SWAP(float, (*out)[0], (*out)[1]); (*out)[0]= -(*out)[0]; (*out)[1]= -(*out)[1]; };
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-01-25 21:18:12 +01:00
|
|
|
MEM_freeN(mdisp->disps);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-12-10 18:37:04 +01:00
|
|
|
mdisp->totdisp= newtotdisp;
|
|
|
|
mdisp->disps= disps;
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2009-12-10 18:37:04 +01:00
|
|
|
void multires_load_old_250(Mesh *me)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2010-01-05 23:33:41 +01:00
|
|
|
MDisps *mdisps, *mdisps2;
|
|
|
|
MFace *mf;
|
|
|
|
int i, j, k;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-12-10 18:37:04 +01:00
|
|
|
mdisps= CustomData_get_layer(&me->fdata, CD_MDISPS);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mdisps) {
|
|
|
|
for (i=0; i<me->totface; i++)
|
|
|
|
if (mdisps[i].totdisp)
|
2010-01-05 23:33:41 +01:00
|
|
|
old_mdisps_convert(&me->mface[i], &mdisps[i]);
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2010-01-05 23:33:41 +01:00
|
|
|
CustomData_add_layer(&me->ldata, CD_MDISPS, CD_CALLOC, NULL, me->totloop);
|
|
|
|
mdisps2 = CustomData_get_layer(&me->ldata, CD_MDISPS);
|
|
|
|
|
|
|
|
k = 0;
|
|
|
|
mf = me->mface;
|
|
|
|
for (i=0; i<me->totface; i++, mf++) {
|
|
|
|
int nvert = mf->v4 ? 4 : 3;
|
|
|
|
int totdisp = mdisps[i].totdisp / nvert;
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2010-01-05 23:33:41 +01:00
|
|
|
for (j=0; j < mf->v4 ? 4 : 3; j++, k++) {
|
2012-01-25 21:18:12 +01:00
|
|
|
mdisps2[k].disps = MEM_callocN(sizeof(float)*3*totdisp, "multires disp in conversion");
|
2010-01-05 23:33:41 +01:00
|
|
|
mdisps2[k].totdisp = totdisp;
|
|
|
|
memcpy(mdisps2[k].disps, mdisps[i].disps + totdisp*j, totdisp);
|
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
/* Does not actually free lvl itself */
|
2009-09-16 19:43:09 +02:00
|
|
|
static void multires_free_level(MultiresLevel *lvl)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2012-02-23 03:17:50 +01:00
|
|
|
if (lvl) {
|
|
|
|
if (lvl->faces) MEM_freeN(lvl->faces);
|
|
|
|
if (lvl->edges) MEM_freeN(lvl->edges);
|
|
|
|
if (lvl->colfaces) MEM_freeN(lvl->colfaces);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
void multires_free(Multires *mr)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mr) {
|
2009-01-06 19:59:03 +01:00
|
|
|
MultiresLevel* lvl= mr->levels.first;
|
|
|
|
|
|
|
|
/* Free the first-level data */
|
2012-02-23 03:17:50 +01:00
|
|
|
if (lvl) {
|
2009-01-06 19:59:03 +01:00
|
|
|
CustomData_free(&mr->vdata, lvl->totvert);
|
|
|
|
CustomData_free(&mr->fdata, lvl->totface);
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mr->edge_flags)
|
2009-06-21 04:51:42 +02:00
|
|
|
MEM_freeN(mr->edge_flags);
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mr->edge_creases)
|
2009-06-21 04:51:42 +02:00
|
|
|
MEM_freeN(mr->edge_creases);
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
while (lvl) {
|
2009-01-06 19:59:03 +01:00
|
|
|
multires_free_level(lvl);
|
|
|
|
lvl= lvl->next;
|
|
|
|
}
|
|
|
|
|
|
|
|
MEM_freeN(mr->verts);
|
|
|
|
|
|
|
|
BLI_freelistN(&mr->levels);
|
|
|
|
|
|
|
|
MEM_freeN(mr);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
static void create_old_vert_face_map(ListBase **map, IndexNode **mem, const MultiresFace *mface,
|
2010-03-22 10:30:00 +01:00
|
|
|
const int totvert, const int totface)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2009-01-06 19:59:03 +01:00
|
|
|
int i,j;
|
|
|
|
IndexNode *node = NULL;
|
|
|
|
|
|
|
|
(*map) = MEM_callocN(sizeof(ListBase) * totvert, "vert face map");
|
|
|
|
(*mem) = MEM_callocN(sizeof(IndexNode) * totface*4, "vert face map mem");
|
|
|
|
node = *mem;
|
|
|
|
|
|
|
|
/* Find the users */
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < totface; ++i) {
|
|
|
|
for (j = 0; j < (mface[i].v[3]?4:3); ++j, ++node) {
|
2009-01-06 19:59:03 +01:00
|
|
|
node->index = i;
|
|
|
|
BLI_addtail(&(*map)[mface[i].v[j]], node);
|
|
|
|
}
|
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
static void create_old_vert_edge_map(ListBase **map, IndexNode **mem, const MultiresEdge *medge,
|
2010-03-22 10:30:00 +01:00
|
|
|
const int totvert, const int totedge)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2009-01-06 19:59:03 +01:00
|
|
|
int i,j;
|
|
|
|
IndexNode *node = NULL;
|
|
|
|
|
|
|
|
(*map) = MEM_callocN(sizeof(ListBase) * totvert, "vert edge map");
|
|
|
|
(*mem) = MEM_callocN(sizeof(IndexNode) * totedge*2, "vert edge map mem");
|
|
|
|
node = *mem;
|
|
|
|
|
|
|
|
/* Find the users */
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < totedge; ++i) {
|
|
|
|
for (j = 0; j < 2; ++j, ++node) {
|
2009-01-06 19:59:03 +01:00
|
|
|
node->index = i;
|
|
|
|
BLI_addtail(&(*map)[medge[i].v[j]], node);
|
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
static MultiresFace *find_old_face(ListBase *map, MultiresFace *faces, int v1, int v2, int v3, int v4)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2009-01-06 19:59:03 +01:00
|
|
|
IndexNode *n1;
|
2010-11-05 14:37:18 +01:00
|
|
|
int v[4], i, j;
|
|
|
|
|
2011-11-11 14:09:14 +01:00
|
|
|
v[0]= v1;
|
|
|
|
v[1]= v2;
|
|
|
|
v[2]= v3;
|
|
|
|
v[3]= v4;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (n1 = map[v1].first; n1; n1 = n1->next) {
|
2009-01-06 19:59:03 +01:00
|
|
|
int fnd[4] = {0, 0, 0, 0};
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < 4; ++i) {
|
|
|
|
for (j = 0; j < 4; ++j) {
|
|
|
|
if (v[i] == faces[n1->index].v[j])
|
2009-01-06 19:59:03 +01:00
|
|
|
fnd[i] = 1;
|
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (fnd[0] && fnd[1] && fnd[2] && fnd[3])
|
2009-01-06 19:59:03 +01:00
|
|
|
return &faces[n1->index];
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
|
|
|
static MultiresEdge *find_old_edge(ListBase *map, MultiresEdge *edges, int v1, int v2)
|
|
|
|
{
|
|
|
|
IndexNode *n1, *n2;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (n1 = map[v1].first; n1; n1 = n1->next) {
|
|
|
|
for (n2 = map[v2].first; n2; n2 = n2->next) {
|
|
|
|
if (n1->index == n2->index)
|
2009-01-06 19:59:03 +01:00
|
|
|
return &edges[n1->index];
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
|
|
|
|
return NULL;
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
static void multires_load_old_edges(ListBase **emap, MultiresLevel *lvl, int *vvmap, int dst, int v1, int v2, int mov)
|
2007-12-29 18:07:55 +01:00
|
|
|
{
|
2009-01-06 19:59:03 +01:00
|
|
|
int emid = find_old_edge(emap[2], lvl->edges, v1, v2)->mid;
|
|
|
|
vvmap[dst + mov] = emid;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (lvl->next->next) {
|
2009-01-06 19:59:03 +01:00
|
|
|
multires_load_old_edges(emap + 1, lvl->next, vvmap, dst + mov, v1, emid, mov / 2);
|
|
|
|
multires_load_old_edges(emap + 1, lvl->next, vvmap, dst + mov, v2, emid, -mov / 2);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
static void multires_load_old_faces(ListBase **fmap, ListBase **emap, MultiresLevel *lvl, int *vvmap, int dst,
|
2010-03-22 10:30:00 +01:00
|
|
|
int v1, int v2, int v3, int v4, int st2, int st3)
|
2009-01-06 19:59:03 +01:00
|
|
|
{
|
|
|
|
int fmid;
|
|
|
|
int emid13, emid14, emid23, emid24;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (lvl && lvl->next) {
|
2009-01-06 19:59:03 +01:00
|
|
|
fmid = find_old_face(fmap[1], lvl->faces, v1, v2, v3, v4)->mid;
|
|
|
|
vvmap[dst] = fmid;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
emid13 = find_old_edge(emap[1], lvl->edges, v1, v3)->mid;
|
|
|
|
emid14 = find_old_edge(emap[1], lvl->edges, v1, v4)->mid;
|
|
|
|
emid23 = find_old_edge(emap[1], lvl->edges, v2, v3)->mid;
|
|
|
|
emid24 = find_old_edge(emap[1], lvl->edges, v2, v4)->mid;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
|
|
|
|
multires_load_old_faces(fmap + 1, emap + 1, lvl->next, vvmap, dst + st2 * st3 + st3,
|
|
|
|
fmid, v2, emid23, emid24, st2, st3 / 2);
|
|
|
|
|
|
|
|
multires_load_old_faces(fmap + 1, emap + 1, lvl->next, vvmap, dst - st2 * st3 + st3,
|
|
|
|
emid14, emid24, fmid, v4, st2, st3 / 2);
|
|
|
|
|
|
|
|
multires_load_old_faces(fmap + 1, emap + 1, lvl->next, vvmap, dst + st2 * st3 - st3,
|
|
|
|
emid13, emid23, v3, fmid, st2, st3 / 2);
|
|
|
|
|
|
|
|
multires_load_old_faces(fmap + 1, emap + 1, lvl->next, vvmap, dst - st2 * st3 - st3,
|
|
|
|
v1, fmid, emid13, emid14, st2, st3 / 2);
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (lvl->next->next) {
|
2009-01-06 19:59:03 +01:00
|
|
|
multires_load_old_edges(emap, lvl->next, vvmap, dst, emid24, fmid, st3);
|
|
|
|
multires_load_old_edges(emap, lvl->next, vvmap, dst, emid13, fmid, -st3);
|
|
|
|
multires_load_old_edges(emap, lvl->next, vvmap, dst, emid14, fmid, -st2 * st3);
|
|
|
|
multires_load_old_edges(emap, lvl->next, vvmap, dst, emid23, fmid, st2 * st3);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
}
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-12-21 16:55:10 +01:00
|
|
|
static void multires_mvert_to_ss(DerivedMesh *dm, MVert *mvert)
|
2009-12-11 11:56:20 +01:00
|
|
|
{
|
|
|
|
CCGDerivedMesh *ccgdm = (CCGDerivedMesh*) dm;
|
|
|
|
CCGSubSurf *ss = ccgdm->ss;
|
|
|
|
DMGridData *vd;
|
|
|
|
int index;
|
|
|
|
int totvert, totedge, totface;
|
|
|
|
int gridSize = ccgSubSurf_getGridSize(ss);
|
|
|
|
int edgeSize = ccgSubSurf_getEdgeSize(ss);
|
|
|
|
int i = 0;
|
|
|
|
|
|
|
|
totface = ccgSubSurf_getNumFaces(ss);
|
2012-02-23 03:17:50 +01:00
|
|
|
for (index = 0; index < totface; index++) {
|
2009-12-11 11:56:20 +01:00
|
|
|
CCGFace *f = ccgdm->faceMap[index].face;
|
|
|
|
int x, y, S, numVerts = ccgSubSurf_getFaceNumVerts(f);
|
|
|
|
|
|
|
|
vd= ccgSubSurf_getFaceCenterData(f);
|
|
|
|
copy_v3_v3(vd->co, mvert[i].co);
|
|
|
|
i++;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (S = 0; S < numVerts; S++) {
|
|
|
|
for (x = 1; x < gridSize - 1; x++, i++) {
|
2009-12-11 11:56:20 +01:00
|
|
|
vd= ccgSubSurf_getFaceGridEdgeData(ss, f, S, x);
|
|
|
|
copy_v3_v3(vd->co, mvert[i].co);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (S = 0; S < numVerts; S++) {
|
|
|
|
for (y = 1; y < gridSize - 1; y++) {
|
|
|
|
for (x = 1; x < gridSize - 1; x++, i++) {
|
2009-12-11 11:56:20 +01:00
|
|
|
vd= ccgSubSurf_getFaceGridData(ss, f, S, x, y);
|
|
|
|
copy_v3_v3(vd->co, mvert[i].co);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
totedge = ccgSubSurf_getNumEdges(ss);
|
2012-02-23 03:17:50 +01:00
|
|
|
for (index = 0; index < totedge; index++) {
|
2009-12-11 11:56:20 +01:00
|
|
|
CCGEdge *e = ccgdm->edgeMap[index].edge;
|
|
|
|
int x;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (x = 1; x < edgeSize - 1; x++, i++) {
|
2009-12-11 11:56:20 +01:00
|
|
|
vd= ccgSubSurf_getEdgeData(ss, e, x);
|
|
|
|
copy_v3_v3(vd->co, mvert[i].co);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
totvert = ccgSubSurf_getNumVerts(ss);
|
2012-02-23 03:17:50 +01:00
|
|
|
for (index = 0; index < totvert; index++) {
|
2009-12-11 11:56:20 +01:00
|
|
|
CCGVert *v = ccgdm->vertMap[index].vert;
|
|
|
|
|
|
|
|
vd= ccgSubSurf_getVertData(ss, v);
|
|
|
|
copy_v3_v3(vd->co, mvert[i].co);
|
|
|
|
i++;
|
|
|
|
}
|
|
|
|
|
|
|
|
ccgSubSurf_updateToFaces(ss, 0, NULL, 0);
|
|
|
|
}
|
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
/* Loads a multires object stored in the old Multires struct into the new format */
|
2009-12-11 11:56:20 +01:00
|
|
|
static void multires_load_old_dm(DerivedMesh *dm, Mesh *me, int totlvl)
|
2009-01-06 19:59:03 +01:00
|
|
|
{
|
|
|
|
MultiresLevel *lvl, *lvl1;
|
2009-12-11 11:56:20 +01:00
|
|
|
Multires *mr= me->mr;
|
2009-01-06 19:59:03 +01:00
|
|
|
MVert *vsrc, *vdst;
|
2010-10-21 10:32:53 +02:00
|
|
|
unsigned int src, dst;
|
2009-11-25 15:07:12 +01:00
|
|
|
int st = multires_side_tot[totlvl - 1] - 1;
|
|
|
|
int extedgelen = multires_side_tot[totlvl] - 2;
|
2009-01-06 19:59:03 +01:00
|
|
|
int *vvmap; // inorder for dst, map to src
|
|
|
|
int crossedgelen;
|
2010-10-21 10:32:53 +02:00
|
|
|
int s, x, tottri, totquad;
|
|
|
|
unsigned int i, j, totvert;
|
2009-01-06 19:59:03 +01:00
|
|
|
|
|
|
|
src = 0;
|
|
|
|
vsrc = mr->verts;
|
2009-12-11 11:56:20 +01:00
|
|
|
vdst = dm->getVertArray(dm);
|
2010-10-21 10:32:53 +02:00
|
|
|
totvert = (unsigned int)dm->getNumVerts(dm);
|
2009-01-06 19:59:03 +01:00
|
|
|
vvmap = MEM_callocN(sizeof(int) * totvert, "multires vvmap");
|
|
|
|
|
|
|
|
lvl1 = mr->levels.first;
|
|
|
|
/* Load base verts */
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < lvl1->totvert; ++i) {
|
2009-01-06 19:59:03 +01:00
|
|
|
vvmap[totvert - lvl1->totvert + i] = src;
|
|
|
|
++src;
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
/* Original edges */
|
|
|
|
dst = totvert - lvl1->totvert - extedgelen * lvl1->totedge;
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < lvl1->totedge; ++i) {
|
2009-01-06 19:59:03 +01:00
|
|
|
int ldst = dst + extedgelen * i;
|
|
|
|
int lsrc = src;
|
|
|
|
lvl = lvl1->next;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (j = 2; j <= mr->level_count; ++j) {
|
2009-11-25 15:07:12 +01:00
|
|
|
int base = multires_side_tot[totlvl - j + 1] - 2;
|
|
|
|
int skip = multires_side_tot[totlvl - j + 2] - 1;
|
|
|
|
int st = multires_side_tot[j - 1] - 1;
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (x = 0; x < st; ++x)
|
2009-01-06 19:59:03 +01:00
|
|
|
vvmap[ldst + base + x * skip] = lsrc + st * i + x;
|
|
|
|
|
|
|
|
lsrc += lvl->totvert - lvl->prev->totvert;
|
|
|
|
lvl = lvl->next;
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
/* Center points */
|
|
|
|
dst = 0;
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < lvl1->totface; ++i) {
|
2009-01-06 19:59:03 +01:00
|
|
|
int sides = lvl1->faces[i].v[3] ? 4 : 3;
|
|
|
|
|
|
|
|
vvmap[dst] = src + lvl1->totedge + i;
|
|
|
|
dst += 1 + sides * (st - 1) * st;
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
/* The rest is only for level 3 and up */
|
2012-02-23 03:17:50 +01:00
|
|
|
if (lvl1->next && lvl1->next->next) {
|
2009-01-06 19:59:03 +01:00
|
|
|
ListBase **fmap, **emap;
|
|
|
|
IndexNode **fmem, **emem;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
/* Face edge cross */
|
|
|
|
tottri = totquad = 0;
|
2009-11-25 15:07:12 +01:00
|
|
|
crossedgelen = multires_side_tot[totlvl - 1] - 2;
|
2009-01-06 19:59:03 +01:00
|
|
|
dst = 0;
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < lvl1->totface; ++i) {
|
2009-01-06 19:59:03 +01:00
|
|
|
int sides = lvl1->faces[i].v[3] ? 4 : 3;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
lvl = lvl1->next->next;
|
|
|
|
++dst;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (j = 3; j <= mr->level_count; ++j) {
|
2009-11-25 15:07:12 +01:00
|
|
|
int base = multires_side_tot[totlvl - j + 1] - 2;
|
|
|
|
int skip = multires_side_tot[totlvl - j + 2] - 1;
|
2009-01-06 19:59:03 +01:00
|
|
|
int st = pow(2, j - 2);
|
|
|
|
int st2 = pow(2, j - 3);
|
|
|
|
int lsrc = lvl->prev->totvert;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
/* Skip exterior edge verts */
|
|
|
|
lsrc += lvl1->totedge * st;
|
2007-12-29 18:07:55 +01:00
|
|
|
|
2009-01-06 19:59:03 +01:00
|
|
|
/* Skip earlier face edge crosses */
|
|
|
|
lsrc += st2 * (tottri * 3 + totquad * 4);
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (s = 0; s < sides; ++s) {
|
|
|
|
for (x = 0; x < st2; ++x) {
|
2009-01-06 19:59:03 +01:00
|
|
|
vvmap[dst + crossedgelen * (s + 1) - base - x * skip - 1] = lsrc;
|
|
|
|
++lsrc;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
lvl = lvl->next;
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
|
|
|
|
dst += sides * (st - 1) * st;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (sides == 4) ++totquad;
|
2009-01-06 19:59:03 +01:00
|
|
|
else ++tottri;
|
|
|
|
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
|
|
|
|
/* calculate vert to edge/face maps for each level (except the last) */
|
|
|
|
fmap = MEM_callocN(sizeof(ListBase*) * (mr->level_count-1), "multires fmap");
|
|
|
|
emap = MEM_callocN(sizeof(ListBase*) * (mr->level_count-1), "multires emap");
|
|
|
|
fmem = MEM_callocN(sizeof(IndexNode*) * (mr->level_count-1), "multires fmem");
|
|
|
|
emem = MEM_callocN(sizeof(IndexNode*) * (mr->level_count-1), "multires emem");
|
|
|
|
lvl = lvl1;
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < (unsigned int)mr->level_count - 1; ++i) {
|
2009-01-06 19:59:03 +01:00
|
|
|
create_old_vert_face_map(fmap + i, fmem + i, lvl->faces, lvl->totvert, lvl->totface);
|
|
|
|
create_old_vert_edge_map(emap + i, emem + i, lvl->edges, lvl->totvert, lvl->totedge);
|
|
|
|
lvl = lvl->next;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Interior face verts */
|
2011-09-22 05:14:50 +02:00
|
|
|
/* lvl = lvl1->next->next; */ /* UNUSED */
|
2009-01-06 19:59:03 +01:00
|
|
|
dst = 0;
|
2012-02-23 03:17:50 +01:00
|
|
|
for (j = 0; j < lvl1->totface; ++j) {
|
2009-01-06 19:59:03 +01:00
|
|
|
int sides = lvl1->faces[j].v[3] ? 4 : 3;
|
|
|
|
int ldst = dst + 1 + sides * (st - 1);
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (s = 0; s < sides; ++s) {
|
2009-11-25 15:07:12 +01:00
|
|
|
int st2 = multires_side_tot[totlvl - 1] - 2;
|
|
|
|
int st3 = multires_side_tot[totlvl - 2] - 2;
|
2009-01-06 19:59:03 +01:00
|
|
|
int st4 = st3 == 0 ? 1 : (st3 + 1) / 2;
|
|
|
|
int mid = ldst + st2 * st3 + st3;
|
|
|
|
int cv = lvl1->faces[j].v[s];
|
|
|
|
int nv = lvl1->faces[j].v[s == sides - 1 ? 0 : s + 1];
|
|
|
|
int pv = lvl1->faces[j].v[s == 0 ? sides - 1 : s - 1];
|
|
|
|
|
|
|
|
multires_load_old_faces(fmap, emap, lvl1->next, vvmap, mid,
|
|
|
|
vvmap[dst], cv,
|
|
|
|
find_old_edge(emap[0], lvl1->edges, pv, cv)->mid,
|
|
|
|
find_old_edge(emap[0], lvl1->edges, cv, nv)->mid,
|
|
|
|
st2, st4);
|
|
|
|
|
|
|
|
ldst += (st - 1) * (st - 1);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
dst = ldst;
|
|
|
|
}
|
|
|
|
|
2011-01-11 08:38:16 +01:00
|
|
|
/*lvl = lvl->next;*/ /*UNUSED*/
|
2009-01-06 19:59:03 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < (unsigned int)(mr->level_count - 1); ++i) {
|
2009-01-06 19:59:03 +01:00
|
|
|
MEM_freeN(fmap[i]);
|
|
|
|
MEM_freeN(fmem[i]);
|
|
|
|
MEM_freeN(emap[i]);
|
|
|
|
MEM_freeN(emem[i]);
|
|
|
|
}
|
|
|
|
|
|
|
|
MEM_freeN(fmap);
|
|
|
|
MEM_freeN(emap);
|
|
|
|
MEM_freeN(fmem);
|
|
|
|
MEM_freeN(emem);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-01-06 19:59:03 +01:00
|
|
|
|
|
|
|
/* Transfer verts */
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < totvert; ++i)
|
2009-11-10 21:43:45 +01:00
|
|
|
copy_v3_v3(vdst[i].co, vsrc[vvmap[i]].co);
|
2009-01-06 19:59:03 +01:00
|
|
|
|
|
|
|
MEM_freeN(vvmap);
|
2009-12-11 11:56:20 +01:00
|
|
|
|
2009-12-21 16:55:10 +01:00
|
|
|
multires_mvert_to_ss(dm, vdst);
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-12-11 11:56:20 +01:00
|
|
|
|
2010-11-20 19:54:58 +01:00
|
|
|
/* Copy the first-level vcol data to the mesh, if it exists */
|
|
|
|
/* Warning: higher-level vcol data will be lost */
|
|
|
|
static void multires_load_old_vcols(Mesh *me)
|
|
|
|
{
|
|
|
|
MultiresLevel *lvl;
|
|
|
|
MultiresColFace *colface;
|
|
|
|
MCol *mcol;
|
|
|
|
int i, j;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!(lvl = me->mr->levels.first))
|
2010-11-20 19:54:58 +01:00
|
|
|
return;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!(colface = lvl->colfaces))
|
2010-11-20 19:54:58 +01:00
|
|
|
return;
|
|
|
|
|
|
|
|
/* older multires format never supported multiple vcol layers,
|
|
|
|
so we can assume the active vcol layer is the correct one */
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!(mcol = CustomData_get_layer(&me->fdata, CD_MCOL)))
|
2010-11-20 19:54:58 +01:00
|
|
|
return;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < me->totface; ++i) {
|
|
|
|
for (j = 0; j < 4; ++j) {
|
2010-11-20 19:54:58 +01:00
|
|
|
mcol[i*4 + j].a = colface[i].col[j].a;
|
|
|
|
mcol[i*4 + j].r = colface[i].col[j].r;
|
|
|
|
mcol[i*4 + j].g = colface[i].col[j].g;
|
|
|
|
mcol[i*4 + j].b = colface[i].col[j].b;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Copy the first-level face-flag data to the mesh */
|
|
|
|
static void multires_load_old_face_flags(Mesh *me)
|
|
|
|
{
|
|
|
|
MultiresLevel *lvl;
|
|
|
|
MultiresFace *faces;
|
|
|
|
int i;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!(lvl = me->mr->levels.first))
|
2010-11-20 19:54:58 +01:00
|
|
|
return;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!(faces = lvl->faces))
|
2010-11-20 19:54:58 +01:00
|
|
|
return;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < me->totface; ++i)
|
2010-11-20 19:54:58 +01:00
|
|
|
me->mface[i].flag = faces[i].flag;
|
|
|
|
}
|
2009-12-10 18:37:04 +01:00
|
|
|
|
|
|
|
void multires_load_old(Object *ob, Mesh *me)
|
|
|
|
{
|
|
|
|
MultiresLevel *lvl;
|
|
|
|
ModifierData *md;
|
|
|
|
MultiresModifierData *mmd;
|
|
|
|
DerivedMesh *dm, *orig;
|
2010-06-07 06:48:22 +02:00
|
|
|
CustomDataLayer *l;
|
2009-12-10 18:37:04 +01:00
|
|
|
int i;
|
|
|
|
|
|
|
|
/* Load original level into the mesh */
|
|
|
|
lvl = me->mr->levels.first;
|
|
|
|
CustomData_free_layers(&me->vdata, CD_MVERT, lvl->totvert);
|
|
|
|
CustomData_free_layers(&me->edata, CD_MEDGE, lvl->totedge);
|
|
|
|
CustomData_free_layers(&me->fdata, CD_MFACE, lvl->totface);
|
|
|
|
me->totvert = lvl->totvert;
|
|
|
|
me->totedge = lvl->totedge;
|
|
|
|
me->totface = lvl->totface;
|
|
|
|
me->mvert = CustomData_add_layer(&me->vdata, CD_MVERT, CD_CALLOC, NULL, me->totvert);
|
|
|
|
me->medge = CustomData_add_layer(&me->edata, CD_MEDGE, CD_CALLOC, NULL, me->totedge);
|
|
|
|
me->mface = CustomData_add_layer(&me->fdata, CD_MFACE, CD_CALLOC, NULL, me->totface);
|
|
|
|
memcpy(me->mvert, me->mr->verts, sizeof(MVert) * me->totvert);
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < me->totedge; ++i) {
|
2009-12-10 18:37:04 +01:00
|
|
|
me->medge[i].v1 = lvl->edges[i].v[0];
|
|
|
|
me->medge[i].v2 = lvl->edges[i].v[1];
|
|
|
|
}
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < me->totface; ++i) {
|
2009-12-10 18:37:04 +01:00
|
|
|
me->mface[i].v1 = lvl->faces[i].v[0];
|
|
|
|
me->mface[i].v2 = lvl->faces[i].v[1];
|
|
|
|
me->mface[i].v3 = lvl->faces[i].v[2];
|
|
|
|
me->mface[i].v4 = lvl->faces[i].v[3];
|
2011-08-23 13:46:16 +02:00
|
|
|
me->mface[i].mat_nr = lvl->faces[i].mat_nr;
|
2009-12-10 18:37:04 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
/* Add a multires modifier to the object */
|
|
|
|
md = ob->modifiers.first;
|
2012-02-23 03:17:50 +01:00
|
|
|
while (md && modifierType_getInfo(md->type)->type == eModifierTypeType_OnlyDeform)
|
2009-12-10 18:37:04 +01:00
|
|
|
md = md->next;
|
|
|
|
mmd = (MultiresModifierData*)modifier_new(eModifierType_Multires);
|
|
|
|
BLI_insertlinkbefore(&ob->modifiers, md, mmd);
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < me->mr->level_count - 1; ++i)
|
2009-12-10 18:37:04 +01:00
|
|
|
multiresModifier_subdivide(mmd, ob, 1, 0);
|
|
|
|
|
|
|
|
mmd->lvl = mmd->totlvl;
|
|
|
|
orig = CDDM_from_mesh(me, NULL);
|
|
|
|
dm = multires_dm_create_from_derived(mmd, 0, orig, ob, 0, 0);
|
|
|
|
|
2009-12-11 11:56:20 +01:00
|
|
|
multires_load_old_dm(dm, me, mmd->totlvl+1);
|
2009-12-10 18:37:04 +01:00
|
|
|
|
|
|
|
multires_dm_mark_as_modified(dm);
|
|
|
|
dm->release(dm);
|
|
|
|
orig->release(orig);
|
|
|
|
|
2010-06-07 06:48:22 +02:00
|
|
|
/* Copy the first-level data to the mesh */
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0, l = me->mr->vdata.layers; i < me->mr->vdata.totlayer; ++i, ++l)
|
2010-06-07 06:48:22 +02:00
|
|
|
CustomData_add_layer(&me->vdata, l->type, CD_REFERENCE, l->data, me->totvert);
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0, l = me->mr->fdata.layers; i < me->mr->fdata.totlayer; ++i, ++l)
|
2010-06-07 06:48:22 +02:00
|
|
|
CustomData_add_layer(&me->fdata, l->type, CD_REFERENCE, l->data, me->totface);
|
|
|
|
memset(&me->mr->vdata, 0, sizeof(CustomData));
|
|
|
|
memset(&me->mr->fdata, 0, sizeof(CustomData));
|
|
|
|
|
2010-11-20 19:54:58 +01:00
|
|
|
multires_load_old_vcols(me);
|
|
|
|
multires_load_old_face_flags(me);
|
|
|
|
|
2009-12-10 18:37:04 +01:00
|
|
|
/* Remove the old multires */
|
|
|
|
multires_free(me->mr);
|
2009-12-11 11:56:20 +01:00
|
|
|
me->mr= NULL;
|
2007-12-29 18:07:55 +01:00
|
|
|
}
|
2009-11-25 15:07:12 +01:00
|
|
|
|
2010-10-25 10:03:05 +02:00
|
|
|
static void multires_sync_levels(Scene *scene, Object *ob, Object *to_ob)
|
|
|
|
{
|
2011-01-31 21:02:51 +01:00
|
|
|
MultiresModifierData *mmd= get_multires_modifier(scene, ob, 1);
|
|
|
|
MultiresModifierData *to_mmd= get_multires_modifier(scene, to_ob, 1);
|
2010-10-25 10:03:05 +02:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!mmd) {
|
2010-10-25 10:03:05 +02:00
|
|
|
/* object could have MDISP even when there is no multires modifier
|
|
|
|
this could lead to troubles due to i've got no idea how mdisp could be
|
|
|
|
upsampled correct without modifier data.
|
|
|
|
just remove mdisps if no multires present (nazgul) */
|
|
|
|
|
|
|
|
Mesh *me= (Mesh*)ob->data;
|
|
|
|
|
2011-03-31 02:52:12 +02:00
|
|
|
CustomData_external_remove(&me->ldata, &me->id, CD_MDISPS, me->totloop);
|
|
|
|
CustomData_free_layer_active(&me->ldata, CD_MDISPS, me->totloop);
|
2010-10-25 10:03:05 +02:00
|
|
|
}
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!mmd || !to_mmd) return;
|
2010-10-25 10:03:05 +02:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mmd->totlvl>to_mmd->totlvl) multires_del_higher(mmd, ob, to_mmd->totlvl);
|
2010-10-25 10:03:05 +02:00
|
|
|
else multires_subdivide(mmd, ob, to_mmd->totlvl, 0, mmd->simple);
|
|
|
|
}
|
|
|
|
|
2011-02-13 11:52:18 +01:00
|
|
|
static void multires_apply_smat(Scene *scene, Object *ob, float smat[3][3])
|
2010-10-25 10:03:05 +02:00
|
|
|
{
|
|
|
|
DerivedMesh *dm= NULL, *cddm= NULL, *subdm= NULL;
|
|
|
|
DMGridData **gridData, **subGridData;
|
|
|
|
Mesh *me= (Mesh*)ob->data;
|
2011-03-31 02:52:12 +02:00
|
|
|
MPoly *mpoly= me->mpoly;
|
2011-06-09 17:20:29 +02:00
|
|
|
/* MLoop *mloop = me->mloop; */ /* UNUSED */
|
2010-10-25 10:03:05 +02:00
|
|
|
MDisps *mdisps;
|
|
|
|
int *gridOffset;
|
2011-01-11 08:38:16 +01:00
|
|
|
int i, /*numGrids,*/ gridSize, dGridSize, dSkip, totvert;
|
2010-10-25 10:03:05 +02:00
|
|
|
float (*vertCos)[3] = NULL;
|
2011-01-31 21:02:51 +01:00
|
|
|
MultiresModifierData *mmd= get_multires_modifier(scene, ob, 1);
|
2010-11-02 11:55:49 +01:00
|
|
|
MultiresModifierData high_mmd;
|
2010-10-25 10:03:05 +02:00
|
|
|
|
2011-03-31 02:52:12 +02:00
|
|
|
CustomData_external_read(&me->ldata, &me->id, CD_MASK_MDISPS, me->totloop);
|
|
|
|
mdisps= CustomData_get_layer(&me->ldata, CD_MDISPS);
|
2010-10-25 10:03:05 +02:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!mdisps || !mmd || !mmd->totlvl) return;
|
2010-10-25 10:03:05 +02:00
|
|
|
|
2010-11-02 11:55:49 +01:00
|
|
|
/* we need derived mesh created from highest resolution */
|
|
|
|
high_mmd= *mmd;
|
|
|
|
high_mmd.lvl= high_mmd.totlvl;
|
2010-10-25 10:03:05 +02:00
|
|
|
|
|
|
|
/* unscaled multires with applied displacement */
|
2010-11-02 11:55:49 +01:00
|
|
|
subdm= get_multires_dm(scene, &high_mmd, ob);
|
2010-10-25 10:03:05 +02:00
|
|
|
|
|
|
|
/* prepare scaled CDDM to create ccgDN */
|
|
|
|
cddm= mesh_get_derived_deform(scene, ob, CD_MASK_BAREMESH);
|
|
|
|
|
|
|
|
totvert= cddm->getNumVerts(cddm);
|
|
|
|
vertCos= MEM_mallocN(sizeof(*vertCos) * totvert, "multiresScale vertCos");
|
|
|
|
cddm->getVertCos(cddm, vertCos);
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i=0; i<totvert; i++)
|
2010-10-25 10:03:05 +02:00
|
|
|
mul_m3_v3(smat, vertCos[i]);
|
|
|
|
CDDM_apply_vert_coords(cddm, vertCos);
|
|
|
|
MEM_freeN(vertCos);
|
|
|
|
|
|
|
|
/* scaled ccgDM for tangent space of object with applied scale */
|
2011-07-28 13:16:10 +02:00
|
|
|
dm= subsurf_dm_create_local(ob, cddm, high_mmd.totlvl, high_mmd.simple, 0, mmd->flags & eMultiresModifierFlag_PlainUv);
|
2010-10-25 10:03:05 +02:00
|
|
|
cddm->release(cddm);
|
|
|
|
|
2011-01-11 08:38:16 +01:00
|
|
|
/*numGrids= dm->getNumGrids(dm);*/ /*UNUSED*/
|
2010-10-25 10:03:05 +02:00
|
|
|
gridSize= dm->getGridSize(dm);
|
|
|
|
gridData= dm->getGridData(dm);
|
|
|
|
gridOffset= dm->getGridOffset(dm);
|
|
|
|
subGridData= subdm->getGridData(subdm);
|
|
|
|
|
2010-11-02 11:55:49 +01:00
|
|
|
dGridSize= multires_side_tot[high_mmd.totlvl];
|
2010-10-25 10:03:05 +02:00
|
|
|
dSkip= (dGridSize-1)/(gridSize-1);
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
#pragma omp parallel for private(i) if (me->totface*gridSize*gridSize*4 >= CCG_OMP_LIMIT)
|
|
|
|
for (i = 0; i < me->totpoly; ++i) {
|
2011-03-31 02:52:12 +02:00
|
|
|
const int numVerts= mpoly[i].totloop;
|
|
|
|
MDisps *mdisp= &mdisps[mpoly[i].loopstart];
|
2010-10-25 10:03:05 +02:00
|
|
|
int S, x, y, gIndex = gridOffset[i];
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (S = 0; S < numVerts; ++S, ++gIndex, mdisp++) {
|
2010-10-25 10:03:05 +02:00
|
|
|
DMGridData *grid= gridData[gIndex];
|
|
|
|
DMGridData *subgrid= subGridData[gIndex];
|
2011-03-31 02:52:12 +02:00
|
|
|
float (*dispgrid)[3]= mdisp->disps;
|
2010-10-25 10:03:05 +02:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (y = 0; y < gridSize; y++) {
|
|
|
|
for (x = 0; x < gridSize; x++) {
|
2010-10-25 10:03:05 +02:00
|
|
|
float *co= grid[x + y*gridSize].co;
|
|
|
|
float *sco= subgrid[x + y*gridSize].co;
|
|
|
|
float *no= grid[x + y*gridSize].no;
|
|
|
|
float *data= dispgrid[dGridSize*y*dSkip + x*dSkip];
|
|
|
|
float mat[3][3], tx[3], ty[3], disp[3];
|
|
|
|
|
|
|
|
/* construct tangent space matrix */
|
|
|
|
grid_tangent(gridSize, gIndex, x, y, 0, gridData, tx);
|
|
|
|
normalize_v3(tx);
|
|
|
|
|
|
|
|
grid_tangent(gridSize, gIndex, x, y, 1, gridData, ty);
|
|
|
|
normalize_v3(ty);
|
|
|
|
|
|
|
|
column_vectors_to_mat3(mat, tx, ty, no);
|
|
|
|
|
|
|
|
/* scale subgrid coord and calculate displacement */
|
|
|
|
mul_m3_v3(smat, sco);
|
|
|
|
sub_v3_v3v3(disp, sco, co);
|
|
|
|
|
|
|
|
/* convert difference to tangent space */
|
|
|
|
invert_m3(mat);
|
|
|
|
mul_v3_m3v3(data, mat, disp);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
dm->release(dm);
|
|
|
|
subdm->release(subdm);
|
|
|
|
}
|
|
|
|
|
2010-11-04 17:00:28 +01:00
|
|
|
int multires_mdisp_corners(MDisps *s)
|
|
|
|
{
|
|
|
|
int lvl= 13;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
while (lvl > 0) {
|
2010-11-04 17:00:28 +01:00
|
|
|
int side = (1 << (lvl-1)) + 1;
|
|
|
|
if ((s->totdisp % (side*side)) == 0) return s->totdisp / (side*side);
|
|
|
|
lvl--;
|
|
|
|
}
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2010-10-25 10:03:05 +02:00
|
|
|
void multiresModifier_scale_disp(Scene *scene, Object *ob)
|
|
|
|
{
|
|
|
|
float smat[3][3];
|
|
|
|
|
|
|
|
/* object's scale matrix */
|
|
|
|
object_scale_to_mat3(ob, smat);
|
|
|
|
|
|
|
|
multires_apply_smat(scene, ob, smat);
|
|
|
|
}
|
|
|
|
|
|
|
|
void multiresModifier_prepare_join(Scene *scene, Object *ob, Object *to_ob)
|
|
|
|
{
|
|
|
|
float smat[3][3], tmat[3][3], mat[3][3];
|
|
|
|
multires_sync_levels(scene, ob, to_ob);
|
|
|
|
|
|
|
|
/* construct scale matrix for displacement */
|
|
|
|
object_scale_to_mat3(to_ob, tmat);
|
|
|
|
invert_m3(tmat);
|
|
|
|
object_scale_to_mat3(ob, smat);
|
|
|
|
mul_m3_m3m3(mat, smat, tmat);
|
|
|
|
|
|
|
|
multires_apply_smat(scene, ob, mat);
|
|
|
|
}
|
2010-11-04 17:00:28 +01:00
|
|
|
|
|
|
|
/* update multires data after topology changing */
|
2011-06-09 17:20:29 +02:00
|
|
|
#if 0 // BMESH_TODO
|
2011-01-30 18:55:48 +01:00
|
|
|
void multires_topology_changed(Scene *scene, Object *ob)
|
2010-11-04 17:00:28 +01:00
|
|
|
{
|
|
|
|
Mesh *me= (Mesh*)ob->data;
|
2010-11-08 15:39:36 +01:00
|
|
|
MDisps *mdisp= NULL, *cur= NULL;
|
|
|
|
int i, grid= 0, corners;
|
2011-01-31 21:02:51 +01:00
|
|
|
MultiresModifierData *mmd= get_multires_modifier(scene, ob, 1);
|
2011-01-30 18:55:48 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mmd)
|
2011-01-30 18:55:48 +01:00
|
|
|
multires_set_tot_mdisps(me, mmd->totlvl);
|
2010-11-04 17:00:28 +01:00
|
|
|
|
2010-11-05 15:00:31 +01:00
|
|
|
CustomData_external_read(&me->fdata, &me->id, CD_MASK_MDISPS, me->totface);
|
|
|
|
mdisp= CustomData_get_layer(&me->fdata, CD_MDISPS);
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!mdisp) return;
|
2010-11-04 17:00:28 +01:00
|
|
|
|
2010-11-08 15:39:36 +01:00
|
|
|
cur= mdisp;
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < me->totface; i++, cur++) {
|
|
|
|
if (mdisp->totdisp) {
|
2010-11-08 15:39:36 +01:00
|
|
|
corners= multires_mdisp_corners(mdisp);
|
|
|
|
grid= mdisp->totdisp / corners;
|
|
|
|
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
2010-11-08 15:00:23 +01:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
for (i = 0; i < me->totface; i++, mdisp++) {
|
2010-11-04 17:00:28 +01:00
|
|
|
int nvert= me->mface[i].v4 ? 4 : 3;
|
|
|
|
|
2010-11-08 15:00:23 +01:00
|
|
|
/* allocate memory for mdisp, the whole disp layer would be erased otherwise */
|
2012-02-23 03:17:50 +01:00
|
|
|
if (!mdisp->totdisp || !mdisp->disps) {
|
|
|
|
if (grid) {
|
2010-11-08 15:39:36 +01:00
|
|
|
mdisp->totdisp= nvert*grid;
|
|
|
|
mdisp->disps= MEM_callocN(mdisp->totdisp*sizeof(float)*3, "mdisp topology");
|
|
|
|
}
|
2010-11-08 15:00:23 +01:00
|
|
|
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
|
|
|
corners= multires_mdisp_corners(mdisp);
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (corners!=nvert) {
|
2010-11-04 17:00:28 +01:00
|
|
|
mdisp->totdisp= (mdisp->totdisp/corners)*nvert;
|
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (mdisp->disps)
|
2010-11-04 17:00:28 +01:00
|
|
|
MEM_freeN(mdisp->disps);
|
|
|
|
|
|
|
|
mdisp->disps= MEM_callocN(mdisp->totdisp*sizeof(float)*3, "mdisp topology");
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2011-06-09 17:20:29 +02:00
|
|
|
#endif // BMESH_TODO
|
2010-12-13 22:22:30 +01:00
|
|
|
|
2011-01-02 17:43:28 +01:00
|
|
|
/***************** Multires interpolation stuff *****************/
|
|
|
|
|
2011-06-05 22:54:04 +02:00
|
|
|
/* Find per-corner coordinate with given per-face UV coord */
|
2011-02-12 11:18:21 +01:00
|
|
|
int mdisp_rot_face_to_crn(const int corners, const int face_side, const float u, const float v, float *x, float *y)
|
2011-01-02 17:43:28 +01:00
|
|
|
{
|
2011-02-12 11:18:21 +01:00
|
|
|
const float offset = face_side*0.5f - 0.5f;
|
2011-01-05 16:58:44 +01:00
|
|
|
int S = 0;
|
2011-01-02 17:43:28 +01:00
|
|
|
|
2011-06-05 22:54:04 +02:00
|
|
|
if (corners == 4) {
|
2012-02-23 03:17:50 +01:00
|
|
|
if (u <= offset && v <= offset) S = 0;
|
|
|
|
else if (u > offset && v <= offset) S = 1;
|
|
|
|
else if (u > offset && v > offset) S = 2;
|
|
|
|
else if (u <= offset && v >= offset) S = 3;
|
2011-06-05 22:54:04 +02:00
|
|
|
|
2012-02-23 03:17:50 +01:00
|
|
|
if (S == 0) {
|
2011-06-05 22:54:04 +02:00
|
|
|
*y = offset - u;
|
|
|
|
*x = offset - v;
|
2012-02-23 03:17:50 +01:00
|
|
|
}
|
|
|
|
else if (S == 1) {
|
2011-06-05 22:54:04 +02:00
|
|
|
*x = u - offset;
|
|
|
|
*y = offset - v;
|
2012-02-23 03:17:50 +01:00
|
|
|
}
|
|
|
|
else if (S == 2) {
|
2011-06-05 22:54:04 +02:00
|
|
|
*y = u - offset;
|
|
|
|
*x = v - offset;
|
2012-02-23 03:17:50 +01:00
|
|
|
}
|
|
|
|
else if (S == 3) {
|
2011-06-05 22:54:04 +02:00
|
|
|
*x= offset - u;
|
|
|
|
*y = v - offset;
|
|
|
|
}
|
2012-02-23 03:17:50 +01:00
|
|
|
}
|
|
|
|
else {
|
2011-06-05 22:54:04 +02:00
|
|
|
int grid_size = offset;
|
|
|
|
float w = (face_side - 1) - u - v;
|
|
|
|
float W1, W2;
|
|
|
|
|
|
|
|
if (u >= v && u >= w) {S = 0; W1= w; W2= v;}
|
|
|
|
else if (v >= u && v >= w) {S = 1; W1 = u; W2 = w;}
|
|
|
|
else {S = 2; W1 = v; W2 = u;}
|
|
|
|
|
|
|
|
W1 /= (face_side-1);
|
|
|
|
W2 /= (face_side-1);
|
|
|
|
|
|
|
|
*x = (1-(2*W1)/(1-W2)) * grid_size;
|
|
|
|
*y = (1-(2*W2)/(1-W1)) * grid_size;
|
|
|
|
}
|
|
|
|
|
|
|
|
return S;
|
|
|
|
}
|