aboutsummaryrefslogtreecommitdiffstatshomepage
path: root/OpenSim/Region/Physics/UbitMeshing/Meshmerizer.cs
diff options
context:
space:
mode:
Diffstat (limited to 'OpenSim/Region/Physics/UbitMeshing/Meshmerizer.cs')
-rw-r--r--OpenSim/Region/Physics/UbitMeshing/Meshmerizer.cs1026
1 files changed, 1026 insertions, 0 deletions
diff --git a/OpenSim/Region/Physics/UbitMeshing/Meshmerizer.cs b/OpenSim/Region/Physics/UbitMeshing/Meshmerizer.cs
new file mode 100644
index 0000000..f002bba
--- /dev/null
+++ b/OpenSim/Region/Physics/UbitMeshing/Meshmerizer.cs
@@ -0,0 +1,1026 @@
1/*
2 * Copyright (c) Contributors, http://opensimulator.org/
3 * See CONTRIBUTORS.TXT for a full list of copyright holders.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions are met:
7 * * Redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer.
9 * * Redistributions in binary form must reproduce the above copyright
10 * notice, this list of conditions and the following disclaimer in the
11 * documentation and/or other materials provided with the distribution.
12 * * Neither the name of the OpenSimulator Project nor the
13 * names of its contributors may be used to endorse or promote products
14 * derived from this software without specific prior written permission.
15 *
16 * THIS SOFTWARE IS PROVIDED BY THE DEVELOPERS ``AS IS'' AND ANY
17 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
18 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
19 * DISCLAIMED. IN NO EVENT SHALL THE CONTRIBUTORS BE LIABLE FOR ANY
20 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
21 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
22 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
23 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
25 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26 */
27//#define SPAM
28
29using System;
30using System.Collections.Generic;
31using OpenSim.Framework;
32using OpenSim.Region.Physics.Manager;
33using OpenMetaverse;
34using OpenMetaverse.StructuredData;
35using System.Drawing;
36using System.Drawing.Imaging;
37using System.IO.Compression;
38using PrimMesher;
39using log4net;
40using Nini.Config;
41using System.Reflection;
42using System.IO;
43using ComponentAce.Compression.Libs.zlib;
44using OpenSim.Region.Physics.ConvexDecompositionDotNet;
45
46namespace OpenSim.Region.Physics.Meshing
47{
48 public class MeshmerizerPlugin : IMeshingPlugin
49 {
50 public MeshmerizerPlugin()
51 {
52 }
53
54 public string GetName()
55 {
56 return "UbitMeshmerizer";
57 }
58
59 public IMesher GetMesher(IConfigSource config)
60 {
61 return new Meshmerizer(config);
62 }
63 }
64
65 public class Meshmerizer : IMesher
66 {
67 private static readonly ILog m_log = LogManager.GetLogger(MethodBase.GetCurrentMethod().DeclaringType);
68
69 // Setting baseDir to a path will enable the dumping of raw files
70 // raw files can be imported by blender so a visual inspection of the results can be done
71#if SPAM
72 const string baseDir = "rawFiles";
73#else
74 private const string baseDir = null; //"rawFiles";
75#endif
76
77 private bool cacheSculptMaps = true;
78 private bool cacheSculptAlphaMaps = true;
79
80 private string decodedSculptMapPath = null;
81 private bool useMeshiesPhysicsMesh = false;
82
83 private float minSizeForComplexMesh = 0.2f; // prims with all dimensions smaller than this will have a bounding box mesh
84
85 private Dictionary<ulong, Mesh> m_uniqueMeshes = new Dictionary<ulong, Mesh>();
86
87 public Meshmerizer(IConfigSource config)
88 {
89 IConfig start_config = config.Configs["Startup"];
90 IConfig mesh_config = config.Configs["Mesh"];
91
92 decodedSculptMapPath = start_config.GetString("DecodedSculptMapPath","j2kDecodeCache");
93
94 cacheSculptMaps = start_config.GetBoolean("CacheSculptMaps", cacheSculptMaps);
95
96 if (Environment.OSVersion.Platform == PlatformID.Unix)
97 {
98 cacheSculptAlphaMaps = false;
99 }
100 else
101 cacheSculptAlphaMaps = cacheSculptMaps;
102
103 if(mesh_config != null)
104 useMeshiesPhysicsMesh = mesh_config.GetBoolean("UseMeshiesPhysicsMesh", useMeshiesPhysicsMesh);
105
106 try
107 {
108 if (!Directory.Exists(decodedSculptMapPath))
109 Directory.CreateDirectory(decodedSculptMapPath);
110 }
111 catch (Exception e)
112 {
113 m_log.WarnFormat("[SCULPT]: Unable to create {0} directory: ", decodedSculptMapPath, e.Message);
114 }
115 }
116
117 /// <summary>
118 /// creates a simple box mesh of the specified size. This mesh is of very low vertex count and may
119 /// be useful as a backup proxy when level of detail is not needed or when more complex meshes fail
120 /// for some reason
121 /// </summary>
122 /// <param name="minX"></param>
123 /// <param name="maxX"></param>
124 /// <param name="minY"></param>
125 /// <param name="maxY"></param>
126 /// <param name="minZ"></param>
127 /// <param name="maxZ"></param>
128 /// <returns></returns>
129 private static Mesh CreateSimpleBoxMesh(float minX, float maxX, float minY, float maxY, float minZ, float maxZ)
130 {
131 Mesh box = new Mesh();
132 List<Vertex> vertices = new List<Vertex>();
133 // bottom
134
135 vertices.Add(new Vertex(minX, maxY, minZ));
136 vertices.Add(new Vertex(maxX, maxY, minZ));
137 vertices.Add(new Vertex(maxX, minY, minZ));
138 vertices.Add(new Vertex(minX, minY, minZ));
139
140 box.Add(new Triangle(vertices[0], vertices[1], vertices[2]));
141 box.Add(new Triangle(vertices[0], vertices[2], vertices[3]));
142
143 // top
144
145 vertices.Add(new Vertex(maxX, maxY, maxZ));
146 vertices.Add(new Vertex(minX, maxY, maxZ));
147 vertices.Add(new Vertex(minX, minY, maxZ));
148 vertices.Add(new Vertex(maxX, minY, maxZ));
149
150 box.Add(new Triangle(vertices[4], vertices[5], vertices[6]));
151 box.Add(new Triangle(vertices[4], vertices[6], vertices[7]));
152
153 // sides
154
155 box.Add(new Triangle(vertices[5], vertices[0], vertices[3]));
156 box.Add(new Triangle(vertices[5], vertices[3], vertices[6]));
157
158 box.Add(new Triangle(vertices[1], vertices[0], vertices[5]));
159 box.Add(new Triangle(vertices[1], vertices[5], vertices[4]));
160
161 box.Add(new Triangle(vertices[7], vertices[1], vertices[4]));
162 box.Add(new Triangle(vertices[7], vertices[2], vertices[1]));
163
164 box.Add(new Triangle(vertices[3], vertices[2], vertices[7]));
165 box.Add(new Triangle(vertices[3], vertices[7], vertices[6]));
166
167 return box;
168 }
169
170 /// <summary>
171 /// Creates a simple bounding box mesh for a complex input mesh
172 /// </summary>
173 /// <param name="meshIn"></param>
174 /// <returns></returns>
175 private static Mesh CreateBoundingBoxMesh(Mesh meshIn)
176 {
177 float minX = float.MaxValue;
178 float maxX = float.MinValue;
179 float minY = float.MaxValue;
180 float maxY = float.MinValue;
181 float minZ = float.MaxValue;
182 float maxZ = float.MinValue;
183
184 foreach (Vector3 v in meshIn.getVertexList())
185 {
186 if (v.X < minX) minX = v.X;
187 if (v.Y < minY) minY = v.Y;
188 if (v.Z < minZ) minZ = v.Z;
189
190 if (v.X > maxX) maxX = v.X;
191 if (v.Y > maxY) maxY = v.Y;
192 if (v.Z > maxZ) maxZ = v.Z;
193 }
194
195 return CreateSimpleBoxMesh(minX, maxX, minY, maxY, minZ, maxZ);
196 }
197
198 private void ReportPrimError(string message, string primName, PrimMesh primMesh)
199 {
200 m_log.Error(message);
201 m_log.Error("\nPrim Name: " + primName);
202 m_log.Error("****** PrimMesh Parameters ******\n" + primMesh.ParamsToDisplayString());
203 }
204
205 /// <summary>
206 /// Add a submesh to an existing list of coords and faces.
207 /// </summary>
208 /// <param name="subMeshData"></param>
209 /// <param name="size">Size of entire object</param>
210 /// <param name="coords"></param>
211 /// <param name="faces"></param>
212 private void AddSubMesh(OSDMap subMeshData, Vector3 size, List<Coord> coords, List<Face> faces)
213 {
214 // Console.WriteLine("subMeshMap for {0} - {1}", primName, Util.GetFormattedXml((OSD)subMeshMap));
215
216 // As per http://wiki.secondlife.com/wiki/Mesh/Mesh_Asset_Format, some Mesh Level
217 // of Detail Blocks (maps) contain just a NoGeometry key to signal there is no
218 // geometry for this submesh.
219 if (subMeshData.ContainsKey("NoGeometry") && ((OSDBoolean)subMeshData["NoGeometry"]))
220 return;
221
222 OpenMetaverse.Vector3 posMax;
223 OpenMetaverse.Vector3 posMin;
224 if (subMeshData.ContainsKey("PositionDomain"))
225 {
226 posMax = ((OSDMap)subMeshData["PositionDomain"])["Max"].AsVector3();
227 posMin = ((OSDMap)subMeshData["PositionDomain"])["Min"].AsVector3();
228 }
229 else
230 {
231 posMax = new Vector3(0.5f, 0.5f, 0.5f);
232 posMin = new Vector3(-0.5f, -0.5f, -0.5f);
233 }
234
235 ushort faceIndexOffset = (ushort)coords.Count;
236
237 byte[] posBytes = subMeshData["Position"].AsBinary();
238 for (int i = 0; i < posBytes.Length; i += 6)
239 {
240 ushort uX = Utils.BytesToUInt16(posBytes, i);
241 ushort uY = Utils.BytesToUInt16(posBytes, i + 2);
242 ushort uZ = Utils.BytesToUInt16(posBytes, i + 4);
243
244 Coord c = new Coord(
245 Utils.UInt16ToFloat(uX, posMin.X, posMax.X) * size.X,
246 Utils.UInt16ToFloat(uY, posMin.Y, posMax.Y) * size.Y,
247 Utils.UInt16ToFloat(uZ, posMin.Z, posMax.Z) * size.Z);
248
249 coords.Add(c);
250 }
251
252 byte[] triangleBytes = subMeshData["TriangleList"].AsBinary();
253 for (int i = 0; i < triangleBytes.Length; i += 6)
254 {
255 ushort v1 = (ushort)(Utils.BytesToUInt16(triangleBytes, i) + faceIndexOffset);
256 ushort v2 = (ushort)(Utils.BytesToUInt16(triangleBytes, i + 2) + faceIndexOffset);
257 ushort v3 = (ushort)(Utils.BytesToUInt16(triangleBytes, i + 4) + faceIndexOffset);
258 Face f = new Face(v1, v2, v3);
259 faces.Add(f);
260 }
261 }
262
263 /// <summary>
264 /// Create a physics mesh from data that comes with the prim. The actual data used depends on the prim type.
265 /// </summary>
266 /// <param name="primName"></param>
267 /// <param name="primShape"></param>
268 /// <param name="size"></param>
269 /// <param name="lod"></param>
270 /// <returns></returns>
271 private Mesh CreateMeshFromPrimMesher(string primName, PrimitiveBaseShape primShape, Vector3 size, float lod, bool convex)
272 {
273// m_log.DebugFormat(
274// "[MESH]: Creating physics proxy for {0}, shape {1}",
275// primName, (OpenMetaverse.SculptType)primShape.SculptType);
276
277 List<Coord> coords;
278 List<Face> faces;
279
280 if (primShape.SculptEntry)
281 {
282 if (((OpenMetaverse.SculptType)primShape.SculptType) == SculptType.Mesh)
283 {
284 if (!useMeshiesPhysicsMesh)
285 return null;
286
287 if (!GenerateCoordsAndFacesFromPrimMeshData(primName, primShape, size, out coords, out faces, convex))
288 return null;
289 }
290 else
291 {
292 if (!GenerateCoordsAndFacesFromPrimSculptData(primName, primShape, size, lod, out coords, out faces))
293 return null;
294 }
295 }
296 else
297 {
298 if (!GenerateCoordsAndFacesFromPrimShapeData(primName, primShape, size, lod, out coords, out faces))
299 return null;
300 }
301
302 primShape.SculptData = Utils.EmptyBytes;
303
304 int numCoords = coords.Count;
305 int numFaces = faces.Count;
306
307 Mesh mesh = new Mesh();
308 // Add the corresponding triangles to the mesh
309 for (int i = 0; i < numFaces; i++)
310 {
311 Face f = faces[i];
312 mesh.Add(new Triangle(coords[f.v1].X, coords[f.v1].Y, coords[f.v1].Z,
313 coords[f.v2].X, coords[f.v2].Y, coords[f.v2].Z,
314 coords[f.v3].X, coords[f.v3].Y, coords[f.v3].Z));
315 }
316
317 return mesh;
318 }
319
320 /// <summary>
321 /// Generate the co-ords and faces necessary to construct a mesh from the mesh data the accompanies a prim.
322 /// </summary>
323 /// <param name="primName"></param>
324 /// <param name="primShape"></param>
325 /// <param name="size"></param>
326 /// <param name="coords">Coords are added to this list by the method.</param>
327 /// <param name="faces">Faces are added to this list by the method.</param>
328 /// <returns>true if coords and faces were successfully generated, false if not</returns>
329 private bool GenerateCoordsAndFacesFromPrimMeshData(
330 string primName, PrimitiveBaseShape primShape, Vector3 size, out List<Coord> coords, out List<Face> faces, bool convex)
331 {
332// m_log.DebugFormat("[MESH]: experimental mesh proxy generation for {0}", primName);
333
334 bool usemesh = false;
335
336 coords = new List<Coord>();
337 faces = new List<Face>();
338 OSD meshOsd = null;
339
340 if (primShape.SculptData.Length <= 0)
341 {
342 m_log.InfoFormat("[MESH]: asset data for {0} is zero length", primName);
343 return false;
344 }
345
346 long start = 0;
347 using (MemoryStream data = new MemoryStream(primShape.SculptData))
348 {
349 try
350 {
351 OSD osd = OSDParser.DeserializeLLSDBinary(data);
352 if (osd is OSDMap)
353 meshOsd = (OSDMap)osd;
354 else
355 {
356 m_log.Warn("[Mesh}: unable to cast mesh asset to OSDMap");
357 return false;
358 }
359 }
360 catch (Exception e)
361 {
362 m_log.Error("[MESH]: Exception deserializing mesh asset header:" + e.ToString());
363 }
364
365 start = data.Position;
366 }
367
368 if (meshOsd is OSDMap)
369 {
370 OSDMap physicsParms = null;
371 OSDMap map = (OSDMap)meshOsd;
372
373 if (!convex)
374 {
375 if (map.ContainsKey("physics_shape"))
376 physicsParms = (OSDMap)map["physics_shape"]; // old asset format
377 else if (map.ContainsKey("physics_mesh"))
378 physicsParms = (OSDMap)map["physics_mesh"]; // new asset format
379
380 if (physicsParms != null)
381 usemesh = true;
382 }
383
384 if(!usemesh && (map.ContainsKey("physics_convex")))
385 physicsParms = (OSDMap)map["physics_convex"];
386
387
388 if (physicsParms == null)
389 {
390 m_log.Warn("[MESH]: unknown mesh type");
391 return false;
392 }
393
394 int physOffset = physicsParms["offset"].AsInteger() + (int)start;
395 int physSize = physicsParms["size"].AsInteger();
396
397 if (physOffset < 0 || physSize == 0)
398 return false; // no mesh data in asset
399
400 OSD decodedMeshOsd = new OSD();
401 byte[] meshBytes = new byte[physSize];
402 System.Buffer.BlockCopy(primShape.SculptData, physOffset, meshBytes, 0, physSize);
403// byte[] decompressed = new byte[physSize * 5];
404 try
405 {
406 using (MemoryStream inMs = new MemoryStream(meshBytes))
407 {
408 using (MemoryStream outMs = new MemoryStream())
409 {
410 using (ZOutputStream zOut = new ZOutputStream(outMs))
411 {
412 byte[] readBuffer = new byte[2048];
413 int readLen = 0;
414 while ((readLen = inMs.Read(readBuffer, 0, readBuffer.Length)) > 0)
415 {
416 zOut.Write(readBuffer, 0, readLen);
417 }
418 zOut.Flush();
419 outMs.Seek(0, SeekOrigin.Begin);
420
421 byte[] decompressedBuf = outMs.GetBuffer();
422
423 decodedMeshOsd = OSDParser.DeserializeLLSDBinary(decompressedBuf);
424 }
425 }
426 }
427 }
428 catch (Exception e)
429 {
430 m_log.Error("[MESH]: exception decoding physical mesh: " + e.ToString());
431 return false;
432 }
433
434 if (usemesh)
435 {
436 OSDArray decodedMeshOsdArray = null;
437
438 // physics_shape is an array of OSDMaps, one for each submesh
439 if (decodedMeshOsd is OSDArray)
440 {
441 // Console.WriteLine("decodedMeshOsd for {0} - {1}", primName, Util.GetFormattedXml(decodedMeshOsd));
442
443 decodedMeshOsdArray = (OSDArray)decodedMeshOsd;
444 foreach (OSD subMeshOsd in decodedMeshOsdArray)
445 {
446 if (subMeshOsd is OSDMap)
447 AddSubMesh(subMeshOsd as OSDMap, size, coords, faces);
448 }
449 }
450 }
451 else
452 {
453 OSDMap cmap = (OSDMap)decodedMeshOsd;
454 if (cmap == null)
455 return false;
456
457 byte[] data;
458
459 List<float3> vs = new List<float3>();
460 PHullResult hullr = new PHullResult();
461 float3 f3;
462 Coord c;
463 Face f;
464 Vector3 range;
465 Vector3 min;
466
467 const float invMaxU16 = 1.0f / 65535f;
468 int t1;
469 int t2;
470 int t3;
471 int i;
472 int nverts;
473 int nindexs;
474
475 if (cmap.ContainsKey("Max"))
476 range = cmap["Max"].AsVector3();
477 else
478 range = new Vector3(0.5f, 0.5f, 0.5f);
479
480 if (cmap.ContainsKey("Min"))
481 min = cmap["Min"].AsVector3();
482 else
483 min = new Vector3(-0.5f, -0.5f, -0.5f);
484
485 range = range - min;
486 range *= invMaxU16;
487
488 if (!convex && cmap.ContainsKey("HullList") && cmap.ContainsKey("Positions"))
489 {
490 List<int> hsizes = new List<int>();
491 int totalpoints = 0;
492 data = cmap["HullList"].AsBinary();
493 for (i = 0; i < data.Length; i++)
494 {
495 t1 = data[i];
496 if (t1 == 0)
497 t1 = 256;
498 totalpoints += t1;
499 hsizes.Add(t1);
500 }
501
502 data = cmap["Positions"].AsBinary();
503 int ptr = 0;
504 int vertsoffset = 0;
505
506 if (totalpoints == data.Length / 6) // 2 bytes per coord, 3 coords per point
507 {
508 foreach (int hullsize in hsizes)
509 {
510 for (i = 0; i < hullsize; i++ )
511 {
512 t1 = data[ptr++];
513 t1 += data[ptr++] << 8;
514 t2 = data[ptr++];
515 t2 += data[ptr++] << 8;
516 t3 = data[ptr++];
517 t3 += data[ptr++] << 8;
518
519 f3 = new float3((t1 * range.X + min.X) * size.X,
520 (t2 * range.Y + min.Y) * size.Y,
521 (t3 * range.Z + min.Z) * size.Z);
522 vs.Add(f3);
523 }
524
525 if(hullsize <3)
526 {
527 vs.Clear();
528 continue;
529 }
530
531 if (hullsize <5)
532 {
533 foreach (float3 point in vs)
534 {
535 c.X = point.x;
536 c.Y = point.y;
537 c.Z = point.z;
538 coords.Add(c);
539 }
540 f = new Face(vertsoffset, vertsoffset + 1, vertsoffset + 2);
541 faces.Add(f);
542
543 if (hullsize == 4)
544 {
545 // not sure about orientation..
546 f = new Face(vertsoffset, vertsoffset + 2, vertsoffset + 3);
547 faces.Add(f);
548 f = new Face(vertsoffset, vertsoffset + 3, vertsoffset + 1);
549 faces.Add(f);
550 f = new Face(vertsoffset + 3, vertsoffset + 2, vertsoffset + 1);
551 faces.Add(f);
552 }
553 vertsoffset += vs.Count;
554 vs.Clear();
555 continue;
556 }
557
558 if (!HullUtils.ComputeHull(vs, ref hullr, 0, 0.0f))
559 {
560 vs.Clear();
561 continue;
562 }
563
564 nverts = hullr.Vertices.Count;
565 nindexs = hullr.Indices.Count;
566
567 if (nindexs % 3 != 0)
568 {
569 vs.Clear();
570 continue;
571 }
572
573 for (i = 0; i < nverts; i++)
574 {
575 c.X = hullr.Vertices[i].x;
576 c.Y = hullr.Vertices[i].y;
577 c.Z = hullr.Vertices[i].z;
578 coords.Add(c);
579 }
580
581 for (i = 0; i < nindexs; i += 3)
582 {
583 t1 = hullr.Indices[i];
584 if (t1 > nverts)
585 break;
586 t2 = hullr.Indices[i + 1];
587 if (t2 > nverts)
588 break;
589 t3 = hullr.Indices[i + 2];
590 if (t3 > nverts)
591 break;
592 f = new Face(vertsoffset + t1, vertsoffset + t2, vertsoffset + t3);
593 faces.Add(f);
594 }
595 vertsoffset += nverts;
596 vs.Clear();
597 }
598 }
599 if (coords.Count > 0 && faces.Count > 0)
600 return true;
601 }
602
603 vs.Clear();
604
605 if (cmap.ContainsKey("BoundingVerts"))
606 {
607 data = cmap["BoundingVerts"].AsBinary();
608
609 for (i = 0; i < data.Length; )
610 {
611 t1 = data[i++];
612 t1 += data[i++] << 8;
613 t2 = data[i++];
614 t2 += data[i++] << 8;
615 t3 = data[i++];
616 t3 += data[i++] << 8;
617
618 f3 = new float3((t1 * range.X + min.X) * size.X,
619 (t2 * range.Y + min.Y) * size.Y,
620 (t3 * range.Z + min.Z) * size.Z);
621 vs.Add(f3);
622 }
623
624 if (vs.Count < 3)
625 {
626 vs.Clear();
627 return false;
628 }
629
630 if (vs.Count < 5)
631 {
632 foreach (float3 point in vs)
633 {
634 c.X = point.x;
635 c.Y = point.y;
636 c.Z = point.z;
637 coords.Add(c);
638 }
639 f = new Face(0, 1, 2);
640 faces.Add(f);
641
642 if (vs.Count == 4)
643 {
644 f = new Face(0, 2, 3);
645 faces.Add(f);
646 f = new Face(0, 3, 1);
647 faces.Add(f);
648 f = new Face( 3, 2, 1);
649 faces.Add(f);
650 }
651 vs.Clear();
652 return true;
653 }
654
655 if (!HullUtils.ComputeHull(vs, ref hullr, 0, 0.0f))
656 return false;
657
658 nverts = hullr.Vertices.Count;
659 nindexs = hullr.Indices.Count;
660
661 if (nindexs % 3 != 0)
662 return false;
663
664 for (i = 0; i < nverts; i++)
665 {
666 c.X = hullr.Vertices[i].x;
667 c.Y = hullr.Vertices[i].y;
668 c.Z = hullr.Vertices[i].z;
669 coords.Add(c);
670 }
671 for (i = 0; i < nindexs; i += 3)
672 {
673 t1 = hullr.Indices[i];
674 if (t1 > nverts)
675 break;
676 t2 = hullr.Indices[i + 1];
677 if (t2 > nverts)
678 break;
679 t3 = hullr.Indices[i + 2];
680 if (t3 > nverts)
681 break;
682 f = new Face(t1, t2, t3);
683 faces.Add(f);
684 }
685
686 if (coords.Count > 0 && faces.Count > 0)
687 return true;
688 }
689 else
690 return false;
691 }
692 }
693
694 return true;
695 }
696
697 /// <summary>
698 /// Generate the co-ords and faces necessary to construct a mesh from the sculpt data the accompanies a prim.
699 /// </summary>
700 /// <param name="primName"></param>
701 /// <param name="primShape"></param>
702 /// <param name="size"></param>
703 /// <param name="lod"></param>
704 /// <param name="coords">Coords are added to this list by the method.</param>
705 /// <param name="faces">Faces are added to this list by the method.</param>
706 /// <returns>true if coords and faces were successfully generated, false if not</returns>
707 private bool GenerateCoordsAndFacesFromPrimSculptData(
708 string primName, PrimitiveBaseShape primShape, Vector3 size, float lod, out List<Coord> coords, out List<Face> faces)
709 {
710 coords = new List<Coord>();
711 faces = new List<Face>();
712 PrimMesher.SculptMesh sculptMesh;
713 Image idata = null;
714 string decodedSculptFileName = "";
715
716 if (cacheSculptMaps && primShape.SculptTexture != UUID.Zero)
717 {
718 decodedSculptFileName = System.IO.Path.Combine(decodedSculptMapPath, "smap_" + primShape.SculptTexture.ToString());
719 try
720 {
721 if (File.Exists(decodedSculptFileName))
722 {
723 idata = Image.FromFile(decodedSculptFileName);
724 }
725 }
726 catch (Exception e)
727 {
728 m_log.Error("[SCULPT]: unable to load cached sculpt map " + decodedSculptFileName + " " + e.Message);
729
730 }
731 //if (idata != null)
732 // m_log.Debug("[SCULPT]: loaded cached map asset for map ID: " + primShape.SculptTexture.ToString());
733 }
734
735 if (idata == null)
736 {
737 if (primShape.SculptData == null || primShape.SculptData.Length == 0)
738 return false;
739
740 try
741 {
742 OpenMetaverse.Imaging.ManagedImage unusedData;
743 OpenMetaverse.Imaging.OpenJPEG.DecodeToImage(primShape.SculptData, out unusedData, out idata);
744
745 if (idata == null)
746 {
747 // In some cases it seems that the decode can return a null bitmap without throwing
748 // an exception
749 m_log.WarnFormat("[PHYSICS]: OpenJPEG decoded sculpt data for {0} to a null bitmap. Ignoring.", primName);
750
751 return false;
752 }
753
754 unusedData = null;
755
756 //idata = CSJ2K.J2kImage.FromBytes(primShape.SculptData);
757
758 if (cacheSculptMaps && (cacheSculptAlphaMaps || (((ImageFlags)(idata.Flags) & ImageFlags.HasAlpha) ==0)))
759 // don't cache images with alpha channel in linux since mono can't load them correctly)
760 {
761 try { idata.Save(decodedSculptFileName, ImageFormat.MemoryBmp); }
762 catch (Exception e) { m_log.Error("[SCULPT]: unable to cache sculpt map " + decodedSculptFileName + " " + e.Message); }
763 }
764 }
765 catch (DllNotFoundException)
766 {
767 m_log.Error("[PHYSICS]: OpenJpeg is not installed correctly on this system. Physics Proxy generation failed. Often times this is because of an old version of GLIBC. You must have version 2.4 or above!");
768 return false;
769 }
770 catch (IndexOutOfRangeException)
771 {
772 m_log.Error("[PHYSICS]: OpenJpeg was unable to decode this. Physics Proxy generation failed");
773 return false;
774 }
775 catch (Exception ex)
776 {
777 m_log.Error("[PHYSICS]: Unable to generate a Sculpty physics proxy. Sculpty texture decode failed: " + ex.Message);
778 return false;
779 }
780 }
781
782 PrimMesher.SculptMesh.SculptType sculptType;
783 switch ((OpenMetaverse.SculptType)primShape.SculptType)
784 {
785 case OpenMetaverse.SculptType.Cylinder:
786 sculptType = PrimMesher.SculptMesh.SculptType.cylinder;
787 break;
788 case OpenMetaverse.SculptType.Plane:
789 sculptType = PrimMesher.SculptMesh.SculptType.plane;
790 break;
791 case OpenMetaverse.SculptType.Torus:
792 sculptType = PrimMesher.SculptMesh.SculptType.torus;
793 break;
794 case OpenMetaverse.SculptType.Sphere:
795 sculptType = PrimMesher.SculptMesh.SculptType.sphere;
796 break;
797 default:
798 sculptType = PrimMesher.SculptMesh.SculptType.plane;
799 break;
800 }
801
802 bool mirror = ((primShape.SculptType & 128) != 0);
803 bool invert = ((primShape.SculptType & 64) != 0);
804
805 sculptMesh = new PrimMesher.SculptMesh((Bitmap)idata, sculptType, (int)lod, false, mirror, invert);
806
807 idata.Dispose();
808
809 sculptMesh.DumpRaw(baseDir, primName, "primMesh");
810
811 sculptMesh.Scale(size.X, size.Y, size.Z);
812
813 coords = sculptMesh.coords;
814 faces = sculptMesh.faces;
815
816 return true;
817 }
818
819 /// <summary>
820 /// Generate the co-ords and faces necessary to construct a mesh from the shape data the accompanies a prim.
821 /// </summary>
822 /// <param name="primName"></param>
823 /// <param name="primShape"></param>
824 /// <param name="size"></param>
825 /// <param name="coords">Coords are added to this list by the method.</param>
826 /// <param name="faces">Faces are added to this list by the method.</param>
827 /// <returns>true if coords and faces were successfully generated, false if not</returns>
828 private bool GenerateCoordsAndFacesFromPrimShapeData(
829 string primName, PrimitiveBaseShape primShape, Vector3 size, float lod, out List<Coord> coords, out List<Face> faces)
830 {
831 PrimMesh primMesh;
832 coords = new List<Coord>();
833 faces = new List<Face>();
834
835 float pathShearX = primShape.PathShearX < 128 ? (float)primShape.PathShearX * 0.01f : (float)(primShape.PathShearX - 256) * 0.01f;
836 float pathShearY = primShape.PathShearY < 128 ? (float)primShape.PathShearY * 0.01f : (float)(primShape.PathShearY - 256) * 0.01f;
837 float pathBegin = (float)primShape.PathBegin * 2.0e-5f;
838 float pathEnd = 1.0f - (float)primShape.PathEnd * 2.0e-5f;
839 float pathScaleX = (float)(primShape.PathScaleX - 100) * 0.01f;
840 float pathScaleY = (float)(primShape.PathScaleY - 100) * 0.01f;
841
842 float profileBegin = (float)primShape.ProfileBegin * 2.0e-5f;
843 float profileEnd = 1.0f - (float)primShape.ProfileEnd * 2.0e-5f;
844 float profileHollow = (float)primShape.ProfileHollow * 2.0e-5f;
845 if (profileHollow > 0.95f)
846 profileHollow = 0.95f;
847
848 int sides = 4;
849 LevelOfDetail iLOD = (LevelOfDetail)lod;
850 if ((primShape.ProfileCurve & 0x07) == (byte)ProfileShape.EquilateralTriangle)
851 sides = 3;
852 else if ((primShape.ProfileCurve & 0x07) == (byte)ProfileShape.Circle)
853 {
854 switch (iLOD)
855 {
856 case LevelOfDetail.High: sides = 24; break;
857 case LevelOfDetail.Medium: sides = 12; break;
858 case LevelOfDetail.Low: sides = 6; break;
859 case LevelOfDetail.VeryLow: sides = 3; break;
860 default: sides = 24; break;
861 }
862 }
863 else if ((primShape.ProfileCurve & 0x07) == (byte)ProfileShape.HalfCircle)
864 { // half circle, prim is a sphere
865 switch (iLOD)
866 {
867 case LevelOfDetail.High: sides = 24; break;
868 case LevelOfDetail.Medium: sides = 12; break;
869 case LevelOfDetail.Low: sides = 6; break;
870 case LevelOfDetail.VeryLow: sides = 3; break;
871 default: sides = 24; break;
872 }
873
874 profileBegin = 0.5f * profileBegin + 0.5f;
875 profileEnd = 0.5f * profileEnd + 0.5f;
876 }
877
878 int hollowSides = sides;
879 if (primShape.HollowShape == HollowShape.Circle)
880 {
881 switch (iLOD)
882 {
883 case LevelOfDetail.High: hollowSides = 24; break;
884 case LevelOfDetail.Medium: hollowSides = 12; break;
885 case LevelOfDetail.Low: hollowSides = 6; break;
886 case LevelOfDetail.VeryLow: hollowSides = 3; break;
887 default: hollowSides = 24; break;
888 }
889 }
890 else if (primShape.HollowShape == HollowShape.Square)
891 hollowSides = 4;
892 else if (primShape.HollowShape == HollowShape.Triangle)
893 hollowSides = 3;
894
895 primMesh = new PrimMesh(sides, profileBegin, profileEnd, profileHollow, hollowSides);
896
897 if (primMesh.errorMessage != null)
898 if (primMesh.errorMessage.Length > 0)
899 m_log.Error("[ERROR] " + primMesh.errorMessage);
900
901 primMesh.topShearX = pathShearX;
902 primMesh.topShearY = pathShearY;
903 primMesh.pathCutBegin = pathBegin;
904 primMesh.pathCutEnd = pathEnd;
905
906 if (primShape.PathCurve == (byte)Extrusion.Straight || primShape.PathCurve == (byte) Extrusion.Flexible)
907 {
908 primMesh.twistBegin = primShape.PathTwistBegin * 18 / 10;
909 primMesh.twistEnd = primShape.PathTwist * 18 / 10;
910 primMesh.taperX = pathScaleX;
911 primMesh.taperY = pathScaleY;
912
913 if (profileBegin < 0.0f || profileBegin >= profileEnd || profileEnd > 1.0f)
914 {
915 ReportPrimError("*** CORRUPT PRIM!! ***", primName, primMesh);
916 if (profileBegin < 0.0f) profileBegin = 0.0f;
917 if (profileEnd > 1.0f) profileEnd = 1.0f;
918 }
919#if SPAM
920 m_log.Debug("****** PrimMesh Parameters (Linear) ******\n" + primMesh.ParamsToDisplayString());
921#endif
922 try
923 {
924 primMesh.ExtrudeLinear();
925 }
926 catch (Exception ex)
927 {
928 ReportPrimError("Extrusion failure: exception: " + ex.ToString(), primName, primMesh);
929 return false;
930 }
931 }
932 else
933 {
934 primMesh.holeSizeX = (200 - primShape.PathScaleX) * 0.01f;
935 primMesh.holeSizeY = (200 - primShape.PathScaleY) * 0.01f;
936 primMesh.radius = 0.01f * primShape.PathRadiusOffset;
937 primMesh.revolutions = 1.0f + 0.015f * primShape.PathRevolutions;
938 primMesh.skew = 0.01f * primShape.PathSkew;
939 primMesh.twistBegin = primShape.PathTwistBegin * 36 / 10;
940 primMesh.twistEnd = primShape.PathTwist * 36 / 10;
941 primMesh.taperX = primShape.PathTaperX * 0.01f;
942 primMesh.taperY = primShape.PathTaperY * 0.01f;
943
944 if (profileBegin < 0.0f || profileBegin >= profileEnd || profileEnd > 1.0f)
945 {
946 ReportPrimError("*** CORRUPT PRIM!! ***", primName, primMesh);
947 if (profileBegin < 0.0f) profileBegin = 0.0f;
948 if (profileEnd > 1.0f) profileEnd = 1.0f;
949 }
950#if SPAM
951 m_log.Debug("****** PrimMesh Parameters (Circular) ******\n" + primMesh.ParamsToDisplayString());
952#endif
953 try
954 {
955 primMesh.ExtrudeCircular();
956 }
957 catch (Exception ex)
958 {
959 ReportPrimError("Extrusion failure: exception: " + ex.ToString(), primName, primMesh);
960 return false;
961 }
962 }
963
964 primMesh.DumpRaw(baseDir, primName, "primMesh");
965
966 primMesh.Scale(size.X, size.Y, size.Z);
967
968 coords = primMesh.coords;
969 faces = primMesh.faces;
970
971 return true;
972 }
973
974 public IMesh CreateMesh(String primName, PrimitiveBaseShape primShape, Vector3 size, float lod)
975 {
976 return CreateMesh(primName, primShape, size, lod, false,false);
977 }
978
979 public IMesh CreateMesh(String primName, PrimitiveBaseShape primShape, Vector3 size, float lod, bool isPhysical)
980 {
981 return CreateMesh(primName, primShape, size, lod, false,false);
982 }
983
984 public IMesh CreateMesh(String primName, PrimitiveBaseShape primShape, Vector3 size, float lod, bool isPhysical, bool convex)
985 {
986#if SPAM
987 m_log.DebugFormat("[MESH]: Creating mesh for {0}", primName);
988#endif
989
990 Mesh mesh = null;
991 ulong key = 0;
992
993 // If this mesh has been created already, return it instead of creating another copy
994 // For large regions with 100k+ prims and hundreds of copies of each, this can save a GB or more of memory
995 key = primShape.GetMeshKey(size, lod, convex);
996 if (m_uniqueMeshes.TryGetValue(key, out mesh))
997 return mesh;
998
999 if (size.X < 0.01f) size.X = 0.01f;
1000 if (size.Y < 0.01f) size.Y = 0.01f;
1001 if (size.Z < 0.01f) size.Z = 0.01f;
1002
1003 mesh = CreateMeshFromPrimMesher(primName, primShape, size, lod,convex);
1004
1005 if (mesh != null)
1006 {
1007 if ((!isPhysical) && size.X < minSizeForComplexMesh && size.Y < minSizeForComplexMesh && size.Z < minSizeForComplexMesh)
1008 {
1009#if SPAM
1010 m_log.Debug("Meshmerizer: prim " + primName + " has a size of " + size.ToString() + " which is below threshold of " +
1011 minSizeForComplexMesh.ToString() + " - creating simple bounding box");
1012#endif
1013 mesh = CreateBoundingBoxMesh(mesh);
1014 mesh.DumpRaw(baseDir, primName, "Z extruded");
1015 }
1016
1017 // trim the vertex and triangle lists to free up memory
1018 mesh.TrimExcess();
1019
1020 m_uniqueMeshes.Add(key, mesh);
1021 }
1022
1023 return mesh;
1024 }
1025 }
1026}