1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1244 1245 1246 1247 1248 1249 1250 1251 1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284 1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391 1392 1393 1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1463 1464 1465 1466 1467 1468 1469 1470 1471 1472 1473 1474 1475 1476 1477 1478 1479 1480 1481 1482 1483 1484 1485 1486 1487 1488 1489 1490 1491 1492 1493 1494 1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526 1527 1528 1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539 1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559 1560 1561 1562 1563 1564 1565 1566 1567 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587 1588 1589 1590 1591 1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617 1618 1619 1620 1621 1622 1623 1624 1625 1626 1627 1628 1629 1630 1631 1632 1633 1634 1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1651 1652 1653 1654 1655 1656 1657 1658 1659 1660 1661 1662 1663 1664 1665 1666 1667 1668 1669 1670 1671 1672 1673 1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691 1692 1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 1728 1729 1730 1731 1732 1733 1734 1735 1736 1737 1738 1739 1740 1741 1742 1743 1744 1745 1746 1747 1748 1749 1750 1751 1752 1753 1754 1755 1756 1757 1758 1759 1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772 1773 1774 1775 1776 1777 1778 1779 1780 1781 1782 1783 1784 1785 1786 1787 1788 1789 1790 1791 1792 1793 1794 1795 1796 1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 1879 1880 1881 1882 1883 1884 1885 1886 1887 1888 1889 1890 1891 1892 1893 1894 1895 1896 1897 1898 1899 1900 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 1914 1915 1916 1917 1918 1919 1920 1921 1922 1923 1924 1925 1926 1927 1928 1929 1930 1931 1932 1933 1934 1935 1936 1937 1938 1939 1940 1941 1942 1943 1944 1945 1946 1947 1948 1949 1950 1951 1952 1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1963 1964 1965 1966 1967 1968 1969 1970 1971 1972 1973 1974 1975 1976 1977 1978 1979 1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 2060 2061 2062 2063 2064 2065 2066 2067 2068 2069 2070 2071 2072 2073 2074 2075 2076 2077 2078 2079 2080 2081 2082 2083 2084 2085 2086 2087 2088 2089 2090 2091 2092 2093 2094 2095 2096 2097 2098 2099 2100 2101 2102 2103 2104 2105 2106 2107 2108 2109 2110 2111 2112 2113 2114 2115 2116 2117 2118 2119 2120 2121 2122 2123 2124 2125 2126 2127 2128 2129 2130 2131 2132 2133 2134 2135 2136 2137 2138 2139 2140 2141 2142 2143 2144 2145 2146 2147 2148 2149 2150 2151 2152 2153 2154 2155 2156 2157 2158 2159 2160 2161 2162 2163 2164 2165 2166 2167 2168 2169 2170 2171 2172 2173 2174 2175 2176 2177 2178 2179 2180 2181 2182 2183 2184 2185 2186 2187 2188 2189 2190 2191 2192 2193 2194 2195 2196 2197 2198 2199 2200 2201 2202 2203 2204 2205 2206 2207 2208 2209 2210 2211 2212 2213 2214 2215 2216 2217 2218 2219 2220 2221 2222 2223 2224 2225 2226 2227 2228 2229 2230 2231 2232 2233 2234 2235 2236 2237 2238 2239 2240 2241 2242 2243 2244 2245 2246 2247 2248 2249 2250 2251 2252 2253 2254 2255 2256 2257 2258 2259 2260 2261 2262 2263 2264 2265 2266 2267 2268 2269 2270 2271 2272 2273 2274 2275 2276 2277 2278 2279 2280 2281 2282 2283 2284 2285 2286 2287 2288 2289 2290 2291 2292 2293 2294 2295 2296 2297 2298 2299 2300 2301 2302 2303 2304 2305 2306 2307 2308 2309 2310 2311 2312 2313 2314 2315 2316 2317 2318 2319 2320 2321 2322 2323 2324 2325 2326 2327 2328 2329 2330 2331 2332 2333 2334 2335 2336 2337 2338 2339 2340 2341 2342 2343 2344 2345 2346 2347 2348 2349 2350 2351 2352 2353 2354 2355 2356 2357 2358 2359 2360 2361 2362 2363 2364 2365 2366 2367 2368 2369 2370 2371 2372 2373 2374 2375 2376 2377 2378 2379 2380 2381 2382 2383 2384 2385 2386 2387 2388 2389 2390 2391 2392 2393 2394 2395 2396 2397 2398 2399 2400 2401 2402 2403 2404 2405 2406 2407 2408 2409 2410 2411 2412 2413 2414 2415 2416 2417 2418 2419 2420 2421 2422 2423 2424 2425 2426 2427 2428 2429 2430 2431 2432 2433 2434 2435 2436 2437 2438 2439 2440 2441 2442 2443 2444 2445 2446 2447 2448 2449 2450 2451 2452 2453 2454 2455 2456 2457 2458 2459 2460 2461 2462 2463 2464 2465 2466 2467 2468 2469 2470 2471 2472 2473 2474 2475 2476 2477 2478 2479 2480 2481 2482 2483 2484 2485 2486 2487 2488 2489 2490 2491 2492 2493 2494 2495 2496 2497 2498 2499 2500 2501 2502 2503 2504 2505 2506 2507 2508 2509 2510 2511 2512 2513 2514 2515 2516 2517 2518 2519 2520 2521 2522 2523 2524 2525 2526 2527 2528 2529 2530 2531 2532 2533 2534 2535 2536 2537 2538 2539 2540 2541 2542 2543 2544 2545 2546 2547 2548 2549 2550 2551 2552 2553 2554 2555 2556 2557 2558 2559 2560 2561 2562 2563 2564 2565 2566 2567 2568 2569 2570 2571 2572 2573 2574 2575 2576 2577 2578 2579 2580 2581 2582 2583 2584 2585 2586 2587 2588 2589 2590 2591 2592 2593 2594 2595 2596 2597 2598 2599 2600 2601 2602 2603 2604 2605 2606 2607 2608 2609 2610 2611 2612 2613 2614 2615 2616 2617 2618 2619 2620 2621 2622 2623 2624 2625 2626 2627 2628 2629 2630 2631 2632 2633 2634 2635 2636 2637 2638 2639 2640 2641 2642 2643 2644 2645 2646 2647 2648 2649 2650 2651 2652 2653 2654 2655 2656 2657 2658 2659 2660 2661 2662 2663 2664 2665 2666 2667 2668 2669 2670 2671 2672 2673 2674 2675 2676 2677 2678 2679 2680 2681 2682 2683 2684 2685 2686 2687 2688 2689 2690 2691 2692 2693 2694 2695 2696 2697 2698 2699 2700 2701 2702 2703 2704 2705 2706 2707 2708 2709 2710 2711 2712 2713 2714 2715 2716 2717 2718 2719 2720 2721 2722 2723 2724 2725 2726 2727 2728 2729 2730 2731 2732 2733 2734 2735 2736 2737 2738 2739 2740 2741 2742 2743 2744 2745 2746 2747 2748 2749 2750 2751 2752 2753 2754 2755 2756 2757 2758 2759 2760 2761 2762 2763 2764 2765 2766 2767 2768 2769 2770 2771 2772 2773 2774 2775 2776 2777 2778 2779 2780 2781 2782 2783 2784 2785 2786 2787 2788 2789 2790 2791 2792 2793 2794 2795 2796 2797 2798 2799 2800 2801 2802 2803 2804 2805 2806 2807 2808 2809 2810 2811 2812 2813 2814 2815 2816 2817 2818 2819 2820 2821 2822 2823 2824 2825 2826 2827 2828 2829 2830 2831 2832 2833 2834 2835 2836 2837 2838 2839 2840 2841 2842 2843 2844 2845 2846 2847 2848 2849 2850 2851 2852 2853 2854 2855 2856 2857 2858 2859 2860 2861 2862 2863 2864 2865 2866 2867 2868 2869 2870 2871 2872 2873 2874 2875 2876 2877 2878 2879 2880 2881 2882 2883 2884 2885 2886 2887 2888 2889 2890 2891 2892 2893 2894 2895 2896 2897 2898 2899 2900 2901 2902 2903 2904 2905 2906 2907 2908 2909 2910 2911 2912 2913 2914 2915 2916 2917 2918 2919 2920 2921 2922 2923 2924 2925 2926 2927 2928 2929 2930 2931 2932 2933 2934 2935 2936 2937 2938 2939 2940 2941 2942 2943 2944 2945 2946 2947 2948 2949 2950 2951 2952 2953 2954 2955 2956 2957 2958 2959 2960 2961 2962 2963 2964 2965 2966 2967 2968 2969 2970 2971 2972 2973 2974 2975 2976 2977 2978 2979 2980 2981 2982 2983 2984 2985 2986 2987 2988 2989 2990 2991 2992 2993 2994 2995 2996 2997 2998 2999 3000 3001 3002 3003 3004 3005 3006 3007 3008 3009 3010 3011 3012 3013 3014 3015 3016 3017 3018 3019 3020 3021 3022 3023 3024 3025 3026 3027 3028 3029 3030 3031 3032 3033 3034 3035 3036 3037 3038 3039 3040 3041 3042 3043 3044 3045 3046 3047 3048 3049 3050 3051 3052 3053 3054 3055 3056 3057 3058 3059 3060 3061 3062 3063 3064 3065 3066 3067 3068 3069 3070 3071 3072 3073 3074 3075 3076 3077 3078 3079 3080 3081 3082 3083 3084 3085 3086 3087 3088 3089 3090 3091 3092 3093 3094 3095 3096 3097 3098 3099 3100 3101 3102 3103 3104 3105 3106 3107 3108 3109 3110 3111 3112 3113 3114 3115 3116 3117 3118 3119 3120 3121 3122 3123 3124 3125 3126 3127 3128 3129 3130 3131 3132 3133 3134 3135 3136 3137 3138 3139 3140 3141 3142 3143 3144 3145 3146 3147 3148 3149 3150 3151 3152 3153 3154 3155 3156 3157 3158 3159 3160 3161 3162 3163 3164 3165 3166 3167 3168 3169 3170 3171 3172 3173 3174 3175 3176 3177 3178 3179 3180 3181 3182 3183 3184 3185 3186 3187 3188 3189 3190 3191 3192 3193 3194 3195 3196 3197 3198 3199 3200 3201 3202 3203 3204 3205 3206 3207 3208 3209 3210 3211 3212 3213 3214 3215 3216 3217 3218 3219 3220 3221 3222 3223 3224 3225 3226 3227 3228 3229 3230 3231 3232 3233 3234 3235 3236 3237 3238 3239 3240 3241 3242 3243 3244 3245 3246 3247 3248 3249 3250 3251 3252 3253 3254 3255 3256 3257 3258 3259 3260 3261 3262 3263 3264 3265 3266 3267 3268 3269 3270 3271 3272 3273 3274 3275 3276 3277 3278 3279 3280 3281 3282 3283 3284 3285 3286 3287 3288 3289 3290 3291 3292 3293 3294 3295 3296 3297 3298 3299 3300 3301 3302 3303 3304 3305 3306 3307 3308 3309 3310 3311 3312 3313 3314 3315 3316 3317 3318 3319 3320 3321 3322 3323 3324 3325 3326 3327 3328 3329 3330 3331 3332 3333 3334 3335 3336 3337 3338 3339 3340 3341 3342 3343 3344 3345 3346 3347 3348 3349 3350 3351 3352 3353 3354 3355 3356 3357 3358 3359 3360 3361 3362 3363 3364 3365 3366 3367 3368 3369 3370 3371 3372 3373 3374 3375 3376 3377 3378 3379 3380 3381 3382 3383 3384 3385 3386 3387 3388 3389 3390 3391 3392 3393 3394 3395 3396 3397 3398 3399 3400 3401 3402 3403 3404 3405 3406 3407 3408 3409 3410 3411 3412 3413 3414 3415 3416 3417 3418 3419 3420 3421 3422 3423 3424 3425 3426 3427 3428 3429 3430 3431 3432 3433 3434 3435 3436 3437 3438 3439 3440 3441 3442 3443 3444 3445 3446 3447 3448 3449 3450 3451 3452 3453 3454 3455 3456 3457 3458 3459 3460 3461 3462 3463 3464 3465 3466 3467 3468 3469 3470 3471 3472 3473 3474 3475 3476 3477 3478 3479 3480 3481 3482 3483 3484 3485 3486 3487 3488 3489 3490 3491 3492 3493 3494 3495 3496 3497 3498 3499 3500 3501 3502 3503 3504 3505 3506 3507 3508 3509 3510 3511 3512 3513 3514 3515 3516 3517 3518 3519 3520 3521 3522 3523 3524 3525 3526 3527 3528 3529 3530 3531 3532 3533 3534 3535 3536 3537 3538 3539 3540 3541 3542 3543 3544 3545 3546 3547 3548 3549 3550 3551 3552 3553 3554 3555 3556 3557 3558 3559 3560 3561 3562 3563 3564 3565 3566 3567 3568 3569 3570 3571 3572 3573 3574 3575 3576 3577 3578 3579 3580 3581 3582 3583 3584 3585 3586 3587 3588 3589 3590 3591 3592 3593 3594 3595 3596 3597 3598 3599 3600 3601 3602 3603 3604 3605 3606 3607 3608 3609 3610 3611 3612 3613 3614 3615 3616 3617 3618 3619 3620 3621 3622 3623 3624 3625 3626 3627 3628 3629 3630 3631 3632 3633 3634 3635 3636 3637 3638 3639 3640 3641 3642 3643 3644 3645 3646 3647 3648 3649 3650 3651 3652 3653 3654 3655 3656 3657 3658 3659 3660 3661 3662 3663 3664 3665 3666 3667 3668 3669 3670 3671 3672 3673 3674 3675 3676 3677 3678 3679 3680 3681 3682 3683 3684 3685 3686 3687 3688 3689 3690 3691 3692 3693 3694 3695 3696 3697 3698 3699 3700 3701 3702 3703 3704 3705 3706 3707 3708 3709 3710 3711 3712 3713 3714 3715 3716 3717 3718 3719 3720 3721 3722 3723 3724 3725 3726 3727 3728 3729 3730 3731 3732 3733 3734 3735 3736 3737 3738 3739 3740 3741 3742 3743 3744 3745 3746 3747 3748 3749 3750 3751 3752 3753 3754 3755 3756 3757 3758 3759 3760 3761 3762 3763 3764 3765 3766 3767 3768 3769 3770 3771 3772 3773 3774 3775 3776 3777 3778 3779 3780 3781 3782 3783 3784 3785 3786 3787 3788 3789 3790 3791 3792 3793 3794 3795 3796 3797 3798 3799 3800 3801 3802 3803 3804 3805 3806 3807 3808 3809 3810 3811 3812 3813 3814 3815 3816 3817 3818 3819 3820 3821 3822 3823 3824 3825 3826 3827 3828 3829 3830 3831 3832 3833 3834 3835 3836 3837 3838 3839 3840 3841 3842 3843 3844 3845 3846 3847 3848 3849 3850 3851 3852 3853 3854 3855 3856 3857 3858 3859 3860 3861 3862 3863 3864 3865 3866 3867 3868 3869 3870 3871 3872 3873 3874 3875 3876 3877 3878 3879 3880 3881 3882 3883 3884 3885 3886 3887 3888 3889 3890 3891 3892 3893 3894 3895 3896 3897 3898 3899 3900 3901 3902 3903 3904 3905 3906 3907 3908 3909 3910 3911 3912 3913 3914 3915 3916 3917 3918 3919 3920 3921 3922 3923 3924 3925 3926 3927 3928 3929 3930 3931 3932 3933 3934 3935 3936 3937 3938 3939 3940 3941 3942 3943 3944 3945 3946 3947 3948 3949 3950 3951 3952 3953 3954 3955 3956 3957 3958 3959 3960 3961 3962 3963 3964 3965 3966 3967 3968 3969 3970 3971 3972 3973 3974 3975 3976 3977 3978 3979 3980 3981 3982 3983 3984 3985 3986 3987 3988 3989 3990 3991 3992 3993 3994 3995 3996 3997 3998 3999 4000 4001 4002 4003 4004 4005 4006 4007 4008 4009 4010 4011 4012 4013 4014 4015 4016 4017 4018 4019 4020 4021 4022 4023 4024 4025 4026 4027 4028 4029 4030 4031 4032 4033 4034 4035 4036 4037 4038 4039 4040 4041 4042 4043 4044 4045 4046 4047 4048 4049 4050 4051 4052 4053 4054 4055 4056 4057 4058 4059 4060 4061 4062 4063 4064 4065 4066 4067 4068 4069 4070 4071 4072 4073 4074 4075 4076 4077 4078 4079 4080 4081 4082 4083 4084 4085 4086 4087 4088 4089 4090 4091 4092 4093 4094 4095 4096 4097 4098 4099 4100 4101 4102
|
/**
@page changes Release Notes
@htmlonly <a name="v10_0_1_changes"></a>@endhtmlonly
@par
<B>Version 10.0.1</B> - <I>November 30, 2022</I>
@par
Bug Fixes:
- Fixed uninitialized point flags in tools::VolumeToMesh which could result in
non-deterministic results (bug introduced in 10.0.0).
@par
Build:
- Fixed CXX standard requirement for VDB components in FindOpenVDB.cmake
@htmlonly <a name="v10_0_0_changes"></a>@endhtmlonly
@par
<B>Version 10.0.0</B> - <I>October 27, 2022</I>
@par
<BLOCKQUOTE>
This version introduces ABI changes relative to older major releases, so to
preserve ABI compatibility it might be necessary to define the macro
<TT>OPENVDB_ABI_VERSION_NUMBER=</TT><I>N</I>.
</BLOCKQUOTE>
@par
Highlights:
- Introducing OpenVDBLink, which provides a Mathematica interface to
OpenVDB. This link ports over access to various grid containers including
level sets, fog volumes, vector grids, integer grids, Boolean grids,
and mask grids. Construction, modification, combinations, visualisations,
queries, import, export, etc. can be achieved over grids too. Any
Mathematica 3D region that's ConstantRegionQ and BoundedRegionQ can
be represented as a level set grid, providing a more seamless integration
with OpenVDB.
- Introducing a new command-line tool,
dubbed <A HREF="https://github.com/AcademySoftwareFoundation/openvdb/tree/master/openvdb_cmd/vdb_tool">vdb_tool</A>,
that can combine any number of the high-level tools available
in <A HREF="https://github.com/AcademySoftwareFoundation/openvdb/tree/master/openvdb/openvdb/tools">openvdb/tools</A>.
For instance, it can convert a sequence of polygon meshes and particles to
level sets, perform a large number of operations on these level set
surfaces and export them as adaptive polygon meshes.
@par
OpenVDB:
- Improvements:
- Significantly improved the performance of all ValueAccessor methods which
access LeafNode value buffer data. This improvement applies to any type
which is delay load compatible (all default types except for bool and mask
grids) and improves the performance of many OpenVDB tools.
- Improved the performance of volumeToMesh by 10-15%.
- ABI changes:
- ABI change to openvdb::RootNode, which now has a new member that defines
the origin of the node. For now this origin is set to a default value of
(0,0,0), but in the near future we will allow for offsets to improve
access performance and reduce the memory footprints.
- Removed deprecated virtual methods from AttributeArray.
- API changes:
- Removed PagedArray::push_back().
- Removed Tree visitor methods from Tree, RootNode, InternalNode and
LeafNode classes - visit(), visit2(), visitActiveBBox().
- Removed LeafManager::getNodes().
- Removed tools::dilateVoxels() and tools::erodeVoxels() in favor of
tools::dilateActiveValues() and tools::erodeActiveValues().
- Removed tools::FindActiveValues::any() and
tools::FindActiveValues::none().
- StringGrid and StringTrees have been removed.
- Bug Fixes:
- Fixed an issue with tools::topologyToLevelSet which would previously
ignore active tiles in the input topology.
[Reported by Tobias Rittig]
- Fixed a bug with ValueAccessor::addLeaf and ValueAccessor::addTile which
wouldn't add the provided leaf nodes to the underlying tree. This bug did
NOT affect the specialized accessors which are used by the default tree
configuration.
[Contributed by Andrey Zakirov]
- Fixed a bug where ValueAccessor::probeNode<NodeT> and
ValueAccessor:probeConstNode<NodeT> would return a nullptr if the NodeT
type was not explicitly being cached by the accessor but the node existed
in the tree.
- Fixed a bug on Windows where math::Abs could truncate 64bit integer values.
[Contributed by Edward Lam]
- Fixed an occurrence of undefined behaviour with math::floatToInt32 and
math::doubleToInt64.
[Reported by Vojtěch Bubník]
- Fixed bugs in the sum merge that produced incorrect merged grids when
deep-copying the input nodes or when non-zero background grids were being
used.
- Fixed a bug in FastSweeping where voxels/tiles are left with min/max float
values.
- Fixed a bug in math/Tuple.h that prevented compilation with VS2017.
@par
OpenVDB AX:
- Improvements:
- Major updates to the command line interface of the vdb_ax binary, exposing
more controls such as tile streaming, value iterator types and attribute
bindings.
@par
OpenVDB Houdini:
- New Features:
- Add convex hull activation for VDB Activate SOP (requires 19.5).
- Improvements:
- Improved SDF activation to use dynamic node manager.
- Bug Fixes:
- Fixed a bug in VDB Visualize SOP where color values that exceed
the range wrap around instead of being clamped.
@par
NanoVDB:
- New Features:
- Added nanovdb::IndexGrid that allows for arbitrary voxel values and even
multiple channels to be associated with NanoVDB grids. They are more
flexible and memory efficient than regular grids at a small cost of
random-access performance. IndexGrids are constructed with the new
nanovdb::IndexGridBuilder and accessed with the new
nanovdb::ChannelAccessor.
- Added iterators to all tree node classes for visiting inactive, active, or
all values and child nodes.
- NanoVDB.h now includes standalone implementations of reading and writing
uncompressed nanovdb grids buffers.
- Added Stats::getExtrema, which computes the min/max values of all voxels
in a NanoVDB grid that intersects with a user-defined bounding-box.
- Added nanovdb::Mask::countOn(int) which is essential to the new
nanovdb::IndexGrid.
- Added RootNode::probeChild and InternalNode::probeChild.
- Improvements:
- Added a new much improved nanovdb::NodeManager, that is both faster and
more memory efficient, and that works on both the CPU and GPU. Note, it
uses a handle for allocation (just like nanovdb::Grid) and replaces the
old nanovdb::LeafManager which is now deprecated.
- NanoToOpenVDB is extended to work with grids templated on Fp4, Fp8, Fp16,
FpN, bool and ValueMask.
- Renamed RootNode::findTile to RootNode::probeTile and made it public.
- Made Mask::getWord return both a const and non-const reference.
- Improved unit-tests to use explicit 32B alignment (see alignment bug-fix
below).
- PNanoVDB.h (a C99 port of NanoVDB.h) has been updated.
- Bug Fixes:
- Fixed a bug in nanovdb::HostBuffer that could produce crashes due to
misaligned CPU memory allocations.
- Fixed bug related to uninitialized memory in nanovdb::Grid which could
confuse CRC32 checksum validation.
- Fixed bugs related to the use of intrinsic functions for fast bit-counting
in nanovdb.
- Fixed a potential security vulnerability in NanoVDB.h related to buffer
overflow exploits.
@par
Build:
- Added OPENVDB_USE_DELAYED_LOAD flag that enables delayed loading and
defaults to on.
- Add a placeholder to inject the specific revision and URL used
to build OpenVDB, useful for 3rd party build scripts to publish
their exact versions.
- Fixed an issue where OPENVDB_AX_DLL was not being defined on shared
library builds of AX, resulting in symbols not being exported.
[Reported by Ray Molenkamp]
- Fixed an issue where setting Tbb_INCLUDE_DIR could cause CMake failures.
- Updated FindTBB.cmake to support newer library ABI suffixing in
TBB 2021.5.
- Updated FindBlosc.cmake to better handle cases where blosc is built with
external sources.
- Resolved LLVM deprecation warnings in AX and added support for LLVM 14.
- On Windows (MSVC), OpenVDB is now built with extra compiler options to
ensure stricter C++ conformance: /permissive- /Zc:throwingNew /Zc:inline.
- On Windows (MSVC), the _USE_MATH_DEFINES macro is no longer defined when
including <openvdb/Platform.h> (or any dependent headers). If you were
relying on this in your own project for M_PI, M_PI_2, etc. you can add
-D_USE_MATH_DEFINES to your own project compiler options. See
<A HREF="https://docs.microsoft.com/en-us/cpp/c-runtime-library/math-constants">this page</A>
for more info.
@htmlonly <a name="v9_1_0_changes"></a>@endhtmlonly
@par
<B>Version 9.1.0</B> - <I>June 9, 2022</I>
@par
Bug Fixes:
- Minor fix to move assignment operator in nanovdb/util/HostBuffer.h.
This could potentially be a problem on Windows debug builds (unconfirmed).
- Minor fix to range in openvdb/tools/LevelSetSphere.h. This could result
in data races for multi-threaded execution (unconfirmed)
[Reported by Tommy Hinks]
- Fixed a bug with Tree::combineExtended which wouldn't propagate the resulting
active state when a destination tile overlapped a source child node.
[Reported by \@frapit]
- Fix unit tests failures with Blosc versions >= 1.19.0.
- Fixed a regression in ax::run which wouldn't propagate exceptions
- Fixed a bug where ax::ast::parse could return a partially constructed but
invalid AST on failure
- Fixed AX logger exit handling in ax::Compiler::compile and ax::ast::parse
- Fixed an issue which could result in significant compilation times when
instantiating TypeList<>::Unique<>
@par
New features:
- Added support for AMD's HIP API in NanoVDB [Contributed by Blender Foundation]
- Added bindings mechanism to AX to allow differing data and AX attribute names
(@) in Point and Volume executables.
- Added support for OpenVDB AX on Windows.
- Added tools::memUsageIfLoaded() which returns the memory consumption of a
deserialized VDB tree, useful if delay-loading is enabled.
- Added points::rasterizeSpheres() and points::rasterizeSmoothSpheres()
variants, new kernels and improved performance for OpenVDB points to surface
rasterization.
- Added points::rasterizeTrilinear() for OpenVDB points, fast staggered or
colocated trilinear rasterization for scalar and vector attributes.
- Exposed TypeList declarations in openvdb.h which denote the default set of
types supported by OpenVDB.
- Added points::FrustumRasterizer for efficient rasterization of OpenVDB points
to frustum volumes with optional motion blur.
@par
Improvements:
- Added a --thread [n] argument to the vdb_ax binary.
- Added a --copy-file-metadata option to vdb_ax. This behaviour is now off by
default.
- Added support for multiple input files with the vdb_ax binary using -i.
Positional arguments as input files are deprecated.
- Added tools::minMax() which supports multithreaded evaluation of active
minimum and maximum values. Grid::evalMinMax() has been deprecated.
[Contributed by Greg Hurst]
- Significant performance improvements to AX point kernels, primarily due to
providing AX access to attribute buffers for superior code generation.
- vdb_print now prints both the in-core memory and total memory usage for VDB
grids.
- Improved build support for MinGW [Contributed by Mehdi Chinoune]
- Added a new foreach method to TypeList for iterating over types without
constructing them.
- Added TypeList::Transform declaration for transforming TypeLists into new
types.
- Moved Grid::apply implementation to TypeList::apply to allow for other
polymorphic types to invoke it.
- Minor updates to NanoVDB to remove compiler warnings.
@par
Build:
- Regenerated AX grammar with Flex 2.6.4 and Bison 3.8.2.
- Improved locating NumPy in CMake when multiple python versions are installed.
- Fixed an issue which could report Python as missing when using CMake 3.18 and
later on some systems. [Reported by Sam James]
- Changed the way boost_python and boost_numpy are located. Both components must
match the major/minor version of python in use. This can be circumvented by
providing Boost_PYTHON_VERSION or Boost_PYTHON_VERSION_MAJOR.
- Relocated OpenVDB binaries to a new openvdb_cmd root directory.
- FindTBB.cmake now prioritises newer TBB installations.
- Added option to compress PDB data in MSVC debug builds.
@par
Houdini:
- Added Attribute Bindings to AX SOP to allow differently named AX attributes
(@) and target point attributes/volumes.
- Fix race condition in OpenVDB Merge SOP that could cause crashes
or merged VDBs to not be deleted.
- VDB Activate SOP no longer stops at the first non-VDB primitive, but instead
just skips such primitives.
- Added VDB Rasterize Frustum SOP for efficient rasterization of OpenVDB points
into frustum volumes with optional motion blur.
@htmlonly <a name="v9_0_0_changes"></a>@endhtmlonly
@par
<B>Version 9.0.0</B> - <I>October 29, 2021</I>
@par
<BLOCKQUOTE>
This version introduces ABI changes relative to older major releases, so to
preserve ABI compatibility it might be necessary to define the macro
<TT>OPENVDB_ABI_VERSION_NUMBER=</TT><I>N</I>, where, for example,
<I>N</I> is 7 for Houdini 18.5 and 8 for Houdini 19.0.
</BLOCKQUOTE>
@par
<BLOCKQUOTE>
Official release of NanoVDB, which for the first time offers GPU support for
static sparse volumes in OpenVDB. See the
<A HREF="https://www.openvdb.org/documentation/doxygen/NanoVDB_MainPage.html">documentation</A>
for details.
</BLOCKQUOTE>
@par
New features:
- Faster build times from support for explicit template instantiation,
which is enabled by default for most of the tools.
- Added support for OpenEXR 3 and TBB 2021.
- Added transient data to the RootNode, InternalNode, and LeafNode.
@par
Improvements:
- Added tools::countActiveLeafVoxels(), tools::countInactiveVoxels(),
tools::countInactiveLeafVoxels() and tools::activeTiles() to perform
multi-threaded counting. The Tree methods now use these implementations.
- Moved from the deprecated TBB task scheduler to TBB arenas. Various
methods now respect the TBB arena state they were invoked from.
- Introduced a new thread/Threading.h header to consolidate calls to
third-party threading methods.
- Minor performance improvements to dilation calls in fast sweeping
algorithms.
- Added hsvtogrb() and rgbtohsv() AX helper functions for converting
hue, saturation and value inputs to RGB values and vice-versa.
- PointDataGrid conversion can now be performed using 32-bit float arrays.
- Improved support for size_t grid types on systems where size_t is a unique
type.
[Contributed by Brecht Van Lommel]
- Add support for dilation in one direction and extending a field in one
direction in fast sweeping algorithms.
- Added PNG support to vdb_render which can be enabled with during CMake with
-DUSE_PNG=ON.
- Explicit template instantiation has been enabled by default for most of the
tools. This pre-compiles template instantiations into the core library to
reduce the time spent compiling code in downstream libraries or applications.
- Added a python binding for OpenVDB AX which allows you to invoke accelerated
AX code from the python module.
@par
Bug Fixes:
- Fixed a bug where ax::run() would crash if it could not parse a single statement.
@par
ABI changes:
- Added transient data to the RootNode, InternalNode, and LeafNode.
@par
API changes:
- DynamicNodeManager can now set one grain size for threading across leaf nodes
and another for threading across non-leaf nodes.
- StringGrid and StringTrees are deprecated.
- The NullInterrupter is now a virtual base class to help reduce compile-time
instantiation cost.
@par
Houdini:
- Fix crash in VDB Combine in Copy B mode if the second input has
more VDBs than the first.
- VDB Vector Merge SOP is now VDB Vector From Scalar SOP to distinguish
it from the VDB Merge SOP. It keeps the same internal name so this
is merely a label change.
- Add option to pass in OPENVDB_DSO_NAMES to CMake to configure which Houdini
DSOs are compiled.
- VDB Activate SOP now has an option for the expansion pattern to use
for dilation.
- The label for Voxels to Expand is now Expand Voxels to match Houdini.
- Fix bug to allow VDB LOD SOPs to be chained together.
- SOP Extrapolate supports dilation in one direction and extending a field in
one (domain) direction.
- The default OpenVDB ABI is now 8 for Houdini versions > 18.5.
- VDB Visualize Tree SOP is now multi-threaded and provides slicing and color
remapping.
- A new HoudiniInterrupter has been added that derives from the NullInterrupter
and the Interrupter is now deprecated. All the SOPs have been updated to use
the new HoudiniInterrupter.
- Add a sanitizer in SOP OpenVDB Extrapolate when expanding a narrow-band
level-set with a dilation value of 0, which will result in no operation.
@par
Build:
- Added support for TBB 2021.
- Enabled the OPENVDB_FUTURE_DEPRECATION variable by default to warn on
upcoming deprecations.
- Introduced a OPENVDB_DOXYGEN_INTERNAL CMake variable which is ON by
default and removes the majority of internal namespaces from the
generated doxygen.
- Improved the doxygen deprecation listings, folder layouts and fixes
issues when using later versions of doxygen.
- Build fixes for MinGW on Windows.
[Contributed by Brecht Sanders]
- Added support for OpenEXR 3.
[Contributed by Cary Phillips]
- Added an OPENVDB_NAMESPACE_SUFFIX CMake string option which provides the
ability to customise the VDB namespace.
- The Python Module now appends the base directory defined by Python_SITELIB
to the default install path (typically dist-packages or site-packages).
[Contributed by Ignacio Vizzo]
- As of this release, VFX Reference Platform 2019 is no longer supported.
CMake now issues deprecation warnings for 2020 VFX Reference Platform
version dependencies.
- Build fixes for OpenVDB AX with C++17 and greater.
- Bumped the new blosc version future minimum to 1.17.0.
- OpenEXR is now optional for vdb_render. It can be enabled with
-DUSE_EXR=ON.
@htmlonly <a name="v8_2_0_changes"></a>@endhtmlonly
@par
<B>Version 8.2.0</B> - <I>November 24, 2021</I>
@par
<BLOCKQUOTE>
Added support for TBB 2021.
</BLOCKQUOTE>
@par
<BLOCKQUOTE>
Added support for OpenEXR 3. This is contributed by Cary Phillips.
</BLOCKQUOTE>
@par
Improvements:
- Added tools::countActiveLeafVoxels(), tools::countInactiveVoxels(),
tools::countInactiveLeafVoxels() and tools::activeTiles() to perform
multi-threaded counting. The Tree methods now use these implementations.
- Moved from the deprecated TBB task scheduler to TBB arenas. Various
methods now respect the TBB arena state they were invoked from.
- Introduced a new thread/Threading.h header to consolidate calls to
third-party threading methods.
- Minor performance improvements to dilation calls in fast sweeping
algorithms.
- Added hsvtogrb() and rgbtohsv() AX helper functions for converting
hue, saturation and value inputs to RGB values and vice-versa.
- PointDataGrid conversion can now be performed using 32-bit float arrays.
- Improved support for size_t grid types on systems where size_t is a unique
type.
[Contributed by Brecht Van Lommel]
- Minor performance improvements to dilation calls in fast sweeping algorithms.
- Add support for dilation in one direction and extending a field in one
direction in fast sweeping algorithms.
@par
API changes:
- DynamicNodeManager can now set one grain size for threading across leaf nodes
and another for threading across non-leaf nodes.
@par
Houdini:
- Fix crash in VDB Combine in Copy B mode if the second input has
more VDBs than the first.
- VDB Vector Merge SOP is now VDB Vector From Scalar SOP to distinguish
it from the VDB Merge SOP. It keeps the same internal name so this
is merely a label change.
- Add option to pass in OPENVDB_DSO_NAMES to CMake to configure which Houdini
DSOs are compiled.
- VDB Activate SOP now has an option for the expansion pattern to use
for dilation.
- The label for Voxels to Expand is now Expand Voxels to match Houdini.
- Fix bug to allow VDB LOD SOPs to be chained together.
- SOP Extrapolate supports dilation in one direction and extending a field in
one (domain) direction.
- The default OpenVDB ABI is now 8 for Houdini versions > 18.5.
- VDB Visualize Tree SOP is now multi-threaded and provides slicing and color
remapping.
- Add a sanitizer in SOP OpenVDB Extrapolate when expanding a narrow-band
level-set with a dilation value of 0, which will result in no operation.
@par
Build:
- Added support for TBB 2021.
- Enabled the OPENVDB_FUTURE_DEPRECATION variable by default to warn on
upcoming deprecations.
- Introduced a OPENVDB_DOXYGEN_INTERNAL CMake variable which is ON by
default and removes the majority of internal namespaces from the
generated doxygen.
- Improved the doxygen deprecation listings, folder layouts and fixes
issues when using later versions of doxygen.
- Build fixes for MinGW on Windows.
[Contributed by Brecht Sanders]
- Added support for OpenEXR 3.
[Contributed by Cary Phillips]
- Added an OPENVDB_NAMESPACE_SUFFIX CMake string option which provides the
ability to customise the VDB namespace.
- The Python Module now appends the base directory defined by Python_SITELIB
to the default install path (typically dist-packages or site-packages).
[Contributed by Ignacio Vizzo]
@htmlonly <a name="v8_1_0_changes"></a>@endhtmlonly
@par
<B>Version 8.1.0</B> - <I>June 11, 2021</I>
@par
<BLOCKQUOTE>
As of this release, support for grid ABI=5 has been removed.
</BLOCKQUOTE>
@par
New features:
- Added @vdblink::tools::erodeActiveValues() tools::erodeActiveValues@endlink,
to match the existing
@vdblink::tools::dilateActiveValues() tools::dilateActiveValues@endlink. New
erosion tools support all tile policies and edge/vertex neighbor patterns.
- Added support for automatic filtering of active tiles in
@vdblink::tools::Filter Filter@endlink
by setting
@vdblink::tools::Filter::setProcessTiles Filter::setProcessTiles@endlink.
Active tiles are densified on demand, only when necessary.
- Added tools::visitNodesDepthFirst and tools::DepthFirstNodeVisitor which
visit nodes in a tree or sub-tree in single-threaded depth-first order.
- Significant performance improvements to AX volume kernels, primarily due to
improved vectorization. Performance scales depending on the available host
CPU instruction set and scalability of the AX kernel. Trivial assignments
profile upwards of 3x faster on AVX.
- Introduced Active Tile Streaming for volumes kernels. AX can now dynamically
expand and collapse active nodes at all levels of a VDB tree on demand,
switching on or off by checking the spatial access pattern of AX programs.
- Added tools::countActiveVoxels() for multi-threaded counting of active
voxels, optionally by bounding box. The Tree::activeVoxelCount() method now
uses this implementation.
- Added tools::memUsage() for multi-threaded counting of bytes of memory used.
The Tree::memUsage() method now uses this implementation.
- Added tools::SumMergeOp that uses a parallel breadth-first algorithm to
accelerate summing grids.
@par
Improvements:
- Significant performance improvements to large dilations with
@vdblink::tools::dilateActiveValues() tools::dilateActiveValues@endlink.
Performance gains will improve relative to increases in the inputs size
and dilation scheme.
- Added an optional argument to
@vdblink::tree::Tree::topologyUnion() Tree::topologyUnion@endlink which preserves
active tiles on the destination tree should they overlap leaf nodes from the
source tree.
- Reduced the time spent in the hot path of @vdblink::initialize() initialize@endlink
and @vdblink::uninitialize() uninitialize@endlink by leveraging atomics with
double-checked locks.
<I>[Contributed by Ben FrantzDale]</I>
- Extended @vdblink::tree::DynamicNodeManager DynamicNodeManager@endlink to
allow for use with a const tree.
- Replace tbb::mutex with std::mutex and tbb::atomic with std::atomic as
these have now been removed in TBB 2021.
[Contributed by Ben FrantzDale].
- Significant performance improvements to
@vdblink::tools::activate() tools::activate@endlink and
@vdblink::tools::deactivate() tools::deactivate@endlink through use of the
DynamicNodeManager to parallelize tile processing.
- Added degree() and radians() AX helper functions for converting radians to
degrees and vice versa, respectively.
- Added adjoint(), cofactor() and inverse() AX matrix functions.
- Added sort(), argsort(), isfinite(), isinf() and isnan() AX utility and math
functions.
- Added Vec4 argument support to normalize() AX function.
- Removed unused int16 AX modulo function signatures.
- Refactored the backend AX representation of strings with SSO support and heap
allocation.
- Added new methods on the VolumeExecutable to control active tile streaming
and node execution levels
- The deletepoint() AX function is now natively supported by the
PointExecutable
- vdb_view: Fixed a bug which wouldn't reset the camera speed on focus
- vdb_view: Improved the drawing of PointDataGrids
- vdb_view: Improved the exception handling of BufferObjects and added support
for drawing an array without index values
@par
Bug Fixes:
- Fix a memory leak in AttributeArray when delayed-loading is disabled.
- Fixed a crash in OpenVDB AX when declaring arrays with non-scalar
elements (unsupported) i.e. {"foo", 1, 2}, {1, {1,2}, 3} etc.
- Fixed a bug in OpenVDB AX which would cause an error when multiplying a
vec3 by a mat4.
- In OpenVDB AX, improved the error message produced when attempting to use
a matrix literal (i.e. {1,2,3...}) in a binary expression (this is
invalid but would previously print out bad IR).
- Fixed a non-deterministic failure in the TestStreamCompression unit test.
- Use copy-by-reference for the operator in a
@vdblink::tree::DynamicNodeManager DynamicNodeManager@endlink to fix a
performance regression.
- @vdblink::tools::deactivate() tools::deactivate@endlink now also works with
a MaskTree.
- Fixed a memory leak in the OpenVDB AX parser
- Fixed an occurrence of undefined behavior in the OpenVDB AX visitor
- Fixed some memory leaks in the OpenVDB and OpenVDB AX unit tests
- Fixed a bug in AX which could cause string allocations in loops to overflow
the stack
- Fixed a bug where the ValueOff iterator for the AX VolumeExecutable could remove
child branches of a VDB tree.
- Fixed a crash in the AX Houdini SOP with an empty PointDataGrid input.
- Fixed all cases where PointIndex and PointData aliases were used instead
of a templated type. [Reported by Karl Marrett]
- Fixed a crash when calling openvdb::points::pointOffsets with an empty
PointDataGrid input.
- Add missing 8-bit and 16-bit attribute type registration.
@par
API changes:
- Restructured the internals of Morphology.h and moved
@vdblink::tools::activate() tools::activate@endlink and
@vdblink::tools::deactivate() tools::deactivate@endlink to a new header,
Activate.h.
- Deprecated tools::dilateVoxels() and tools::erodeVoxels() in favour of
new morphology methods.
- The @vdblink::tools::Film tools::Film@endlink class no longer has a
saveExr method in any build configuration. Sample code for saving exrs
from this object can be found in the command line render tool.
- Added ability to run @vdblink::tools::activate() tools::activate@endlink
and @vdblink::tools::deactivate() tools::deactivate@endlink single-threaded.
@par
Houdini:
- Updated the VDB Activate SOP and others to use the multi-threaded
implementation for voxel dilation, providing a significant performance
increase.
- Introduced the VDB AX SOP which provides an interface for running
OpenVDB AX code in Houdini on VDB grids.
- Updated the VDB Smooth SOP to support the filtering of active tiles.
- Fixed a parameter warning in VDB AX SOP.
- Transfer Surface Attributes in Convert VDB SOP could use uninitialized
memory.
- VDB Activate SOP now uses the multi-threaded
@vdblink::tools::deactivate() tools::deactivate@endlink for much faster
performance.
- Improved the formatting and updated the OpenVDB AX SOPs help card.
- The AX SOP utilizes the new Active Tile Streaming feature for Volumes. Grids
will only be densified in areas where unique values are created.
- VDB Activate SOP dilation will affect tiles, changing its behavior
from previous versions, but producing a more expected result.
- VDB Activate SOP has a world space dilation option.
- Introduced the VDB Merge SOP that merges multiple grids in parallel and is
faster and more convenient to use than the VDB Combine SOP.
- Fix a bug where the VDB Rebuild SDF was not preserving metadata from the
input grid.
- Fix a bug in VDB Resample SOP where input transform was not being used for
voxel size and voxel scale transform modes.
@par
Build:
- Dependency on OpenEXR's Half implementation has been removed from the
core library by naturalizing the implementation into openvdb::math.
This is fully bitwise compatible, but may require switching Half
references to math::Half. The USE_IMATH_HALF build configuration can
be used to switch back to OpenEXR based half.
- Blosc, Log4cplus, IlmBase, OpenEXR and TBB find modules now configure
release and debug library variants.
<I>[Reported by Matthew Cong]</I>
- Fixed an issue where FindBlosc wouldn't add zstd as a dep in non static
builds BLOSC_USE_EXTERNAL_SOURCES.
- Fixed Log4cplus interface language and missing interface libraries on
Win32.
- Removed Jemalloc and Tbbmalloc logic from the core library builds.
- The variable CMAKE_MSVC_RUNTIME_LIBRARY is no longer set by the OpenVDB
CMake. If CMAKE_MSVC_RUNTIME_LIBRARY is not explicitly provided, OpenVDB
configures the static library with /MT(d) and the dynamic library
with /MD(d).
<I>[Reported by Jérémie Dumas]</I>
- Added support for ABI=9 and a CMake option OPENVDB_USE_FUTURE_ABI_9 to use it
without errors.
- The value of CONCURRENT_MALLOC is now respected when building the vdb_ax
command line binary.
- Added an option OPENVDB_ENABLE_UNINSTALL to allow the toggling of the
uninstall build target.
<I>[Contributed by Jérémie Dumas]</I>
- Improved the behavior of locating static zlib libraries when
USE_STATIC_DEPENDENCIES is enabled.
- Fixed an issue where extra hboost libraries could not be found when building
against Houdini 18.5 on Windows.
- Build fixes to OpenVDB AX for LLVM 12.
- Re-introduced the OPENVDB_DEPRECATED macro with an additional option that
takes a message. Added support to disable deprecations throughout OpenVDB by
defining OPENVDB_NO_DEPRECATION_WARNINGS
- Added an optional OPENVDB_TESTS variable to easily build a subset of the
unit tests.
- Fixed various incorrect RPATH directory paths in CMake (introduced in 8.0.1)
[Contributed by Ignacio Vizzo].
- Removed some unnecessary CMake for vdb_view
- The Windows defines NOMINMAX and _USE_MATH_DEFINES are now provided in
Platform.h.
- Moved the logic from PlatformConfig.h into Platform.h.
- The version.h header is now an auto generated header (version.h.in) populated
by CMake. The OpenVDB Version and ABI defines are computed from the
installation settings. Importantly, the value of OPENVDB_ABI_VERSION_NUMBER
now always matches the version used at build time.
- Added OPENVDB_USE_HALF, OPENVDB_USE_BLOSC and OPENVDB_USE_ZLIB as publicly
available defines in version.h. These will be defined depending on the
settings used to build OpenVDB.
@htmlonly <a name="v8_0_1_changes"></a>@endhtmlonly
@par
<B>Version 8.0.1</B> - <I>February 5, 2021</I>
@par
Bug fixes:
- Fixed a bug in the new CSG intersection merge algorithm where data
outside of the intersection region was not being removed.
@par
Build:
- Fixed various incorrect RPATH directory paths in CMake
- Dropped the minimum boost requirement back to 1.61.
- Documentation installed by the doc target is now installed to the
share/doc/OpenVDB prefix
@par
Houdini:
- VDB Combine SOP no longer attempts to invoke SDF CSG operations on bool grids
because unary negation is undefined on bools in the template expansion.
@htmlonly <a name="v8_0_0_changes"></a>@endhtmlonly
@par
<B>Version 8.0.0</B> - <I>December 23, 2020</I>
@par
<BLOCKQUOTE>
This version introduces ABI changes relative to older major releases, so to
preserve ABI compatibility it might be necessary to define the macro
<TT>OPENVDB_ABI_VERSION_NUMBER=</TT><I>N</I>, where, for example,
<I>N</I> is 6 for Houdini 18.0 and 7 for Houdini 18.5.
</BLOCKQUOTE>
@par
<BLOCKQUOTE>
Official release of OpenVDB AX, a new C++ library that implements
a domain specific JIT (just-in-time) compiled expression language,
providing users with a new way of interacting with OpenVDB data. AX is
tailored towards writing highly parallelizable and customizable OpenVDB
volume and point kernel operations. See the
<A HREF="https://www.openvdb.org/documentation/openvdbax.html">documentation</A>
for more.
</BLOCKQUOTE>
@par
New features:
- Added @vdblink::tools::anyActiveVoxels tools::anyActiveVoxels@endlink
and @vdblink::tools::anyActiveTiles tools::anyActiveTiles@endlink that check
if respectively active voxels or tiles in a tree intersect a given
CoordBBox.
- Added @vdblink::tools::activeTiles tools::activeTiles@endlink that returns
a vector containing all the active tiles in a tree that intersects a given
CoordBBox.
@par
Improvements:
- Made LeafManager class non-virtual.
@par
Bug fixes:
- Fixed a determinism bug in @vdblink::tree::NodeManager NodeManager@endlink
when using non-thread-safe functor members.
- Fix @vdblink::tools::GridTransformer grid transformer tool@endlink
construction to use correct rotate-scale-translate order when recomposing
matrix components.
<I>[Contributed by Tom Cnops]</I>
- OpenVDB AX: Fixed a potential code generation crash in binary, ternary
or comma operators when errors occurred in first operand.
@anchor v8_0_0_ABI_changes
@par
ABI changes:
- @vdblink::Grid::isTreeUnique() Grid::isTreeUnique@endlink is now virtual as
of ABI=8 so that it can be accessed from the GridBase.
- Private method RootNode::getChildCount() has been removed as of ABI=8.
- Mark map classes and functions as final for ABI=8 where beneficial to allow
devirtualization optimization.
- As of ABI 8, Vector, Matrix and Quaternion types now satisfy the Trivial
Type requirement. Their empty constructors and copy constructors have
been removed (and are left to the compiler to define).
- As of ABI 8, removed an unnecessary specialization of NodeUnion and
CopyTraits from NodeUnion.h. Replaced std::is_pod usage with
std::is_trivially_copyable which allows more types to benefit from the
union storage.
- As of ABI 8, PointDataGrids use the union NodeUnion specialization,
reducing the memory footprint of their topology by 50%.
@par
API changes:
- Removed a number of deprecated point, volume and AX methods.
@par
Houdini:
- VDB to Spheres SOP doesn't reset the radius when in worldspace mode.
VDB Write SOP should likewise not reset the compression values.
@par
Build:
- As of this release, VFX Reference Platform 2018 is no longer supported.
CMake now issues deprecation warnings for 2019 VFX Reference Platform
version dependencies, with the exception that OpenEXR/IlmBase 2.2 is still
supported.
- Added a missing header include to resolve an undefined size_t build error
on GCC10.
- Improved the python module's linkage with the CMake 3.15 Python::Module
target. Explicitly linking with the Development target could result in
crashes, particularly on macOS.
[Reported by Alexander Hagen]
- Removed OPENVDB_DEPRECATED macro in favor of C++14 <TT>[[deprecated]]</TT>
attribute.
@htmlonly <a name="v7_2_3_changes"></a>@endhtmlonly
@par
<B>Version 7.2.3</B> - <I><March 16, 2021</I>
@par
Bug fixes:
- Use copy-by-reference for the operator in a DynamicNodeManager to fix a
performance regression.
@htmlonly <a name="v7_2_2_changes"></a>@endhtmlonly
@par
<B>Version 7.2.2</B> - <I>February 4, 2021</I>
@par
Bug fixes:
- Fixed a bug in the new CSG intersection merge algorithm where data outside of
the intersection region was not being removed.
- Fix @vdblink::tools::GridTransformer grid transformer tool@endlink
construction to use correct rotate-scale-translate order when recomposing
matrix components.
<I>[Contributed by Tom Cnops]</I>
@par
Houdini:
- VDB Combine SOP no longer attempts to invoke SDF CSG operations on bool grids
because unary negation is undefined on bools in the template expansion.
- VDB to Spheres SOP doesn't reset the radius when in worldspace mode.
VDB Write SOP should likewise not reset the compression values.
@htmlonly <a name="v7_2_1_changes"></a>@endhtmlonly
@par
<B>Version 7.2.1</B> - <I>December 23, 2020</I>
@par
Bug fixes:
- Fixed a determinism bug in @vdblink::tree::NodeManager NodeManager@endlink
when using non-thread-safe functor members.
@par
Build:
- Added a missing header include to resolve an undefined size_t build error
on GCC10.
@htmlonly <a name="v7_2_0_changes"></a>@endhtmlonly
@par
<B>Version 7.2.0</B> - <I>December 9, 2020</I>
@par
New features:
- Added @vdblink::tree::DynamicNodeManager DynamicNodeManager@endlink that
lazily caches the nodes at each level of the tree to allow for efficient
threading of topology-changing top-down workflows.
- Added @vdblink::tools::CsgUnionOp CsgUnionOp@endlink,
@vdblink::tools::CsgIntersectionOp CsgIntersectionOp@endlink and
@vdblink::tools::CsgDifferenceOp CsgDifferenceOp@endlink that use a parallel
breadth-first algorithm to accelerate CSG union, intersection and difference
operations.
- Added @vdblink::tools::TreeToMerge TreeToMerge@endlink which provides methods
to steal or deep-copy from a tree based on the tag dispatch class used in its
construction.
- Pre-release of OpenVDB AX, an open source C++ library that provides a
powerful and easy way of interacting with OpenVDB volume and point data.
@par
Improvements:
- util::CpuTimer now uses C++11 chrono instead of TBB.
- Threaded the construction of LeafManager and NodeManager linear arrays.
- @vdblink::tools::csgUnion() csgUnion@endlink,
@vdblink::tools::csgIntersection() csgIntersection@endlink and
@vdblink::tools::csgDifference() csgDifference@endlink now use the new
parallel breadth-first algorithms for much faster performance.
- Extended @vdblink::tree::NodeManager NodeManager@endlink to allow for use with
a const tree.
- Added @vdblink::math::Abs Abs@endlink, @vdblink::math::cwiseAdd cwiseAdd@endlink,
@vdblink::math::cwiseLessThan cwiseLessThan@endlink and
@vdblink::math::cwiseGreaterThan cwiseGreaterThan@endlink methods for Matrix types.
Matrix grids can now be instantiated.
@par
Houdini:
- Fixed a bug in the OpenVDB Points Convert SOP where the auto voxel
transform was ignoring the contents of packed geometry.
- Fixed a bug in the OpenVDB Points Convert SOP where points representing
packed geometry were also being converted.
- Fixed a bug where a Houdini SOP's verb would not be correctly associated
with the corresponding node if the node's internal name was changed.
- Fixed bug where OpenVDB Convert SOP could revert the name attribute.
@par
Bug Fixes:
- Fixed a bug which could cause recursive compile time instantiations of
TypeList objects, manifesting in longer compile times.
- Deprecated util::PagedArray::push_back due to a race condition. Instead use
util::PagedArray::ValueBuffer::push_back which is faster and thread-safe.
- Fixed various cases of undefined behavior in some LevelSetUtil methods
[Reported by fkemmler]
@par
API changes:
- Deprecated tree::LeafManager::getNodes. This method is no longer used when
constructing a NodeManager from a LeafManager.
- Deprecated Tree::visitActiveBBox, Tree::visit and Tree::visit2 methods in
favor of using a tree::DynamicNodeManager.
- Removed tools::CsgVisitorBase, tools::CsgVisitorUnion,
tools::CsgVisitorIntersection and tools::CsgVisitorDifference. The CSG tools
now use the parallel breath-first algorithms.
- Moved openvdb::TypeList from Types.h into its own header TypeList.h
@par
Build:
- Removed the Makefiles.
- Re-organised the repository layout such that each independent library
is able to be configured against an existing installation of OpenVDB
without ambiguous include paths.
- Upgraded CMake minimum version support to 3.12.
- Removed OPENVDB_STATIC_SPECIALIZATION macro which is no longer required.
- Fixed various compiler warnings for GCC 9.1.
- Moved to CMake doxygen commands and removed the doxygen-config files for
doxygen documentation.
- Added USE_ZLIB compiler flag that enables zlib compression and defaults
to on.
- Added the OPENVDB_STATICLIB define to all static builds to fix builds on
Windows which use the multithread/DLL-specific version of the CRT.
<I>[Reported by Tobias Rittig]</I>
- Core library unit tests use GoogleTest instead of CppUnit.
@htmlonly <a name="v7_1_0_changes"></a>@endhtmlonly
@par
<B>Version 7.1.0</B> - <I>August 13, 2020</I>
@par
<BLOCKQUOTE>
As of this release, support for grid ABI=4 has been removed.
</BLOCKQUOTE>
@par
New features:
- Added a novel parallel sparse
@vdblink::tools::FastSweeping tools::FastSweeping@endlink class that
outperforms our existing techniques for computing signed distance fields in
addition to supporting velocity extension.
- Added @vdblink::tools::fogToSdf tools::fogToSdf@endlink which converts a
scalar (fog) volume into a signed distance.
- Added @vdblink::tools::sdfToSdf tools::sdfToSdf@endlink which re-normalizes a
signed distance field;
- Added @vdblink::tools::fogToExt tools::fogToExt@endlink which extends an
arbitrary field (e.g. velocity) off the iso-surface of a scalar (fog) volume.
- Added @vdblink::tools::sdfToExt tools::sdfToExt@endlink which extends an
arbitrary field (e.g. velocity) off the iso-surface of a signed distance
field.
- Added @vdblink::tools::fogToSdfAndExt tools::fogToSdfAndExt@endlink which
computes a signed distance and extends an arbitrary field (e.g. velocity) off
the iso-surface of a signed distance field.
- Added @vdblink::tools::fogToSdfAndExt tools::fogToSdfAndExt@endlink which
re-normalizes a signed distance and extends an arbitrary
field (e.g. velocity) off the iso-surface of a signed distance field.
- Added @vdblink::tools::dilateSdf tools::dilateSdf@endlink which dilates a
signed distance field.
- Added @vdblink::tools::maskSdf tools::maskSdf@endlink which extends an
existing signed distance into a user-defined mask.
- Added @vdblink::Grid::isTreeUnique() Grid::isTreeUnique@endlink to tell if
the tree is shared with another grid.
- Added @vdblink::points::PointDataLeafNode::stealAttributeSet()
PointDataLeafNode::stealAttributeSet@endlink and
@vdblink::points::AttributeSet::removeAttribute()
AttributeSet::removeAttribute@endlink for releasing ownership of attribute
data.
- Added AttributeSet::Descriptor::groupIndexCollision for detecting group index
collisions when attempting to merge two Descriptors.
- Added @vdblink{tree::RootNode::childCount,RootNode::childCount},
@vdblink{tree::InternalNode::childCount,InternalNode::childCount} and
@vdblink{tree::LeafNode::childCount,LeafNode::childCount} to count
the number of immediate child nodes that exist below the current node.
@par
Improvements:
- Added GroupWriteHandle::setUnsafe() for faster performance when the group
array is known to be in-core and non-uniform.
- Add support for default value metadata when creating AttributeArrays or
appending to an AttributeSet.
- Added new group inspection methods to the
@vdblink::points::AttributeSet::Descriptor AttributeSet::Descriptor@endlink.
- Introduced a @vdblink::points::StringMetaCache StringMetaCache@endlink class
for convenient string attribute metadata lookup and performed some minor
optimizations.
- Removed redundant floor in @vdblink::points::floatingPointToFixedPoint
floatingPointToFixedPoint@endlink.
- Add gitignore to repository root.
- Removed some logic for compilers older than Visual Studio 2019.
- Add a new Houdini ABI test binary.
- Fixed an indexing typo in tools::Filter.
<I>[Contributed by Yuanming Hu]</I>
- Removed redundant null pointer checks.
<I>[Contributed by Kuba Roth]</I>
- Added support for vdb_view on Windows. Requires GLEW.
- Removed support for GLFW 2.
- vdb_view now uses OPENVDB_LOG_FATAL when catching exceptions.
- vdb_view, vdb_print and vdb_render now use std::terminate() when catching an
unknown exception.
- Removed Boost::thread as a dependency of vdb_view in favour of std::thread.
- Removed usage of boost/integer.hpp and boost/math/constants/constants.hpp,
the latter in favour of new openvdb math constants for pi
- Removed usage of boost/mpl/\*.hpp methods in favour of new template
meta-programming methods on the @vdblink::TypeList TypeList@endlink struct.
This now supports get, front, back, contains, index, unique, popback, popfront
and range removal of types.
- Changed the @vdblink::tree::NodeChain tree::NodeChain@endlink implementation
to use an @vdblink::TypeList TypeList@endlink rather than a boost::mpl::vector
and updated all usage of @vdblink::tree::NodeChain tree::NodeChain@endlink
accordingly.
@par
Bug fixes:
- Fixed a bug where grids with no active values might return true when the
method <TT>evalActiveVoxelBoundingBox</TT> is called. The correct behavior is to
only return true if the grid contains any active values.
- Fixed a sign propagation bug in @vdblink::tools::traceExteriorBoundaries()
tools::traceExteriorBoundaries@endlink used by @vdblink::tools::meshToVolume()
tools::meshToVolume@endlink. This could cause values to not be propagated across
node boundaries, leading to voxels incorrectly being marked as inside the
isosurface.
<I>[Contributed by Tristan Barback]</I>
- Fixed a rotation order bug in the @vdblink::tools::local_util::decompose()
decompose@endlink utility that caused it to fail to decompose some matrices.
- Fixed a bug where @vdblink::math::Quat::inverse() Quat::inverse@endlink was
not marked as const.
<I>[Contributed by Michael Tao]</I>
- Fixed a bug in the unit test for util::CpuTimer on Windows by using a more
accurate sleep implementation.
- Fixed a bug where the requested uniform value of an
@vdblink::points::AttributeArray AttributeArray@endlink was not being applied
on attribute creation if the default attribute value was not the default
value for that value type.
- Fixed a compiler error when using C++17 by changing std::unexpected() to
std::terminate().
<I>[Contributed by Mark Sisson]</I>
@par
API changes:
- Removed a number of deprecated point methods.
- points::StringIndexType is now deprecated, use @vdblink::Index Index@endlink
instead.
- @vdblink{tools::PointPartitioner::voxelOffsets(),PointPartitioner::voxelOffsets}
now returns a std::unique_ptr instead of a boost::scoped_array.
- Renamed AttributeSet::Descriptor::nextUnusedGroupOffset() to
AttributeSet::Descriptor::unusedGroupOffset() to allow for providing an
optional group offset hint.
@par
Houdini:
- Platonic SOP is now verbified.
- Extend all SOP references to support VDB Points.
- Combine SOP will not error in flatten-all mode if second has no grids.
- Changed the label (but not the opname) of
Resize Narrow Band SOP to match the corresponding native
Houdini SOP. The new label is Activate SDF.
- Fixed a bug by using @c GEO_Detail::getBBox() instead of
@c GEO_Detail::computeQuickBounds() as the latter was incorrectly using the
point of the VDB when computing bounding box. SOPs affected include Clip,
Fill, Points Group, Rasterize Points, Read, Remove Divergence.
<I>[Contributed by Kuba Roth]</I>
- OpenVDB from Polygons SOP now always displays the vector UI, as otherwise
it might be stuck hidden if the input hasn't cooked.
- OpenVDB from Polygons and OpenVDB from Particles SOPs no longer require input
geometry to have been cooked to offer a choice of attributes, the user may
now also type in a value.
@par
Build:
- Improved the CMake build for the OpenVDB Houdini library on Windows.
<I>[Reported by Ian Woodward]</I>
- Remove some logic for compilers older than Visual Studio 2019.
- Fixed a bug in the CMake FindIlmBase/OpenEXR modules which could cause
compilers on UNIX systems to fail to find stdlib.h if IlmBase/OpenEXR
headers were installed to /usr/include.
- CMake now checks the minimum supported MSVC compiler for Windows.
- CMake now only requires a CXX compiler.
- Improved the Windows README instructions and various MSVC warnings.
- Remove CMake warning when using GLFW 3.2+ on Debian.
- Various fixes to unary minus on unsigned compiler warnings.
- The defines <TT>_CRT_NONSTDC_NO_WARNINGS</TT> and <TT>_CRT_SECURE_NO_WARNINGS</TT>
are now enabled by default with MSVC.
- New CMake option <TT>OPENVDB_BUILD_PYTHON_UNITTESTS</TT> to disable or
enable the python module tests and fixed the required environment for them
on Windows. The python interpreter is no longer required by default if the
tests are disabled.
- Improved the CMake user messages when locating python and numpy.
- The python module extension is now .pyd on Windows.
- Fixed some build issues with the Houdini plugin on Windows.
- Standardized the library components install paths for the OpenVDB
Houdini shared library.
- Added a USE_PKGCONFIG option to CMake to optionally disable use of pkg-config.
<I>[Contributed by Kartik Shrivastava]</I>
- Standardized the dependency search paths in FindPackage modules using
GNU install paths.
- Added better library type detection of dependencies through FindPackage
modules on UNIX.
- Added missing TBB, OpenEXR and IlmBase defines for static builds on
Windows through the relevant FindPackage modules.
- Improved the logic in FindOpenVDB for static builds.
- Fixed a compiler warning on Apple Clang 11.0 where the
@vdblink::points::AttributeArray AttributeArray@endlink move constructor was
being implicitly deleted despite being marked default.
- Added an option <TT>BLOSC_USE_EXTERNAL_SOURCES</TT> to FindBlosc to include
blosc dependencies as interface libraries.
- Added a root CMake option <TT>USE_STATIC_DEPENDENCIES</TT> to force CMake to
only locate static libraries on UNIX. On Windows, if enabled, located
libraries are assumed to be static.
- Added support for <TT>CMAKE_MSVC_RUNTIME_LIBRARY</TT> for compilers that
target the MSVC ABI. Requires CMake 3.15 or greater.
- Fixed an issue where <TT>OPENVDB_OPENEXR_STATICLIB</TT> was not being defined
and <TT>OPENEXR_DLL</TT> was being defined when linking against static builds
of OpenEXR/IlmBase on Windows.
- Improved the behaviour of boost implicit linking with the
Boost::disable_autolinking target.
- Added support for importing pyopenvdb and openvdb_houdini through the
FindOpenVDB CMake module
- Removed the @c OPENVDB_2_ABI_COMPATIBLE and @c OPENVDB_3_ABI_COMPATIBLE
macros.
- Fixed a few GCC compiler warnings by adding override keywords.
<I>[Contributed by Edward Lam]</I>
- jemalloc/tbbmalloc are no longer linked into library artifacts of the
OpenVDB CMake build. The @c CONCURRENT_MALLOC CMake option now only applies
to the executables.
- Introduced a new @c OpenVDB::openvdb_je interface target through the
FindOpenVDB CMake module which adds Jemalloc as a link time dependency.
- CMake build fix for the vdb_render binary on Windows when building
statically and using OpenEXR 2.5
@htmlonly <a name="v7_0_0_changes"></a>@endhtmlonly
@par
<B>Version 7.0.0</B> - <I>December 6, 2019</I>
@par
<BLOCKQUOTE>
Some changes in this release (see @ref v7_0_0_ABI_changes "ABI changes" below)
alter the grid ABI so that it is incompatible with earlier versions of
the OpenVDB library, such as the ones built into Houdini up to and including
Houdini 18.
To preserve ABI compatibility, when compiling OpenVDB or any dependent code
define the macro <TT>OPENVDB_ABI_VERSION_NUMBER=</TT><I>N</I>, where,
for example, <I>N</I> is 5 for Houdini 17.0 and 17.5 and 6 for
Houdini 18.0.
As of this release, a C++14 compiler is required and the oldest supported
Houdini version is 17.0.
</BLOCKQUOTE>
@par
New features:
- @vdblink{tools::LevelSetMeasure, tools::LevelSetMeasure} can now compute multiple
types of curvatures (averge and total Gaussian and mean curvature) as well as
Euler characteristic and genus of level set surfaces.
- Most stencil classes now have an intersection method that detcts the axial
directions of zero-crossings (as oppose to the existing boolean intersection test).
- The @vdblink{math::CurvatureStencil, math::CurvatureStencil} can now compute
Gaussian and principal curvatures (in addition to mean curvature).
- Added @vdblink{tree::Tree::nodeCount,Tree::nodeCount}, which counts
the number and type of nodes in a tree very efficiently.
- Added new @vdblink::tree::RootNode::addChild() RootNode::addChild@endlink and
@vdblink::tree::InternalNode::addChild() InternalNode::addChild@endlink methods to
allow the insertion of child nodes directly.
@par
Improvements:
- The minimum ABI for OpenVDB is now always enforced through CMake
separately from other minimum dependency version variables.
- Added support for CMake 3.12 compatible @c Xxx_ROOT variables.
- Replaced the CMake @c USE_SYSTEM_LIBRARY_PATHS option with
@c DISABLE_CMAKE_SEARCH_PATHS and removed the hard coded list of
@c SYSTEM_LIBRARY_PATHS in favor of using CMake's default search procedure.
@c SYSTEM_LIBRARY_PATHS can still be used as a global list of paths for all
dependency searches.
- Improvements to OpenVDB's CMake module setup order in regards to CMake
policy, minimum version and project calls.
- Replaced occurrences of boost::scoped_array with std::unique_ptr.
- Added an OPENVDB_SIMD option to CMake to optionally define SSE4.2 and
AVX compiler flags, this is switched off by default.
- Made various small changes to improve Visual Studio compatiblity and
deprecate some logic for compilers older than Visual Studio 2017.
- Standardized CMake install locations using GNUInstallDirs. Importantly,
this changes the default library installation folder from lib to lib64
on some 64-bit systems, or to lib/multiarch-tuple on Debian
<I>[Contributed by David Aguilar]</I>
- Added SIMD intrinsics to a few common NodeMask methods.
<I>[Contributed by Konstantin]</I>
@par
Bug fixes:
- Fixed a bug in <TT>FindJemalloc.cmake</TT> where paths were not being handled
correctly.
- Fixed a Windows build issue in openvdb_render.
- Fixed a non deterministic threading bug in @vdblink::tools::meshToVolume()
mesh to volume@endlink during polygon voxelization which could result in
different distance values.
@anchor v7_0_0_ABI_changes
@par
ABI changes:
- OpFactory destructor is now virtual as of ABI=7
- Added new virtual methods for copying const grids and replacing
the metadata and/or the transform -
@vdblink::GridBase::copyGridReplacingMetadata() GridBase::copyGridReplacingMetadata@endlink,
@vdblink::GridBase::copyGridReplacingTransform() GridBase::copyGridReplacingTransform@endlink
and @vdblink::GridBase::copyGridReplacingMetadataAndTransform()
GridBase::copyGridReplacingMetadataAndTransform@endlink.
- AttributeArray copy constructor is now thread-safe.
@par
API changes:
- @vdblink{tools::VolumeToMesh::pointList(),VolumeToMesh::pointList} and
@vdblink{tools::VolumeToMesh::polygonPoolList(),VolumeToMesh::polygonPoolList}
now return a std::unique_ptr instead of a boost::scoped_array.
- AttributeArray::copyUncompressed is now deprecated.
@par
Python:
- Removed the requirement of CMake 3.14 for NumPy usage.
- Added support for Boost versions 1.65 and later when building
the Python module with NumPy support through CMake.
- Improved CMake Python3 support.
- The Python Module is now disabled by default in CMake.
@par
Houdini:
- Fixed a bug in the Points Convert SOP during conversion from
Houdini geometry to OpenVDB Points, where point group information could
end up corrupted or cause a crash with non-contiguous point offsets (mesh
inputs).
- Threaded the population of point group memberships during conversion from
Houdini geometry to OpenVDB Points
- Added logic to the Rasterize Points SOP to suppress the output of
non-finite attribute values due to subnormal input densities.
- Introduced a position compression option to the Scatter SOP for VDB
Points and default to 16-bit fixed point.
@htmlonly <a name="v6_2_1_changes"></a>@endhtmlonly
@par
<B>Version 6.2.1</B> - <I>September 30, 2019</I>
@par
Bug fixes:
- Fixed a crash that arose from an inadvertent ABI change of an I/O class
with the 6.2.0 release.
The crash occured when attempting to write out
a point data grid using an I/O routine from a different version of
OpenVDB than the one with which the grid was authored and when
one of those OpenVDB versions was 6.2.0.
@htmlonly <a name="v6_2_0_changes"></a>@endhtmlonly
@par
<B>Version 6.2.0</B> - <I>September 18, 2019</I>
@par
New features:
- Added @vdblink{tools::FindActiveValues,FindActiveValues}, which counts
the active values in a tree that intersect a given bounding box.
- Added @vdblink{io::DelayedLoadMetadata,DelayedLoadMetadata}, which stores
mask offsets and compression sizes on write to accelerate delayed load
reading.
@par
Improvements:
- @vdblink{tree::LeafNode::modifyValue(),LeafNode::modifyValue} and
@vdblink{tree::LeafNode::modifyValueAndActiveState(),
LeafNode::modifyValueAndActiveState} now modify voxel values
in place for improved performance.
- Added @vdblink{math::isInfinite(),math::isInfinite} and
@vdblink{math::isNan(),math::isNan} to resolve Visual Studio
compatibility issues with integer types.
- Made minor performance improvements to moving and filtering VDB points.
- Improved performance related to a mutex contention when appending
multiple @vdblink{points::AttributeArray,AttributeArray}<I></I>s
in parallel through various point operations.
- Significantly improved the performance of
@vdblink::tools::createLevelSetSphere() createLevelSetSphere@endlink
using threading.
- Improved directory and file path lookups of some CMake commands in
the root <TT>CMakeLists.txt</TT>.
<I>[Reported by Daniel Elliott]</I>
- Improved CMake support for GLFW versions 3.1 and later.
- <TT>FindOpenVDB.cmake</TT> now correctly propagates @c CXX version
requirements.
- Added CMake support for linking against Jemalloc and TBB malloc
and enabled Jemalloc by default for Linux and non-Maya builds
and TBB malloc for all other builds.
- Added a @c USE_COLORED_OUTPUT option to CMake to display compiler output
in color.
- Added an @c OPENVDB_CODE_COVERAGE option to CMake.
- CMake now automatically detects and configures the CXX11 ABI requirement
for Houdini builds.
- CMake now issues deprecation warnings for 2017 VFX Reference Platform
version dependencies. In particular, C++11-only compilers are now
deprecated; OpenVDB 7.0 will require a C++14-compatible compiler.
@par
Bug fixes:
- Replaced @b std::vector with @b std::deque as the underlying container
for @vdblink{util::PagedArray,PagedArray}, to address a rare crash
when reading from multiple threads while writing from another thread.
- Fixed a bug that could cause an empty
@vdblink{math::CoordBBox::volume(),CoordBBox} to report nonzero volume.
- Fixed a bug in
@vdblink{tools::computeScalarPotential(),computeScalarPotential}
that could produce a corrupt result due to invalid memory access.
<I>[Reported by Edwin Braun]</I>
- Partially reverted the
@vdblink{tools::ClosestSurfacePoint,ClosestSurfacePoint}
tool’s distance calculations to their pre-OpenVDB 5.0 behavior
to address a bug in the
@vdblink{tools::fillWithSpheres(),fillWithSpheres} tool
that caused generated spheres to sometimes extend outside the target volume.
- CMake now correctly sets rpaths for the unit test binary.
- Addressed a Valgrind warning by allocating the point attribute array
@vdblink{points::AttributeArray::registerType,registry}
using a Meyers singleton.
<I>[Contributed by Autodesk]</I>
@par
ABI changes:
- ABI versions 3 and older are now deprecated, and support for them will
be removed in a future release.
Until then, define the macro @c OPENVDB_USE_DEPRECATED_ABI (or set the
CMake @c OPENVDB_USE_DEPRECATED_ABI option to @c ON) to suppress deprecation
messages when compiling OpenVDB or dependent code.
@par
API changes:
- Changed @vdblink{points::RandomLeafFilter::LeafMap,RandomLeafFilter::LeafMap}
from a @b std::map to a @b std::unordered_map.
- Removed the @b TableT template argument from
@vdblink{util::PagedArray,PagedArray}.
The table type is now hardcoded to @b std::deque.
- The minimum supported version of GLFW is now 3.1.
@par
Python:
- CMake now always produces a <TT>.so</TT> for the Python module
on Linux and Unix platforms.
- Fixed a compile-time error when building the Python module for Python 3.
<I>[Reported by yurivict]</I>
@par
Houdini:
- OpenVDB SOPs are now displayed in an ASWF sub-menu of the VDB tab menu.
- Added API documentation and examples.
- Added @hvdblink{GEOvdbApply,GEOvdbApply}, which invokes a functor
on a VDB primitive if the resolved grid type is a member of
a given type list.
- Fixed a regression in the Fill SOP that caused it to modify VDBs
in the input detail.
- The Combine SOP no longer crashes in <B>Copy B</B> mode when the
destination is not a VDB.
- Added an @hulink{OpFactory::addSpareData(),OpFactory::addSpareData} method
and @hulink{addOperatorSpareData(),addOperatorSpareData} and
@hulink{getOperatorSpareData(),getOperatorSpareData} functions
to manage spare data associated with operator types.
- Added an @c opsparedata HScript command and @c hou.NodeType.spareData
and @c hou.NodeType.spareDataDict methods to retrieve spare data
associated with operator types.
- Added a <TT>pythonrc.py</TT> startup script to set the tab menu visibility
of nodes and their native Houdini equivalents, based on an
<TT>OPENVDB_OPHIDE_POLICY</TT> environment variable.
- Added an @hulink{OpFactory::setInvisible(),OpFactory::setInvisible} method
to hide nodes from tab menus.
- Added an
@hvdblink{OpenVDBOpFactory::setNativeName(),OpenVDBOpFactory::setNativeName}
method to pair OpenVDB nodes with their native Houdini equivalents.
- Added an @hulink{OpPolicy::getTabSubMenuPath(),OpPolicy::getTabSubMenuPath}
method to allow @b OpPolicy subclasses to provide their own tab sub-menu path.
- OpenVDB nodes now override @b OP_Operator::getVersion to return
a version string of the form @c "vdb6.2.0 houdini18.0.222".
@htmlonly <a name="v6_1_0_changes"></a>@endhtmlonly
@par
<B>Version 6.1.0</B> - <I>May 8, 2019</I>
@par
<BLOCKQUOTE>
As of this release, the oldest supported Houdini version is 16.5.
</BLOCKQUOTE>
@par
New features:
- Added new @vdblink::QuatTraits QuatTraits@endlink,
@vdblink::MatTraits MatTraits@endlink and
@vdblink::ValueTraits ValueTraits@endlink type traits to complement
@vdblink::VecTraits VecTraits@endlink and added an
@vdblink::IsSpecializationOf IsSpecializationOf@endlink
helper metafunction.
- Added support for @vdblink::Vec4SMetadata Vec4s@endlink,
@vdblink::Vec4DMetadata Vec4d@endlink
and @vdblink::Vec4IMetadata Vec4i@endlink metadata.
- Added a generic @vdblink::TypeList TypeList@endlink class.
- Added @vdblink::GridBase::apply() GridBase::apply@endlink,
which invokes a functor on a grid if the resolved grid type
is a member of a given type list.
- Added @vdblink::util::printTime() printTime@endlink, which outputs
nicely formatted time information.
- Added a @link std::hash<openvdb::math::Coord> std::hash<Coord>@endlink
template specialization.
- Added @vdblink::math::CoordBBox::moveMin moveMin@endlink and
@vdblink::math::CoordBBox::moveMax moveMax@endlink methods to
@vdblink::math::CoordBBox CoordBBox@endlink.
@par
Improvements:
- @vdblink::util::CpuTimer CpuTimer@endlink now makes use of
@vdblink::util::printTime() printTime@endlink for nicer output,
and its API has been improved.
- Significantly improved the performance of point data grid string attribute
generation.
- @vdblink::points::AttributeArray::copy() AttributeArray::copy@endlink
and the
@vdblink::points::AttributeArray::operator=() AttributeArray@endlink
copy assignment operator are now thread-safe.
- The command-line tools (<TT>vdb_print</TT>, etc.) now include
the library ABI version in their <TT>-version</TT> output.
- Further improved the responsiveness of the
@link MeshToVolume.h mesh to volume@endlink converter to interrupt requests.
- The CMake build system has been significantly improved to support a
wider range of build options and use cases.
This includes better dependency handling and status reporting, find module
installation for external use, more robust handling of different platform
configurations and the introduction of dependency and build documentation.
@par
Bug fixes:
- Fixed a bug in the @link tools/Clip.h clip@endlink tool that caused
some grid metadata to be discarded.
- Added a check to @vdblink::points::setGroup() points::setGroup@endlink
to compare the maximum index of the provided
@vdblink::tools::PointIndexTree PointIndexTree@endlink
to the size of the membership vector.
- Fixed a race condition introduced in ABI 6 when moving points
in point data grids, due to non-const access to an
@vdblink::points::AttributeArray AttributeArray@endlink
triggering a copy-on-write.
- Fixed a bug that caused the @link MeshToVolume.h mesh to volume@endlink
converter to consume unlimited memory when it encountered NaNs
in vertex positions.
- Fixed a rounding error bug in
@link PointConversion.h point conversion@endlink when using
single-precision floating-point.
- Addressed some type conversion issues and other issues reported by
GCC 6.
- Fixed a crash in @vdblink::tools::extractActiveVoxelSegmentMasks()
extractActiveVoxelSegmentMasks@endlink
when the first leaf node had no active voxels.
<I>[Reported by Rick Hankins]</I>
- Fixed a bug in @vdblink::tools::segmentActiveVoxels() segmentActiveVoxels@endlink
and @vdblink::tools::segmentSDF() segmentSDF@endlink where inactive leaf
nodes were only pruned when there was more than one segment.
- Fixed a crash in point moving when using group filters.
- Fixed a bug where the stride of existing attributes was being ignored during
copy-construction of an @vdblink::points::AttributeSet AttributeSet@endlink.
- Fixed a bug that caused @vdblink::points::AttributeArray::operator==()
AttributeArray@endlink equality operators to fail for attributes
with non-constant strides.
@par
API changes:
- Moved the @vdblink::CopyConstness CopyConstness@endlink metafunction from
@link tree/TreeIterator.h TreeIterator.h@endlink to @link Types.h Types.h@endlink.
@par
Houdini:
- The Points Convert SOP now reports NaN Positions as warnings when
converting from Houdini Points to VDB Points.
- Fixed a bug where the Points Convert SOP was incorrectly ignoring
point attributes with the same name as an existing point group.
- The Transform SOP now supports frustum transforms by applying the
transformation to the internal affine map.
- Changed the labels (but not the opnames) of several SOPs to match
the corresponding native Houdini SOPs.
The new labels are Morph SDF, Project Non-Divergent,
Rebuild SDF, Renormalize SDF, Reshape SDF,
Segment by Connectivity, Smooth SDF,
Topology to SDF, and Visualize Tree.
- Added an @b OpPolicy::getFirstName method to allow @b OpPolicy subclasses
to provide their own first name scheme.
- Added an @b OpPolicy::getLabelName method to allow @b OpPolicy subclasses
to provide their own label naming scheme for tab menus.
- Added type lists for sets of commonly used grid types, including
@b ScalarGridTypes, @b Vec3GridTypes, @b AllGridTypes, etc.
- The Vector Merge SOP now copies metadata from the representative
scalar grid.
- Deprecated @b SOP_NodeVDB::duplicateSourceStealable,
@b houdini_utils::getNodeChain and @b houdini_utils::OP_EvalScope.
@par
Python:
- Added limited support for @ref secPtContents "point data grids",
comprising I/O and metadata functionality for now.
- Added support for @vdblink::Mat4SMetadata Mat4s@endlink
and @vdblink::Mat4DMetadata Mat4d@endlink metadata, in the form of nested
Python lists (e.g., <TT>[[1,0,0,0], [0,1,0,0], [0,0,1,0], [0,0,0,1]]</TT>).
@htmlonly <a name="v6_0_0_changes"></a>@endhtmlonly
@par
<B>Version 6.0.0</B> - <I>December 18, 2018</I>
@par
<BLOCKQUOTE>
Some changes in this release (see @ref v6_0_0_ABI_changes "ABI changes" below)
alter the grid ABI so that it is incompatible with earlier versions of
the OpenVDB library, such as the ones built into Houdini up to and including
Houdini 17.
To preserve ABI compatibility, when compiling OpenVDB or any dependent code
define the macro <TT>OPENVDB_ABI_VERSION_NUMBER=</TT><I>N</I>, where,
for example, <I>N</I> is 3 for Houdini 15, 15.5 and 16,
4 for Houdini 16.5 and 5 for Houdini 17.0.
</BLOCKQUOTE>
@par
New features:
- Added support to the
@link ParticlesToLevelSet.h ParticlesToLevelSet@endlink tool
for fast rasterization of particles into boolean mask grids.
- Added convenience functions
@vdblink::tools::particlesToSdf() particlesToSdf@endlink,
@vdblink::tools::particleTrailsToSdf() particleTrailsToSdf@endlink,
@vdblink::tools::particlesToMask() particlesToMask@endlink
and @vdblink::tools::particleTrailsToMask() particleTrailsToMask@endlink
for common particle rasterization use cases.
- Added batch copying functions @vdblink::points::AttributeArray::copyValues()
AttributeArray::copyValues@endlink and
@vdblink::points::AttributeArray::copyValuesUnsafe()
AttributeArray::copyValuesUnsafe@endlink that significantly outperform
the older AttributeArray::set() method.
@par
Improvements:
- Improved the responsiveness of the
@link MeshToVolume.h mesh to volume@endlink converter to interrupt requests.
- Attempts to use a partially deserialized
@vdblink::points::AttributeArray AttributeArray@endlink now errors.
- Updated point deletion to use faster batch copying for ABI=6+.
- Methods relating to in-memory Blosc compression for
AttributeArray::compress() now do nothing and have been marked deprecated
resulting in memory savings for ABI=6+.
@par
Bug fixes:
- Fixed various signed/unsigned casting issues to resolve compiler warnings
when moving points in point data grids.
@anchor v6_0_0_ABI_changes
@par
ABI changes:
- Added multiple new virtual functions to
@vdblink::points::AttributeArray AttributeArray@endlink.
- Changed the order and size of member variables in
@vdblink::points::AttributeArray AttributeArray@endlink
and @vdblink::points::TypedAttributeArray TypedAttributeArray@endlink.
@par
API changes:
- Removed a number of methods that were deprecated in version 5.0.0 or
earlier.
- Removed the experimental @b ValueAccessor::newSetValue method.
- Deprecated AttributeArray::compress() methods relating to in-memory Blosc
compression.
@par
Houdini:
- The Convert and To Polygons SOPs now correctly transfer vertex
attributes when the output is a polygon soup.
- Added an option to the Visualize SOP to display leaf nodes as points.
- Renamed the Visualize SOP’s <TT>leafmode</TT>,
<TT>internalmode</TT>, <TT>tilemode</TT> and <TT>voxelmode</TT> parameters
to <TT>leafstyle</TT>, <TT>internalstyle</TT>, etc. and converted them
from ordinals to strings.
- Made various improvements to viewport rendering of point data grids.
- Added a <B>ParmFactory::setInvisible</B> method to allow parameters
to be marked as hidden. This is useful for multi-parms,
whose child parameters cannot be made obsolete.
- Removed the option to use in-memory Blosc compression from the
Points Convert SOP as this feature has now been deprecated.
- Made various small changes for Houdini 17 compatibility.
@htmlonly <a name="v5_2_0_changes"></a>@endhtmlonly
@par
<B>Version 5.2.0</B> - <I>August 13, 2018</I>
@par
New features:
- Added @link points/PointAdvect.h tools@endlink to advect points
stored in point data grids through velocity fields.
<I>[Contributed by Dan Bailey]</I>
- For point data grids, voxel data can now be
@vdblink::points::prefetch() prefetched@endlink independently of
position or other attributes.
<I>[Contributed by Dan Bailey]</I>
- Added @link points/PointSample.h tools@endlink to sample voxel values
onto points stored in point data grids.
<I>[Contributed by Double Negative]</I>
@par
Improvements:
- The @vdblink::tools::UniformPointScatter UniformPointScatter@endlink tool
now generates points in “points per volume” mode even when
the product of the density and the voxel volume is less than one,
and the point count now varies continuously with the density.
- Added a minimum/maximum sphere count argument to the
@vdblink::tools::fillWithSpheres() fillWithSpheres@endlink tool.
(The previous version, now deprecated, supported only a maximum
sphere count.)
- Added a method to the level set tracking tool to enable and disable
@vdblink::tools::LevelSetTracker::setTrimming() trimming@endlink
of voxels outside the narrow band.
Previously, trimming was always enabled, which caused dense SDFs
to be converted to narrow-band level sets.
- Added @b state methods to point data
@link points/IndexFilter.h index filters@endlink to improve
optimization opportunities.
<I>[Contributed by Dan Bailey]</I>
- Added @vdblink::points::ActiveFilter active@endlink
and @vdblink::points::InactiveFilter inactive@endlink value mask
point data index filters.
<I>[Contributed by Dan Bailey]</I>
- Replaced include/exclude group list parameters with filter functors
in various point data functions.
<I>[Contributed by Dan Bailey]</I>
- Refactored and simplified the
@link points/PointCount.h point count@endlink API.
<I>[Contributed by Dan Bailey]</I>
- Computing cumulative per-leaf point offsets is now parallelized.
<I>[Contributed by Dan Bailey]</I>
- Made various small changes for Visual Studio 2017 compatibility.
<I>[Contributed by Edward Lam]</I>
@par
Bug fixes:
- Fixed a bug that could cause an infinite loop when iterating over
an empty root node.
- Fixed namespace-related bugs in
@vdblink::math::Tuple::isZero() Tuple::isZero@endlink
and @vdblink::math::Mat::isZero() Mat::isZero@endlink that led to
compile-time errors.
- Fixed type conversion bugs in the vector-to-vector <A HREF=
"namespaceopenvdb_1_1v5__2_1_1math.html#rotation_v1_v2"><B>rotation</B></A>
function that made it impossible for it to return a single-precision
rotation matrix, and modified the function to accept @b Vec3 arguments
of any value type.
- Fixed a bug in the @link MeshToVolume.h mesh to volume@endlink converter
that made it uninterruptible in certain cases even though
an interrupter was provided.
<I>[Reported by Doug Epps]</I>
@par
Houdini:
- Added an option to the From Particles SOP to output an
interior mask grid.
- Added options to the Metadata SOP to set the grid name
and to propagate metadata to primitive attributes and vice-versa.
- Modified <A HREF=
"http://www.sidefx.com/docs/hdk16.5/class_g_u___prim_v_d_b.html#af9274e93cc2d5d8d1f001aa7a286180a">
<B>convertVolumesToVDBs</B></A> to set the output VDBs’ grid names
to the names of the volume primitives.
- Added an option to the Offset Level Set,
Renormalize Level Set, Smooth Level Set
and Resize Narrow Band SOPs to enable and disable
trimming of voxels outside the narrow band.
Previously, trimming was always enabled, which caused dense SDFs
to be converted to narrow-band level sets.
- Fixed a bug in the Resample SOP that prevented it from reading
a reference VDB from the second input.
- Added an option to the Scatter SOP to scatter points only on
an isosurface of a signed distance field.
- The Scatter SOP now generates points in Point Density mode
even when the product of the density and the voxel volume is less than one,
and the point count now varies continuously with the density.
- Added a minimum sphere count option to the To Spheres SOP.
- Added enable/disable toggles to the To Spheres SOP’s
minimum and maximum radius parameters and eliminated the world space
radius parameters.
The remaining minimum and maximum parameters, formerly the voxel space
radii, are now used in both world unit and voxel unit modes.
- Added transform and rotation order options to the Transform SOP.
- Added support to the Advect Points SOP for advecting points
stored in point data grids.
<I>[Contributed by Dan Bailey]</I>
- Added support to the Sample Points SOP for sampling onto points
stored in point data grids.
<I>[Contributed by Double Negative]</I>
@htmlonly <a name="v5_1_0_changes"></a>@endhtmlonly
@par
<B>Version 5.1.0</B> - <I>April 10, 2018</I>
@par
New features:
- Added an option to
@vdblink::points::deleteFromGroups() points::deleteFromGroups@endlink
to delete the groups as well as the points.
<I>[Contributed by Nick Avramoussis]</I>
- Added a @c header_test Makefile target that checks library header files
for dependencies on missing or indirectly included headers.
<I>[Contributed by Dan Bailey]</I>
- Added support for @vdblink::math::Mat3s Mat3s@endlink and
@vdblink::math::Mat3d Mat3d@endlink point data
@vdblink::points::TypedAttributeArray typed attributes@endlink.
<I>[Contributed by Dan Bailey]</I>
@par
Improvements:
- Added per-test timings to <TT>vdb_test</TT> to help in identifying
performance regressions.
- @vdblink::zeroVal zeroVal@endlink now returns a zero matrix instead of
an identity matrix for @vdblink::math::Mat4s Mat4s@endlink
and @vdblink::math::Mat4d Mat4d@endlink, and it is now also defined
(and returns a zero matrix) for @vdblink::math::Mat3s Mat3s@endlink
and @vdblink::math::Mat3d Mat3d@endlink.
@par
Python:
- Fixed a bug introduced in version 3.2.0 that caused
boolean and integer values added to a grid’s metadata
to be stored as floating-point values.
@par
Houdini:
- Added options to the Clip SOP to expand or shrink the clipping region
and, when clipping to a camera frustum, to set the near and far
clipping planes.
- Added output grid naming options to the Points Convert SOP.
- Added a Keep Original Geometry toggle to the
Points Convert SOP and improved the efficiency of point unpacking.
<I>[Contributed by Dan Bailey]</I>
- Added an option to the Points Delete SOP to delete point groups.
<I>[Contributed by Nick Avramoussis]</I>
- Fixed a rare crash when extracting points from a point data primitive.
<I>[Contributed by Jeff Lait]</I>
- Added a @b SOP_NodeVDB::evalStdString method that facilitates
string parameter evaluation in expressions, e.g.,
<TT>matchGroup(*gdp, evalStdString("group", time))</TT>.
- Removed the deprecated @b openvdb_houdini::validateGeometry function.
Use @b convertGeometry instead.
- Added a @b SOP_NodeVDB::matchGroup overload that eliminates the need
to @c const_cast the @b GU_Detail.
<I>[Contributed by Jeff Lait]</I>
- Grid transforms are now more aggressively simplified, making it less likely
to produce nonuniform voxels erroneously.
<I>[Contributed by Jeff Lait]</I>
- Fixed a bug when copying and pasting a Create SOP that could cause
the Voxel Size toggle to change state.
- Added a @b houdini_utils::OpFactory::setVerb method to register
<A HREF="http://www.sidefx.com/docs/houdini/model/compile">
compilable</A> SOPs.
- Made @b SOP_NodeVDB::cookMySop @c final (that is, non-overridable)
to facilitate the implementation of compilable SOPs.
Override @b SOP_NodeVDB::cookVDBSop instead.
(In most cases, it suffices to rename @b cookMySop to @b cookVDBSop.)
- Renamed some parameters on the following SOPs to match the equivalent
native Houdini nodes: Advect, Advect Points, Analysis, Combine, Filter,
Fracture, From Particles, From Polygons, Morph Level Set,
Occlusion Mask, Offset Level Set, Points Group, Resample,
Resize Narrow Band, Smooth Level Set,
Topology To Level Set, Vector Merge, and Visualize.
- Added @b SOP_VDBCacheOptions, a convenience base class for
compilable SOPs.
<I>[Contributed by Jeff Lait]</I>
- Converted most SOPs into compilable SOPs.
@htmlonly <a name="v5_0_0_changes"></a>@endhtmlonly
@par
<B>Version 5.0.0</B> - <I>November 6, 2017</I>
@par
<BLOCKQUOTE>
Some changes in this release (see @ref v5_0_0_ABI_changes "ABI changes" below)
alter the grid ABI so that it is incompatible with earlier versions of
the OpenVDB library, such as the ones built into Houdini up to and including
Houdini 16.
To preserve ABI compatibility, when compiling OpenVDB or any dependent code
define the macro <TT>OPENVDB_ABI_VERSION_NUMBER=</TT><I>N</I>, where,
for example, <I>N</I> is 3 for Houdini 15, 15.5 and 16 and 4
for Houdini 16.5.
</BLOCKQUOTE>
@par
New features:
- Added a @vdblink::getLibraryAbiVersionString()
getLibraryAbiVersionString@endlink function, which returns a
string such as <TT>"5.0.0abi3"</TT>.
- Added a @vdblink::WeakPtr weak pointer@endlink type alias for ABI
compatibility.
- Metadata fields of unregistered types are no longer discarded after
being read from a <TT>.vdb</TT> file, and although their values are not
printable, they can be written back to disk.
- Added a @c DESTDIR_LIB_DIR Makefile variable for Linux multiarch support.
<I>[Contributed by Mathieu Malaterre]</I>
- Added tools to create @link tools/PotentialFlow.h potential flow@endlink
fields, as described in the 2017 SIGGRAPH OpenVDB course.
<I>[Contributed by Double Negative]</I>
- Added @link points/PointMask.h tools@endlink to create mask grids from
point data grids and to compute
@vdblink::points::pointCountGrid() point counts@endlink.
<I>[Contributed by Dan Bailey]</I>
- Added @link points/PointScatter.h tools@endlink to scatter
@ref secPtOverview "OpenVDB points" randomly throughout a volume.
<I>[Contributed by Nick Avramoussis]</I>
@par
Improvements:
- Significantly improved the performance of point data grid
@vdblink::points::MultiGroupFilter group filters@endlink.
<I>[Contributed by Double Negative]</I>
@par
Bug fixes:
- Fixed bugs in the
@vdblink::tools::ClosestSurfacePoint ClosestSurfacePoint@endlink tool’s
distance calculations that caused searches to produce incorrect results.
- Fixed a locking issue that affected multithreaded access to
@vdblink::points::PointDataLeafNode PointDataLeafNode@endlink‍s
when delayed loading was in effect.
<I>[Contributed by Dan Bailey]</I>
@anchor v5_0_0_ABI_changes
@par
ABI changes:
- Made @vdblink::tree::InternalNode InternalNode@endlink’s destructor
non-virtual.
- The @ref v4_0_2_delayed_load_fix "fix" for a delayed-loading race condition
in the @vdblink::tree::LeafBuffer LeafBuffer@endlink class that was only
partially rolled out in the previous release is now enabled on all platforms.
- Replaced a bit flag with an atomic integer in
@vdblink::points::AttributeArray points::AttributeArray@endlink
to address a threading issue during delayed loading.
<I>[Contributed by Dan Bailey]</I>
- Deprecated the @c OPENVDB_2_ABI_COMPATIBLE and @c OPENVDB_3_ABI_COMPATIBLE
macros in favor of a new @c OPENVDB_ABI_VERSION_NUMBER macro.
The new macro defaults to the library major version number but can be
set at compile time to an earlier version number to disable ABI changes
since that version.
(Older ABIs will not be supported indefinitely, however.)
For example, compile OpenVDB and any dependent code with
<TT>-DOPENVDB_ABI_VERSION_NUMBER=4</TT> to use the 4.x ABI.
@par
API changes:
- Replaced @b tools::ClosestSurfacePoint::initialize with
@vdblink::tools::ClosestSurfacePoint::create()
tools::ClosestSurfacePoint::create@endlink,
which returns a newly-allocated and properly initialized object.
- Removed methods that were deprecated in version 4.0.0 or earlier,
including @b io::File::readGridPartial, @b points::initialize,
@b points::uninitialize and @b util::PagedArray::pop_back.
- Deprecated IllegalValueException in favor of
@vdblink::ValueError ValueError@endlink.
- Changed the naming scheme for the
@link OPENVDB_VERSION_NAME library namespace@endlink
from <B>openvdb::v</B><I>X</I><B>_</B><I>Y</I><B>_</B><I>Z</I>
to <B>openvdb::v</B><I>X</I><B>_</B><I>Y</I><B>abi</B><I>N</I>,
where @e X, @e Y, @e Z and @e N are the major, minor, patch and ABI
version numbers, respectively.
The <B>abi</B><I>N</I> suffix is added only when the library is built
using an older ABI version.
@par
Python:
- Reimplemented NumPy support for Boost 1.65 compatibility.
@par
Houdini:
- Fixed bugs that caused the Ray SOP’s closest surface point
searches to produce incorrect results.
- Changed the @b VdbPrimCIterator::FilterFunc type from @b boost::function
to @b std::function.
- Changed the @b houdini_utils::OpPolicyPtr type from @b boost:shared_ptr
to @b std::shared_ptr.
- Debug-level log messages generated by OpenVDB are no longer forwarded
to Houdini’s error manager.
- Fixed a bug in the Read SOP that made it impossible to select among
grids of the same name in a file.
- Added @b houdini_utils::ParmFactory::setAttrChoiceList, a convenience
method for the creation of menus of attributes.
- Added a Potential Flow SOP.
<I>[Contributed by Double Negative]</I>
- Added point data grid support to the Scatter SOP.
<I>[Contributed by Nick Avramoussis]</I>
- Added mask and point count output options to the
Points Convert SOP.
<I>[Contributed by Dan Bailey]</I>
@htmlonly <a name="v4_0_2_changes"></a>@endhtmlonly
@par
<B>Version 4.0.2</B> - <I>July 28, 2017</I>
@par
New features:
- Added @vdblink::tools::compActiveLeafVoxels compActiveLeafVoxels@endlink,
which composites active voxel values from a source tree into a destination
tree.
It is threaded and faster than existing tools that merge trees, however
it operates only on leaf nodes.
- Added a <TT>vdb_test -f</TT> option that reads a list of tests
to be run from a text file.
- Added functions for @link points/PointDelete.h deleting points@endlink
from point data grids based on group membership.
<I>[Contributed by Double Negative]</I>
- Enabled display of point data grids in <TT>vdb_view</TT>.
<I>[Contributed by Nick Avramoussis]</I>
- Added a view mode indicator to <TT>vdb_view</TT>.
- Added @vdblink::math::Mat::isFinite() isFinite@endlink,
@vdblink::math::Mat::isNan() isNan@endlink, and
@vdblink::math::Mat::isZero() isZero@endlink methods to
@vdblink::math::Mat math::Mat@endlink and added
@vdblink::math::Tuple::isZero() isZero@endlink to
@vdblink::math::Tuple math::Tuple@endlink.
- Added @vdblink::tools::interiorMask() tools::interiorMask@endlink,
which constructs a boolean mask grid from the active voxels of an
input grid or, if the input grid is a level set, from the interior
voxels of the level set.
- Added @vdblink::math::CoordBBox::begin() begin@endlink
and @vdblink::math::CoordBBox::end() end@endlink iterator methods
(and related methods) to @vdblink::math::CoordBBox CoordBBox@endlink,
so that it can be used in range-based <TT>for</TT> loops.
- The @link tools/Clip.h clip@endlink tool now accepts either a box,
a mask grid or a camera frustum as the clipping region.
The latter is new in this version.
@par
Improvements:
- Moved the @vdblink::math::Tuple::isFinite() isFinite@endlink,
@vdblink::math::Tuple::isInfinite() isInfinite@endlink,
and @vdblink::math::Tuple::isNan() isNan@endlink methods from
@vdblink::math::Vec3 math::Vec3@endlink et al.
to @vdblink::math::Tuple math::Tuple@endlink.
@par
Bug fixes:
- @anchor v4_0_2_delayed_load_fix
Fixed a delayed-loading race condition that could result in crashes.
<I>[Reported by Dan Bailey]</I>
<BLOCKQUOTE>
@b Note: To preserve ABI compatibility, this fix is currently enabled
only on platforms for which the alignment of a
<TT>tbb::atomic<uint32_t></TT> is the same as for a @c uint32_t.
On other platforms, warnings will be logged during OpenVDB initialization,
and it is recommended to disable delayed loading in that case (for example,
by defining the environment variable @c OPENVDB_DISABLE_DELAYED_LOAD).
</BLOCKQUOTE>
- Fixed a delayed-loading memory leak in the
@vdblink::points::PointDataLeafNode PointDataLeafNode@endlink.
<I>[Contributed by Double Negative]</I>
- Changed the random number seeding mechanism for <TT>.vdb</TT> file UUIDs
to avoid duplicate IDs.
<I>[Reported by Jason Lefley]</I>
- Fixed an off-by-one bug in the
@vdblink::tools::GridResampler resampler@endlink that produced grid patterns
of missing interior voxels for scale factors greater than one.
@par
Houdini:
- As of Houdini 16.0.549, @c houdini_utils::OpFactory can generate
help cards for operators automatically.
New @c OpFactory::setDocumentation and @c ParmFactory::setDocumentation
methods allow one to add custom help text in
<A HREF="http://www.sidefx.com/docs/houdini/help/format">wiki markup</A>
format.
- Added help cards for all SOPs. Houdini 16.0.578 or later is required.
<I>[Contributed by Dan Bailey and SideFX]</I>
- The Extended Operator Info window in Houdini 16 now renders correctly
for OpenVDB SOPs, instead of displaying a Python stack trace.
<I>[Contributed by Dan Bailey]</I>
- Added a Points Delete SOP for deleting points from point data grids
based on group membership.
<I>[Contributed by Double Negative]</I>
- Added a Mantra VRAY procedural and a delayed load SHOP for rendering
point data grids.
Houdini 16 is required.
<I>[Contributed by Double Negative]</I>
- Replaced the Combine SOP’s “A/B Pairs”
and “Flatten” toggles with a menu of collation options
that include flattening only <I>A</I> grids and flattening groups
of <I>A</I> grids independently.
- Added a slider to the Remove Divergence SOP to set the error tolerance
for the pressure solver.
- Added value type conversion options (for VDB output) to the Convert SOP.
- Added a Densify SOP that replaces active tiles with leaf voxels.
- Fixed a bug in the Rasterize Points SOP that capped density values
to one instead of to the particles’ densities.
- The Convert and To Polygons SOPs now accept grids of any type
as surface masks, not just level set or SDF grids.
- Added an option to the Clip SOP to clip to a camera frustum.
@htmlonly <a name="v4_0_1_changes"></a>@endhtmlonly
@par
<B>Version 4.0.1</B> - <I>March 8, 2017</I>
@par
New features:
- Added functions to util/logging.h to simplify configuration of the
logging system (via command-line arguments, in particular).
- Added @vdblink::tree::LeafManager::activeLeafVoxelCount()
LeafManager::activeLeafVoxelCount@endlink, a faster, threaded
alternative to @vdblink::tree::Tree::activeLeafVoxelCount()
Tree::activeLeafVoxelCount@endlink.
- Added a <TT>-shuffle</TT> option that causes <TT>vdb_test</TT>
to run unit tests in random order, which can help to identify
unintended dependencies between tests.
- Added @c vdb_lod, a command-line tool to generate volume mipmaps
for level-of-detail effects.
- Added methods to compute the median value of
@vdblink::tree::LeafNode::medianOn() active@endlink,
@vdblink::tree::LeafNode::medianOff() inactive@endlink
or @vdblink::tree::LeafNode::medianAll() all@endlink voxels in leaf nodes.
@par
Improvements:
- Added a @vdblink::Metadata::str() Metadata::str@endlink specialization
for @vdblink::StringMetadata StringMetadata@endlink that eliminates
the overhead of writing to a string stream.
- Made various minor improvements to @vdblink::util::PagedArray
util::PagedArray@endlink.
- Added an @c install_lib build target to the Makefile.
<I>[Contributed by Double Negative]</I>
- Added @subpage points "documentation" and Cookbook
@ref openvdbPointsHelloWorld "examples" for OpenVDB Points.
<I>[Contributed by Double Negative]</I>
- Registration of OpenVDB Points grid and attribute types is now
handled in @vdblink::initialize() openvdb::initialize@endlink,
and @vdblink::points::initialize() points::initialize@endlink
and @vdblink::points::uninitialize() points::uninitialize@endlink
are therefore deprecated.
- Extended multi-pass I/O to handle a variable number of passes per leaf node.
<I>[Contributed by Double Negative]</I>
- Addressed a name conflict between macros in util/NodeMasks.h and symbols in
the <A HREF="http://eigen.tuxfamily.org/index.php?title=Main_Page">Eigen</A>
library.
<I>[Reported by Trevor Thomson]</I>
@par
Bug fixes:
- The @vdblink::tools::fillWithSpheres() fillWithSpheres@endlink
and @vdblink::tools::ClosestSurfacePoint ClosestSurfacePoint@endlink
tools now correctly handle isosurfaces outside the input volume’s
narrow band.
- The @vdblink::tools::MultiResGrid MultiResGrid@endlink tool
now supports all standard grid types, including
@vdblink::BoolGrid BoolGrid@endlink and @vdblink::MaskGrid MaskGrid@endlink.
- @vdblink::tree::LeafNode::fill() LeafNode::fill@endlink now correctly clips
the fill region to the node’s bounding box.
- @vdblink::Grid::denseFill() Grid::denseFill@endlink no longer densifies
all existing active tiles, and it now correctly handles both active
and inactive fill values.
- Fixed a bug that caused @vdblink::tools::copyToDense()
tools::copyToDense@endlink to only partially populate the output array
when delayed loading was in effect.
<I>[Reported by Stuart Levy]</I>
- Fixed an issue with duplicate registration of
@link points/PointDataGrid.h PointDataGrid@endlink attribute types.
<I>[Reported by SideFX]</I>
- Fixed an uninitialized memory bug in the
@vdblink::tools::meshToVolume() mesh to volume@endlink converter.
<I>[Reported by SideFX]</I>
- Fixed a thread race condition in
@vdblink::math::QuantizedUnitVec QuantizedUnitVec@endlink
that could cause it to produce incorrect results.
<I>[Contributed by Jeff Lait]</I>
- Fixed a dangling pointer bug in the
@vdblink::tools::ParticleAtlas particle atlas@endlink tool.
<I>[Contributed by SideFX]</I>
- Grid operators (@vdblink::tools::divergence() divergence@endlink,
@vdblink::tools::gradient() gradient@endlink, etc.) now produce
correct results even for grids with active tile values.
- Fixed a bug when writing an out-of-core
@vdblink::points::AttributeArray points::AttributeArray@endlink
that could cause corruption of the metadata associated with the array.
<I>[Contributed by Double Negative]</I>
@par
Python:
- Added functions @c getLoggingLevel, @c setLoggingLevel, and
@c setProgramName, to allow configuration of the logging system.
@par
Houdini:
- Fixed a crash in the Ray SOP when the user selected an isosurface
outside the target volume’s narrow band.
- The LOD SOP now supports all standard grid types, including boolean grids.
- Added @c houdini_utils::ParmFactory::setGroupChoiceList, a convenience
method for the creation of menus of primitive groups.
- Made various small changes for Houdini 16 compatibility.
<I>[Contributed by SideFX]</I>
- The Create SOP now supports matching the new grids’ transform,
voxel size, and topology to a reference grid.
If the topology is being matched, it can optionally be resampled
to a different voxel size.
- Added some support for point data grids to the Clip,
Topology To Level Set and Visualize SOPs.
<I>[Contributed by Double Negative]</I>
- Compression is no longer enabled by default in the
Points Convert SOP for normals and colors, because they are
not guaranteed to have a [0, 1] range.
<I>[Contributed by Double Negative]</I>
- Added a 16-bit truncation compression option to the
Points Convert SOP.
<I>[Contributed by Double Negative]</I>
- Fixed a build issue with the GR_PrimVDBPoints render hook plugin
that could cause @c hython to report a DSO error.
<I>[Reported by Double Negative]</I>
- Added an @c install_lib build target to the Makefile.
- Rewrote the Remove Divergence SOP to actually remove divergence from
vector fields on collocated grids, and added support for stationary
and moving obstacles and an option to output a pressure field.
- The Analysis SOP now produces correct results for grids with active
tile values.
- Added a sparse/dense toggle to the Fill SOP.
- Added @c openvdb_houdini::startLogForwarding,
@c openvdb_houdini::stopLogForwarding
and @c openvdb_houdini::isLogForwarding, which control the forwarding
of log messages to Houdini’s error manager.
Forwarding of library warnings and error messages is now enabled
by default for SOPs when OpenVDB is built with
<A HREF="http://log4cplus.sourceforge.net/">log4cplus</A>.
@htmlonly <a name="v4_0_0_changes"></a>@endhtmlonly
@par
<B>Version 4.0.0</B> - <I>November 15, 2016</I>
@par
Highlights:
- Incorporated Double Negative’s
<A HREF="https://github.com/dneg/openvdb_points_dev">
OpenVDB Points</A> library.
- Introduced some C++11 constructs.
A C++11-compatible compiler is now required.
- Blosc-compressed <TT>.vdb</TT> files are now as much as 20% smaller.
- Vector-valued grids are now constructed and destroyed much faster.
<BLOCKQUOTE>
@b Note: This change and other changes in this release
(see @ref v4_0_0_ABI_changes "ABI changes" below) alter the grid ABI
so that it is incompatible with earlier versions of the OpenVDB library,
such as the ones built into Houdini 15, 15.5 and 16.
To disable these changes and preserve ABI compatibility, define
the macro @c OPENVDB_3_ABI_COMPATIBLE when compiling OpenVDB
or any code that depends on OpenVDB.
</BLOCKQUOTE>
@par
New features:
- Added an option to the @link PointScatter.h point scattering@endlink tools
to specify how far each point may be displaced from the center of its
host voxel or tile.
- Added a toggle to the @vdblink::tools::clip() clip@endlink tool
to invert the clipping mask.
- Custom leaf node implementations may now optimize their file layout
by inheriting from @vdblink::io::MultiPass io::MultiPass@endlink.
Voxel data for grids with such leaf nodes will be written and read in
multiple passes, allowing blocks of related data to be stored contiguously.
<I>[Contributed by Double Negative]</I>
- Added @vdblink::tree::Tree::unallocatedLeafCount()
Tree::unallocatedLeafCount@endlink, which returns the number of leaf
nodes with unallocated data buffers (typically due to delayed loading).
@par
Improvements:
- Vector-valued grids are now constructed and destroyed much faster.
- Changed @vdblink::math::Coord Coord@endlink’s data representation
to facilitate C++11 uniform initialization.
- Delayed loading from @vdblink::io::File io::Files@endlink is now faster
due to the use of seeks instead of reads.
<I>[Contributed by Double Negative]</I>
- Made many small changes to address type conversion and other warnings
reported by newer compilers, including Clang 3.8.
- Improved Blosc compression ratios and write times by increasing
the block size.
<I>[Contributed by Dan Bailey]</I>
@par
Bug fixes:
- Fixed a bug that caused topology operations
(@vdblink::Grid::topologyUnion() union@endlink,
@vdblink::Grid::topologyIntersection() intersection@endlink
and @vdblink::Grid::topologyDifference() difference@endlink) on
@vdblink::MaskGrid MaskGrids@endlink to sometimes produce incorrect results.
(MaskGrids are used internally in a number of tools.)
- Changed @vdblink::GridBase::copyGrid() GridBase::copyGrid@endlink and
@vdblink::Grid::copy() Grid::copy@endlink to close const-correctness holes.
- @vdblink::tools::fillWithSpheres() tools::fillWithSpheres@endlink now
returns an empty list of spheres instead of crashing when the user selects
an isosurface that lies outside the bounding volume’s narrow band.
- Fixed a null pointer dereference when copying grids that were loaded
with @c io::File::readGridPartial.
<I>[Reported by Nick Avramoussis]</I>
@anchor v4_0_0_ABI_changes
@par
ABI changes:
- Added a @vdblink::tree::NodeUnion NodeUnion@endlink template specialization
for non-POD value types that significantly expedites construction and
destruction of vector-valued grids.
- Changed @vdblink::math::Coord Coord@endlink’s data representation
to facilitate C++11 uniform initialization.
- Replaced occurrences of <TT>boost::shared_ptr</TT> with
<TT>std::shared_ptr</TT>.
- Changed @vdblink::GridBase::copyGrid() GridBase::copyGrid@endlink and
@vdblink::Grid::copy() Grid::copy@endlink to close const-correctness holes.
- Added virtual function @vdblink::tree::Tree::unallocatedLeafCount()
Tree::unallocatedLeafCount@endlink.
@par
API changes:
- Introduced some C++11 constructs.
A C++11-compatible compiler is now required.
- Added a parameter to the @link PointScatter.h point scattering@endlink
tools to control the displacement of each point from the center of
its host voxel or tile.
The default behavior, as before, is to allow each point to be placed
(randomly) anywhere within its voxel or tile.
- Renamed @c LeafManager::getPreFixSum to
@vdblink::tree::LeafManager::getPrefixSum()
LeafManager::getPrefixSum@endlink.
- Made @c LeafNode::Buffer a top-level class and renamed it to
@vdblink::tree::LeafBuffer LeafBuffer@endlink.
<I>[Contributed by Double Negative]</I>
- Deprecated @c io::File::readGridPartial in favor of delayed loading.
- @c tools::ClosestSurfacePoint::initialize now returns a boolean
indicating whether initialization was successful.
- Dropped the @c CopyPolicy enum and added
@vdblink::GridBase::copyGridWithNewTree() GridBase::copyGridWithNewTree@endlink
and @vdblink::Grid::copyWithNewTree() Grid::copyWithNewTree@endlink in order
to close const-correctness holes that allowed newly-constructed,
non-<TT>const</TT> grids to share their trees with existing
<TT>const</TT> grids. (Where that behavior is still required, use a
@vdblink::ConstPtrCast ConstPtrCast@endlink.)
@par
Python:
- Fixed a build issue with Python 3 and NumPy.
<I>[Contributed by Jonathan Scruggs]</I>
@par
Houdini:
- Certain changes in this release (see @ref v4_0_0_ABI_changes "ABI changes"
above) alter the grid ABI so that it is incompatible with earlier
versions of the OpenVDB library, such as the ones built into
Houdini 15, 15.5 and 16.
To disable these changes and preserve ABI compatibility, define
the macro @c OPENVDB_3_ABI_COMPATIBLE when compiling OpenVDB
or any code that depends on OpenVDB.
- Introduced some C++11 constructs that are incompatible with
versions of Houdini older than 15.0.
- Fixed a bug in the Rasterize Points SOP that caused vector-valued attributes
to be transferred as scalars.
<I>[Contributed by Double Negative]</I>
- Added a toggle to the Clip SOP to invert the clipping mask.
- Added a slider to the Scatter SOP to specify how far each point
may be displaced from the center of its host voxel or tile.
@htmlonly <a name="v3_2_0_changes"></a>@endhtmlonly
@par
<B>Version 3.2.0</B> - <I>August 10, 2016</I>
@par
Highlights:
- New features: tool to produce and store a sequences of progressively
lower resolution grids (mipmaps), an acceleration structure for fast
range and nearest-neighbor searches on particles, arbitrary volume
and level set specific segmentation tools, a new binary mask grid
type and an efficient point to level set conversion scheme.
- Optimizations: Faster volume to mesh conversion and threaded grid
destruction, morphological dilation, csg operations and fracture tool.
- New Houdini nodes: Segment, LOD and Topology To Level Set.
@par
New features:
- Added @link MultiResGrid.h tools::MultiResGrid@endlink a tool to
produce and store a sequences of progressively lower resolution
grids (mipmaps).
- Added @link ParticleAtlas.h tools::ParticleAtlas@endlink an acceleration
structure for fast range and nearest-neighbor searches on particles, points
with radius.
- Added @vdblink::tools::segmentActiveVoxels() segmentActiveVoxels@endlink,
which operates on grids of arbitrary type and separates connected components
of a grid’s active voxels into distinct grids or trees.
- Added @vdblink::tools::segmentSDF() segmentSDF@endlink, which separates
disjoint signed-distance-field surfaces into distinct grids or trees.
- Added @vdblink::tools::extractActiveVoxelSegmentMasks()
extractActiveVoxelSegmentMasks@endlink, which constructs a mask
for each connected component of a grid’s active voxels.
- Added threaded level-set CSG tools
@vdblink::tools::csgUnionCopy() csgUnionCopy@endlink,
@vdblink::tools::csgIntersectionCopy() csgIntersectionCopy@endlink
and @vdblink::tools::csgDifferenceCopy() csgDifferenceCopy@endlink,
which, unlike the existing CSG tools, produce new grids rather than
modifying their input grids.
These new tools are faster and use less memory than the existing tools
(if only because the input grids never need to be deep-copied).
- Added a threaded @vdblink::tools::dilateActiveValues dilateActiveValues()@endlink
tool with tile value support.
- Added a @vdblink::tools::PointsToMask PointsToMask@endlink tool,
which activates voxels that intersect points from a given list.
- Added a new @link openvdb.h MaskGrid@endlink type that uses a single
bit-field to represent both voxel values and states for the
@link tree/LeafNodeMask.h leafnode@endlink to reduce memory usage.
- Added a @vdblink::tools::topologyToLevelSet() topologyToLevelSet@endlink tool
that generates a level set from the implicit boundary between active and
inactive voxels in an input grid of arbitrary type.
- Added @link LevelSetPlatonic.h tools::LevelSetPlatonic@endlink a new tool
that produces narrow-band level sets of the five Platonic solids.
- Added @vdblink::tools::extractIsosurfaceMask() extractIsosurfaceMask@endlink
which masks voxels that intersect the implicit surface defined by the
given isovalue.
- Added a @vdblink::tree::LeafManager::getPrefixSum() getPrefixSum@endlink
method to the @vdblink::tree::LeafManager LeafManager@endlink, for
user-managed external buffers.
- Added a @vdblink::tools::Dense::print() print@endlink method to the
@vdblink::tools::Dense Dense@endlink grid class.
- Added the @vdblink::math::CoordBBox::Iterator CoordBBox::Iterator@endlink
class to conveniently iterate over coordinates covered a CoordBBox.
- Added bit-wise operations to the @vdblink::math::CoordBBox CoordBBox@endlink
class.
- New component wise constructor for the @vdblink::math::CoordBBox
CoordBBox@endlink class as well as the method
@vdblink::math::CoordBBox::getCornerPoints CoordBBox::getCornerPoints@endlink.
- Added a new @vdblink::tree::LeafManager LeafManager@endlink constructor to
create the structure from an existing array of leafnodes.
- Added active tile count to @vdblink::tree::Tree::print Tree::print@endlink.
- Added the templated @vdblink::math::MinMax MinMax@endlink class to compute the
extrema of arbitrary value types.
- Added @vdblink::Grid::sparseFill() sparseFill@endlink and
@vdblink::Grid::denseFill() denseFill@endlink methods to the Grid, Tree and
RootNode classes.
@par
Improvements:
- Complete overhaul of the @vdblink::tools::VolumeToMesh VolumeToMesh@endlink tool
brings significant performance improvements and enhanced region masking,
tile support and bool volume surfacing.
- Improved the performance, parallel scaling and memory usage,
of @vdblink::tools::LevelSetFracture tools::LevelSetFracture@endlink and
updated to use the new @vdblink::tools::segmentSDF() segmentSDF@endlink scheme.
- Improved the performance of
@vdblink::tools::LevelSetAdvection tools::LevelSetAdvection@endlink by up to
five times.
- Improved the performance of @vdblink::tree::Tree::voxelizeActiveTiles()
Tree::voxelizeActiveTiles@endlink by means of multi-threading.
- Improved the performance of the
@vdblink::tools::meshToVolume() mesh-to-volume converter@endlink,
particularly for large narrow-band widths and for signed distance fields
with dense interior regions.
- Threaded the Tree destructor and the
@vdblink::tree::Tree::clear() Tree::clear@endlink method.
- Added a parameter to the
@vdblink::tools::signedFloodFill() signedFloodFill@endlink and
@vdblink::tools::signedFloodFillWithValues() signedFloodFillWithValues@endlink
tools to constrain the flood fill to specific levels of the tree.
- Added @vdblink::tree::LeafManager::reduce LeafManager::reduce@endlink and
similar methods to @vdblink::tree::NodeManager NodeManager@endlink
<I>[Contributed by Brett Tully]</I>
- Improved constructors of @vdblink::math::Mat3 math::Mat3@endlink and
@vdblink::math::Mat4 Mat4@endlink.
- Added @vdblink::math::Mat3::cofactor Mat3::cofactor@endlink.
- Added @vdblink::math::Mat3::setRows Mat3::setRows@endlink,
@vdblink::math::Mat4::setRows Mat4::setRows@endlink,
@vdblink::math::Mat3::setColumns Mat3::setColumns@endlink and
@vdblink::math::Mat4::setColumns Mat4::setColumns@endlink.
- Added @vdblink::util::NodeMask::isConstant NodeMask::isConstant@endlink
method for faster bit processing.
- @vdblink::tools::prune tools::prune@endlink performs an improved estimate
of tile values by means of medians.
- Added toggle to switch between cell centered and node centered transforms
to @vdblink::tools::PointPartitioner tools::PointPartitioner@endlink
@par
Bug fixes:
- Fixed a bug in @vdblink::tools::LevelSetAdvection tools::LevelSetAdvection@endlink
that could cause non-deterministic behavior.
<I>[Reported by Jeff Lait]</I>
- Fixed a bug that allowed for unexpected implicit conversion
between grids of different value types.
- Fixed a bug whereby the origins of leaf nodes with value type @c bool
were ignored during equality comparisons.
- The @vdblink::tools::GridTransformer grid transformer tool@endlink
now correctly handles affine transforms with shear and/or reflection.
- Fixed a bug in the
@vdblink::tools::meshToVolume() mesh-to-volume converter@endlink
that could produce incorrect distances for large bandwidths.
- Fixed a bug in @vdblink::tools::meshToVolume() mesh-to-volume converter@endlink
that produced different results on machines with different core counts.
- Fixed a threading bug in the
@vdblink::tools::compReplace() compReplace@endlink tool
that could cause crashes.
- Resolved a floating-point exception in
@vdblink::math::QuantizedUnitVec::pack() math::QuantizedUnitVec::pack@endlink
caused by calling the method with a zero-length vector.
<I>[Contributed by Rick Hankins]</I>
- Improved the API of @vdblink::tools::Dense Dense@endlink with non-const
access methods.
- Fixed a potential threading bug in @vdblink::io::Queue io::Queue@endlink.
<I>[Contributed by Josip Šumečki]</I>
- Fixed a possible division-by-zero bug in openvdb/tools/LevelSetAdvect.h.
<I>[Contributed by Rick Hankins]</I>
- Corrected the @vdblink::math::outerProduct outer product@endlink method
to not return the transpose result.
<I>[Contributed by Gergely Klar]</I>
- Fixed a memory overallocation issue in
@vdblink::tools::VolumeAdvection VolumeAdvection@endlink.
- Fix bug in
@vdblink::tools::VolumeToMesh tools::VolumeToMesh@endlink
failing to clear its state when exiting early.
<I>[Contributed by Edward Lam]</I>
- Fixed bug in @vdblink::tools::PointIndexIterator::worldSpaceSearchAndUpdate
tools::PointIndexIterator::worldSpaceSearchAndUpdate@endlink
that resulted in missing point indices.
<I>[Reported by Rick Hankins]</I>
- Fixed Windows build issues in unit tests.
<I>[Contributed by Edward Lam and Steven Caron]</I>
- Fixed @vdblink::math::isApproxZero() isApproxZero@endlink so that it works
correctly when tolerance is zero.
<I>[Reported by Joshua Olson]</I>
- Fixed bugs in @vdblink::tree::NodeUnion NodeUnion@endlink that could cause
crashes.
- Fixed memory leak in a @vdblink::tools::meshToVolume tools::meshToVolume@endlink
sub-tool (expandNarrowband).
<I>[Reported by Kévin Dietrich]</I>
- Fixed parameter type inconsistencies in @link math/Stencils.h math/Stencils.h@endlink
and @link tools/RayIntersector.h tools/RayIntersector.h@endlink.
<I>[Contributed by Kévin Dietrich and Nick Avramoussis]</I>
- Fixed a bug in the @vdblink::tools::VolumeToMesh VolumeToMesh@endlink tool that
produced artifacts for adaptive surface extraction on clipped level sets.
<I>[Reported by Jeff Lait]</I>
- Corrected empty grid background value in
@vdblink::tools::meshToVolume() mesh-to-volume converter@endlink
<I>[Contributed by Jeff Lait]</I>
- Fixed a bug in @vdblink::tools::volumeToMesh volume-to-mesh converter@endlink
that could produce NaNs.<I>[Reported by Rick Hankins]</I>
- Fixed a bug in the "Advect Points SOP" that could cause a crash when
the input grids were of incorrect type.<I>[Reported by SideFX]</I>
@par
API changes:
- Deprecated @c math::Mat3::setBasis and @c math::Mat4::setBasis.
- Renamed @c GudonovsNormSqrd to
@vdblink::math::GodunovsNormSqrd GodunovsNormSqrd@endlink
<I>[Contributed by Branislav Radjenovic]</I>
- Renamed @c ValueType to @c PosType in the PointArray interface.
- Deprecated tree::Tree::addLeaf(LeafNode&) and added
tree::Tree::addLeaf(LeafNode*).
@par
Python:
- Updated the Python module for Python 3 compatibility.
- Updated the Python module for Boost 1.60 compatibility, to address
“no to_python (by-value) converter found” exceptions.
@par
Maya:
- Fixed bugs related to data ownership, and improved error checking.
<I>[Contributed by Crawford Doran]</I>
- Updated the Read and Write DAG nodes to support file sequences and
subframe evaluation.
@par
Houdini:
- Added a Segment SOP that separates a grid’s connected components
into distinct grids.
- Added a LOD SOP that produces a sequences of progressively lower
resolution grids.
- Added a Topology To Level Set SOP that generates a narrow-band
signed distance field / level set from the interface between active
and inactive voxels in an arbitrary grid.
- Revamped the From Particles SOP UI and added a more efficient level set
conversion method that supports Houdini 15 packed points.
- Updated the Rasterize Points SOP with support for frustum transforms,
sub region masking and orientation logic that matches the native
Copy SOP’s orientation.
- Updated the Platonic SOP with support for all five Platonic solids.
- Added hooks for registering SOP_NodeVDB text callbacks for different
grid types. <I>[Contributed by Nick Avramoussis]</I>
- The Resample and Combine SOPs now correctly handle affine transforms
with shear and/or reflection.
- Removed the StaggeredBoxSampler code path in SOP_OpenVDB_Advect because it
introduces bias.
<I>[Contributed by Fredrik Salomonsson]</I>
- Fixed a bug in the Ray SOP whereby the distance attribute was created
with the wrong data type. <I>[Contributed by Nick Avramoussis]</I>
- The From Polygon SOP now allows the user to either specify the voxel
count along an axis or the voxel size in world units (the only option
in the past).
@htmlonly <a name="v3_1_0_changes"></a>@endhtmlonly
@par
<B>Version 3.1.0</B> - <I>October 1, 2015</I>
@par
Highlights:
- New features: advection of arbitrary volumes, general-purpose
preconditioned linear solver and Poisson solver, segmentation
of topologically-enclosed regions of a volume, new and faster bitmask
operators, concurrent paged array, volume diagnostics
- Optimizations: threaded grid constructors and topology operations;
faster mesh to volume conversion, SDF to fog volume conversion
and grid pruning; faster, unbounded particle partitioning
- New Houdini nodes: Advect, Diagnostics, Rasterize Points, Remap,
Remove Divergence, Sort Points
@par
New features:
- Added a @vdblink::tools::VolumeAdvection volume advection@endlink tool
for sparse advection of non-level-set volumes.
- Added a preconditioned
@vdblink::math::pcg::solve() conjugate gradient solver@endlink.
- Added a @vdblink::tools::poisson::solve() Poisson solver@endlink
for functions sampled on grids.
- Added @vdblink::tools::extractEnclosedRegion extractEnclosedRegion@endlink,
which detects topologically-enclosed (watertight) exterior regions (cavities)
that can result from CSG union operations between level sets with concavities
that are capped.
(See the unit test @c TestPoissonSolver::testSolveWithSegmentDomain
for an example in which this tool is used to identify regions of trapped
fluid when solving for pressure in a volume of incompressible fluid.)
- Added @vdblink::util::PagedArray PagedArray@endlink, a concurrent,
dynamic linear array data structure with fast <I>O</I>(1) value access
(both random and sequential).
- Added @vdblink::tools::Sampler Sampler@endlink, which provides a unified API
for both staggered and non-staggered interpolation of various orders.
- Added equality and inequality operators to
@vdblink::Metadata Metadata@endlink and @vdblink::MetaMap MetaMap@endlink.
- Added @vdblink::tools::CheckLevelSet CheckLevelSet@endlink and
@vdblink::tools::CheckFogVolume CheckFogVolume@endlink tools that
perform various tests on symmetric, narrow-band level sets and fog volumes,
respectively, to diagnose potential issues.
- Added support for value accessors that are not registered with their trees.
(Bypassing accessor registration can improve performance in rare cases
but should be used with caution, since the accessor will be left in an
invalid state if the tree topology is modified.)
- Added a @vdblink::tree::Tree::stealNodes() stealNodes@endlink method that
transfers ownership of all nodes in a tree of a certain type and inserts
them into a linear array.
- Added a @vdblink::tools::createLevelSetBox() tools::createLevelSetBox@endlink
factory function for level-set grids.
- Added @vdblink::tools::Dense::offsetToCoord() Dense::offsetToCoord@endlink.
- Added @vdblink::tree::LeafBuffer::data() LeafNode::Buffer::data@endlink,
which provides direct access to a leaf node’s voxel value array,
avoiding out-of-core overhead. Use with caution.
- Added a @vdblink::util::NodeMask::foreach() NodeMask::foreach@endlink method
for efficient evaluation of complex bitwise operations.
- Added a bitwise difference method to
@vdblink::util::NodeMask::operator-=() NodeMask@endlink.
- Added a @c -version option to @c vdb_print, @c vdb_render and @c vdb_view.
@par
Improvements:
- Deep, conversion and topology copy @vdblink::Grid Grid@endlink constructors
are now threaded and up to five times faster.
- @vdblink::Grid::topologyUnion() Grid::topologyUnion@endlink,
@vdblink::Grid::topologyIntersection() Grid::topologyIntersection@endlink, and
@vdblink::Grid::topologyDifference() Grid::topologyDifference@endlink are now
much faster due to threading.
- Significantly improved the performance, parallel scaling and memory usage
of the @vdblink::tools::meshToVolume() mesh to volume@endlink converter,
and implemented a more robust inside/outside sign classification scheme.
- Reimplemented the
@vdblink::tools::PointPartitioner point partitioning@endlink
tool for improved performance, concurrency and memory usage.
The tool is now unbounded in the sense that points may be distributed
anywhere in index space.
- Significantly improved the performance of the
@vdblink::tools::sdfToFogVolume() SDF to fog volume@endlink converter.
- Significantly improved the performance of the
@vdblink::tools::sdfInteriorMask() sdfInteriorMask@endlink tool
and added support for both grid and tree inputs.
- Made various optimizations and improvements to the
@vdblink::tools::LevelSetMorphing level set morphing@endlink tool.
- Aggregated @vdblink::tools::DiscreteField DiscreteField@endlink and
@vdblink::tools::EnrightField EnrightField@endlink (formerly in
tools/LevelSetAdvect.h) and
@vdblink::tools::VelocitySampler VelocitySampler@endlink and
@vdblink::tools::VelocityIntegrator VelocityIntegrator@endlink (formerly
in tools/PointAdvect.h) into a single header, tools/VelocityFields.h.
- Modified the @vdblink::tools::signedFloodFill() signed flood fill@endlink
tool to accept grids of any signed scalar value type, not just
floating-point grids.
- The @vdblink::tools::prune() prune@endlink tool is now faster, and it employs
an improved compression technique on trees with floating-point values.
@par
Bug fixes:
- Fixed a build issue that could result in spurious “Blosc encoding
is not supported” errors unless @c OPENVDB_USE_BLOSC was
<TT>@#define</TT>d when compiling client code.
- Added NaN and inf checks to the
@vdblink::tools::PointPartitioner point partitioning@endlink tool.
- Fixed a <TT>vdb_view</TT> issue whereby the frame buffer size did not
necessarily match the window size.
<I>[Contributed by Rafael Campos]</I>
- Fixed a roundoff issue in
@vdblink::tools::LevelSetTracker LevelSetTracker@endlink
that could result in NaNs.
- Changed @vdblink::tools::CheckNormGrad CheckNormGrad@endlink to check
the magnitude of the gradient rather than the square of the magnitude.
- Fixed parameter type inconsistencies in math/Ray.h and
tools/RayIntersector.h.
<I>[Contributed by Kévin Dietrich]</I>
- Fixed incorrect handling of signed values in the
@vdblink::tools::clip() clip@endlink tool (and the Clip SOP).
@par
API changes:
- Removed the <TT>math::Hermite</TT> class since it was no longer used
and caused build issues for some.
- Refactored the @vdblink::tools::LevelSetAdvection level set advection@endlink,
@vdblink::tools::LevelSetFilter level set filtering@endlink,
@vdblink::tools::LevelSetMeasure level set measuring@endlink
and @vdblink::tools::LevelSetTracker level set tracking@endlink tools.
- Extended the API of the @vdblink::tools::Diagnose Diagnose@endlink tool
and disabled copy construction.
- Extended and unified the API of various Samplers.
- Added an optional template argument to the
@vdblink::tree::ValueAccessor ValueAccessor@endlink class
to allow for unregistered accessors.
@par
Houdini:
- Added a Rasterize Points SOP that produces density volumes and transfers
arbitrary point attributes using a weighted-average scheme.
The node incorporates a VOP subnetwork for procedural modeling,
and its accompanying creation script defines a default network with
VEX procedures for cloud and velocity field modeling.
(See the creation script file header for installation details.)
- Merged the Advect Level Set SOP into a new Advect SOP that supports
advection of arbitrary volumes, not just level sets.
- Added a Remove Divergence SOP that eliminates divergence from a
velocity field.
- Added a Diagnostics SOP that can identify various problems with
level sets, fog volumes and other grids.
- Added a Sort Points SOP that spatially reorders a list of points
so that points that are close together in space are also close together
in the list.
This can improve CPU cache coherency and performance for
random-access operations.
- Added a Remap SOP that maps voxel values in an input range to values
in an output range through a user-defined transfer function.
- Added an option to the Convert SOP to activate interior voxels.
<I>[Contributed by SESI]</I>
- The To Spheres SOP can now optionally output a <TT>pscale</TT> attribute.
- Added <TT>openvdb_houdini::SOP_NodeVDB::duplicateSourceStealable()</TT>,
which in conjunction with the Unload flag can help to minimize deep copying
of grids between nodes.
The Advect, Convert, Fill, Filter, Fracture, Noise, Offset Level Set,
Prune, Remap, Remove Divergence, Renormalize Level Set, Resize Narrow Band,
Smooth Level Set and Transform SOPs all have this optimization enabled,
meaning that they can potentially steal, rather than copy, data from
upstream nodes that have the Unload flag enabled.
<I>[Contributed by Double Negative]</I>
- Redesigned the UI of the Visualize SOP and added toggles to draw with
or without color, to use the grid name as the attribute name for points
with values, and to attach grid index coordinates to points.
- Added toggles to the Filter, Rebuild Level Set, Resize Narrow Band,
Smooth Level Set and To Spheres SOPs to specify units in either
world space or index space.
- Fixed an issue whereby grids generated by the Rebuild Level Set SOP
did not always display as surfaces in the viewport.
- The Metadata SOP now sets appropriate viewport visualization options
when the grid class is changed.
@htmlonly <a name="v3_0_0_changes"></a>@endhtmlonly
@par
<B>Version 3.0.0</B> - <I>January 14, 2015</I>
- The @vdblink::io::File File@endlink class now supports delayed loading of
<TT>.vdb</TT> files, meaning that memory is not allocated for voxel values
until the values are actually accessed. (This feature is enabled by default.)
Until a grid has been fully loaded, its source <TT>.vdb</TT> file must not be
modified or deleted, so for safety,
@vdblink::io::File::open() File::open@endlink automatically makes
private copies of source files that are smaller than a user-specified limit
(see io::File::setCopyMaxBytes()).
The limit can be set to zero to disable copying, but if it cannot be
guaranteed that a file will not be modified, then it is best not to enable
delayed loading for that file.
- <TT>.vdb</TT> files can now optionally be compressed with the Blosc LZ4
codec. <A HREF="http://www.blosc.org/">Blosc</A> compresses almost as well
as ZLIB, but it is much faster.
- Added @vdblink::tools::PointPartitioner PointPartitioner@endlink, a tool
for fast spatial sorting of points stored in an external array, and
@link PointIndexGrid.h PointIndexGrid@endlink, an acceleration structure
for fast range and nearest-neighbor searches.
- Added @link NodeManager.h tree::NodeManager@endlink,
which linearizes a tree to facilitate efficient multithreading
across all tree levels.
- Added @vdblink::tools::prune() tools::prune@endlink (and other variants),
which replaces and outperforms @c Tree::prune.
- Added @vdblink::tools::signedFloodFill() tools::signedFloodFill@endlink,
which replaces and outperforms @c Tree::signedFloodFill.
- Added @vdblink::tools::changeBackground() tools::changeBackground@endlink
(and other variants), which replaces and outperforms @c Tree::setBackground().
- Added a fast but approximate narrow-band level set
@vdblink::tools::LevelSetTracker::dilate() dilation@endlink method, a fast
narrow-band level set
@vdblink::tools::LevelSetTracker::erode() erosion@endlink
method, and a @vdblink::tools::LevelSetTracker::normalize(const MaskType*)
masked normalization@endlink method to
@vdblink::tools::LevelSetTracker LevelSetTracker@endlink.
- Added @vdblink::tools::Diagnose Diagnose@endlink, which performs
multithreaded diagnostics on grids to identify issues like values that
are NaNs or out-of-range. It optionally generates a boolean grid of all
values that fail user-defined tests.
- Added optional alpha masks to @vdblink::tools::LevelSetMorphing
LevelSetMorphing@endlink.
- Fixed an intermittent crash in
@vdblink::tools::LevelSetMorphing LevelSetMorphing@endlink.
- Added @c tools::topologyToLevelSet(),
which generates a level set from the implicit boundary between active
and inactive voxels in an arbitrary input grid.
<I>[DWA internal]</I>
- Improved the performance of point scattering (by orders of magnitude)
and added a
@vdblink::tools::DenseUniformPointScatter DenseUniformPointScatter@endlink
class as well as support for fractional numbers of particles per voxel.
- Improved the performance and memory footprint of
the @vdblink::tools::ParticlesToLevelSet ParticlesToLevelSet@endlink tool
for large numbers (tens to hundreds of millions) of particles.
- Added edge-adjacent (6+12=18 neighbors) and vertex-adjacent (6+12+8=26
neighbors) dilation algorithms to
@vdblink::tools::morphology::Morphology::dilateVoxels Morphology::dilateVoxels@endlink.
The default dilation pattern is still face-adjacent (6 neighbors).
- Added @vdblink::tree::Tree::getNodes() Tree::getNodes@endlink, which allows
for fast construction of linear arrays of tree nodes for use in multithreaded
code such as the @vdblink::tree::LeafManager LeafManager@endlink or
@link NodeManager.h tree::NodeManager@endlink.
- Added @vdblink::math::Extrema math::Extrema@endlink and
@vdblink::tools::extrema() tools::extrema@endlink to efficiently
compute minimum and maximum values in a grid.
- Added support for material color grids to all level set
@vdblink::tools::BaseShader shaders@endlink, and added an option to
@c vdb_render that allows one to specify a reference grid to be used
for material color lookups.
- Added @vdblink::getLibraryVersionString()
getLibraryVersionString@endlink and
@link OPENVDB_LIBRARY_VERSION_STRING OPENVDB_LIBRARY_VERSION_STRING@endlink.
- Modified the mesh to volume converter to always set the grid background
value to the exterior narrow-band width, and added finite value checks
to narrow band parameters.
- @vdblink::tools::volumeToMesh() tools::volumeToMesh@endlink now compiles
for all grid types but throws an exception if the input grid does not
have a scalar value type.
- Added a
@vdblink::io::File::readGrid(const Name&, const BBoxd&) File::readGrid@endlink
overload and @vdblink::GridBase::readBuffers(std::istream&, const CoordBBox&)
readBuffers@endlink overloads to the grid, tree and node classes that allow
one to specify a bounding box against which to clip a grid while reading it.
For large grids, clipping while reading can result in significantly lower
memory usage than clipping after reading.
- Added @vdblink::GridBase::clipGrid() GridBase::clipGrid@endlink, which
clips a grid against a world-space bounding box, and
@vdblink::GridBase::clip() GridBase::clip@endlink and
@vdblink::tree::Tree::clip() Tree::clip@endlink, which clip against
an index-space bounding box.
- Added @vdblink::tools::clip() tools::clip@endlink, which clips a grid
either against a bounding box or against the active voxels of a mask grid.
- @c io::File::readGridPartial allocates the nodes of a grid’s tree
as before, but it now allocates leaf nodes without data buffers.
(This feature is mainly for internal use.
Partially-read grids should be used with care if at all, and they should
be treated as read-only.)
- Grid names retrieved using a
@vdblink::io::File::NameIterator File::NameIterator@endlink now always
uniquely identify grids; they no longer generate ‘more than one grid
named “<I>x</I>”’ warnings when there are multiple
grids of the same name in a file (for files written starting with this
version of the OpenVDB library).
- Fixed a bug in @vdblink::tree::Tree::ValueOffIter Tree::ValueOffIter@endlink
that could cause
@vdblink::tree::TreeValueIteratorBase::setMaxDepth() depth-bounded@endlink
iterators to return incorrect values.
- Eliminated a recursive call in @vdblink::tree::TreeValueIteratorBase::next()
TreeValueIteratorBase::next@endlink that could cause crashes on systems
with a limited stack size.
- Fixed memory leaks in @vdblink::tree::RootNode::topologyDifference()
RootNode::topologyDifference@endlink and
@vdblink::tree::RootNode::topologyIntersection()
RootNode::topologyIntersection@endlink.
- Fixed a memory leak in @vdblink::io::Queue io::Queue@endlink when the queue
was full and a write task could not be added within the timeout interval.
- Fixed a potential division by zero crash in
@vdblink::tools::compDiv() tools::compDiv@endlink with integer-valued grids.
- Fixed kernel normalization in the @vdblink::tools::Filter filter tool@endlink
so that it is correct for integer-valued grids.
- Fixed a bug in @vdblink::tree::LeafBuffer::getValue()
LeafNode::Buffer::getValue@endlink whereby Visual C++ would return
a reference to a temporary.
<I>[Contributed by SESI]</I>
- Fixed a bug in @vdblink::tools::ParticlesToLevelSet
tools::ParticlesToLevelSet@endlink related to attribute transfer
when leaf nodes are produced without active values.
- Added @vdblink::util::CpuTimer util::CpuTimer@endlink and removed
the more simplistic @c unittest_util::CpuTimer from @c unittest/util.h.
- Eliminated the use of @c getopt for command-line argument parsing
in @c vdb_test.
- @vdblink::initialize() openvdb::initialize@endlink now properly initializes
<A HREF="http://log4cplus.sourceforge.net/">log4cplus</A> if it is enabled,
eliminating “No appenders could be found” errors.
- Fixed a bug in the
@vdblink::math::QuantizedUnitVec::pack() QuantizedUnitVec::pack@endlink
method that caused quantization artifacts.
- Added convenience class @vdblink::tools::AlphaMask AlphaMask@endlink
- Added constructors and methods to both
@vdblink::math::RandInt RandInt@endlink and
@vdblink::math::Rand01 Rand01@endlink to set and reset the random seed value.
- Added convenience methods for
@vdblink::math::Transform::indexToWorld(const BBoxd&) const transforming@endlink
@vdblink::math::Transform::worldToIndex(const BBoxd&) const bounding@endlink
@vdblink::math::Transform::worldToIndexCellCentered(const BBoxd&) const boxes@endlink
to @vdblink::math::Transform math::Transform@endlink.
- @c vdb_view is now compatible with both GLFW 2 and GLFW 3.
- Made many small changes to address type conversion and other warnings
reported by newer compilers like GCC 4.8 and ICC 14.
- Replaced the @c HALF_INCL_DIR and @c HALF_LIB_DIR Makefile variables
with @c ILMBASE_INCL_DIR and @c ILMBASE_LIB_DIR and added @c ILMBASE_LIB,
to match <A HREF="https://github.com/openexr/openexr">OpenEXR</A>’s
library organization. <I>[Contributed by Double Negative]</I>
- Eliminated most local (function-scope) static variables, because
Visual C++ doesn’t guarantee thread-safe initialization
of local statics. <I>[Contributed by SESI]</I>
- Fixed a bug in @vdblink::readString() readString@endlink related
to empty strings.
<I>[Contributed by Fabio Piparo]</I>
- Fixed a bug in the @vdblink::tools::VolumeToMesh VolumeToMesh@endlink
simplification scheme that was creating visual artifacts.
@par
API changes:
- The addition of a
@vdblink::GridBase::readBuffers(std::istream&, const CoordBBox&)
GridBase::readBuffers@endlink virtual function overload and the
@vdblink::GridBase::clip() GridBase::clip@endlink
@vdblink::GridBase::readNonresidentBuffers()
GridBase::readNonresidentBuffers@endlink and
@vdblink::tree::Tree::clipUnallocatedNodes() Tree::clipUnallocatedNodes@endlink
virtual functions changes the grid ABI so that it is incompatible with
earlier versions of the OpenVDB library (such as the ones in Houdini 12.5
and 13). Define the macro @c OPENVDB_2_ABI_COMPATIBLE when compiling
OpenVDB to disable these changes and preserve ABI compatibility.
- All @vdblink::tools::BaseShader shaders@endlink now have a template argument
to specify the type of an optional material color grid, but the default type
mimics the old, uniform color behavior.
- Removed a deprecated
@vdblink::io::Stream::write() io::Stream::write@endlink overload.
- The point counts in
@vdblink::tools::UniformPointScatter UniformPointScatter@endlink
and @vdblink::tools::NonUniformPointScatter NonUniformPointScatter@endlink
are now specified and returned as @vdblink::Index64 Index64@endlink.
- @vdblink::math::RandInt RandInt@endlink has an extra template argument
to specify the integer type.
The @vdblink::math::RandomInt RandomInt@endlink typedef is unchanged.
- @vdblink::io::readData() io::readData@endlink,
@vdblink::io::HalfReader<false,T>::read() io::HalfReader::read@endlink
and @vdblink::io::HalfWriter<false,T>::write() io::HalfWriter::write@endlink
now take a @c uint32_t argument indicating the type of compression
instead of a @c bool indicating whether compression is enabled.
- Removed @c io::Archive::isCompressionEnabled() and
@c io::Archive::setCompressionEnabled() and renamed
@c io::Archive::compressionFlags() and @c io::Archive::setCompressionFlags()
to @vdblink::io::Archive::compression() io::Archive::compression@endlink and
@vdblink::io::Archive::setCompression() io::Archive::setCompression@endlink.
- Internal and leaf node classes are now required to provide
"PartialCreate" constructors that optionally bypass the allocation
of voxel buffers. Leaf node classes must now also provide
@vdblink::tree::LeafNode::allocate() allocate@endlink and
@vdblink::tree::LeafNode::isAllocated() isAllocated@endlink methods
to manage the allocation of their buffers.
- Removed @c pruneInactive and @c pruneLevelSet methods from the
@vdblink::tree::Tree Tree@endlink and various node classes.
These methods have been replaced by the much faster pruning functions
found in tools/Prune.h.
- Removed @c signedFloodFill methods from the @vdblink::Grid Grid@endlink,
@vdblink::tree::Tree Tree@endlink and various node classes.
These methods have been replaced by the much faster functions
found in tools/SignedFloodFill.h.
- Removed @c Grid::setBackground() and @c Tree::setBackground() (use the
faster @vdblink::tools::changeBackground() changeBackground@endlink tool
instead), and removed the default argument from
@vdblink::tree::RootNode::setBackground() RootNode::setBackground@endlink.
@par
Python:
- Added grid methods @c convertToPolygons() and @c convertToQuads(),
which convert volumes to meshes, and @c createLevelSetFromPolygons(),
which converts meshes to volumes.
<A HREF="http://docs.scipy.org/doc/">NumPy</A> is required.
@par
Maya:
- Added an adaptive polygonal surface extraction node.
@par
Houdini:
- Added a new Resize Narrow Band SOP that can efficiently adjust the width
of a level set’s narrow band. This allows, for example, for a
level set to be created quickly from points or polygons with a very
narrow band that is then quickly resized to a desired width.
- Fixed bugs in the Smooth Level Set and Reshape Level Set SOPs that
caused them to ignore the selected discretization scheme.
- Added a Morph Level Set SOP.
- Added a From Points SOP to very quickly generate a level set
from a point cloud, ignoring any radius attribute.
<I>[DWA internal]</I>
- Added a Voxel Scale mode to the Resample SOP.
- Improved the performance and memory footprint of the From Particles SOP
for large numbers (tens to hundreds of millions) of particles.
- The Scatter SOP now accepts fractional numbers of particles per voxel.
- Improved the performance of the Scatter SOP by more than an order
of magnitude.
- The Clip SOP now has a toggle to choose explicitly between a mask grid
or a bounding box as the clipping region. As a consequence, the mask grid
can now be unnamed.
- Added the OpenVDB library version number to the Extended Operator
Information for all SOPs.
- SOPs are now linked with an rpath to the directory containing the
OpenVDB library.
- Like the native Houdini file SOP, the Read SOP now allows missing frames
to be reported either as errors or as warnings.
- The Read SOP now has an optional input for geometry, the bounding box
of which can be used to clip grids as they are read. For large grids,
clipping while reading can result in significantly lower memory usage
than clipping after reading.
- The From Polygons and Convert SOPs now default to using the polygon soup
mesh representation, which uses less memory.
@htmlonly <a name="v2_3_0_changes"></a>@endhtmlonly
@par
<B>Version 2.3.0</B> - <I>April 23, 2014</I>
- Added @vdblink::tools::extractSparseTree() extractSparseTree@endlink,
which selectively extracts and transforms data from a dense grid to
produce a sparse tree, and @vdblink::tools::extractSparseTreeWithMask()
extractSparseTreeWithMask@endlink, which copies data from the index-space
intersection of a sparse tree and a dense input grid.
- Added copy constructors to the
@vdblink::Grid::Grid(const Grid<OtherTreeType>&) Grid@endlink,
@vdblink::tree::Tree::Tree(const Tree<OtherRootType>&) Tree@endlink,
@vdblink::tree::RootNode::RootNode(const RootNode<OtherChildType>&)
RootNode@endlink,
@vdblink::tree::InternalNode::InternalNode(const InternalNode<OtherChildNodeType, Log2Dim>&)
InternalNode@endlink and
@vdblink::tree::LeafNode::LeafNode(const LeafNode<OtherValueType, Log2Dim>&) LeafNode@endlink
classes, and an assignment operator overload to
@vdblink::tree::RootNode::operator=(const RootNode<OtherChildType>&)
RootNode@endlink, that allow the source and destination to have different
value types.
- Modified @vdblink::tree::Tree::combine2() Tree::combine2@endlink to permit
combination of trees with different value types.
- Added @vdblink::CanConvertType CanConvertType@endlink and
@vdblink::tree::RootNode::SameConfiguration
RootNode::SameConfiguration@endlink metafunctions, which perform compile-time
tests for value type and tree type compatibility, and a
@vdblink::tree::RootNode::hasCompatibleValueType()
RootNode::hasCompatibleValueType@endlink method, which does runtime checking.
- Added optional support for logging using
<A HREF="http://log4cplus.sourceforge.net/">log4cplus</A>.
See logging.h and the @c INSTALL file for details.
- Added @vdblink::tools::VolumeRayIntersector::hits()
VolumeRayIntersector::hits@endlink, which returns all the hit segments
along a ray. This is generally more efficient than repeated calls to
@vdblink::tools::VolumeRayIntersector::march()
VolumeRayIntersector::march@endlink.
- Added member class @vdblink::math::Ray::TimeSpan Ray::TimeSpan@endlink
and method @vdblink::math::Ray::valid() Ray::valid@endlink, and deprecated
method @vdblink::math::Ray::test() Ray::test@endlink.
- Fixed a bug in @vdblink::math::VolumeHDDA VolumeHDDA@endlink that could
cause rendering artifacts when a ray’s start time was zero.
<I>[Contributed by Mike Farnsworth]</I>
- Added a @vdblink::tools::compositeToDense() compositeToDense@endlink tool,
which composites data from a sparse tree into a dense array, using a
sparse alpha mask. Over, Add, Sub, Min, Max, Mult, and Set are
supported operations.
- Added a @vdblink::tools::transformDense() transformDense@endlink tool,
which applies a functor to the value of each voxel of a dense grid
within a given bounding box.
- Improved the performance of node iterators.
@par
API changes:
- Collected the digital differential analyzer code from math/Ray.h
and tools/RayIntersector.h into a new header file, math/DDA.h.
- Rewrote @vdblink::math::VolumeHDDA VolumeHDDA@endlink and made several
changes to its API. (@vdblink::math::VolumeHDDA VolumeHDDA@endlink
is used internally by @vdblink::tools::VolumeRayIntersector
VolumeRayIntersector@endlink, whose API is unchanged.)
- @vdblink::tree::Tree::combine2() Tree::combine2@endlink,
@vdblink::tree::RootNode::combine2() RootNode::combine2@endlink,
@vdblink::tree::InternalNode::combine2() InternalNode::combine2@endlink,
@vdblink::tree::LeafNode::combine2() LeafNode::combine2@endlink
and @vdblink::CombineArgs CombineArgs@endlink all now require an additional
template argument, which determines the type of the other tree.
- Assignment operators for
@vdblink::tree::LeafManager::LeafRange::Iterator::operator=()
LeafManager::LeafRange::Iterator@endlink,
@vdblink::util::BaseMaskIterator::operator=() BaseMaskIterator@endlink,
@vdblink::util::NodeMask::operator=() NodeMask@endlink and
@vdblink::util::RootNodeMask::operator=() RootNodeMask@endlink
now return references to the respective objects.
- Removed a number of methods that were deprecated in version 2.0.0
or earlier.
@par
Houdini:
- Added a Clip SOP, which does volumetric clipping.
- Added an Occlusion Mask SOP, which generates a mask of the voxels
inside a camera frustum that are occluded by objects in an input grid.
- The Combine SOP now applies the optional signed flood fill only to
level set grids, since that operation isn’t meaningful for other grids.
- The Filter SOP now processes all grid types, not just scalar grids.
@htmlonly <a name="v2_2_0_changes"></a>@endhtmlonly
@par
<B>Version 2.2.0</B> - <I>February 20, 2014</I>
- Added a simple, multithreaded
@vdblink::tools::VolumeRender volume renderer@endlink,
and added volume rendering support to the @c vdb_render
command-line renderer.
- Added an option to the
@vdblink::tools::LevelSetRayIntersector LevelSetRayIntersector@endlink
and to @c vdb_render to specify the isovalue of the level set.
- Added methods to the
@vdblink::tools::LevelSetRayIntersector LevelSetRayIntersector@endlink
to return the time of intersection along a world or index ray and to
return the level set isovalue.
- Improved the performance of the
@vdblink::tools::VolumeRayIntersector VolumeRayIntersector@endlink
and added support for voxel dilation to account for interpolation kernels.
- Added a @ref sInterpolation "section" to the Cookbook on interpolation
using @vdblink::tools::BoxSampler BoxSampler@endlink,
@vdblink::tools::GridSampler GridSampler@endlink,
@vdblink::tools::DualGridSampler DualGridSampler@endlink, et al.
- Added a @ref secGrid "section" to the Overview on grids and grid metadata.
- Modified @vdblink::tools::DualGridSampler DualGridSampler@endlink so
it is more consistent with @vdblink::tools::GridSampler GridSampler@endlink.
- The @vdblink::tools::cpt() cpt@endlink, @vdblink::tools::curl() curl@endlink,
@vdblink::tools::laplacian() laplacian@endlink,
@vdblink::tools::meanCurvature() meanCurvature@endlink
and @vdblink::tools::normalize() normalize@endlink tools now output grids
with appropriate @vdblink::VecType vector types@endlink
(covariant, contravariant, etc.).
- Added a @vdblink::tools::transformVectors() transformVectors@endlink tool,
which applies an affine transformation to the voxel values of a
vector-valued grid in accordance with the grid’s
@vdblink::VecType vector type@endlink and
@vdblink::Grid::isInWorldSpace() world space/local space@endlink setting.
- Added a @vdblink::tools::compDiv() compDiv@endlink tool, which combines
grids by dividing the values of corresponding voxels.
- Fixed a bug in the mean curvature computation that could produce NaNs
in regions with constant values.
- Added a
@vdblink::Grid::topologyDifference() Grid::topologyDifference@endlink method.
- Added @vdblink::math::Vec3::exp() exp@endlink and
@vdblink::math::Vec3::sum() sum@endlink methods to
@vdblink::math::Vec2 Vec2@endlink, @vdblink::math::Vec3 Vec3@endlink
and @vdblink::math::Vec4 Vec4@endlink.
- Improved the @vdblink::tools::fillWithSpheres() fillWithSpheres@endlink
tool for small volumes that are just a few voxels across.
- Improved the accuracy of the mesh to volume converter.
- Fixed a bug in the mesh to volume converter that caused incorrect sign
classifications for narrow-band level sets.
- Fixed a bug in @vdblink::math::NonlinearFrustumMap::applyIJT()
NonlinearFrustumMap::applyIJT@endlink that resulted in incorrect values
when computing the gradient of a grid with a frustum transform.
- Fixed a file I/O bug whereby some <TT>.vdb</TT> files could not be read
correctly if they contained grids with more than two distinct inactive
values.
- Fixed an off-by-one bug in the numbering of unnamed grids in <TT>.vdb</TT>
files. The first unnamed grid in a file is now retrieved using the name
“<TT>[0]</TT>”, instead of “<TT>[1]</TT>”.
- Fixed a build issue reported by Clang 3.2 in tools/GridOperators.h.
- Fixed a memory leak in @vdblink::tools::Film Film@endlink.
- Added library and file format version number constants to the Python module.
- Improved convergence in the
@vdblink::tools::VolumeRender volume renderer@endlink.
<I>[Contributed by Jerry Tessendorf and Mark Matthews]</I>
- Made various changes for compatibility with Houdini 13 and with
C++11 compilers.
<I>[Contributed by SESI]</I>
@par
API changes:
- @vdblink::tools::VolumeRayIntersector::march()
VolumeRayIntersector::march@endlink no longer returns an @c int
to distinguish tile vs. voxel hits. Instead, it now returns @c false
if no intersection is detected and @c true otherwise. Also, @e t0 and
@e t1 might now correspond to the first and last hits of multiple adjacent
leaf nodes and/or active tiles.
- @vdblink::tools::DualGridSampler DualGridSampler@endlink is no longer
templated on the target grid type, and the value accessor is now passed
as an argument.
- The <TT>.vdb</TT> file format has changed slightly. Tools built with older
versions of OpenVDB should be recompiled to ensure that they can read files
in the new format.
@par
Houdini:
- Added topology union, intersection and difference operations to
the Combine SOP. These operations combine the active voxel topologies
of grids that may have different value types.
- Added a Divide operation to the Combine SOP.
- Added support for boolean grids to the Combine, Resample, Scatter, Prune
and Visualize SOPs.
- The Fill SOP now accepts a vector as the fill value, and it allows
the fill region bounds to be specified either in index space (as before),
in world space, or using the bounds of geometry connected to an optional
new reference input.
- Added a toggle to the Offset Level Set SOP to specify the offset in
either world or voxel units.
- Added a toggle to the Transform and Resample SOPs to apply the transform
to the voxel values of vector-valued grids, in accordance with those
grids’ @vdblink::VecType vector types@endlink and
@vdblink::Grid::isInWorldSpace() world space/local space@endlink settings.
- Added a Vector Type menu to the Vector Merge SOP.
- Removed masking options from the Renormalize SOP (since masking is
not supported yet).
- Reimplemented the Vector Merge SOP for better performance and
interruptibility and to fix a bug in the handling of tile values.
@htmlonly <a name="v2_1_0_changes"></a>@endhtmlonly
@par
<B>Version 2.1.0</B> - <I>December 12, 2013</I>
- Added a small number of Maya nodes, primarily for conversion of geometry
to and from OpenVDB volumes and for visualization of volumes.
- Added an initial implementation of
@vdblink::tools::LevelSetMorphing level set morphing@endlink
(with improvements to follow soon).
- Added @vdblink::tools::LevelSetMeasure tools::LevelSetMeasure@endlink,
which efficiently computes the surface area, volume and average
mean-curvature of narrow-band level sets, in both world and voxel units.
Those quantities are now exposed as intrinsic attributes on the Houdini
VDB primitive and can be queried using the native Measure SOP.
- @vdblink::tools::Dense tools::Dense@endlink now supports the XYZ memory
layout used by Houdini and Maya in addition to the ZYX layout used in
OpenVDB trees.
- Improved the performance of masking in the
@vdblink::tools::LevelSetFilter level set filter@endlink tool and
added inversion and scaling of the mask input, so that any scalar-valued
volume can be used as a mask, not just volumes with a [0, 1] range.
- Added optional masking to the non-level-set filters, to the grid
operators (CPT, curl, divergence, gradient, Laplacian, mean curvature,
magnitude, and normalize) and to the Analysis and Filter SOPs.
- Added more narrow band controls to the Rebuild Level Set SOP.
- Improved the accuracy of the
@vdblink::tools::levelSetRebuild() level set rebuild@endlink tool.
- Added @vdblink::tools::activate() tools::activate@endlink and
@vdblink::tools::deactivate() tools::deactivate@endlink, which set the
active states of tiles and voxels whose values are equal to or approximately
equal to a given value, and added a Deactivate Background Voxels toggle
to the Combine SOP.
- Added @vdblink::math::BBox::applyMap() BBox::applyMap@endlink and
@vdblink::math::BBox::applyInverseMap() BBox::applyInverseMap@endlink,
which allow for transformation of axis-aligned bounding boxes.
- Added a @vdblink::tools::PositionShader position shader@endlink to the
level set ray-tracer (primarily for debugging purposes).
- Added an @vdblink::io::Queue io::Queue@endlink class that manages a
concurrent queue for asynchronous serialization of grids to files or streams.
- Fixed a bug in @vdblink::io::Archive io::Archive@endlink whereby writing
unnamed, instanced grids (i.e., grids sharing a tree) to a file rendered
the file unreadable.
- Fixed a bug in the @vdblink::tools::VolumeToMesh volume to mesh@endlink
converter that caused it to generate invalid polygons when the zero crossing
lay between active and inactive regions.
- Fixed a bug in the @vdblink::tools::UniformPointScatter point scatter@endlink
tool (and the Scatter SOP) whereby the last voxel always remained empty.
- Fixed a bug in the Read SOP that caused grids with the same name
to be renamed with a numeric suffix (e.g., “grid[1]”
“grid[2]”, etc.).
- Fixed some unit test failures on 64-bit Itanium machines.
@par
API changes:
- The @vdblink::tools::Filter Filter@endlink tool is now templated on a
mask grid, and threading is controlled using a grain size, for consistency
with most of the other level set tools.
- The @vdblink::tools::LevelSetFilter LevelSetFilter@endlink tool is now
templated on a mask grid.
- All shaders now take a ray direction instead of a ray.
@htmlonly <a name="v2_0_0_changes"></a>@endhtmlonly
@par
<B>Version 2.0.0</B> - <I>October 31, 2013</I>
- Added a @ref python "Python module" with functions for basic manipulation
of grids (but no tools, yet).
- Added ray intersector tools for efficient, hierarchical intersection
of rays with @vdblink::tools::LevelSetRayIntersector level-set@endlink
and @vdblink::tools::VolumeRayIntersector generic@endlink volumes.
- Added a @vdblink::math::Ray Ray@endlink class and a hierarchical
@vdblink::math::DDA Digital Differential Analyzer@endlink for fast
ray traversal.
- Added a fully multi-threaded @vdblink::tools::LevelSetRayTracer
level set ray tracer@endlink and
@vdblink::tools::PerspectiveCamera camera@endlink
@vdblink::tools::OrthographicCamera classes@endlink
that mimic Houdini’s cameras.
- Added a simple, command-line renderer (currently for level sets only).
- Implemented a new meshing scheme that produces topologically robust
two-manifold meshes and is twice as fast as the previous scheme.
- Implemented a new, topologically robust (producing two-manifold meshes)
level-set-based seamless fracture scheme. The new scheme eliminates
visible scarring seen in the previous implementation by subdividing
internal, nonplanar quads near fracture seams. In addition,
fracture seam points are now tagged, allowing them to be used
to drive pre-fracture dynamics such as local surface buckling.
- Improved the performance of @vdblink::tree::Tree::evalActiveVoxelBoundingBox()
Tree::evalActiveVoxelBoundingBox@endlink and
@vdblink::tree::Tree::activeVoxelCount() Tree::activeVoxelCount@endlink,
and significantly improved the performance of
@vdblink::tree::Tree::evalLeafBoundingBox() Tree::evalLeafBoundingBox@endlink
(by about 30x).
- Added a tool (and a Houdini SOP) that fills a volume with
adaptively-sized overlapping or non-overlapping spheres.
- Added a Ray SOP that can be used to perform geometry projections
using level-set ray intersections or closest-point queries.
- Added a @vdblink::tools::ClosestSurfacePoint tool@endlink that performs
accelerated closest surface point queries from arbitrary points in
world space to narrow-band level sets.
- Increased the speed of masked level set filtering by 20% for
the most common cases.
- Added @vdblink::math::BoxStencil math::BoxStencil@endlink, with support
for trilinear interpolation and gradient computation.
- Added @vdblink::tree::Tree::topologyIntersection()
Tree::topologyIntersection@endlink, which intersects a tree’s active
values with those of another tree, and
@vdblink::tree::Tree::topologyDifference() Tree::topologyDifference@endlink,
which performs topological subtraction of one tree’s active values
from another’s. In both cases, the <TT>ValueType</TT>s of the two
trees need not be the same.
- Added @vdblink::tree::Tree::activeTileCount() Tree::activeTileCount@endlink,
which returns the number of active tiles in a tree.
- Added @vdblink::math::MinIndex() math::MinIndex@endlink and
@vdblink::math::MaxIndex() math::MaxIndex@endlink, which find the minimum
and maximum components of a vector without any branching.
- Added @vdblink::math::BBox::minExtent() BBox::minExtent@endlink,
which returns a bounding box’s shortest axis.
- The default @vdblink::math::BBox BBox@endlink constructor now
generates an invalid bounding box rather than an empty bounding box
positioned at the origin. The new behavior is consistent with
@vdblink::math::CoordBBox CoordBBox@endlink.
<I>[Thanks to Rick Hankins for suggesting this fix.]</I>
- Added @vdblink::math::CoordBBox::reset() CoordBBox::reset@endlink,
which resets a bounding box to its initial, invalid state.
- Fixed a bug in the default @vdblink::math::ScaleMap ScaleMap@endlink
constructor that left some data used in the inverse uninitialized.
- Added @vdblink::math::MapBase::applyJT MapBase::applyJT@endlink, which
applies the Jacobian transpose to a vector (the Jacobian transpose takes
a range-space vector to a domain-space vector, e.g., world to index),
and added @vdblink::math::MapBase::inverseMap() MapBase::inverseMap@endlink,
which returns a new map representing the inverse of the original map
(except for @vdblink::math::NonlinearFrustumMap NonlinearFrustumMap@endlink,
which does not currently have a defined inverse map).
<br>@b Note: Houdini 12.5 uses an earlier version of OpenVDB, and maps
created with that version lack virtual table entries for these
new methods, so do not call these methods from Houdini 12.5.
- Reimplemented @vdblink::math::RandomInt math::RandomInt@endlink using
Boost.Random instead of @c rand() (which is not thread-safe), and deprecated
@c math::randUniform() and added
@vdblink::math::Random01 math::Random01@endlink to replace it.
- Modified @vdblink::tools::copyFromDense() tools::copyFromDense@endlink
and @vdblink::tools::copyToDense() tools::copyToDense@endlink to allow
for implicit type conversion (e.g., between a
@vdblink::tools::Dense Dense<Int32>@endlink and a
@vdblink::FloatTree FloatTree@endlink) and fixed several bugs
in @vdblink::tools::CopyFromDense tools::CopyFromDense@endlink.
- Fixed bugs in @vdblink::math::Stats math::Stats@endlink and
@vdblink::math::Histogram math::Histogram@endlink that could produce
<TT>NaN</TT>s or other incorrect behavior if certain methods were called
on populations of size zero.
- Renamed <TT>struct tolerance</TT> to
@vdblink::math::Tolerance math::Tolerance@endlink
and @c negative to @vdblink::math::negative() math::negative@endlink
and removed @c math::toleranceValue().
- Implemented a closest point on line segment algorithm,
@vdblink::math::closestPointOnSegmentToPoint()
math::closestPointOnSegmentToPoint@endlink.
- Fixed meshing issues relating to masking and automatic partitioning.
- @vdblink::Grid::merge() Grid::merge@endlink and
@vdblink::tree::Tree::merge() Tree::merge@endlink now accept an optional
@vdblink::MergePolicy MergePolicy@endlink argument that specifies one of
three new merging schemes. (The old merging scheme, which is no longer
available, used logic for each tree level that was inconsistent with
the other levels and that could result in active tiles being replaced
with nodes having only inactive values.)
- Renamed @c LeafNode::coord2offset(), @c LeafNode::offset2coord() and
@c LeafNode::offset2globalCoord() to
@vdblink::tree::LeafNode::coordToOffset() coordToOffset@endlink,
@vdblink::tree::LeafNode::offsetToLocalCoord() offsetToLocalCoord@endlink,
and @vdblink::tree::LeafNode::offsetToGlobalCoord()
offsetToGlobalCoord@endlink, respectively, and likewise for
@vdblink::tree::InternalNode::offsetToGlobalCoord() InternalNode@endlink.
<I>[Thanks to Rick Hankins for suggesting this change.]</I>
- Replaced @vdblink::tree::Tree Tree@endlink methods @c setValueOnMin,
@c setValueOnMax and @c setValueOnSum with
@vdblink::tools::setValueOnMin() tools::setValueOnMin@endlink,
@vdblink::tools::setValueOnMax() tools::setValueOnMax@endlink and
@vdblink::tools::setValueOnSum() tools::setValueOnSum@endlink
(and a new @vdblink::tools::setValueOnMult() tools::setValueOnMult@endlink)
and added @vdblink::tree::Tree::modifyValue() Tree::modifyValue@endlink
and @vdblink::tree::Tree::modifyValueAndActiveState()
Tree::modifyValueAndActiveState@endlink, which modify voxel values
in-place via user-supplied functors. Similarly, replaced
@c ValueAccessor::setValueOnSum() with
@vdblink::tree::ValueAccessor::modifyValue()
ValueAccessor::modifyValue@endlink
and @vdblink::tree::ValueAccessor::modifyValueAndActiveState()
ValueAccessor::modifyValueAndActiveState@endlink, and added a
@vdblink::tree::TreeValueIteratorBase::modifyValue() modifyValue@endlink
method to all value iterators.
- Removed @c LeafNode::addValue and @c LeafNode::scaleValue.
- Added convenience classes @vdblink::tree::Tree3 tree::Tree3@endlink and
@vdblink::tree::Tree5 tree::Tree5@endlink for custom tree configurations.
- Added an option to the From Particles SOP to generate an alpha mask,
which can be used to constrain level set filtering so as to preserve
surface details.
- The mesh to volume converter now handles point-degenerate polygons.
- Fixed a bug in the Level Set Smooth, Level Set Renormalize and
Level Set Offset SOPs that caused the group name to be ignored.
- Fixed various OS X and Windows build issues.
<I>[Contributions from SESI and DD]</I>
@htmlonly <a name="v1_2_0_changes"></a>@endhtmlonly
@par
<B>Version 1.2.0</B> - <I>June 28 2013</I>
- @vdblink::tools::LevelSetFilter Level set filters@endlink now accept
an optional alpha mask grid.
- Implemented sharp feature extraction for level set surfacing.
This enhances the quality of the output mesh and reduces aliasing
artifacts.
- Added masking options to the meshing tools, as well as a spatial
multiplier for the adaptivity threshold, automatic partitioning,
and the ability to preserve edges and corners when mesh adaptivity
is applied.
- The mesh to volume attribute transfer scheme now takes surface
orientation into account, which improves accuracy in proximity to
edges and corners.
- Added a @vdblink::tree::LeafManager::foreach() foreach@endlink method
to @vdblink::tree::LeafManager tree::LeafManager@endlink that, like
@vdblink::tools::foreach() tools::foreach@endlink, applies a user-supplied
functor to each leaf node in parallel.
- Rewrote the particle to level set converter, simplifying the API,
improving performance (especially when particles have a fixed radius),
adding the capability to transfer arbitrary point attributes,
and fixing a velocity trail bug.
- Added utility methods @vdblink::math::Sign() Sign@endlink,
@vdblink::math::SignChange() SignChange@endlink,
@vdblink::math::isApproxZero() isApproxZero@endlink,
@vdblink::math::Cbrt() Cbrt@endlink and
@vdblink::math::ZeroCrossing() ZeroCrossing@endlink to math/Math.h.
- Added a @vdblink::tree::ValueAccessor3::probeNode() probeNode@endlink method
to the value accessor and to tree nodes that returns a pointer to the node
that contains a given voxel.
- Deprecated @c LeafNode::addValue and @c LeafNode::scaleValue.
- Doubled the speed of the mesh to volume converter (which also improves
the performance of the fracture and level set rebuild tools) and
improved its inside/outside voxel classification near edges and corners.
- @vdblink::tools::GridSampler GridSampler@endlink now accepts either a grid,
a tree or a value accessor, and it offers faster index-based access methods
and much better performance in cases where many instances are allocated.
- Extended @vdblink::tools::Dense tools::Dense@endlink to make it more
compatible with existing tools.
- Fixed a crash in @vdblink::io::Archive io::Archive@endlink whenever
the library was unloaded from memory and then reloaded.
<I>[Contributed by Ollie Harding]</I>
- Fixed a bug in @c GU_PrimVDB::buildFromPrimVolume(), seen during the
conversion from Houdini volumes to OpenVDB grids, that could cause
signed flood fill to be applied to non-level set grids, resulting in
active tiles with incorrect values.
- Added a Prune SOP with several pruning schemes.
@htmlonly <a name="v1_1_1_changes"></a>@endhtmlonly
@par
<B>Version 1.1.1</B> - <I>May 10 2013</I>
- Added a simple @vdblink::tools::Dense dense grid class@endlink and tools
to copy data from dense voxel arrays into OpenVDB grids and vice-versa.
- Starting with Houdini 12.5.396, plugins built with this version
of OpenVDB can coexist with native Houdini OpenVDB nodes.
- The level set fracture tool now smooths seam line edges during
mesh extraction, eliminating staircase artifacts.
- Significantly improved the performance of the
@vdblink::util::leafTopologyIntersection()
leafTopologyIntersection@endlink and
@vdblink::util::leafTopologyDifference() leafTopologyDifference@endlink
utilities and added a @vdblink::tree::LeafNode::topologyDifference()
LeafNode::topologyDifference@endlink method.
- Added convenience functions that provide simplified interfaces
to the @vdblink::tools::meshToLevelSet() mesh to volume@endlink
and @vdblink::tools::volumeToMesh() volume to mesh@endlink converters.
- Added a @vdblink::tools::accumulate() tools::accumulate@endlink function
that is similar to @vdblink::tools::foreach() tools::foreach@endlink
but can be used to accumulate the results of computations over the values
of a grid.
- Added @vdblink::tools::statistics() tools::statistics@endlink,
@vdblink::tools::opStatistics() tools::opStatistics@endlink and
@vdblink::tools::histogram() tools::histogram@endlink, which efficiently
compute statistics (mean, variance, etc.) and histograms of grid values
(using @vdblink::math::Stats math::Stats@endlink and
@vdblink::math::Histogram math::Histogram@endlink).
- Modified @vdblink::math::CoordBBox CoordBBox@endlink to adhere to
TBB’s splittable type requirements, so that, for example,
a @c CoordBBox can be used as a blocked iteration range.
- Added @vdblink::tree::Tree::addTile() Tree::addTile@endlink,
@vdblink::tree::Tree::addLeaf() Tree::addLeaf@endlink and
@vdblink::tree::Tree::stealNode() Tree::stealNode@endlink, for fine
control over tree construction.
- Addressed a numerical stability issue when performing Gaussian
filtering of level set grids.
- Changed the return type of @vdblink::math::CoordBBox::volume()
CoordBBox::volume@endlink to reduce the risk of overflow.
- When the input mesh is self-intersecting, the mesh to volume converter
now produces a level set with a monotonic gradient field.
- Fixed a threading bug in the mesh to volume converter that caused it
to produce different results for the same input.
- Fixed a bug in the particle to level set converter that prevented
particles with zero velocity from being rasterized in Trail mode.
- Added an optional input to the Create SOP into which to merge
newly-created grids.
- Fixed a bug in the Resample SOP that caused it to produce incorrect
narrow-band widths when resampling level set grids.
- Fixed a bug in the To Polygons SOP that caused intermittent crashes
when the optional reference input was connected.
- Fixed a bug in the Advect Level Set SOP that caused a crash
when the velocity input was connected but empty.
- The Scatter and Sample Point SOPs now warn instead of erroring
when given empty grids.
- Fixed a crash in @c vdb_view when stepping through multiple grids
after changing render modes.
- @c vdb_view can now render fog volumes and vector fields, and it now
features interactively adjustable clipping planes that enable
one to view the interior of a volume.
@htmlonly <a name="v1_1_0_changes"></a>@endhtmlonly
@par
<B>Version 1.1.0</B> - <I>April 4 2013</I>
- The @vdblink::tools::resampleToMatch() resampleToMatch@endlink tool,
the Resample SOP and the Combine SOP now use level set rebuild to correctly
and safely resample level sets. Previously, scaling a level set would
invalidate the signed distance field, leading to holes and other artifacts.
- Added a mask-based topological tools::erodeVoxels() erosion tool and rewrote
and simplified the tools::dilateVoxels() dilation tool.
- The @vdblink::tools::LevelSetAdvection LevelSetAdvection@endlink tool
can now advect forward or backward in time.
- Tree::pruneLevelSet() now replaces each pruned node with a tile having
the inside or outside
background value, instead of arbitrarily selecting one of the node’s
tile or voxel values.
- When a grid is saved to a file with
@vdblink::Grid::saveFloatAsHalf() saveFloatAsHalf@endlink set to @c true,
the grid’s background value is now also quantized to 16 bits.
(Not quantizing the background value caused a mismatch with the values
of background tiles.)
- As with @vdblink::tools::foreach() tools::foreach@endlink, it is now
possible to specify whether functors passed to
@vdblink::tools::transformValues() tools::transformValues@endlink
should be shared across threads.
- @vdblink::tree::LeafManager tree::LeafManager@endlink can now be
instantiated with a @const tree, although buffer swapping with @const trees
is disabled.
- Added a @vdblink::Grid::signedFloodFill() Grid::signedFloodFill@endlink
overload that allows one to specify inside and outside values.
- Fixed a bug in Grid::setBackground() so that now only the values of
inactive voxels change.
- Fixed @vdblink::Grid::topologyUnion() Grid::topologyUnion@endlink so that
it actually unions tree topology, instead of just the active states
of tiles and voxels. The previous behavior broke multithreaded code
that relied on input and output grids having compatible tree topology.
- @vdblink::math::Transform math::Transform@endlink now includes an
@vdblink::math::Transform::isIdentity() isIdentity@endlink predicate
and methods to @vdblink::math::Transform::preMult(const Mat4d&) pre-@endlink
and @vdblink::math::Transform::postMult(const Mat4d&) postmultiply@endlink
by a matrix.
- Modified the @link NodeMasks.h node mask@endlink classes to permit
octree-like tree configurations (i.e., with a branching factor of two)
and to use 64-bit operations instead of 32-bit operations.
- Implemented a new, more efficient
@vdblink::math::closestPointOnTriangleToPoint() closest point
on triangle@endlink algorithm.
- Implemented a new vertex normal scheme in the volume to mesh
converter, and resolved some overlapping polygon issues.
- The volume to mesh converter now meshes not just active voxels
but also active tiles.
- Fixed a bug in the mesh to volume converter that caused unsigned
distance field conversion to produce empty grids.
- Fixed a bug in the level set fracture tool whereby the cutter overlap
toggle was ignored.
- Fixed an infinite loop bug in @c vdb_view.
- Updated @c vdb_view to use the faster and less memory-intensive
OpenVDB volume to mesh converter instead of marching cubes,
and rewrote the shader to be OpenGL 3.2 and GLSL 1.2 compatible.
- Given multiple input files or a file containing multiple grids,
@c vdb_view now displays one grid at a time. The left and right
arrow keys cycle between grids.
- The To Polygons SOP now has an option to associate the input grid’s
name with each output polygon.
@htmlonly <a name="v1_0_0_changes"></a>@endhtmlonly
@par
<B>Version 1.0.0</B> - <I>March 14 2013</I>
- @vdblink::tools::levelSetRebuild() tools::levelSetRebuild@endlink
now throws an exception when given a non-scalar or non-floating-point grid.
- The tools in tools/GridOperators.h are now interruptible, as is
the Analysis SOP.
- Added a
@vdblink::tree::LeafManager::LeafRange::Iterator leaf node iterator@endlink
and a TBB-compatible
@vdblink::tree::LeafManager::LeafRange range class@endlink
to the LeafManager.
- Modified the @vdblink::tools::VolumeToMesh VolumeToMesh@endlink tool
to handle surface topology issues around fracture seam lines.
- Modified the Makefile to allow @c vdb_view to compile on OS X systems
(provided that GLFW is available).
- Fixed a bug in the Create SOP that resulted in "invalid parameter name"
warnings.
- The Combine SOP now optionally resamples the A grid into the B grid’s
index space (or vice-versa) if the A and B transforms differ.
- The Vector Split and Vector Merge SOPs now skip inactive voxels
by default, but they can optionally be made to include inactive voxels,
as they did before.
- The @vdblink::tools::LevelSetFracture LevelSetFracture@endlink tool now
supports custom rotations for each cutter instance, and the Fracture SOP
now uses quaternions to generate uniformly-distributed random rotations.
@htmlonly <a name="v0_104_0_changes"></a>@endhtmlonly
@par
<B>Version 0.104.0</B> - <I>February 15 2013</I>
- Added a @vdblink::tools::levelSetRebuild() tool@endlink and a SOP
to rebuild a level set from any scalar volume.
- @c .vdb files are now saved using a mask-based compression scheme
that is an order of magnitude faster than ZLIB and produces comparable
file sizes for level set and fog volume grids. (ZLIB compression
is still enabled by default for other classes of grids).
- The @vdblink::tools::Filter Filter@endlink and
@vdblink::tools::LevelSetFilter LevelSetFilter@endlink tools now
include a Gaussian filter, and mean (box) filtering is now 10-50x faster.
- The isosurface @vdblink::tools::VolumeToMesh meshing tool@endlink
is now more robust (to level sets with one voxel wide narrow bands,
for example).
- Mesh to volume conversion is on average 1.5x faster and up to 5.5x
faster for high-resolution meshes where the polygon/voxel size ratio
is small.
- Added @vdblink::createLevelSet() createLevelSet@endlink and
@vdblink::createLevelSetSphere() createLevelSetSphere@endlink
factory functions for level set grids.
- @vdblink::tree::ValueAccessor tree::ValueAccessor@endlink is now faster
for trees of height 2, 3 and 4 (the latter is the default), and it now
allows one to specify, via a template argument, the number of node levels
to be cached, which can also improve performance in special cases.
- Added a toggle to @vdblink::tools::foreach() tools::foreach@endlink
to specify whether or not the functor should be shared across threads.
- Added @vdblink::Mat4SMetadata Mat4s@endlink and
@vdblink::Mat4DMetadata Mat4d@endlink metadata types.
- Added explicit pre- and postmultiplication methods to the @c Transform,
@c Map and @c Mat4 classes and deprecated the old accumulation methods.
- Modified @vdblink::math::NonlinearFrustumMap NonlinearFrustumMap@endlink
to be more compatible with Houdini’s frustum transform.
- Fixed a @vdblink::tools::GridTransformer GridTransformer@endlink bug
that caused it to translate the output grid incorrectly in some cases.
- Fixed a bug in the tree-level
@vdblink::tree::LeafIteratorBase LeafIterator@endlink that resulted in
intermittent crashes in @c tools::dilateVoxels().
- The @c Hermite data type and Hermite grids are no longer supported.
- Added tools/GridOperators.h, which includes new, cleaner implementations
of the @vdblink::tools::cpt() closest point transform@endlink,
@vdblink::tools::curl() curl@endlink,
@vdblink::tools::divergence() divergence@endlink,
@vdblink::tools::gradient() gradient@endlink,
@vdblink::tools::laplacian() Laplacian@endlink,
@vdblink::tools::magnitude() magnitude@endlink,
@vdblink::tools::meanCurvature() mean curvature@endlink and
@vdblink::tools::normalize() normalize@endlink tools.
- Interrupt support has been improved in several tools, including
@vdblink::tools::ParticlesToLevelSet tools::ParticlesToLevelSet@endlink.
- Simplified the API of the @vdblink::math::BaseStencil Stencil@endlink class
and added an @vdblink::math::BaseStencil::intersects() intersects@endlink
method to test for intersection with a specified isovalue.
- Renamed @c voxelDimensions to @c voxelSize in transform classes
and elsewhere.
- Deprecated @c houdini_utils::ParmFactory::setChoiceList in favor of
@c houdini_utils::ParmFactory::setChoiceListItems, which requires
a list of <I>token, label</I> string pairs.
- Made various changes for Visual C++ compatibility.
<I>[Contributed by SESI]</I>
- Fixed a bug in @c houdini_utils::getNodeChain() that caused the
Offset Level Set, Smooth Level Set and Renormalize Level Set SOPs
to ignore frame changes.
<I>[Contributed by SESI]</I>
- The From Particles SOP now provides the option to write into
an existing grid.
- Added a SOP to edit grid metadata.
- The Fracture SOP now supports multiple cutter objects.
- Added a To Polygons SOP that complements the Fracture SOP and allows
for elimination of seam lines, generation of correct vertex normals
and grouping of polygons when surfacing fracture fragments, using
the original level set or mesh as a reference.
@htmlonly <a name="v0_103_1_changes"></a>@endhtmlonly
@par
<B>Version 0.103.1</B> - <I>January 15 2013</I>
- @vdblink::tree::ValueAccessor tree::ValueAccessor@endlink read operations
are now faster for four-level trees.
(Preliminary benchmark tests suggest a 30-40% improvement.)
- For vector-valued grids, @vdblink::tools::compMin() tools::compMin@endlink
and @vdblink::tools::compMax() tools::compMax@endlink now compare
vector magnitudes instead of individual components.
- Migrated grid sampling code to a new file, Interpolation.h,
and deprecated old files and classes.
- Added a level-set @vdblink::tools::LevelSetFracture fracture tool@endlink
and a Fracture SOP.
- Added @vdblink::tools::sdfInteriorMask() tools::sdfInteriorMask@endlink,
which creates a mask of the interior region of a level set grid.
- Fixed a bug in the mesh to volume converter that produced unexpected
nonzero values for voxels at the intersection of two polygons,
and another bug that produced narrow-band widths that didn’t respect
the background value when the half-band width was less than three voxels.
- @c houdini_utils::ParmFactory can now correctly generate ramp multi-parms.
- Made various changes for Visual C++ compatibility.
<I>[Contributed by SESI]</I>
- The Convert SOP can now convert between signed distance fields and
fog volumes and from volumes to meshes.
<I>[Contributed by SESI]</I>
- For level sets, the From Mesh and From Particles SOPs now match
the reference grid’s narrow-band width.
- The Scatter SOP can now optionally scatter points in the interior
of a level set.
@htmlonly <a name="v0_103_0_changes"></a>@endhtmlonly
@par
<B>Version 0.103.0</B> - <I>December 21 2012</I>
- The mesh to volume converter is now 60% faster at generating
level sets with wide bands, and the From Mesh SOP is now interruptible.
- Fixed a threading bug in the recently-added
@vdblink::tools::compReplace() compReplace@endlink tool
that caused it to produce incorrect output.
- Added a @vdblink::tree::Tree::probeConstLeaf() probeConstLeaf@endlink
method to the @vdblink::tree::Tree::probeConstLeaf() Tree@endlink,
@vdblink::tree::ValueAccessor::probeConstLeaf() ValueAccessor@endlink
and @vdblink::tree::RootNode::probeConstLeaf() node@endlink classes.
- The Houdini VDB primitive doesn’t create a @c name attribute
unnecessarily (i.e., if its grid’s name is empty), but it now
correctly allows the name to be changed to the empty string.
- Fixed a crash in the Vector Merge SOP when fewer than three grids
were merged.
- The From Particles SOP now features a "maximum half-width" parameter
to help avoid runaway computations.
@htmlonly <a name="v0_102_0_changes"></a>@endhtmlonly
@par
<B>Version 0.102.0</B> - <I>December 13 2012</I>
- Added @vdblink::tools::compReplace() tools::compReplace@endlink,
which copies the active values of one grid into another, and added
a "Replace A With Active B" mode to the Combine SOP.
- @vdblink::Grid::signedFloodFill() Grid::signedFloodFill@endlink
no longer enters an infinite loop when filling an empty grid.
- Fixed a bug in the particle to level set converter that sometimes
produced level sets with holes, and fixed a bug in the SOP that
could result in random output.
- Fixed an issue in the frustum preview feature of the Create SOP
whereby rendering very large frustums could cause high CPU usage.
- Added streamline support to the constrained advection scheme
in the Advect Points SOP.
- Added an Advect Level Set SOP.
@htmlonly <a name="v0_101_1_changes"></a>@endhtmlonly
@par
<B>Version 0.101.1</B> - <I>December 11 2012</I> (DWA internal release)
- Partially reverted the Houdini VDB primitive’s grid accessor methods
to their pre-0.98.0 behavior. A primitive’s grid can once again
be accessed by shared pointer, but now also by reference.
Accessor methods for grid metadata have also been added, and the
primitive now ensures that metadata and transforms are never shared.
- Fixed an intermittent crash in the From Particles SOP.
@htmlonly <a name="v0_101_0_changes"></a>@endhtmlonly
@par
<B>Version 0.101.0</B> - <I>December 6 2012</I> (DWA internal release)
- Partially reverted the @vdblink::Grid Grid@endlink’s
@vdblink::Grid::tree() tree@endlink and
@vdblink::Grid::transform() transform@endlink accessor methods
to their pre-0.98.0 behavior, eliminating copy-on-write but
preserving their return-by-reference semantics. These methods
are now supplemented with a suite of
@vdblink::Grid::treePtr() shared@endlink
@vdblink::Grid::baseTreePtr() pointer@endlink
@vdblink::Grid::transformPtr() accessors@endlink.
- Restructured the @vdblink::tools::meshToVolume
mesh to volume converter@endlink for a 40% speedup
and to be more robust to non-manifold geometry, to better preserve
sharp features, to support arbitrary tree configurations and
to respect narrow-band limits.
- Added a @c getNodeBoundingBox method to
@vdblink::tree::RootNode::getNodeBoundingBox() RootNode@endlink,
@vdblink::tree::InternalNode::getNodeBoundingBox() InternalNode@endlink
and @vdblink::tree::LeafNode::getNodeBoundingBox() LeafNode@endlink
that returns the index space spanned by a node.
- Made various changes for Visual C++ compatibility.
<I>[Contributed by SESI]</I>
- Renamed the Reshape Level Set SOP to Offset Level Set.
- Fixed a crash in the Convert SOP and added support for conversion
of empty grids.
@htmlonly <a name="v0_100_0_changes"></a>@endhtmlonly
@par
<B>Version 0.100.0</B> - <I>November 30 2012</I> (DWA internal release)
- Greatly improved the performance of the level set to fog volume
@vdblink::tools::sdfToFogVolume() converter@endlink.
- Improved the performance of the
@vdblink::tools::Filter::median() median filter@endlink
and of level set @vdblink::tools::csgUnion() CSG@endlink operations.
- Reintroduced Tree::pruneLevelSet(), a specialized Tree::pruneInactive()
for level-set grids.
- Added utilities to the @c houdini_utils library to facilitate the
collection of a chain of adjacent nodes of a particular type
so that they can be cooked in a single step. (For example,
adjacent @c xform SOPs could be collapsed by composing their
transformation matrices into a single matrix.)
- Added pruning and flood-filling options to the Convert SOP.
- Reimplemented the Filter SOP, omitting level-set-specific filters
and adding node chaining (to reduce memory usage when applying
several filters in sequence).
- Added a toggle to the Read SOP to read grid metadata and
transforms only.
- Changed the attribute transfer scheme on the From Mesh and
From Particles SOPs to allow for custom grid names and
vector type metadata.
@htmlonly <a name="v0_99_0_changes"></a>@endhtmlonly
@par
<B>Version 0.99.0</B> - <I>November 21 2012</I>
- Added @vdblink::Grid Grid@endlink methods that return non-<TT>const</TT>
tree and transform references without triggering deep copies,
as well as @c const methods that return @c const shared pointers.
- Added @c Grid methods to @vdblink::Grid::addStatsMetadata populate@endlink
a grid’s metadata with statistics like the active voxel count, and to
@vdblink::Grid::getStatsMetadata retrieve@endlink that metadata.
By default, statistics are now computed and added to grids
whenever they are written to <TT>.vdb</TT> files.
- Added @vdblink::io::File::readGridMetadata io::File::readGridMetadata@endlink
and @vdblink::io::File::readAllGridMetadata
io::File::readAllGridMetadata@endlink methods to read just the
grid metadata and transforms from a <TT>.vdb</TT> file.
- Fixed numerical precision issues in the
@vdblink::tools::csgUnion csgUnion@endlink,
@vdblink::tools::csgIntersection csgIntersection@endlink
and @vdblink::tools::csgDifference csgDifference@endlink
tools, and added toggles to optionally disable postprocess pruning.
- Fixed an issue in @c vdb_view with the ordering of GL vertex buffer calls.
<I>[Contributed by Bill Katz]</I>
- Fixed an intermittent crash in the
@vdblink::tools::ParticlesToLevelSet ParticlesToLevelSet@endlink tool,
as well as a race condition that could cause data corruption.
- The @c ParticlesToLevelSet tool and From Particles SOP can now transfer
arbitrary point attribute values from the input particles to output voxels.
- Fixed a bug in the Convert SOP whereby the names of primitives
were lost during conversion, and another bug that resulted in
arithmetic errors when converting empty grids.
- Fixed a bug in the Combine SOP that caused the Operation selection
to be lost.
@htmlonly <a name="v0_98_0_changes"></a>@endhtmlonly
@par
<B>Version 0.98.0</B> - <I>November 16 2012</I>
- @vdblink::tree::Tree Tree@endlink and
@vdblink::math::Transform Transform@endlink objects (and
@vdblink::Grid Grid@endlink objects in the context of Houdini SOPs)
are now passed and accessed primarily by reference rather than by
shared pointer.
<I>[Contributed by SESI]</I>
- Reimplemented @vdblink::math::CoordBBox CoordBBox@endlink to address several
off-by-one bugs related to bounding box dimensions.
- Fixed an off-by-one bug in @vdblink::Grid::evalActiveVoxelBoundingBox()
evalActiveVoxelBoundingBox@endlink.
- Introduced the @vdblink::tree::LeafManager LeafManager@endlink class,
which will eventually replace the @c LeafArray class. @c LeafManager supports
dynamic buffers stored as a structure of arrays (SOA), unlike @c LeafArray,
which supports only static buffers stored as an array of structures (AOS).
- Improved the performance of the
@vdblink::tools::LevelSetFilter LevelSetFilter@endlink and
@vdblink::tools::LevelSetTracker LevelSetTracker@endlink tools by rewriting
them to use the new @vdblink::tree::LeafManager LeafManager@endlink class.
- Added @vdblink::tree::Tree::setValueOnly() Tree::setValueOnly@endlink and
@vdblink::tree::ValueAccessor::setValueOnly()
ValueAccessor::setValueOnly@endlink methods, which change the value of
a voxel without changing its active state, and
@vdblink::tree::Tree::probeLeaf() Tree::probeLeaf@endlink and
@vdblink::tree::ValueAccessor::probeLeaf() ValueAccessor::probeLeaf@endlink
methods that return the leaf node that contains a given voxel (unless
the voxel is represented by a tile).
- Added a @vdblink::tools::LevelSetAdvection LevelSetAdvection@endlink tool
that propagates and tracks narrow-band level sets.
- Introduced a new @vdblink::tools::GridSampler GridSampler@endlink class
that supports world-space (or index-space) sampling of grid values.
- Changed the interpretation of the
@vdblink::math::NonlinearFrustumMap NonlinearFrustumMap@endlink’s
@em taper parameter to be the ratio of the near and far plane depths.
- Added a @c ParmFactory::setChoiceList() overload that accepts
(@em token, @em label) string pairs, and a @c setDefault() overload that
accepts an STL string.
- Fixed a crash in the Combine SOP in Copy B mode.
- Split the Level Set Filter SOP into three separate SOPs,
Level Set Smooth, Level Set Reshape and Level Set Renormalize.
When two or more of these nodes are connected in sequence, they interact
to reduce memory usage: the last node in the sequence performs
all of the operations in one step.
- The Advect Points SOP can now output polyline streamlines
that trace the paths of the points.
- Added an option to the Analysis SOP to specify names for output grids.
- Added camera-derived frustum transform support to the Create SOP.
@htmlonly <a name="v0_97_0_changes"></a>@endhtmlonly
@par
<B>Version 0.97.0</B> - <I>October 18 2012</I>
- Added a narrow-band @vdblink::tools::LevelSetTracker level set
interface tracking tool@endlink (up to fifth-order in space but currently
only first-order in time, with higher temporal orders to be added soon).
- Added a @vdblink::tools::LevelSetFilter level set filter tool@endlink
to perform unrestricted surface smoothing (e.g., Laplacian flow),
filtering (e.g., mean value) and morphological operations (e.g.,
morphological opening).
- Added adaptivity to the @vdblink::tools::VolumeToMesh
level set meshing tool@endlink for faster mesh extraction with fewer
polygons, without postprocessing.
- Added a @vdblink::tree::ValueAccessor::touchLeaf()
ValueAccessor::touchLeaf@endlink method that creates (if necessary)
and returns the leaf node containing a given voxel. It can be used
to preallocate leaf nodes over which to run parallel algorithms.
- Fixed a bug in @vdblink::Grid::merge() Grid::merge@endlink whereby
active tiles were sometimes lost.
- Added @vdblink::tree::LeafManager LeafManager@endlink, which is similar
to @c LeafArray but supports a dynamic buffer count and allocates buffers
more efficiently. Useful for temporal integration (e.g., for level set
propagation and interface tracking), @c LeafManager is meant to replace
@c LeafArray, which will be deprecated in the next release.
- Added a @vdblink::tree::LeafNode::fill() LeafNode::fill@endlink method
to efficiently populate leaf nodes with constant values.
- Added a tree::Tree::visitActiveBBox() method that applies a functor to the
bounding boxes of all active tiles and leaf nodes and that can be used to
improve the performance of ray intersection tests, rendering of bounding
boxes, etc.
- Added a @vdblink::tree::Tree::voxelizeActiveTiles()
Tree::voxelizeActiveTiles@endlink method to densify active tiles.
While convenient and fast, this can produce large dense grids, so use
it with caution.
- Repackaged @c Tree::pruneLevelSet() as a Tree::pruneOp()-compatible
functor. Tree::LevelSetPrune is a specialized Tree::pruneInactive
for level-set grids and is used in interface tracking.
- Added a GridBase::pruneGrid() method.
- Added a @vdblink::Grid::hasUniformVoxels() Grid:hasUniformVoxels@endlink
method.
- Renamed @c tools::dilate to @c tools::dilateVoxels() and improved its
performance. The new name reflects the fact that the current
implementation ignores active tiles.
- Added a @vdblink::tools::resampleToMatch() tools::resampleToMatch@endlink
function that resamples an input grid into an output grid with a
different transform such that, after resampling, the input and output grids
coincide, but the output grid’s transform is preserved.
- Significantly improved the performance of depth-bounded value
iterators (@vdblink::tree::Tree::ValueOnIter ValueOnIter@endlink,
@vdblink::tree::Tree::ValueAllIter ValueAllIter@endlink, etc.)
when the depth bound excludes leaf nodes.
- Exposed the value buffers inside leaf nodes with
@vdblink::tree::LeafNode::buffer() LeafNode::buffer@endlink.
This allows for very fast access (const and non-const) to voxel
values using linear array offsets instead of @ijk coordinates.
- In openvdb_houdini/UT_VDBTools.h, added operators for use with
@c processTypedGrid that resample grids in several different ways.
- Added a policy mechanism to @c houdini_utils::OpFactory that allows for
customization of operator names, icons, and Help URLs.
- Renamed many of the Houdini SOPs to make the names more consistent.
- Added an Advect Points SOP.
- Added a Level Set Filter SOP that allows for unrestricted surface
deformations, unlike the older Filter SOP, which restricts surface
motion to the initial narrow band.
- Added staggered vector sampling to the Sample Points SOP.
- Added a minimum radius threshold to the particle voxelization tool
and SOP.
- Merged the Composite and CSG SOPs into a single Combine SOP.
- Added a tool and a SOP to efficiently generate narrow-band level set
representations of spheres.
- In the Visualize SOP, improved the performance of tree topology
generation, which is now enabled by default.
@htmlonly <a name="v0_96_0_changes"></a>@endhtmlonly
@par
<B>Version 0.96.0</B> - <I>September 24 2012</I>
- Fixed a memory corruption bug in the mesh voxelizer tool.
- Temporarily removed the optional clipping feature from the level set mesher.
- Added "Staggered Vector Field" to the list of grid classes in the Create SOP.
@htmlonly <a name="v0_95_0_changes"></a>@endhtmlonly
@par
<B>Version 0.95.0</B> - <I>September 20 2012</I>
- Added a quad @vdblink::tools::VolumeToMesh meshing@endlink tool for
higher-quality level set meshing and updated the Visualizer SOP
to use it.
- Fixed a precision error in the @vdblink::tools::meshToVolume
mesh voxelizer@endlink and improved the quality of inside/outside
voxel classification. Output grids are now also
@vdblink::Grid::setGridClass() classified@endlink as either level sets
or fog volumes.
- Modified the @vdblink::tools::GridResampler GridResampler@endlink
to use the signed flood fill optimization only on grids that are
tagged as level sets.
- Added a @vdblink::math::Quat quaternion@endlink class to the
math library and a method to return the
@vdblink::math::Mat3::trace trace@endlink of a @c Mat3.
- Fixed a bug in the
@vdblink::tree::ValueAccessor::ValueAccessor(const ValueAccessor&)
ValueAccessor@endlink copy constructor that caused the copy to reference
the original.
- Fixed a bug in @vdblink::tree::RootNode::setActiveState()
RootNode::setActiveState@endlink that caused a crash
when marking a (virtual) background voxel as inactive.
- Added a @c Tree::pruneLevelSet method that is similar to but faster than
Tree::pruneInactive() for level set grids.
- Added fast leaf node voxel access
@vdblink::tree::LeafNode::getValue(Index) const methods@endlink
that index by linear offset (as returned by
@vdblink::tree::LeafNode::ValueOnIter::pos() ValueIter::pos@endlink)
instead of by @ijk coordinates.
- Added a @vdblink::tree::Tree::touchLeaf() Tree::touchLeaf@endlink
method that can be used to preallocate a static tree topology over which
to safely perform multithreaded processing.
- Added a grain size argument to @c LeafArray for finer control of parallelism.
- Modified the Makefile to make it easier to omit the <TT>doc</TT>,
@c vdb_test and @c vdb_view targets.
- Added utility functions (in <TT>houdini/UT_VDBUtils.h</TT>) to convert
between Houdini and OpenVDB matrix and vector types.
<I>[Contributed by SESI]</I>
- Added accessors to @c GEO_PrimVDB that make it easier to directly access
voxel data and that are used by the HScript volume expression functions
in Houdini 12.5. <I>[Contributed by SESI]</I>
- As of Houdini 12.1.77, the native transform SOP operates on OpenVDB
primitives. <I>[Contributed by SESI]</I>
- Added a Convert SOP that converts OpenVDB grids to Houdini volumes
and vice-versa.
@htmlonly <a name="v0_94_1_changes"></a>@endhtmlonly
@par
<B>Version 0.94.1</B> - <I>September 7 2012</I>
- Fixed bugs in @vdblink::tree::RootNode RootNode@endlink and
@vdblink::tree::InternalNode InternalNode@endlink @c setValue*() and
@c fill() methods that could cause neighboring voxels to become inactive.
- Fixed a bug in
@vdblink::tree::Tree::hasSameTopology() Tree::hasSameTopology@endlink
that caused false positives when only active states and not values differed.
- Added a @vdblink::tree::Tree::hasActiveTiles() Tree::hasActiveTiles@endlink
method.
- For better cross-platform consistency, substituted bitwise AND operations
for right shifts in the @vdblink::tree::ValueAccessor ValueAccessor@endlink
hash key computation.
- @c vdb_view no longer aborts when asked to surface a vector-valued
grid—but it still doesn’t render the surface.
- Made various changes for Visual C++ compatibility.
<I>[Contributed by SESI]</I>
- Added an option to the MeshVoxelizer SOP to convert both open and
closed surfaces to unsigned distance fields.
- The Filter SOP now allows multiple filters to be applied in
user-specified order.
@htmlonly <a name="v0_94_0_changes"></a>@endhtmlonly
@par
<B>Version 0.94.0</B> - <I>August 30 2012</I>
- Added a @vdblink::Grid::topologyUnion() method@endlink to union
just the active states of voxels from one grid with those of
another grid of a possibly different type.
- Fixed an incorrect scale factor in the Laplacian diffusion
@vdblink::tools::Filter::laplacian() filter@endlink.
- Fixed a bug in @vdblink::tree::Tree::merge() Tree::merge@endlink
that could leave a tree with invalid value accessors.
- Added @vdblink::tree::TreeValueIteratorBase::setActiveState()
TreeValueIteratorBase::setActiveState@endlink and deprecated
@c setValueOn.
- Removed @c tools/FastSweeping.h. It will be replaced with a much more
efficient implementation in the near future.
- ZLIB compression of <TT>.vdb</TT> files is now optional,
but enabled by default. <I>[Contributed by SESI]</I>
- Made various changes for Clang and Visual C++ compatibility.
<I>[Contributed by SESI]</I>
- The MeshVoxelizer SOP can now transfer arbitrary point and primitive
attribute values from the input mesh to output voxels.
@htmlonly <a name="v0_93_0_changes"></a>@endhtmlonly
@par
<B>Version 0.93.0</B> - <I>August 24 2012</I>
- Renamed symbols in math/Operators.h to avoid ambiguities that
GCC 4.4 reports as errors.
- Simplified the API for the stencil version of the
closest-point transform @vdblink::math::CPT operator@endlink.
- Added logic to
@vdblink::io::Archive::readGrid() io::Archive::readGrid@endlink
to set the grid name metadata from the descriptor if the metadata
doesn’t already exist.
- Added guards to prevent nesting of @c openvdb_houdini::Interrupter::start()
and @c end() calls.
@htmlonly <a name="v0_92_0_changes"></a>@endhtmlonly
@par
<B>Version 0.92.0</B> - <I>August 23 2012</I>
- Added a Laplacian diffusion
@vdblink::tools::Filter::laplacian() filter@endlink.
- Fixed a bug in the initialization of the sparse contour tracer
that caused mesh-to-volume conversion to fail in certain cases.
- Fixed a bug in the curvature stencil that caused mean curvature
filtering to produce wrong results.
- Increased the speed of the
@vdblink::tools::GridTransformer GridTransformer@endlink
by as much as 20% for fog volumes.
- Added optional pruning to the Resample SOP.
- Modified the PointSample SOP to allow it to work with ungrouped,
anonymous grids.
- Fixed a crash in the LevelSetNoise SOP.
@htmlonly <a name="v0_91_0_changes"></a>@endhtmlonly
@par
<B>Version 0.91.0</B> - <I>August 16 2012</I>
- @vdblink::tools::GridTransformer tools::GridTransformer@endlink
and @vdblink::tools::GridResampler tools::GridResampler@endlink
now correctly (but not yet efficiently) process tiles in sparse grids.
- Added an optional @c CopyPolicy argument
to @vdblink::GridBase::copyGrid() GridBase::copyGrid@endlink
and to @vdblink::Grid::copy() Grid::copy@endlink that specifies
whether and how the grid’s tree should be copied.
- Added a @vdblink::GridBase::newTree() GridBase::newTree@endlink
method that replaces a grid’s tree with a new, empty tree of the
correct type.
- Fixed a crash in
@vdblink::tree::Tree::setValueOff(const Coord& xyz, const ValueType& value)
Tree::setValueOff@endlink when the new value was equal to the
background value.
- Fixed bugs in Tree::prune() that could result in output tiles with
incorrect active states.
- Added @c librt to the link dependencies to address build failures
on Ubuntu systems.
- Made various small changes to the Makefile and the source code
that should help with Mac OS X compatibility.
- The Composite and Resample SOPs now correctly copy the input grid’s
metadata to the output grid.
@htmlonly <a name="v0_90_1_changes"></a>@endhtmlonly
@par
<B>Version 0.90.1</B> - <I>August 7 2012</I>
- Fixed a bug in the
@vdblink::math::BBox::getCenter() BBox::getCenter()@endlink method.
- Added missing header files to various files.
- @vdblink::io::File::NameIterator::gridName()
io::File::NameIterator::gridName()@endlink now returns a unique name
of the form <TT>"name[1]"</TT>, <TT>"name[2]"</TT>, etc. if a file
contains multiple grids with the same name.
- Fixed a bug in the Writer SOP that caused grid names to be discarded.
- The Resample SOP now correctly sets the background value of the
output grid.
@htmlonly <a name="v0_90_0_changes"></a>@endhtmlonly
@par
<B>Version 0.90.0</B> - <I>August 3 2012</I> (initial public release)
- Added a basic GL viewer for OpenVDB files.
- Greatly improved the performance of two commonly-used @c Tree methods,
@vdblink::tree::Tree::evalActiveVoxelBoundingBox()
evalActiveVoxelBoundingBox()@endlink
and @vdblink::tree::Tree::memUsage() memUsage()@endlink.
- Eliminated the @c GridMap class. File I/O now uses STL containers
of grid pointers instead.
- Refactored stencil-based tools (Gradient, Laplacian, etc.) and rewrote
some of them for generality and better performance. Most now behave
correctly for grids with nonlinear index-to-world transforms.
- Added a @link FiniteDifference.h library@endlink of index-space finite
difference operators.
- Added a Hermite grid type that compactly
stores each voxel’s upwind normals and can be used to convert volumes
to and from polygonal meshes.
- Added a @link PointScatter.h tool@endlink (and a Houdini SOP)
to scatter points randomly throughout a volume.
*/
|