![(please configure the [header_logo] section in trac.ini)](/trac/gametools/chrome/site/your_project_logo.png){kind=logo}
Changeset 1097
- Timestamp:
- 07/07/06 11:50:58 (18 years ago)
- Location:
- GTP/trunk/Lib/Vis/Preprocessing
- Files:
-
- 96 added
- 3 edited
-
scripts/Preprocessor.vcproj (modified) (1 diff)
-
src/MxHeap.cxx (added)
-
src/MxHeap.h (added)
-
src/VspOspTree.cpp (modified) (1 diff)
-
src/VspOspTree.h (modified) (3 diffs)
-
src/mixkit (added)
-
src/mixkit/CVS (added)
-
src/mixkit/CVS/Entries (added)
-
src/mixkit/CVS/Entries.Extra (added)
-
src/mixkit/CVS/Entries.Extra.Old (added)
-
src/mixkit/CVS/Entries.Old (added)
-
src/mixkit/CVS/Repository (added)
-
src/mixkit/CVS/Root (added)
-
src/mixkit/CVS/Tag (added)
-
src/mixkit/CVS/Template (added)
-
src/mixkit/Makefile (added)
-
src/mixkit/MxArcball.cxx (added)
-
src/mixkit/MxArcball.h (added)
-
src/mixkit/MxAsp.cxx (added)
-
src/mixkit/MxAsp.h (added)
-
src/mixkit/MxBlock.h (added)
-
src/mixkit/MxBlock2.h (added)
-
src/mixkit/MxBlock3.h (added)
-
src/mixkit/MxBlockModel.cxx (added)
-
src/mixkit/MxBlockModel.h (added)
-
src/mixkit/MxCamera.cxx (added)
-
src/mixkit/MxCamera.h (added)
-
src/mixkit/MxCmdParser.cxx (added)
-
src/mixkit/MxCmdParser.h (added)
-
src/mixkit/MxDynBlock.h (added)
-
src/mixkit/MxEdgeFilter.cxx (added)
-
src/mixkit/MxEdgeFilter.h (added)
-
src/mixkit/MxGL.h (added)
-
src/mixkit/MxGLDebug.cxx (added)
-
src/mixkit/MxGLPane.cxx (added)
-
src/mixkit/MxGLPane.h (added)
-
src/mixkit/MxGLUtils.cxx (added)
-
src/mixkit/MxGLUtils.h (added)
-
src/mixkit/MxGeoPrims.h (added)
-
src/mixkit/MxGeom3D.cxx (added)
-
src/mixkit/MxGeom3D.h (added)
-
src/mixkit/MxHeap.cxx (added)
-
src/mixkit/MxHeap.h (added)
-
src/mixkit/MxLineModel.cxx (added)
-
src/mixkit/MxLineModel.h (added)
-
src/mixkit/MxManipulator.h (added)
-
src/mixkit/MxMat2.cxx (added)
-
src/mixkit/MxMat2.h (added)
-
src/mixkit/MxMat3-jacobi.cxx (added)
-
src/mixkit/MxMat3.cxx (added)
-
src/mixkit/MxMat3.h (added)
-
src/mixkit/MxMat4-jacobi.cxx (added)
-
src/mixkit/MxMat4.cxx (added)
-
src/mixkit/MxMat4.h (added)
-
src/mixkit/MxMath.h (added)
-
src/mixkit/MxMatrix.cxx (added)
-
src/mixkit/MxMatrix.h (added)
-
src/mixkit/MxPropSlim.cxx (added)
-
src/mixkit/MxPropSlim.h (added)
-
src/mixkit/MxQMetric.cxx (added)
-
src/mixkit/MxQMetric.h (added)
-
src/mixkit/MxQMetric2.cxx (added)
-
src/mixkit/MxQMetric2.h (added)
-
src/mixkit/MxQMetric3.cxx (added)
-
src/mixkit/MxQMetric3.h (added)
-
src/mixkit/MxQSlim.cxx (added)
-
src/mixkit/MxQSlim.h (added)
-
src/mixkit/MxQVis3.cxx (added)
-
src/mixkit/MxRaster-tiff.cxx (added)
-
src/mixkit/MxRaster.cxx (added)
-
src/mixkit/MxRaster.h (added)
-
src/mixkit/MxSMF.cxx (added)
-
src/mixkit/MxSMF.h (added)
-
src/mixkit/MxStack.h (added)
-
src/mixkit/MxStdModel.cxx (added)
-
src/mixkit/MxStdModel.h (added)
-
src/mixkit/MxStdPane.cxx (added)
-
src/mixkit/MxStdPane.h (added)
-
src/mixkit/MxStdRender.cxx (added)
-
src/mixkit/MxStdSlim.cxx (added)
-
src/mixkit/MxStdSlim.h (added)
-
src/mixkit/MxTimer.cxx (added)
-
src/mixkit/MxTimer.h (added)
-
src/mixkit/MxTriProject.cxx (added)
-
src/mixkit/MxVec2.h (added)
-
src/mixkit/MxVec3.h (added)
-
src/mixkit/MxVec4.h (added)
-
src/mixkit/MxVector.h (added)
-
src/mixkit/getopt.c (added)
-
src/mixkit/getopt.h (added)
-
src/mixkit/getopt1.c (added)
-
src/mixkit/mixcfg.h.in (added)
-
src/mixkit/mixio.h (added)
-
src/mixkit/mixmops.cxx (added)
-
src/mixkit/mixmops.h (added)
-
src/mixkit/mixmsg.cxx (added)
-
src/mixkit/mixmsg.h (added)
-
src/mixkit/mixvops.h (added)
-
src/mixkit/stdmix.h (added)
Legend:
- Unmodified
- Added
- Removed
-
GTP/trunk/Lib/Vis/Preprocessing/scripts/Preprocessor.vcproj
r1020 r1097 502 502 RelativePath="..\src\X3dParserXerces.h"> 503 503 </File> 504 <Filter 505 Name="mixkit" 506 Filter=""> 507 <File 508 RelativePath="..\src\mixkit\getopt.c"> 509 </File> 510 <File 511 RelativePath="..\src\mixkit\getopt.h"> 512 </File> 513 <File 514 RelativePath="..\src\mixkit\getopt1.c"> 515 </File> 516 <File 517 RelativePath="..\src\mixkit\mixio.h"> 518 </File> 519 <File 520 RelativePath="..\src\mixkit\mixmops.cxx"> 521 </File> 522 <File 523 RelativePath="..\src\mixkit\mixmops.h"> 524 </File> 525 <File 526 RelativePath="..\src\mixkit\mixmsg.cxx"> 527 </File> 528 <File 529 RelativePath="..\src\mixkit\mixmsg.h"> 530 </File> 531 <File 532 RelativePath="..\src\mixkit\mixvops.h"> 533 </File> 534 <File 535 RelativePath="..\src\mixkit\MxArcball.cxx"> 536 </File> 537 <File 538 RelativePath="..\src\mixkit\MxArcball.h"> 539 </File> 540 <File 541 RelativePath="..\src\mixkit\MxAsp.cxx"> 542 </File> 543 <File 544 RelativePath="..\src\mixkit\MxAsp.h"> 545 </File> 546 <File 547 RelativePath="..\src\mixkit\MxBlock.h"> 548 </File> 549 <File 550 RelativePath="..\src\mixkit\MxBlock2.h"> 551 </File> 552 <File 553 RelativePath="..\src\mixkit\MxBlock3.h"> 554 </File> 555 <File 556 RelativePath="..\src\mixkit\MxBlockModel.cxx"> 557 </File> 558 <File 559 RelativePath="..\src\mixkit\MxBlockModel.h"> 560 </File> 561 <File 562 RelativePath="..\src\mixkit\MxCamera.cxx"> 563 </File> 564 <File 565 RelativePath="..\src\mixkit\MxCamera.h"> 566 </File> 567 <File 568 RelativePath="..\src\mixkit\MxCmdParser.cxx"> 569 </File> 570 <File 571 RelativePath="..\src\mixkit\MxCmdParser.h"> 572 </File> 573 <File 574 RelativePath="..\src\mixkit\MxDynBlock.h"> 575 </File> 576 <File 577 RelativePath="..\src\mixkit\MxEdgeFilter.cxx"> 578 </File> 579 <File 580 RelativePath="..\src\mixkit\MxEdgeFilter.h"> 581 </File> 582 <File 583 RelativePath="..\src\mixkit\MxGeom3D.cxx"> 584 </File> 585 <File 586 RelativePath="..\src\mixkit\MxGeom3D.h"> 587 </File> 588 <File 589 RelativePath="..\src\mixkit\MxGeoPrims.h"> 590 </File> 591 <File 592 RelativePath="..\src\mixkit\MxGL.h"> 593 </File> 594 <File 595 RelativePath="..\src\mixkit\MxGLDebug.cxx"> 596 </File> 597 <File 598 RelativePath="..\src\mixkit\MxGLPane.cxx"> 599 </File> 600 <File 601 RelativePath="..\src\mixkit\MxGLPane.h"> 602 </File> 603 <File 604 RelativePath="..\src\mixkit\MxGLUtils.cxx"> 605 </File> 606 <File 607 RelativePath="..\src\mixkit\MxGLUtils.h"> 608 </File> 609 <File 610 RelativePath="..\src\mixkit\MxHeap.cxx"> 611 <FileConfiguration 612 Name="Debug|Win32"> 613 <Tool 614 Name="VCCLCompilerTool" 615 ObjectFile="$(IntDir)/$(InputName)1.obj"/> 616 </FileConfiguration> 617 <FileConfiguration 618 Name="Release|Win32"> 619 <Tool 620 Name="VCCLCompilerTool" 621 ObjectFile="$(IntDir)/$(InputName)1.obj"/> 622 </FileConfiguration> 623 </File> 624 <File 625 RelativePath="..\src\mixkit\MxHeap.h"> 626 </File> 627 <File 628 RelativePath="..\src\mixkit\MxLineModel.cxx"> 629 </File> 630 <File 631 RelativePath="..\src\mixkit\MxManipulator.h"> 632 </File> 633 <File 634 RelativePath="..\src\mixkit\MxMat2.cxx"> 635 </File> 636 <File 637 RelativePath="..\src\mixkit\MxMat2.h"> 638 </File> 639 <File 640 RelativePath="..\src\mixkit\MxMat3-jacobi.cxx"> 641 </File> 642 <File 643 RelativePath="..\src\mixkit\MxMat3.cxx"> 644 </File> 645 <File 646 RelativePath="..\src\mixkit\MxMat3.h"> 647 </File> 648 <File 649 RelativePath="..\src\mixkit\MxMat4-jacobi.cxx"> 650 </File> 651 <File 652 RelativePath="..\src\mixkit\MxMat4.cxx"> 653 </File> 654 <File 655 RelativePath="..\src\mixkit\MxMat4.h"> 656 </File> 657 <File 658 RelativePath="..\src\mixkit\MxMath.h"> 659 </File> 660 <File 661 RelativePath="..\src\mixkit\MxMatrix.cxx"> 662 </File> 663 <File 664 RelativePath="..\src\mixkit\MxMatrix.h"> 665 </File> 666 <File 667 RelativePath="..\src\mixkit\MxPropSlim.cxx"> 668 </File> 669 <File 670 RelativePath="..\src\mixkit\MxPropSlim.h"> 671 </File> 672 <File 673 RelativePath="..\src\mixkit\MxQMetric.cxx"> 674 </File> 675 <File 676 RelativePath="..\src\mixkit\MxQMetric.h"> 677 </File> 678 <File 679 RelativePath="..\src\mixkit\MxQMetric2.cxx"> 680 </File> 681 <File 682 RelativePath="..\src\mixkit\MxQMetric2.h"> 683 </File> 684 <File 685 RelativePath="..\src\mixkit\MxQMetric3.cxx"> 686 </File> 687 <File 688 RelativePath="..\src\mixkit\MxQMetric3.h"> 689 </File> 690 <File 691 RelativePath="..\src\mixkit\MxQSlim.cxx"> 692 </File> 693 <File 694 RelativePath="..\src\mixkit\MxQSlim.h"> 695 </File> 696 <File 697 RelativePath="..\src\mixkit\MxQVis3.cxx"> 698 </File> 699 <File 700 RelativePath="..\src\mixkit\MxRaster-tiff.cxx"> 701 </File> 702 <File 703 RelativePath="..\src\mixkit\MxRaster.cxx"> 704 </File> 705 <File 706 RelativePath="..\src\mixkit\MxRaster.h"> 707 </File> 708 <File 709 RelativePath="..\src\mixkit\MxSMF.cxx"> 710 </File> 711 <File 712 RelativePath="..\src\mixkit\MxSMF.h"> 713 </File> 714 <File 715 RelativePath="..\src\mixkit\MxStack.h"> 716 </File> 717 <File 718 RelativePath="..\src\mixkit\MxStdModel.cxx"> 719 </File> 720 <File 721 RelativePath="..\src\mixkit\MxStdModel.h"> 722 </File> 723 <File 724 RelativePath="..\src\mixkit\MxStdPane.cxx"> 725 </File> 726 <File 727 RelativePath="..\src\mixkit\MxStdPane.h"> 728 </File> 729 <File 730 RelativePath="..\src\mixkit\MxStdRender.cxx"> 731 </File> 732 <File 733 RelativePath="..\src\mixkit\MxStdSlim.cxx"> 734 </File> 735 <File 736 RelativePath="..\src\mixkit\MxStdSlim.h"> 737 </File> 738 <File 739 RelativePath="..\src\mixkit\MxTimer.cxx"> 740 </File> 741 <File 742 RelativePath="..\src\mixkit\MxTimer.h"> 743 </File> 744 <File 745 RelativePath="..\src\mixkit\MxTriProject.cxx"> 746 </File> 747 <File 748 RelativePath="..\src\mixkit\MxVec2.h"> 749 </File> 750 <File 751 RelativePath="..\src\mixkit\MxVec3.h"> 752 </File> 753 <File 754 RelativePath="..\src\mixkit\MxVec4.h"> 755 </File> 756 <File 757 RelativePath="..\src\mixkit\MxVector.h"> 758 </File> 759 <File 760 RelativePath="..\src\mixkit\stdmix.h"> 761 </File> 762 </Filter> 504 763 </Filter> 505 764 <Filter -
GTP/trunk/Lib/Vis/Preprocessing/src/VspOspTree.cpp
r1093 r1097 3552 3552 } 3553 3553 3554 3555 3556 /********************************************************/ 3557 /* SplitHeap implementation */ 3558 /********************************************************/ 3559 3560 3561 SplitHeap::SplitHeap():mRoot(NULL) 3562 {} 3563 3564 void SplitHeap::Push(SplitCandidate *candidate) 3565 { 3566 InsertTail(candidate); 3567 3568 // Swap until heap constaints fullfilled 3569 while (HeapViolated(candidate)) 3570 { 3571 Swap(candidate, candidate->mParent); 3572 } 3573 } 3574 3575 3576 void SplitHeap::InsertTail(SplitCandidate *candidate) 3577 { 3578 } 3579 3580 3581 bool SplitHeap::HeapViolated(SplitCandidate *candidate) 3582 { 3583 return true; 3584 } 3585 3586 SplitCandidate *SplitHeap::Pop() 3587 { 3588 3589 return mRoot; 3590 } 3591 3592 void SplitHeap::Remove(SplitCandidate *candidate) 3593 { 3594 } 3595 3596 } 3554 } -
GTP/trunk/Lib/Vis/Preprocessing/src/VspOspTree.h
r1093 r1097 10 10 #include "RayInfo.h" 11 11 #include "gzstream.h" 12 #include "mixkit/MxHeap.h" 12 13 13 14 … … 47 48 /** Candidate for a view space / object space split. 48 49 */ 49 class SplitCandidate 50 class SplitCandidate: public MxHeapable 50 51 { 51 52 public: … … 1720 1721 }; 1721 1722 1722 /** Implements a heap for split candidates.1723 */1724 class SplitHeap1725 {1726 SplitHeap();1727 1728 void Push(SplitCandidate *candidate);1729 1730 SplitCandidate *Pop();1731 1732 void Remove(SplitCandidate *candidate);1733 1734 void InsertTail(SplitCandidate *candidate);1735 1736 bool HeapViolated(SplitCandidate *candidate);1737 1738 SplitCandidate *mRoot;1739 };1740 1741 1723 } 1742 1724
Note: See TracChangeset
for help on using the changeset viewer.
