Thread: [brlcad-tracker] [ brlcad-Support Requests-3008122 ] Volume calculation of an intersection object
Open Source Solid Modeling CAD
Brought to you by:
brlcad
From: SourceForge.net <no...@so...> - 2010-05-27 20:27:23
|
Support Requests item #3008122, was opened at 2010-05-27 19:26 Message generated for change (Tracker Item Submitted) made by You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=640803&aid=3008122&group_id=105292 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Analysis Group: None Status: Open Resolution: None Priority: 5 Private: No Submitted By: https://www.google.com/accounts () Assigned to: Nobody/Anonymous (nobody) Summary: Volume calculation of an intersection object Initial Comment: Hi, I am trying to calculate the intersection volume between a arb8 hexahedron and a tgc (yarn). I get the message below when I use analyze for the combination. Is there an easy way to get the volume of this intersecting volume? Another question is if the time prefix I use actually results in accurate timing info. The intersection and volume calculation timing is important since I intend to use BRL-CAD as a geometry kernel to calculate millions of such intersections. The comb and analyze commands I used are below. Thanks a lot for your help. Harun mged> time "comb ctest8 u yarn + hex" 182 microseconds per iteration mged> analyze ctest8 ctest8: -- u yarn + hex analyze: unable to process ID_COMBINATION solid ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=640803&aid=3008122&group_id=105292 |
From: SourceForge.net <no...@so...> - 2010-06-01 20:56:43
|
Support Requests item #3008122, was opened at 2010-05-27 19:26 Message generated for change (Comment added) made by brlcad You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=640803&aid=3008122&group_id=105292 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Analysis Group: None >Status: Pending Resolution: None Priority: 5 Private: No Submitted By: Harun () >Assigned to: Sean Morrison (brlcad) Summary: Volume calculation of an intersection object Initial Comment: Hi, I am trying to calculate the intersection volume between a arb8 hexahedron and a tgc (yarn). I get the message below when I use analyze for the combination. Is there an easy way to get the volume of this intersecting volume? Another question is if the time prefix I use actually results in accurate timing info. The intersection and volume calculation timing is important since I intend to use BRL-CAD as a geometry kernel to calculate millions of such intersections. The comb and analyze commands I used are below. Thanks a lot for your help. Harun mged> time "comb ctest8 u yarn + hex" 182 microseconds per iteration mged> analyze ctest8 ctest8: -- u yarn + hex analyze: unable to process ID_COMBINATION solid ---------------------------------------------------------------------- >Comment By: Sean Morrison (brlcad) Date: 2010-06-01 20:56 Message: To properly (i.e., accurately and precisely) calculate a boolean volume, you should use the "gqa" command instead of analyze. The gqa tool can take a while to evaluate, but will calculate down to a given level-of-detail that is user-controlled. You can specify a coarse sampling for a user-defined level of precision. That will generally evaluate relatively fast, though it is very much dependent on the complexity of the model and number of CPU cores. The analyze command reports metrics only on primitives, not combination objects. So at best, it'd only be useful to quickly calculate the volume of an intersection's bounding box. Making it work for combinations is planned, but requires some heavy math algorithms and conversion routines be implemented first (and even then, it's questionable whether it'd be faster than gqa's method to evaluate via sampling). ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=640803&aid=3008122&group_id=105292 |
From: SourceForge.net <no...@so...> - 2010-06-02 19:52:36
|
Support Requests item #3008122, was opened at 2010-05-27 19:26 Message generated for change (Comment added) made by You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=640803&aid=3008122&group_id=105292 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Analysis Group: None >Status: Open Resolution: None Priority: 5 Private: No Submitted By: Harun () Assigned to: Sean Morrison (brlcad) Summary: Volume calculation of an intersection object Initial Comment: Hi, I am trying to calculate the intersection volume between a arb8 hexahedron and a tgc (yarn). I get the message below when I use analyze for the combination. Is there an easy way to get the volume of this intersecting volume? Another question is if the time prefix I use actually results in accurate timing info. The intersection and volume calculation timing is important since I intend to use BRL-CAD as a geometry kernel to calculate millions of such intersections. The comb and analyze commands I used are below. Thanks a lot for your help. Harun mged> time "comb ctest8 u yarn + hex" 182 microseconds per iteration mged> analyze ctest8 ctest8: -- u yarn + hex analyze: unable to process ID_COMBINATION solid ---------------------------------------------------------------------- >Comment By: Harun () Date: 2010-06-02 19:52 Message: Thanks a lot for the response. Is there any documentation on gqa? Also, can you comment on using time to measure the performance of the operations? time "gqa -v -Av -P 1 int.c" 219622 microseconds per iteration is the time reported reliable? This gets me within 1% of the actual volume of the combined volume (simple enough to calculate exactly). Finally I am assuming I will be able to do all this through the code since I plan to embed this in our application. Thanks a lot! Harun ---------------------------------------------------------------------- Comment By: Sean Morrison (brlcad) Date: 2010-06-01 20:56 Message: To properly (i.e., accurately and precisely) calculate a boolean volume, you should use the "gqa" command instead of analyze. The gqa tool can take a while to evaluate, but will calculate down to a given level-of-detail that is user-controlled. You can specify a coarse sampling for a user-defined level of precision. That will generally evaluate relatively fast, though it is very much dependent on the complexity of the model and number of CPU cores. The analyze command reports metrics only on primitives, not combination objects. So at best, it'd only be useful to quickly calculate the volume of an intersection's bounding box. Making it work for combinations is planned, but requires some heavy math algorithms and conversion routines be implemented first (and even then, it's questionable whether it'd be faster than gqa's method to evaluate via sampling). ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=640803&aid=3008122&group_id=105292 |
From: SourceForge.net <no...@so...> - 2010-06-03 03:33:17
|
Support Requests item #3008122, was opened at 2010-05-27 19:26 Message generated for change (Comment added) made by brlcad You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=640803&aid=3008122&group_id=105292 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Analysis Group: None >Status: Pending Resolution: None Priority: 5 Private: No Submitted By: Harun () Assigned to: Sean Morrison (brlcad) Summary: Volume calculation of an intersection object Initial Comment: Hi, I am trying to calculate the intersection volume between a arb8 hexahedron and a tgc (yarn). I get the message below when I use analyze for the combination. Is there an easy way to get the volume of this intersecting volume? Another question is if the time prefix I use actually results in accurate timing info. The intersection and volume calculation timing is important since I intend to use BRL-CAD as a geometry kernel to calculate millions of such intersections. The comb and analyze commands I used are below. Thanks a lot for your help. Harun mged> time "comb ctest8 u yarn + hex" 182 microseconds per iteration mged> analyze ctest8 ctest8: -- u yarn + hex analyze: unable to process ID_COMBINATION solid ---------------------------------------------------------------------- >Comment By: Sean Morrison (brlcad) Date: 2010-06-03 03:33 Message: Yes, there is. The tool is in the middle of a name change (which follows a deprecation process), but there is a manual page for that tool with details on how to use it. For example, you really probably don't want to keep the -v option (the verbose reporting can slow it down considerably), the -P option is good for testing but you generally want to let it run multicpu in production use, and you might want to set the -V volume tolerance or -g grid spacing options. The manpage name is either gqa or g_qa and has more details. The 'time' command is a Tcl command that uses the system clock to measure elapsed time. "man n time" is the manual page. It should be reliable for measuring the start-to-finish execution time for mged commands unless it's a command that runs in the background (e.g., 'rt'). You certainly should be able to embed the execution of gqa into an application. You can either invoke gqa via a system/execl call or using our LIBGED library (via the ged_gqa() function). What sort of code are you planning on embedding this into? Feel free to share details of your project to me directly or via the brlcad-users mailing list. Cheers! Sean ---------------------------------------------------------------------- Comment By: Harun () Date: 2010-06-02 19:52 Message: Thanks a lot for the response. Is there any documentation on gqa? Also, can you comment on using time to measure the performance of the operations? time "gqa -v -Av -P 1 int.c" 219622 microseconds per iteration is the time reported reliable? This gets me within 1% of the actual volume of the combined volume (simple enough to calculate exactly). Finally I am assuming I will be able to do all this through the code since I plan to embed this in our application. Thanks a lot! Harun ---------------------------------------------------------------------- Comment By: Sean Morrison (brlcad) Date: 2010-06-01 20:56 Message: To properly (i.e., accurately and precisely) calculate a boolean volume, you should use the "gqa" command instead of analyze. The gqa tool can take a while to evaluate, but will calculate down to a given level-of-detail that is user-controlled. You can specify a coarse sampling for a user-defined level of precision. That will generally evaluate relatively fast, though it is very much dependent on the complexity of the model and number of CPU cores. The analyze command reports metrics only on primitives, not combination objects. So at best, it'd only be useful to quickly calculate the volume of an intersection's bounding box. Making it work for combinations is planned, but requires some heavy math algorithms and conversion routines be implemented first (and even then, it's questionable whether it'd be faster than gqa's method to evaluate via sampling). ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=640803&aid=3008122&group_id=105292 |
From: SourceForge.net <no...@so...> - 2010-06-03 14:15:58
|
Support Requests item #3008122, was opened at 2010-05-27 15:26 Message generated for change (Comment added) made by obstacle1 You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=640803&aid=3008122&group_id=105292 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Analysis Group: None >Status: Open Resolution: None Priority: 5 Private: No Submitted By: Harun (obstacle1) Assigned to: Sean Morrison (brlcad) Summary: Volume calculation of an intersection object Initial Comment: Hi, I am trying to calculate the intersection volume between a arb8 hexahedron and a tgc (yarn). I get the message below when I use analyze for the combination. Is there an easy way to get the volume of this intersecting volume? Another question is if the time prefix I use actually results in accurate timing info. The intersection and volume calculation timing is important since I intend to use BRL-CAD as a geometry kernel to calculate millions of such intersections. The comb and analyze commands I used are below. Thanks a lot for your help. Harun mged> time "comb ctest8 u yarn + hex" 182 microseconds per iteration mged> analyze ctest8 ctest8: -- u yarn + hex analyze: unable to process ID_COMBINATION solid ---------------------------------------------------------------------- >Comment By: Harun (obstacle1) Date: 2010-06-03 10:15 Message: Sean, Thanks for the information. I tried to send you a message through sourceforge to establish direct contact. Hopefully you will get it. Harun ---------------------------------------------------------------------- Comment By: Sean Morrison (brlcad) Date: 2010-06-02 23:33 Message: Yes, there is. The tool is in the middle of a name change (which follows a deprecation process), but there is a manual page for that tool with details on how to use it. For example, you really probably don't want to keep the -v option (the verbose reporting can slow it down considerably), the -P option is good for testing but you generally want to let it run multicpu in production use, and you might want to set the -V volume tolerance or -g grid spacing options. The manpage name is either gqa or g_qa and has more details. The 'time' command is a Tcl command that uses the system clock to measure elapsed time. "man n time" is the manual page. It should be reliable for measuring the start-to-finish execution time for mged commands unless it's a command that runs in the background (e.g., 'rt'). You certainly should be able to embed the execution of gqa into an application. You can either invoke gqa via a system/execl call or using our LIBGED library (via the ged_gqa() function). What sort of code are you planning on embedding this into? Feel free to share details of your project to me directly or via the brlcad-users mailing list. Cheers! Sean ---------------------------------------------------------------------- Comment By: Harun (obstacle1) Date: 2010-06-02 15:52 Message: Thanks a lot for the response. Is there any documentation on gqa? Also, can you comment on using time to measure the performance of the operations? time "gqa -v -Av -P 1 int.c" 219622 microseconds per iteration is the time reported reliable? This gets me within 1% of the actual volume of the combined volume (simple enough to calculate exactly). Finally I am assuming I will be able to do all this through the code since I plan to embed this in our application. Thanks a lot! Harun ---------------------------------------------------------------------- Comment By: Sean Morrison (brlcad) Date: 2010-06-01 16:56 Message: To properly (i.e., accurately and precisely) calculate a boolean volume, you should use the "gqa" command instead of analyze. The gqa tool can take a while to evaluate, but will calculate down to a given level-of-detail that is user-controlled. You can specify a coarse sampling for a user-defined level of precision. That will generally evaluate relatively fast, though it is very much dependent on the complexity of the model and number of CPU cores. The analyze command reports metrics only on primitives, not combination objects. So at best, it'd only be useful to quickly calculate the volume of an intersection's bounding box. Making it work for combinations is planned, but requires some heavy math algorithms and conversion routines be implemented first (and even then, it's questionable whether it'd be faster than gqa's method to evaluate via sampling). ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=640803&aid=3008122&group_id=105292 |
From: SourceForge.net <no...@so...> - 2010-06-03 18:18:17
|
Support Requests item #3008122, was opened at 2010-05-27 19:26 Message generated for change (Settings changed) made by brlcad You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=640803&aid=3008122&group_id=105292 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Analysis Group: None >Status: Closed Resolution: None Priority: 5 Private: No Submitted By: Harun (obstacle1) Assigned to: Sean Morrison (brlcad) Summary: Volume calculation of an intersection object Initial Comment: Hi, I am trying to calculate the intersection volume between a arb8 hexahedron and a tgc (yarn). I get the message below when I use analyze for the combination. Is there an easy way to get the volume of this intersecting volume? Another question is if the time prefix I use actually results in accurate timing info. The intersection and volume calculation timing is important since I intend to use BRL-CAD as a geometry kernel to calculate millions of such intersections. The comb and analyze commands I used are below. Thanks a lot for your help. Harun mged> time "comb ctest8 u yarn + hex" 182 microseconds per iteration mged> analyze ctest8 ctest8: -- u yarn + hex analyze: unable to process ID_COMBINATION solid ---------------------------------------------------------------------- Comment By: Harun (obstacle1) Date: 2010-06-03 14:15 Message: Sean, Thanks for the information. I tried to send you a message through sourceforge to establish direct contact. Hopefully you will get it. Harun ---------------------------------------------------------------------- Comment By: Sean Morrison (brlcad) Date: 2010-06-03 03:33 Message: Yes, there is. The tool is in the middle of a name change (which follows a deprecation process), but there is a manual page for that tool with details on how to use it. For example, you really probably don't want to keep the -v option (the verbose reporting can slow it down considerably), the -P option is good for testing but you generally want to let it run multicpu in production use, and you might want to set the -V volume tolerance or -g grid spacing options. The manpage name is either gqa or g_qa and has more details. The 'time' command is a Tcl command that uses the system clock to measure elapsed time. "man n time" is the manual page. It should be reliable for measuring the start-to-finish execution time for mged commands unless it's a command that runs in the background (e.g., 'rt'). You certainly should be able to embed the execution of gqa into an application. You can either invoke gqa via a system/execl call or using our LIBGED library (via the ged_gqa() function). What sort of code are you planning on embedding this into? Feel free to share details of your project to me directly or via the brlcad-users mailing list. Cheers! Sean ---------------------------------------------------------------------- Comment By: Harun (obstacle1) Date: 2010-06-02 19:52 Message: Thanks a lot for the response. Is there any documentation on gqa? Also, can you comment on using time to measure the performance of the operations? time "gqa -v -Av -P 1 int.c" 219622 microseconds per iteration is the time reported reliable? This gets me within 1% of the actual volume of the combined volume (simple enough to calculate exactly). Finally I am assuming I will be able to do all this through the code since I plan to embed this in our application. Thanks a lot! Harun ---------------------------------------------------------------------- Comment By: Sean Morrison (brlcad) Date: 2010-06-01 20:56 Message: To properly (i.e., accurately and precisely) calculate a boolean volume, you should use the "gqa" command instead of analyze. The gqa tool can take a while to evaluate, but will calculate down to a given level-of-detail that is user-controlled. You can specify a coarse sampling for a user-defined level of precision. That will generally evaluate relatively fast, though it is very much dependent on the complexity of the model and number of CPU cores. The analyze command reports metrics only on primitives, not combination objects. So at best, it'd only be useful to quickly calculate the volume of an intersection's bounding box. Making it work for combinations is planned, but requires some heavy math algorithms and conversion routines be implemented first (and even then, it's questionable whether it'd be faster than gqa's method to evaluate via sampling). ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=640803&aid=3008122&group_id=105292 |