1 /* $Id: ksegsize.c,v 1.2 2004-12-19 14:52:48 btb Exp $ */
3 THE COMPUTER CODE CONTAINED HEREIN IS THE SOLE PROPERTY OF PARALLAX
4 SOFTWARE CORPORATION ("PARALLAX"). PARALLAX, IN DISTRIBUTING THE CODE TO
5 END-USERS, AND SUBJECT TO ALL OF THE TERMS AND CONDITIONS HEREIN, GRANTS A
6 ROYALTY-FREE, PERPETUAL LICENSE TO SUCH END-USERS FOR USE BY SUCH END-USERS
7 IN USING, DISPLAYING, AND CREATING DERIVATIVE WORKS THEREOF, SO LONG AS
8 SUCH USE, DISPLAY OR CREATION IS FOR NON-COMMERCIAL, ROYALTY OR REVENUE
9 FREE PURPOSES. IN NO EVENT SHALL THE END-USER USE THE COMPUTER CODE
10 CONTAINED HEREIN FOR REVENUE-BEARING PURPOSES. THE END-USER UNDERSTANDS
11 AND AGREES TO THE TERMS HEREIN AND ACCEPTS THE SAME BY USE OF THIS FILE.
12 COPYRIGHT 1993-1998 PARALLAX SOFTWARE CORPORATION. ALL RIGHTS RESERVED.
17 * Functions for sizing segments
22 static char rcsid[] = "$Id: ksegsize.c,v 1.2 2004-12-19 14:52:48 btb Exp $";
38 #define MAX_MODIFIED_VERTICES 32
39 int Modified_vertices[MAX_MODIFIED_VERTICES];
40 int Modified_vertex_index = 0;
42 // ------------------------------------------------------------------------------------------
43 void validate_modified_segments(void)
46 char modified_segments[MAX_SEGMENTS];
48 for (v=0; v<=Highest_segment_index; v++)
49 modified_segments[v] = 0;
51 for (v=0; v<Modified_vertex_index; v++) {
52 v0 = Modified_vertices[v];
54 for (seg = 0; seg <= Highest_segment_index; seg++) {
55 short *vp = Segments[seg].verts;
56 if (Segments[seg].segnum != -1)
57 for (w=0; w<MAX_VERTICES_PER_SEGMENT; w++)
59 modified_segments[seg] = 1;
63 for (v=0; v<=Highest_segment_index; v++)
64 if (modified_segments[v]) {
67 // mprintf(0, "Validating segment #%04i\n", v);
68 validate_segment(&Segments[v]);
69 for (s=0; s<MAX_SIDES_PER_SEGMENT; s++) {
71 assign_default_uvs_to_side(&Segments[v], s);
76 // ------------------------------------------------------------------------------------------
77 // Scale vertex *vertp by vector *vp, scaled by scale factor scale_factor
78 void scale_vert_aux(int vertex_ind, vms_vector *vp, fix scale_factor)
80 vms_vector *vertp = &Vertices[vertex_ind];
82 vertp->x += fixmul(vp->x,scale_factor)/2;
83 vertp->y += fixmul(vp->y,scale_factor)/2;
84 vertp->z += fixmul(vp->z,scale_factor)/2;
86 Assert(Modified_vertex_index < MAX_MODIFIED_VERTICES);
87 Modified_vertices[Modified_vertex_index++] = vertex_ind;
90 // ------------------------------------------------------------------------------------------
91 void scale_vert(segment *sp, int vertex_ind, vms_vector *vp, fix scale_factor)
93 switch (SegSizeMode) {
94 case SEGSIZEMODE_FREE:
95 if (is_free_vertex(vertex_ind))
96 scale_vert_aux(vertex_ind, vp, scale_factor);
99 scale_vert_aux(vertex_ind, vp, scale_factor);
101 case SEGSIZEMODE_CURSIDE: {
104 if (sp->verts[Side_to_verts[Curside][v]] == vertex_ind)
105 scale_vert_aux(vertex_ind, vp, scale_factor);
108 case SEGSIZEMODE_EDGE: {
112 if (sp->verts[Side_to_verts[Curside][(Curedge+v)%4]] == vertex_ind)
113 scale_vert_aux(vertex_ind, vp, scale_factor);
116 case SEGSIZEMODE_VERTEX:
117 if (sp->verts[Side_to_verts[Curside][Curvert]] == vertex_ind)
118 scale_vert_aux(vertex_ind, vp, scale_factor);
121 Error("Unsupported SegSizeMode in ksegsize.c/scale_vert = %i\n", SegSizeMode);
126 // ------------------------------------------------------------------------------------------
127 void scale_free_verts(segment *sp, vms_vector *vp, int side, fix scale_factor)
133 verts = Side_to_verts[side];
135 for (v=0; v<4; v++) {
136 vertex_ind = sp->verts[(int) verts[v]];
137 if (SegSizeMode || is_free_vertex(vertex_ind))
138 scale_vert(sp, vertex_ind, vp, scale_factor);
144 // -----------------------------------------------------------------------------
145 // Make segment *sp bigger in dimension dimension by amount amount.
146 void med_scale_segment_new(segment *sp, int dimension, fix amount)
150 Modified_vertex_index = 0;
152 med_extract_matrix_from_segment(sp, &mat);
156 scale_free_verts(sp, &mat.rvec, WLEFT, -amount);
157 scale_free_verts(sp, &mat.rvec, WRIGHT, +amount);
160 scale_free_verts(sp, &mat.uvec, WBOTTOM, -amount);
161 scale_free_verts(sp, &mat.uvec, WTOP, +amount);
164 scale_free_verts(sp, &mat.fvec, WFRONT, -amount);
165 scale_free_verts(sp, &mat.fvec, WBACK, +amount);
169 validate_modified_segments();
172 // ------------------------------------------------------------------------------------------
173 // Extract a vector from a segment. The vector goes from the start face to the end face.
174 // The point on each face is the average of the four points forming the face.
175 void extract_vector_from_segment_side(segment *sp, int side, vms_vector *vp, int vla, int vlb, int vra, int vrb)
179 vm_vec_sub(&v1,&Vertices[sp->verts[Side_to_verts[side][vra]]],&Vertices[sp->verts[Side_to_verts[side][vla]]]);
180 vm_vec_sub(&v2,&Vertices[sp->verts[Side_to_verts[side][vrb]]],&Vertices[sp->verts[Side_to_verts[side][vlb]]]);
181 vm_vec_add(vp, &v1, &v2);
183 vm_vec_scale(vp, F1_0/2);
186 // ------------------------------------------------------------------------------------------
187 // Extract the right vector from segment *sp, return in *vp.
188 // The forward vector is defined to be the vector from the the center of the left face of the segment
189 // to the center of the right face of the segment.
190 void med_extract_right_vector_from_segment_side(segment *sp, int sidenum, vms_vector *vp)
192 extract_vector_from_segment_side(sp, sidenum, vp, 3, 2, 0, 1);
195 // ------------------------------------------------------------------------------------------
196 // Extract the up vector from segment *sp, return in *vp.
197 // The forward vector is defined to be the vector from the the center of the bottom face of the segment
198 // to the center of the top face of the segment.
199 void med_extract_up_vector_from_segment_side(segment *sp, int sidenum, vms_vector *vp)
201 extract_vector_from_segment_side(sp, sidenum, vp, 1, 2, 0, 3);
205 // -----------------------------------------------------------------------------
206 // Increase the size of Cursegp in dimension dimension by amount
207 int segsize_common(int dimension, fix amount)
210 int propagated[MAX_SIDES_PER_SEGMENT];
211 vms_vector uvec, rvec, fvec, scalevec;
213 Degenerate_segment_found = 0;
215 med_scale_segment_new(Cursegp, dimension, amount);
217 med_extract_up_vector_from_segment_side(Cursegp, Curside, &uvec);
218 med_extract_right_vector_from_segment_side(Cursegp, Curside, &rvec);
219 extract_forward_vector_from_segment(Cursegp, &fvec);
221 scalevec.x = vm_vec_mag(&rvec);
222 scalevec.y = vm_vec_mag(&uvec);
223 scalevec.z = vm_vec_mag(&fvec);
225 if (Degenerate_segment_found) {
226 Degenerate_segment_found = 0;
227 // mprintf(0, "Applying scale would create degenerate segments. Aborting scale.\n");
228 editor_status("Applying scale would create degenerate segments. Aborting scale.");
229 med_scale_segment_new(Cursegp, dimension, -amount);
233 med_create_new_segment(&scalevec);
235 // For all segments to which Cursegp is connected, propagate tmap (uv coordinates) from the connected
236 // segment back to Cursegp. This will meaningfully propagate uv coordinates to all sides which havve
237 // an incident edge. It will also do some sides more than once. And it is probably just not what you want.
238 for (i=0; i<MAX_SIDES_PER_SEGMENT; i++)
241 for (i=0; i<MAX_SIDES_PER_SEGMENT; i++)
242 if (IS_CHILD(Cursegp->children[i])) {
244 for (s=0; s<MAX_SIDES_PER_SEGMENT; s++)
246 propagated[(int) Side_opposite[i]]--;
247 med_propagate_tmaps_to_segments(&Segments[Cursegp->children[i]],Cursegp,1);
250 // Now, for all sides that were not adjacent to another side, and therefore did not get tmaps
251 // propagated to them, treat as a back side.
252 for (i=0; i<MAX_SIDES_PER_SEGMENT; i++)
253 if (!propagated[i]) {
254 med_propagate_tmaps_to_back_side(Cursegp, i, 1);
257 // New stuff, assign default texture to all affected sides.
259 Update_flags |= UF_WORLD_CHANGED;
264 // -----------------------------------------------------------------------------
265 // ---------- segment size control ----------
267 int IncreaseSegLength()
269 return segsize_common(ZDIM,+F1_0);
272 int DecreaseSegLength()
274 return segsize_common(ZDIM,-F1_0);
277 int DecreaseSegWidth()
279 return segsize_common(XDIM,-F1_0);
282 int IncreaseSegWidth()
284 return segsize_common(XDIM,+F1_0);
287 int IncreaseSegHeight()
289 return segsize_common(YDIM,+F1_0);
292 int DecreaseSegHeight()
294 return segsize_common(YDIM,-F1_0);
298 int IncreaseSegLengthBig()
300 return segsize_common(ZDIM,+5 * F1_0);
303 int DecreaseSegLengthBig()
305 return segsize_common(ZDIM,-5 * F1_0);
308 int DecreaseSegWidthBig()
310 return segsize_common(XDIM,-5 * F1_0);
313 int IncreaseSegWidthBig()
315 return segsize_common(XDIM,+5 * F1_0);
318 int IncreaseSegHeightBig()
320 return segsize_common(YDIM,+5 * F1_0);
323 int DecreaseSegHeightBig()
325 return segsize_common(YDIM,-5 * F1_0);
329 int IncreaseSegLengthDefault()
331 return segsize_common(ZDIM,+40 *F1_0);
334 int DecreaseSegLengthDefault()
336 return segsize_common(ZDIM,-40*F1_0);
339 int IncreaseSegWidthDefault()
341 return segsize_common(XDIM,+40*F1_0);
344 int DecreaseSegWidthDefault()
346 return segsize_common(XDIM,-40*F1_0);
349 int IncreaseSegHeightDefault()
351 return segsize_common(YDIM,+40 * F1_0);
354 int DecreaseSegHeightDefault()
356 return segsize_common(YDIM,-40 * F1_0);
361 // ---------------------------------------------------------------------------
362 int ToggleSegSizeMode(void)
365 if (SegSizeMode > SEGSIZEMODE_MAX)
366 SegSizeMode = SEGSIZEMODE_MIN;
371 // ---------------------------------------------------------------------------
372 int PerturbCursideCommon(fix amount)
374 int saveSegSizeMode = SegSizeMode;
375 vms_vector fvec, rvec, uvec;
376 fix fmag, rmag, umag;
379 SegSizeMode = SEGSIZEMODE_CURSIDE;
381 Modified_vertex_index = 0;
383 extract_forward_vector_from_segment(Cursegp, &fvec);
384 extract_right_vector_from_segment(Cursegp, &rvec);
385 extract_up_vector_from_segment(Cursegp, &uvec);
387 fmag = vm_vec_mag(&fvec);
388 rmag = vm_vec_mag(&rvec);
389 umag = vm_vec_mag(&uvec);
391 for (v=0; v<4; v++) {
392 vms_vector perturb_vec;
394 perturb_vec.x = fixmul(rmag, d_rand()*2 - 32767);
395 perturb_vec.y = fixmul(umag, d_rand()*2 - 32767);
396 perturb_vec.z = fixmul(fmag, d_rand()*2 - 32767);
398 scale_vert(Cursegp, Cursegp->verts[Side_to_verts[Curside][v]], &perturb_vec, amount);
401 // validate_segment(Cursegp);
402 // if (SegSizeMode) {
403 // for (i=0; i<MAX_SIDES_PER_SEGMENT; i++)
404 // if (Cursegp->children[i] != -1)
405 // validate_segment(&Segments[Cursegp->children[i]]);
408 validate_modified_segments();
409 SegSizeMode = saveSegSizeMode;
411 Update_flags |= UF_WORLD_CHANGED;
417 // ---------------------------------------------------------------------------
418 int PerturbCurside(void)
420 PerturbCursideCommon(F1_0/10);
425 // ---------------------------------------------------------------------------
426 int PerturbCursideBig(void)
428 PerturbCursideCommon(F1_0/2);